Open Access. Powered by Scholars. Published by Universities.®
- Discipline
- Keyword
-
- Generalized differentiation (42)
- Variational analysis (42)
- Necessary optimality conditions (18)
- Optimal control (11)
- Discrete approximations (10)
-
- Coderivatives (7)
- Finite element method (7)
- Variational analysis and optimization (7)
- Calculus rules (6)
- Multiobjective optimization (6)
- Robust stability (6)
- State constraints (6)
- Superconvergence (6)
- Nonsmooth optimization (5)
- Optimality conditions (5)
- Parabolic systems (5)
- Semi-infinite and infinite programming (5)
- Banach and Asplund spaces (4)
- Equilibrium constraints (4)
- Feedback control (4)
- Mathematical programs with equilibrium constraints (4)
- Metric regularity (4)
- Parametric optimization (4)
- Bilevel programming (3)
- Dirichlet boundary controls (3)
- Extremal principle (3)
- Extremal principles (3)
- Gradient recovery (3)
- Least-squares fitting (3)
- Linear infinite inequality systems (3)
Articles 31 - 60 of 93
Full-Text Articles in Applied Mathematics
Hybrid Approximate Proximal Method With Auxiliary Variational Inequality For Vector Optimization, L C. Ceng, Boris S. Mordukhovich, Jen-Chih Yao
Hybrid Approximate Proximal Method With Auxiliary Variational Inequality For Vector Optimization, L C. Ceng, Boris S. Mordukhovich, Jen-Chih Yao
Mathematics Research Reports
This paper studies the general vector optimization problem of finding weakly efficient points for mappings in a Banach space Y, with respect to the partial order induced by a closed, convex, and pointed cone C C Y with nonempty interior. In order to find a solution of this problem, we introduce an auxiliary variational inequality problem for monotone, Lipschitz-continuous mapping. The approximate proximal method in vector optimization is extended to develop a hybrid approximate proximal method for the general vector optimization problem by the combination of extragradient method for finding a solution to the variational inequality problem and approximate proximal …
Robust Stability And Optimality Conditions For Parametric Infinite And Semi-Infinite Programs, M J. Cánovas, M A. Lopez, Boris S. Mordukhovich, J Parra
Robust Stability And Optimality Conditions For Parametric Infinite And Semi-Infinite Programs, M J. Cánovas, M A. Lopez, Boris S. Mordukhovich, J Parra
Mathematics Research Reports
This paper primarily concerns the study of parametric problems of infinite and semi-infinite programming, where functional constraints are given by systems of infinitely many linear inequalities indexed by an arbitrary set T, where decision variables run over Banach (infinite programming) or finite-dimensional (semi-infinite case) spaces, and where objectives are generally described by nonsmooth and nonconvex cost functions. The parameter space of admissible perturbations in such problems is formed by all bounded functions on T equipped with the standard supremum norm. Unless the index set T is finite, this space is intrinsically infinite-dimensional (nonreflexive and nonseparable) of the l(infinity)-type. By using …
Metric Regularity Of Mappings And Generalized Normals To Set Images, Boris S. Mordukhovich, Nguyen Mau Nam, Bingwu Wang
Metric Regularity Of Mappings And Generalized Normals To Set Images, Boris S. Mordukhovich, Nguyen Mau Nam, Bingwu Wang
Mathematics Research Reports
The primary goal of this paper is to study some notions of normals to nonconvex sets in finite-dimensional and infinite-dimensional spaces and their images under single-valued and set-valued mappings. The main motivation for our study comes from variational analysis and optimization, where the problems under consideration play a crucial role in many important aspects of generalized differential calculus and applications. Our major results provide precise equality formulas (sometimes just efficient upper estimates) allowing us to compute generalized normals in various senses to direct and inverse images of nonconvex sets under single-valued and set-valued mappings between Banach spaces. The main tools …
Optimization Of Delay-Differential Inclusions Of Infinite Dimensions, Boris S. Mordukhovich, Dong Wang, Lianwen Wang
Optimization Of Delay-Differential Inclusions Of Infinite Dimensions, Boris S. Mordukhovich, Dong Wang, Lianwen Wang
Mathematics Research Reports
No abstract provided.
Limiting Subgradients Of Minimal Time Functions In Banach Spaces, Boris S. Mordukhovich, Nguyen Mau Nam
Limiting Subgradients Of Minimal Time Functions In Banach Spaces, Boris S. Mordukhovich, Nguyen Mau Nam
Mathematics Research Reports
The paper mostly concerns the study of generalized differential properties of the so-called minimal time functions associated, in particular, with constant dynamics and arbitrary closed target sets in control theory. Functions of this type play a significant role in many aspects of optimization, control theory: and Hamilton-Jacobi partial differential equations. We pay the main attention to computing and estimating limiting subgradients of the minimal value functions and to deriving the corresponding relations for Frechet type epsilon-subgradients in arbitrary Banach spaces.
Necessary Conditions For Nonsmooth Optimization Problems With Operator Constraints In Metric Spaces, Boris S. Mordukhovich, Libin Mou
Necessary Conditions For Nonsmooth Optimization Problems With Operator Constraints In Metric Spaces, Boris S. Mordukhovich, Libin Mou
Mathematics Research Reports
This paper concerns nonsmooth optimization problems involving operator constraints given by mappings on complete metric spaces with values in nonconvcx subsets of Banach spaces. We derive general first-order necessary optimality conditions for such problems expressed via certain constructions of generalized derivatives for mappings on metric spaces and axiomatically defined subdifferentials for the distance function to nonconvex sets in Banach spaces. Our proofs arc based on variational principles and perturbation/approximation techniques of modern variational analysis. The general necessary conditions obtained are specified in the case of optimization problems with operator constraints dDScribcd by mappings taking values in approximately convex subsets of …
Failure Of Metric Regularity For Major Classes Of Variational Systems, Boris S. Mordukhovich
Failure Of Metric Regularity For Major Classes Of Variational Systems, Boris S. Mordukhovich
Mathematics Research Reports
The paper is devoted to the study of metric regularity, which is a remarkable property of set-valued mappings playing an important role in many aspects of nonlinear analysis and its applications. We pay the main attention to metric regularity of the so- called parametric variational systems that contain, in particular, various classes of parameterized/perturbed variational and hemivariational inequalities, complementarity systems, sets of optimal solutions and corresponding Lagrange multipliers in problems of parametric optimization and equilibria, etc. Based on the advanced machinery of generalized differentiation1 we surprisingly reveal that metric regularity fails for certain major classes of parametric variational systems, which …
Optimal Control Of Delay-Differential Inclusions With Multivalued Initial Conditions In Infinite Dimensions, Boris S. Mordukhovich, Dong Wang, Lianwen Wang
Optimal Control Of Delay-Differential Inclusions With Multivalued Initial Conditions In Infinite Dimensions, Boris S. Mordukhovich, Dong Wang, Lianwen Wang
Mathematics Research Reports
This paper is devoted to the study of a general class of optimal control problems described by delay-differential inclusions with infinite-dimensional state spaces, endpoints constraints, and multivalued initial conditions. To the best of our knowledge, problems of this type have not been considered in the literature, except some particular cases when either the state space is finite-dimensional or there is no delay in the dynamics. We develop the method of discrete approximations to derive necessary optimality conditions in the extended Euler-Lagrange form by using advanced tools of variational analysis and generalized differentiation in infinite dimensions. This method consists of the …
Relative Pareto Minimizers To Multiobjective Problems: Existence And Optimality Conditions, Truong Q. Bao, Boris S. Mordukhovich
Relative Pareto Minimizers To Multiobjective Problems: Existence And Optimality Conditions, Truong Q. Bao, Boris S. Mordukhovich
Mathematics Research Reports
In this paper we introduce and study enhanced notions of relative Pareto minimizers to constrained multiobjective problems that are defined via several kinds of relative interiors of ordering cones and occupy intermediate positions between the classical notions of Pareto and weak Pareto efficiency/minimality. Using advanced tools of variational analysis and generalized differentiation, we establish the existence of relative Pareto minimizers to general multiobjective problems under a refined version of the subdifferential Palais-Smale condition for set-valued mappings with values in partially ordered spaces and then derive necessary optimality conditions for these minimizers (as well as for conventional efficient and weak efficient …
Image Reconstruction In Multi-Channel Model Under Gaussian Noise, Veera Holdai, Alexander Korostelev
Image Reconstruction In Multi-Channel Model Under Gaussian Noise, Veera Holdai, Alexander Korostelev
Mathematics Research Reports
The image reconstruction from noisy data is studied. A nonparametric boundary function is estimated from observations in N independent channels in Gaussian white noise. In each channel the image and the background intensities are unknown. They define a non-identifiable nuisance "parameter" that slows down the typical minimax rate of convergence. The large sample asymptotics of the minimax risk is found and an asymptotically optimal estimator for boundary function is suggested.
Necessary Conditions For Super Minimizers In Constrained Multiobjective Optimization, Truong Q. Bao, Boris S. Mordukhovich
Necessary Conditions For Super Minimizers In Constrained Multiobjective Optimization, Truong Q. Bao, Boris S. Mordukhovich
Mathematics Research Reports
This paper concerns the study of the so-called super minimizers related to the concept of super efficiency in constrained problems of multiobjective optimization, where cost mappings are generally set-valued. We derive necessary conditions for super minimizers on the base of advanced tools of variational analysis and generalized differentiation that are new in both finite-dimensional and infinite-dimensional settings for problems with single-valued and set-valued objectives.
Optimization And Feedback Design Of State-Constrained Parabolic Systems, Boris S. Mordukhovich
Optimization And Feedback Design Of State-Constrained Parabolic Systems, Boris S. Mordukhovich
Mathematics Research Reports
The paper is devoted to optimal control and feedback design of stateconstrained parabolic systems in uncertainty conditions. Problems of this type are among the most challenging and difficult in dynamic optimization for any kind of dynamical systems. We pay the main attention to considering linear multidimensional parabolic'systems with Dirichlet boundary controls and pointwise state constraints, while the methods developed in this study are applicable to other kinds of boundary controls and dynamical systems of the parabolic type. The feedback design problem is formulated in the minimax sense to ensure stabilization of transients within the prescribed diapason and robust stability of …
Suboptimality Conditions For Mathematical Programs With Equilibrium Constraints, Truong Q. Bao, Panjak Gupta, Boris S. Mordukhovich
Suboptimality Conditions For Mathematical Programs With Equilibrium Constraints, Truong Q. Bao, Panjak Gupta, Boris S. Mordukhovich
Mathematics Research Reports
In this paper we study mathematical programs with equilibrium constraints (MPECs) described by generalized equations in the extended form 0 is an element of the set G(x,y) + Q(x,y), where both mappings G and Q are set-valued. Such models arise, in particular, from certain optimization-related problems governed by variational inequalities and first-order optimality conditions in nondifferentiable programming. We establish new weak and strong suboptimality conditions for the general MPEC problems under consideration in finite-dimensional and infinite-dimensional spaces that do not assume the existence of optimal solutions. This issue is particularly important for infinite-dimensional optimization problems, where the existence of optimal …
Existence Of Minimizers And Necessary Conditions In Set-Valued Optimization With Equilibrium Constraints, Truong Q. Bao, Boris S. Mordukhovich
Existence Of Minimizers And Necessary Conditions In Set-Valued Optimization With Equilibrium Constraints, Truong Q. Bao, Boris S. Mordukhovich
Mathematics Research Reports
In this paper we study set-valued optimization problems with equilibrium constraints (SOPEOs) described by parametric generalized equations in the form 0 is an element of the set G(x) + Q(x) where both G and Q are set-valued mappings between infinite-dimensional spaces. Such models particularly arise from certain optimization-related problems governed by set-valued variational inequalities and first-order optimality conditions in nondifferentiable programming. We establish general results on the existence of optimal solutions under appropriate assumptions of the PalaisSmale type and then derive necessary conditions for optimality in the models under consideration by using advanced tools of variational analysis and generalized differentiation.
Suboptimal Minimax Design Of Constrained Parabolic Systems With Mixed Boundary Control, Boris S. Mordukhovich
Suboptimal Minimax Design Of Constrained Parabolic Systems With Mixed Boundary Control, Boris S. Mordukhovich
Mathematics Research Reports
The paper concerns minimax control problems for linear multidimensional parabolic systems with distributed uncertain perturbations and control functions acting in mixed (Robin) boundary conditions. The main goal is to design a feedback control regulator that ensures the required state performance and robust stability under any feasible perturbations and minimize an energy-type functional under the worst perturbations from the given area. We design and justify an easily implemented suboptimal structure of the feedback boundary regulator and compute its optimal parameters ensuring the required state performance and robust stability of the nonlinear closed-loop control system on the infinite horizon.
Variational Analysis In Bilevel Programming, S Dempe, J Dutta, Boris S. Mordukhovich
Variational Analysis In Bilevel Programming, S Dempe, J Dutta, Boris S. Mordukhovich
Mathematics Research Reports
The paper is devoted to applications of advanced tools of modern variational analysis and generalized differentiation to problems of optimistic bilevel programming. In this way, new necessary optimality conditions are derived for two major classes of bilevel programs: those with partially convex and with fully convex lower-level problems. We provide detailed discussions of the results obtained and their relationships with known results in this area.
Variational Principles For Set-Valued Mappings With Applications To Multiobjective Optimization, Truong Q. Bao, Boris S. Mordukhovich
Variational Principles For Set-Valued Mappings With Applications To Multiobjective Optimization, Truong Q. Bao, Boris S. Mordukhovich
Mathematics Research Reports
This paper primarily concerns the study of general classes of constrained multiobjective optimization problems (including those described via set-valued and vector-valued cost mappings) from the viewpoint of modern variational analysis and generalized differentiation. To proceed, we first establish two variational principles for set-valued mappings, which~being certainly of independent interest are mainly motivated by applications to multiobjective optimization problems considered in this paper. The first variational principle is a set-valued counterpart of the seminal derivative-free Ekeland variational principle, while the second one is a set-valued extension of the subdifferential principle by Mordukhovich and Wang formulated via an appropriate subdifferential notion for …
Discrete Approximations, Relaxation, And Optimization Of One-Sided Lipschitzian Differential Inclusions In Hilbert Spaces, Tzanko Donchev, Elza Farkhi, Boris S. Mordukhovich
Discrete Approximations, Relaxation, And Optimization Of One-Sided Lipschitzian Differential Inclusions In Hilbert Spaces, Tzanko Donchev, Elza Farkhi, Boris S. Mordukhovich
Mathematics Research Reports
We study discrete approximations of nonconvex differential inclusions in Hilbert spaces and dynamic optimization/optimal control problems involving such differential inclusions and their discrete approximations. The underlying feature of the problems under consideration is a modi- fied one-sided Lipschitz condition imposed on the right-hand side (i.e., on the velocity sets) of the differential inclusion, which is a significant improvement of the conventional Lipschitz continuity. Our main attention is paid to establishing efficient conditions that ensure the strong approximation (in the W^1,p-norm as p greater than or equal to 1) of feasible trajectories for the one-sided Lipschitzian differential inclusions under. consideration by …
Asymmetric Games For Convolution Systems With Applications To Feedback Control Of Constrained Parabolic Equations, Boris S. Mordukhovich
Asymmetric Games For Convolution Systems With Applications To Feedback Control Of Constrained Parabolic Equations, Boris S. Mordukhovich
Mathematics Research Reports
The paper is devoted to the study of some classes of feedback control problems for linear parabolic equations subject to hard/pointwise constraints on both Dirichlet boundary controls and state dynamic/output functions in the presence of uncertain perturbations within given regions. The underlying problem under consideration, originally motivated by automatic control of the groundwater regime in irrigation networks, is formalized as a minimax problemof optimal control, where the control strategy is sought as a feedback law. Problems of this type are among the most important in control theory and applications - while most challenging and difficult. Based on the Maximum Principle …
Suboptimal Feedback Control Design Of Constrained Parabolic Systems In Uncertainty Conditions, Boris S. Mordukhovich
Suboptimal Feedback Control Design Of Constrained Parabolic Systems In Uncertainty Conditions, Boris S. Mordukhovich
Mathematics Research Reports
The paper concerns minimax control problems forlinear multidimensional parabolic systems with distributed uncertain perturbations and control functions acting in the Dirichlet boundary conditions. The underlying parabolic control system is functioning under hard/pointwise constraints on control and state variables. The main goal is to design a feedback control regulator that ensures the required state performance and robust stability under any feasible perturbations and minimize an energy-type functional under the worst perturbations from the given area. We develop an efficient approach to the minimax control design of constrained parabolic systems that is based on certain characteristic features of the parabolic dynamics including …
Generalized Differentiation Of Parameter-Dependent Sets And Mappings, Boris S. Mordukhovich, Bingwu Wang
Generalized Differentiation Of Parameter-Dependent Sets And Mappings, Boris S. Mordukhovich, Bingwu Wang
Mathematics Research Reports
The paper concerns new aspects of generalized differentiation theory that plays a crucial role in many areas of modern variational analysis, optimization, and their applications. In contrast to the majority of previous developments, we focus here on generalized differentiation of parameter-dependent objects (sets, set-valued mappings, and nonsmooth functions), which naturally appear, e.g., in parametric optimization and related topics. The basic generalized differential constructions needed in this case are different for those known in parameter-independent settings, while they still enjoy comprehensive calculus rules developed in this paper.
Optimal Control Of Nonconvex Differential Inclusions, Boris S. Mordukhovich
Optimal Control Of Nonconvex Differential Inclusions, Boris S. Mordukhovich
Mathematics Research Reports
The paper concerns new aspects of generalized differentiation theory that plays a crucial role in many areas of modern variational analysis, optimization, and their applications. In contrast to the majority of previous developments, we focus here on generalized differentiation of parameter-dependent objects (sets, set-valued mappings, and nonsmooth functions), which naturally appear, e.g., in parametric optimization and related topics. The basic generalized differential constructions needed in this case are different for those known in parameter-independent settings, while they still enjoy comprehensive calculus rules developed in this paper.
Epi-Convergent Discretization Of The Generalizaed Bolza Problem In Dynamic Optimization, Boris S. Mordukhovich, Teemu Pennanen
Epi-Convergent Discretization Of The Generalizaed Bolza Problem In Dynamic Optimization, Boris S. Mordukhovich, Teemu Pennanen
Mathematics Research Reports
The paper is devoted to well-posed discrete approximations of the so-called generalized Bolza problem of minimizing variational functionals defined via extended-real-valued functions. This problem covers more conventional Bolza-type problems in the calculus of variations and optimal control of differential inclusions as well of parameterized differential equations. Our main goal is find efficient conditions ensuring an appropriate epi-convergence of discrete approximations, which plays a significant role in both the qualitative theory and numerical algorithms of optimization and optimal control. The paper seems to be the first attempt to study epi-convergent discretizations of the generalized Bolza problem; it establishes several rather general …
Multiobjective Optimization Problems With Equilibrium Constraints, Boris S. Mordukhovich
Multiobjective Optimization Problems With Equilibrium Constraints, Boris S. Mordukhovich
Mathematics Research Reports
The paper is devoted to new applications of advanced tools of modern variational analysis and generalized differentiation to the study of broad classes of multiobjective optimization problems subject to equilibrium constraints in both finite-dimensional and infinite-dimensional settings. Performance criteria in multiobjectivejvector optimization are defined by general preference relationships satisfying natural requirements, while equilibrium constraints are described by parameterized generalized equations/variational conditions in the sense of Robinson. Such problems are intrinsically nonsmooth and are handled in this paper via appropriate normal/coderivativejsubdifferential constructions that exhibit full calculi. Most of the results obtained are new even in finite dimensions, while the case of …
Necessary Conditions In Multiobjective Optimization With Equilibrium Constraints, Truong Q. Bao, Panjak Gupta, Boris S. Mordukhovich
Necessary Conditions In Multiobjective Optimization With Equilibrium Constraints, Truong Q. Bao, Panjak Gupta, Boris S. Mordukhovich
Mathematics Research Reports
In this paper we study multiobjective optimization problems with equilibrium constraints (MOECs) described by generalized equations in the form 0 is an element of the set G(x,y) + Q(x,y), where both mappings G and Q are set-valued. Such models particularly arise from certain optimization-related problems governed by variational inequalities and first-order optimality conditions in nondifferentiable programming. We establish verifiable necessary conditions for the general problems under consideration and for their important specifications using modern tools of variational analysis and generalized differentiation. The application of the obtained necessary optimality conditions is illustrated by a numerical example from bilevel programming with convex …
Can We Have Superconvergent Gradient Recovery Under Adaptive Meshes?, Haijun Wu, Zhimin Zhang
Can We Have Superconvergent Gradient Recovery Under Adaptive Meshes?, Haijun Wu, Zhimin Zhang
Mathematics Research Reports
We study adaptive finite element methods for elliptic problems with domain corner singularities. Our model problem is the two dimensional Poisson equation. Results of this paper are two folds. First, we prove that there exists an adaptive mesh (gauged by a discrete mesh density function) under which the recovered.gradient by the Polynomial Preserving Recovery (PPR) is superconvergent. Secondly, we demonstrate by numerical examples that an adaptive procedure with a posteriori error estimator based on PPR does produce adaptive meshes satisfy our mesh density assumption, and the recovered gradient by PPR is indeed supercoveregent in the adaptive process.
Charactarizations Of Linear Suboptimality For Mathematical Programs With Equilibrium Constraints, Boris S. Mordukhovich
Charactarizations Of Linear Suboptimality For Mathematical Programs With Equilibrium Constraints, Boris S. Mordukhovich
Mathematics Research Reports
The paper is devoted to the study of a new notion of linear suboptimality in constrained mathematical programming. This concept is different from conventional notions of solutions to optimization-related problems, while seems to be natural and significant from the viewpoint of modern variational analysis and applications. In contrast to standard notions, it admits complete characterizations via appropriate constructions of generalized differentiation in nonconvex settings. In this paper we mainly focus on various classes of mathematical programs with equilibrium constraints (MPECs), whose principal role has been well recognized in optimization theory and its applications. Based on robust generalized differential calculus, we …
Methods Of Variational Analysis In Multiobjective Optimization, Boris S. Mordukhovich
Methods Of Variational Analysis In Multiobjective Optimization, Boris S. Mordukhovich
Mathematics Research Reports
The paper concerns new applications of advanced methods of variational analysis and generalized differentiation to constrained problems of multiobjective/vector optimization. We pay the main attention to general notions of optimal solutions for multiobjective problems that are induced by geometric concepts. of extremality in variational analysis while covering various notions of Pareto and other type of optimality/efficiency conventional in multiobjective optimization. Based on the extremal principles in variational analysis and on appropriate tools of generalized differentiation with well-developed calculus rules, we derive necessary optimality conditions for broad classes of constrained multiobjective problems in the framework of infinite-dimensional spaces. Applications of variational …
Variational Analysis In Nonsmooth Optimization And Discrete Optimal Control, Boris S. Mordukhovich
Variational Analysis In Nonsmooth Optimization And Discrete Optimal Control, Boris S. Mordukhovich
Mathematics Research Reports
The paper is devoted to applications of modern methods of variational· analysis to constrained optimization and control problems generally formulated in infinite-dimensional spaces. The main attention is paid to the study of problems with nonsmooth structures, which require the usage of advanced tools of generalized differentiation. In this way we derive new necessary optimality conditions in optimization problems with functional and. operator constraints and then apply them to optimal control problems governed by discrete-time inclusions in infinite dimensions. The principal difference between finite-dimensional and infinite-dimensional frameworks of optimization and control consists of the "lack of compactness" in infinite dimensions, which …
Variational Analysis Of Evolution Inclusions, Boris S. Mordukhovich
Variational Analysis Of Evolution Inclusions, Boris S. Mordukhovich
Mathematics Research Reports
The paper is devoted to optimization problems of the Bolza and Mayer types for evolution systems governed by nonconvex Lipschitzian differential inclusions in Banach spaces under endpoint constraints described by finitely many equalities and inequalities. with generally nonsmooth functions. We develop a variational analysis of such roblems mainly based on their discrete approximations and the usage of advanced tools of generalized differentiation satisfying comprehensive calculus rules in the framework of Asplund (and hence any reflexive Banach) spaces. In this way we establish extended results on stability of discrete approximations (with the strong W^1,2-convergence of optimal solutions under consistent perturbations of …