1,691 results
Search Results
2. A Note on the Paper 'Duality Theory for Optimization Problems with Interval-Valued Objective Functions'.
- Author
-
Kaur, Harwinder and Kumar, Amit
- Subjects
- *
MATHEMATICAL optimization , *DUALITY theory (Mathematics) , *MATHEMATICAL analysis , *FUNCTIONAL analysis , *MATHEMATICAL models - Abstract
With this note, we want to open a discussion on the duality theory for Interval Optimization. We begin by showing that some duality results Wu ( J Optim Theory Appl 144:615-628, ) are useless. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
3. A Note on the Paper 'A Simplified Novel Technique for Solving Fully Fuzzy Linear Programming Problems'.
- Author
-
Bhardwaj, Bindu and Kumar, Amit
- Subjects
- *
FUZZY logic , *LINEAR programming , *OPTIMAL control theory , *MATHEMATICAL optimization , *SIMPLEX algorithm - Abstract
In this note, it is shown that there is error in the existing technique (Khan, I.U., Ahmad, T., Maan, N: A simplified novel technique for solving fully fuzzy linear programming problems. J. Optim. Theory Appl. 159:536-546, ). [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF
4. Preparation of Papers.
- Subjects
- *
PERIODICAL publishing , *MATHEMATICAL optimization , *MATHEMATICAL analysis , *SIMULATION methods & models , *MATHEMATICS , *PERIODICALS - Abstract
This article provides instructions in preparing a paper for publication in the "Journal of Optimization Theory and Applications." Some of these guidelines are the following: 1)submission of manuscripts in triplicate; 2) reference to English as the official language of the journal; 3) inclusion of an abstract of at least 50 to 100 words in each contribution; and, 4) the abstract should be followed by a list of four to five key words identifying the subject.
- Published
- 2005
- Full Text
- View/download PDF
5. Preparation of Papers.
- Subjects
- *
PUBLISHING , *PERIODICALS , *MATHEMATICAL optimization , *MATHEMATICAL analysis - Abstract
Presents manuscript guidelines for papers to be published in the "Journal of Optimization Theory and Applications."
- Published
- 2004
6. Reply to a Note on the Paper 'Duality Theory for Optimization Problems with Interval-Valued Objective Function'.
- Author
-
Wu, Hsien-Chung
- Subjects
- *
MATHEMATICAL optimization , *MATHEMATICAL programming - Abstract
The author replies to a note on the paper 'Duality Theory for Optimization Problems with Interval-Valued Objective Function' by saying that the note is invalid. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
7. Nonlinear Analysis and Optimization.
- Author
-
Izmailov, Alexey F., Lobo Pereira, Fernando, and Mordukhovich, Boris S.
- Subjects
NONLINEAR analysis ,MATHEMATICAL optimization ,OPTIMAL control theory ,BIRTHDAY parties - Abstract
This is the Preface to the Special Issue of JOTA dedicated to the 60th birthday of Professor Aram V. Arutyunov [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
8. Special Issue: Optimization and Stochastic Control in Finance, Journal of Optimization Theory and Applications.
- Author
-
Bouchard, Bruno, Soner, H. Mete, and Touzi, Nizar
- Subjects
OPTIMAL control theory ,STOCHASTIC processes ,MATHEMATICAL optimization ,PROBLEM solving ,PROBABILITY theory - Published
- 2018
- Full Text
- View/download PDF
9. Perface: Special JOTA issue on 'Variational Aspects of Vector Optimization'.
- Subjects
MATHEMATICAL optimization ,MATHEMATICAL analysis - Abstract
A preface to a 2014 issue of the "Journal of Optimization Theory & Applications" is presented.
- Published
- 2014
- Full Text
- View/download PDF
10. Robust Inverse Homogenization of Elastic Microstructures.
- Author
-
Dambrine, Marc and Zerrouq, Salah
- Subjects
STRUCTURAL optimization ,MICROSTRUCTURE ,MATHEMATICAL optimization ,ROBUST optimization ,AERONAUTICS - Abstract
This paper combines shape optimization and homogenization techniques in searching for the optimal design of microstructures in elastic scaffolds. The development of materials with specific properties is of practical interest, for example, for medical applications or for the development of lightweight structures in aeronautics. In particular, the optimal design of microstructures leads to fundamental questions for elastic porous media: how to calculate a microstructure leading to a target effective Hooke tensor. We propose a robust approach to find a design that is as insensitive as possible to domain variations. Our strategy is based on the shape derivative for the problem of achieving a prescribed effective tensor. We demonstrate the applicability and feasibility of our approach through numerical experiments. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
11. General Information.
- Subjects
PERIODICALS ,SCHOLARLY periodicals ,PERIODICAL publishing ,MATHEMATICAL optimization ,LINEAR programming ,NONLINEAR programming ,DYNAMIC programming ,GAME theory - Abstract
Explains the editorial policy of the scholarly "Journal of Optimization Theory and Applications". The journal publishes carefully selected papers covering mathematical optimization techniques and their applications to science and engineering. Typical theoretical areas are: linear programming, nonlinear programming, mathematical programming, dynamic programming, direct methods, indirect methods, calculus of variations, optimal control, game theory, inequality theory, solution of equations, boundary-value problems, and numerical methods. Areas of application are aerospace engineering, chemical engineering, civil engineering, electrical engineering, mechanical engineering, mathematical biology, mathematical economics, and mathematical physics. The journal publishes survey papers, contributed papers, technical notes, technical comments, and book notices.
- Published
- 2004
- Full Text
- View/download PDF
12. General Information.
- Subjects
PERIODICALS ,MATHEMATICAL optimization ,MATHEMATICAL analysis ,SIMULATION methods & models ,AEROSPACE engineering ,MATHEMATICAL physics - Abstract
The article provides general information related to the Journal of Optimization Theory and Application, as of August 1, 2003. The journal publishes carefully selected papers covering mathematical optimization techniques and their applications to science and engineering. Typical areas of application are, aerospace, mechanical engineering, mathematical biology, mathematical economics, and mathematical physics. The journal publishes survey papers, technical notes, book notices and other types of articles.
- Published
- 2003
- Full Text
- View/download PDF
13. General Information.
- Subjects
PERIODICALS ,MATHEMATICAL optimization ,SCIENCE ,ENGINEERING - Abstract
Presents information about the 'Journal of Optimization Theory and Applications.' Publication of selected paper covering mathematical optimization techniques and their applications to science and engineering; Types of contributions published by the journal; Submission of papers; Publication policy.
- Published
- 2003
- Full Text
- View/download PDF
14. General Information.
- Subjects
PERIODICALS ,EDITORIAL policies ,RESEARCH periodicals ,MATHEMATICAL optimization ,SCIENCE ,ENGINEERING - Abstract
The article offers information on the editorial policy of the "Journal of Optimization Theory and Applications." It states that the journal publishes selected research papers regarding mathematical optimization techniques and their applications in science and engineering. It adds that several contributions including survey papers, technical notes and book notices are being published by the journal. It says that the journal makes no page charges on the articles it publishes.
- Published
- 2003
- Full Text
- View/download PDF
15. A Multi-Scale Method for Distributed Convex Optimization with Constraints.
- Author
-
Ni, Wei and Wang, Xiaoli
- Subjects
DISTRIBUTED algorithms ,CONSTRAINED optimization ,SWITCHING systems (Telecommunication) ,MATHEMATICAL optimization ,TELECOMMUNICATION systems ,TOPOLOGY - Abstract
This paper proposes a multi-scale method to design a continuous-time distributed algorithm for constrained convex optimization problems by using multi-agents with Markov switched network dynamics and noisy inter-agent communications. Unlike most previous work which mainly puts emphasis on dealing with fixed network topology, this paper tackles the challenging problem of investigating the joint effects of stochastic networks and the inter-agent communication noises on the distributed optimization dynamics, which has not been systemically studied in the past literature. Also, in sharp contrast to previous work in constrained optimization, we depart from the use of projected gradient flow which is non-smooth and hard to analyze; instead, we design a smooth optimization dynamics which leads to easier convergence analysis and more efficient numerical simulations. Moreover, the multi-scale method presented in this paper generalizes previously known distributed convex optimization algorithms from the fixed network topology to the switching case and the stochastic averaging obtained in this paper is a generalization of the existing deterministic averaging. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
16. Lagrange Multipliers in Locally Convex Spaces.
- Author
-
Bachir, Mohammed and Blot, Joël
- Subjects
- *
MATHEMATICAL programming , *ADMISSIBLE sets , *MATHEMATICAL optimization , *NONLINEAR theories , *LAGRANGE multiplier , *GENERALIZATION - Abstract
We give a general Lagrange multiplier rule for mathematical programming problems in a Hausdorff locally convex space. We consider infinitely many inequality and equality constraints. Our results gives in particular a generalisation of the result of Jahn (Introduction to the theory of nonlinear optimization, Springer, Berlin, 2007), replacing Fréchet-differentiability assumptions on the functions by the Gateaux-differentiability. Moreover, the closed convex cone with a nonempty interior in the constraints is replaced by a strictly general class of closed subsets introduced in the paper and called "admissible sets". Examples illustrating our results are given. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
17. The Algorithm to Locate the Optimal Solution for Production System Subject to Random Machine Breakdown and Failure in Rework for Supply Chain Management.
- Author
-
Chung, Kun-Jen
- Subjects
ALGORITHMS ,MATHEMATICAL optimization ,MANUFACTURING processes ,RANDOM data (Statistics) ,STOCHASTIC processes ,MACHINERY maintenance & repair ,SUPPLY chain management ,CONVEX domains - Abstract
A lot of researchers try to use the conditional convexity to develop their solution procedure to locate the optimal solution. However, this paper indicates that the solution procedure to locate the optimal solution based on the conditional convexity has logical shortcomings from a mathematics point of view. So, the main purpose of this paper will provide the alternative approach to develop a recursive algorithm for determining the optimal solution without using the conditional convexity. Finally, this paper improves many existing articles. [ABSTRACT FROM AUTHOR]
- Published
- 2013
- Full Text
- View/download PDF
18. General Information.
- Subjects
MATHEMATICAL optimization ,BOOKS ,MATHEMATICS ,REFERENCE sources ,LIBRARY materials ,MATHEMATICAL programming - Abstract
Provides information about the book "Journal of Optimization Theory and Applications." Editorial policy; Preparation of papers; Editorial addresses.
- Published
- 2004
- Full Text
- View/download PDF
19. Optimal Control Computation for Nonlinear Fractional Time-Delay Systems with State Inequality Constraints.
- Author
-
Liu, Chongyang, Gong, Zhaohua, Yu, Changjun, Wang, Song, and Teo, Kok Lay
- Subjects
TAYLOR'S series ,MATHEMATICAL optimization ,COST functions ,NONLINEAR systems ,NONLINEAR equations ,NUMERICAL integration - Abstract
In this paper, a numerical method is developed for solving a class of delay fractional optimal control problems involving nonlinear time-delay systems and subject to state inequality constraints. The fractional derivatives in this class of problems are described in the sense of Caputo, and they can be of different orders. First, we propose a numerical integration scheme for the fractional time-delay system and prove that the convergence rate of the numerical solution to the exact one is of second order based on Taylor expansion and linear interpolation. This gives rise to a discrete-time optimal control problem. Then, we derive the gradient formulas of the cost and constraint functions with respect to the decision variables and present a gradient computation procedure. On this basis, a gradient-based optimization algorithm is developed to solve the resulting discrete-time optimal control problem. Finally, several example problems are solved to demonstrate the effectiveness of the developed solution approach. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
20. General Information.
- Subjects
EDITORIALS ,JOURNALISM ,SCHOLARLY periodicals ,PERIODICALS ,MANUSCRIPTS ,MATHEMATICAL optimization - Abstract
Comments on the editorial policy of the periodical "Journal of Optimization Theory and Applications." Scope; Types of Contributions; Submissions of papers; Style of manuscripts; Maximum length of a manuscript.
- Published
- 2003
- Full Text
- View/download PDF
21. General Information.
- Subjects
EDITORIALS ,JOURNALISM ,SCHOLARLY periodicals ,PERIODICALS ,MANUSCRIPTS ,MATHEMATICAL optimization - Abstract
Discusses the editorial policy of the "Journal of Optimization Theory and Applications." Types of contributions; Submission of papers; Publication policy; Length and style of a manuscript.
- Published
- 2003
- Full Text
- View/download PDF
22. General Information.
- Subjects
PERIODICALS ,MATHEMATICAL optimization - Abstract
Discusses the editorial policy of the 'Journal of Optimization Theory and Applications.' Types of contributions accepted; Submission of papers; Publication policy; Writing style; Length of articles; Reprints.
- Published
- 2003
- Full Text
- View/download PDF
23. General Information.
- Subjects
PERIODICALS ,MATHEMATICAL optimization - Abstract
Presents general information on the periodical 'Journal of Optimization Theory and Applications.' Editorial policy; Preparation of papers; Editorial addresses.
- Published
- 2003
- Full Text
- View/download PDF
24. General Information.
- Subjects
PERIODICALS ,MATHEMATICAL optimization - Abstract
Presents information on the periodical 'Journal of Optimization Theory and Applications.' Editorial policy; Preparation of papers; Editorial addresses.
- Published
- 2003
- Full Text
- View/download PDF
25. When the Karush-Kuhn-Tucker Theorem Fails: Constraint Qualifications and Higher-Order Optimality Conditions for Degenerate Optimization Problems.
- Author
-
Brezhneva, Olga and Tret'yakov, Alexey
- Subjects
CONSTRAINTS (Physics) ,MATHEMATICAL optimization ,MATHEMATICAL inequalities ,NONLINEAR theories ,FLEXIBILITY (Mechanics) - Abstract
In this paper, we present higher-order analysis of necessary and sufficient optimality conditions for problems with inequality constraints. The paper addresses the case when the constraints are not assumed to be regular at a solution of the optimization problems. In the first two theorems derived in the paper, we show how Karush-Kuhn-Tucker necessary conditions reduce to a specific form containing the objective function only. Then we present optimality conditions of the Karush-Kuhn-Tucker type in Banach spaces under new regularity assumptions. After that, we analyze problems for which the Karush-Kuhn-Tucker form of optimality conditions does not hold and propose necessary and sufficient conditions for those problems. To formulate the optimality conditions, we introduce constraint qualifications for new classes of nonregular nonlinear optimization. The approach of p-regularity used in the paper can be applied to various degenerate nonlinear optimization problems due to its flexibility and generality. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
26. On the Parallelization Upper Bound for Asynchronous Stochastic Gradients Descent in Non-convex Optimization.
- Author
-
Wang, Lifu and Shen, Bo
- Subjects
ASYNCHRONOUS learning ,DISTRIBUTED algorithms ,DEEP learning ,PARALLEL algorithms ,ALGORITHMS ,MATHEMATICAL optimization - Abstract
In deep learning, asynchronous parallel stochastic gradient descent (APSGD) is a broadly used algorithm to speed up the training process. In asynchronous system, the time delay of stale gradients in asynchronous algorithms is generally proportional to the total number of workers. When the number of workers is too large, the time delay will bring additional deviation from the accurate gradient due to delayed gradients and may cause a negative influence on the convergence speed of the algorithm. One may ask: How many workers can be used at most to achieve both the convergence and the speedup? In this paper, we consider the asynchronous training problem with the non-convex case. We theoretically study this problem to find an approximating second-order stationary point using asynchronous algorithms in non-convex optimization and investigate the behaviors of APSGD near-saddle points. This work gives the first theoretical guarantee to find an approximating second-order stationary point in asynchronous algorithms and a provable upper bound for the time delay. The techniques we provide can be generalized to analyze other types of asynchronous algorithms to understand the behaviors of asynchronous algorithms in distributed asynchronous parallel training. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
27. A Unified Characterization of Multiobjective Robustness via Separation.
- Author
-
Wei, Hong-Zhi, Chen, Chun-Rong, and Li, Sheng-Jie
- Subjects
MULTIPLE criteria decision making ,ROBUST control ,SEPARATION (Technology) ,LINEAR systems ,NONLINEAR systems ,MATHEMATICAL optimization - Abstract
This paper focuses on a unified approach to characterizing different kinds of multiobjective robustness concepts. Based on linear and nonlinear scalarization results for several set order relations, together with the help of image space analysis, some suitable subsets of scalarization image space are introduced to make equivalent characterizations for upper set (lower set, set, certainly, respectively) less ordered robustness for uncertain multiobjective optimization problems. In particular, the nonlinear scalarization functional plays a significant role in computing various multiobjective robust solutions. Finally, the corresponding examples are included to show the effectiveness of the results derived in this paper. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
28. Decentralized Optimization Over Tree Graphs.
- Author
-
Jiang, Yuning, Kouzoupis, Dimitris, Yin, Haoyu, Diehl, Moritz, and Houska, Boris
- Subjects
MATHEMATICAL optimization ,DYNAMIC programming ,TOPOLOGY ,TREE graphs - Abstract
This paper presents a decentralized algorithm for non-convex optimization over tree-structured networks. We assume that each node of this network can solve small-scale optimization problems and communicate approximate value functions with its neighbors based on a novel multi-sweep communication protocol. In contrast to existing parallelizable optimization algorithms for non-convex optimization, the nodes of the network are neither synchronized nor assign any central entity. None of the nodes needs to know the whole topology of the network, but all nodes know that the network is tree-structured. We discuss conditions under which locally quadratic convergence rates can be achieved. The method is illustrated by running the decentralized asynchronous multi-sweep protocol on a radial AC power network case study. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
29. An Efficient Primal-Dual Interior Point Method for Linear Programming Problems Based on a New Kernel Function with a Trigonometric Barrier Term.
- Author
-
Bouafia, Mousaab, Benterki, Djamel, and Yassine, Adnan
- Subjects
KERNEL functions ,COMPLEX variables ,KERNEL (Mathematics) ,LINEAR programming ,MATHEMATICAL optimization - Abstract
In this paper, we present a primal-dual interior point method for linear optimization problems based on a new efficient kernel function with a trigonometric barrier term. We derive the complexity bounds for large and small-update methods, respectively. We obtain the best known complexity bound for large update, which improves significantly the so far obtained complexity results based on a trigonometric kernel function given by Peyghami et al. The results obtained in this paper are the first to reach this goal. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
30. An Exact Minimax Penalty Function Method and Saddle Point Criteria for Nonsmooth Convex Vector Optimization Problems.
- Author
-
Jayswal, Anurag and Choudhury, Sarita
- Subjects
FUNCTIONAL analysis ,VECTOR analysis ,MATHEMATICAL optimization ,LIPSCHITZ spaces ,SADDLEPOINT approximations - Abstract
In this paper, the exact minimax penalty function method is applied to solve constrained multiobjective optimization problems involving locally Lipschitz functions. The criteria for a saddle point for the original vector optimization problem are studied with the help of the penalized unconstrained vector optimization problem. Furthermore, we determine the conditions for which the (weak) efficient solutions of the vector optimization problem are equivalent to those of the associated, penalized unconstrained vector optimization problem. Some examples of nonsmooth multiobjective problems solved by using the exact minimax penalty method are presented to illustrate the results established in the paper. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
31. A Hybrid Differential Dynamic Programming Algorithm for Constrained Optimal Control Problems. Part 2: Application.
- Author
-
Lantoine, Gregory and Russell, Ryan
- Subjects
DIFFERENTIABLE dynamical systems ,CONTROL theory (Engineering) ,MATHEMATICAL optimization ,NONLINEAR theories ,ALGORITHMS - Abstract
In the first part of this paper series, a new solver, called HDDP, was presented for solving constrained, nonlinear optimal control problems. In the present paper, the algorithm is extended to include practical safeguards to enhance robustness, and four illustrative examples are used to evaluate the main algorithm and some variants. The experiments involve both academic and applied problems to show that HDDP is capable of solving a wide class of constrained, nonlinear optimization problems. First, the algorithm is verified to converge in a single iteration on a simple multi-phase quadratic problem with trivial dynamics. Successively, more complicated constrained optimal control problems are then solved demonstrating robust solutions to problems with as many as 7 states, 25 phases, 258 stages, 458 constraints, and 924 total control variables. The competitiveness of HDDP, with respect to general-purpose, state-of-the-art NLP solvers, is also demonstrated. [ABSTRACT FROM AUTHOR]
- Published
- 2012
- Full Text
- View/download PDF
32. The Genesis of Differential Games in Light of Isaacs' Contributions.
- Author
-
Breitner, M. H.
- Subjects
DIFFERENTIAL games ,GAME theory ,MATHEMATICAL models ,MATHEMATICAL optimization ,MATHEMATICAL analysis ,SIMULATION methods & models ,MATHEMATICS - Abstract
Rufus P. Isaacs joined the RAND Corporation4. Santa Monica, California in 1948 and started to develop the theory of dynamic games in the early 1950s. Until winter 1954/55, when Isaacs left the RAND Corporation, he investigated two player. zero-sum dynamic games of the classic pursuit-evasion type. Prior to 1965, Isaacs published his theory only in internal RAND papers and research memoranda. In his first RAND paper (Ref. 1), Isaacs sketched the basic ideas of zero-sum dynamic game theory The ideas already included rudimentary precursors of the maximum principle, dynamic programming, and backward analysis. At the end of 1954 and the beginning of 1955. Isaacs summarized his research in four research memoranda (Refs. 3–6), which ten years later formed the basis of his famous book on Differential Games (Ref. 7). This paper survey's Isaacs' research with an emphasis on the early years of dynamic games. The readers are kindly invited to discuss the author's point of view. Comments and statements sent to the author will be summarized and published later. [ABSTRACT FROM AUTHOR]
- Published
- 2005
- Full Text
- View/download PDF
33. On the Weak Semi-continuity of Vector Functions and Minimum Problems.
- Author
-
Chen, Yuqing and Zhang, Chuangliang
- Subjects
MATHEMATICAL optimization ,VECTOR spaces ,BANACH spaces ,TOPOLOGICAL spaces ,FIXED point theory - Abstract
Lower semi-continuity from above or upper semi-continuity from below has been used by many authors in recent papers. In this paper, we first study the weak semi-continuity for vector functions having particular form as that of Browder in ordered normed vector spaces; we obtain several new results on the lower semi-continuity from above or upper semi-continuity from below for these vector functions. Our results generalize some well-known results of Browder in scalar case. Secondly, we study the minimum or maximum problems for vector functions satisfying lower semi-continuous from above or upper semi-continuous from below conditions; several new results on the existence of minimal points or maximal points are obtained. We also use these results to study vector equilibrium problems and von Neumann’s minimax principle in ordered normed vector spaces. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
34. Characterizations for Optimality Conditions of General Robust Optimization Problems.
- Author
-
Wei, Hong-Zhi, Chen, Chun-Rong, and Li, Sheng-Jie
- Subjects
MATHEMATICAL optimization ,ROBUST optimization ,CONVEX domains ,EXTREMAL problems (Mathematics) ,SEPARATION of variables - Abstract
In this paper, by virtue of the image space analysis, the general scalar robust optimization problems under the strictly robust counterpart are considered, among which, the uncertainties are included in the objective as well as the constraints. Besides, on the strength of a corrected image in a new type, an equivalent relation between the uncertain optimization problem and its image problem is also established, which provides an idea to tackle with minimax problems. Furthermore, theorems of the robust weak alternative as well as sufficient characterizations of robust optimality conditions are achieved on the frame of the linear and nonlinear (regular) weak separation functions. Moreover, several necessary and sufficient optimality conditions, especially saddle point sufficient optimality conditions for scalar robust optimization problems, are obtained. Finally, a simple example for finding a shortest path is included to show the effectiveness of the results derived in this paper. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
35. Constrained Extremum Problems, Regularity Conditions and Image Space Analysis. Part II: The Vector Finite-Dimensional Case.
- Author
-
Pellegrini, Letizia and Zhu, Shengkun
- Subjects
MATHEMATICAL optimization ,VECTOR analysis ,EUCLIDEAN geometry ,SEPARATION of variables ,EXTREMAL problems (Mathematics) - Abstract
The scalar finite-dimensional case has been discussed in the first part of this work series, which aims at exploiting the image space analysis to establish a general regularity condition for constrained extremum problems. Based on this preliminary result, the present paper dedicates itself to further study the regularity conditions for vector constrained extremum problems in a Euclidean space. The case of infinite-dimensional image will be the subject of a subsequent paper. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
36. Strong Duality and Dual Pricing Properties in Semi-Infinite Linear Programming: A non-Fourier-Motzkin Elimination Approach.
- Author
-
Zhang, Qinghong
- Subjects
LINEAR programming ,DUALITY theory (Mathematics) ,PRICING ,MATHEMATICAL optimization ,SUBSPACES (Mathematics) - Abstract
Following the idea of the conjecture for semi-infinite programming in a paper by Kortanek and Zhang, recently published in Optimization, in this paper we show that the Fourier-Motzkin elimination is not needed in the study of the strong duality and dual pricing properties for semi-infinite programming. We also prove several new results on the strong duality and dual pricing properties. Specifically, we propose a new subspace, under which the strong duality property holds. We give a necessary and sufficient condition for the dual pricing property to hold under this subspace, which is further used to examine the examples presented in the Basu-Martin-Ryan paper. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
37. Optimality Conditions for Convex Semi-infinite Programming Problems with Finitely Representable Compact Index Sets.
- Author
-
Kostyukova, Olga and Tchemisova, Tatiana
- Subjects
MATHEMATICAL programming ,FUNCTIONAL equations ,MATHEMATICAL optimization ,MATHEMATICS ,CONVEX functions ,REAL variables - Abstract
In the present paper, we analyze a class of convex semi-infinite programming problems with arbitrary index sets defined by a finite number of nonlinear inequalities. The analysis is carried out by employing the constructive approach, which, in turn, relies on the notions of immobile indices and their immobility orders. Our previous work showcasing this approach includes a number of papers dealing with simpler cases of semi-infinite problems than the ones under consideration here. Key findings of the paper include the formulation and the proof of implicit and explicit optimality conditions under assumptions, which are less restrictive than the constraint qualifications traditionally used. In this perspective, the optimality conditions in question are also compared to those provided in the relevant literature. Finally, the way to formulate the obtained optimality conditions is demonstrated by applying the results of the paper to some special cases of the convex semi-infinite problems. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
38. Weiszfeld's Method: Old and New Results.
- Author
-
Beck, Amir and Sabach, Shoham
- Subjects
MATHEMATICAL optimization ,STOCHASTIC convergence ,LOCATION problems (Programming) ,ALGORITHMS - Abstract
In 1937, the 16-years-old Hungarian mathematician Endre Weiszfeld, in a seminal paper, devised a method for solving the Fermat-Weber location problem-a problem whose origins can be traced back to the seventeenth century. Weiszfeld's method stirred up an enormous amount of research in the optimization and location communities, and is also being discussed and used till these days. In this paper, we review both the past and the ongoing research on Weiszfed's method. The existing results are presented in a self-contained and concise manner-some are derived by new and simplified techniques. We also establish two new results using modern tools of optimization. First, we establish a non-asymptotic sublinear rate of convergence of Weiszfeld's method, and second, using an exact smoothing technique, we present a modification of the method with a proven better rate of convergence. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
39. Optimal Control of Nonlinear Fractional-Order Systems with Multiple Time-Varying Delays.
- Author
-
Liu, Chongyang, Gong, Zhaohua, Teo, Kok Lay, and Wang, Song
- Subjects
TIME-varying systems ,NONLINEAR systems ,NUMERICAL integration ,MATHEMATICAL optimization ,PROBLEM solving ,SENSES - Abstract
This paper considers an optimal control problem governed by nonlinear fractional-order systems with multiple time-varying delays and subject to canonical constraints, where the fractional-order derivatives are expressed in the Caputo sense. To solve the problem by discretization scheme, an explicit numerical integration technique is proposed for solving the fractional-order system, and the trapezoidal rule is introduced to approximate the cost functional. Then, the gradients of the resulting cost and constraint functions are derived. On the basis of this result, we develop a gradient-based optimization algorithm to numerically solve the discretized problem. Finally, numerical results of several non-trivial examples are provided to illustrate the applicability and effectiveness of the proposed algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
40. Quaternion Matrix Optimization: Motivation and Analysis.
- Author
-
Qi, Liqun, Luo, Ziyan, Wang, Qing-Wen, and Zhang, Xinzhen
- Subjects
COLOR image processing ,QUATERNIONS ,MATHEMATICAL optimization ,QUATERNION functions ,CONVEX functions ,IMAGE denoising ,CALCULUS - Abstract
The class of quaternion matrix optimization (QMO) problems, with quaternion matrices as decision variables, has been widely used in color image processing and other engineering areas in recent years. However, optimization theory for QMO is far from adequate. The main objective of this paper is to provide necessary theoretical foundations on optimality analysis, in order to enrich the contents of optimization theory and to pave way for the design of efficient numerical algorithms as well. We achieve this goal by conducting a thorough study on the first-order and second-order (sub)differentiation of real-valued functions in quaternion matrices, with a newly introduced operation called R-product as the key tool for our calculus. Combining with the classical optimization theory, we establish the first-order and the second-order optimality analysis for QMO. Particular treatments on convex functions, the ℓ 0 -norm and the rank function in quaternion matrices are tailored for a sparse low rank QMO model, arising from color image denoising, to establish its optimality conditions via stationarity. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
41. A Unifying Approach to Robust Convex Infinite Optimization Duality.
- Author
-
Dinh, Nguyen, Goberna, Miguel, López, Marco, and Volle, Michel
- Subjects
ROBUST convex optimization ,MATHEMATICAL optimization ,INFINITY (Mathematics) ,CONVEX domains ,PROBLEM solving - Abstract
This paper considers an uncertain convex optimization problem, posed in a locally convex decision space with an arbitrary number of uncertain constraints. To this problem, where the uncertainty only affects the constraints, we associate a robust (pessimistic) counterpart and several dual problems. The paper provides corresponding dual variational principles for the robust counterpart in terms of the closed convexity of different associated cones. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
42. Set Approach for Set Optimization with Variable Ordering Structures Part II: Scalarization Approaches.
- Author
-
Eichfelder, Gabriele and Pilecka, Maria
- Subjects
MATHEMATICAL optimization ,SET theory ,VECTOR algebra ,LINEAR orderings ,PROBLEM solving ,NONLINEAR analysis - Abstract
This paper combines variable ordering structures with set relations in set optimization. We continue our examinations of set optimization problems and use the optimality notions as well as the set relations introduced in the paper (Eichfelder and Pilecka in Set Approach for Set Optimization with Variable Ordering Structures Part I: Set Relations and Relationship to Vector Approach, 2016). We present linear scalarization results and a new nonlinear scalarization approach for set relations. Moreover, we introduce some additional set relations which allow us to investigate connections between our results, based on the set approach, and others presented in the literature which are based on the vector approach. This gives us the possibility to apply the optimality conditions derived there to our concepts. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
43. Modeling the Dynamics of the Frequent Users of Electronic Commerce in Spain Using Optimization Techniques for Inverse Problems with Uncertainty.
- Author
-
Burgos, Clara, Cortés, Juan-Carlos, Lombana, Iván-Camilo, Martínez-Rodríguez, David, and Villanueva, Rafael-J.
- Subjects
INVERSE problems ,MATHEMATICAL optimization ,ELECTRONIC commerce ,PROBABILITY density function ,PARTICLE swarm optimization - Abstract
In this paper, we retrieve data about the frequent users of electronic commerce during the period 2011–2016 from the Spanish National Institute of Statistics. These data, coming from surveys, have intrinsic uncertainty that we describe using appropriate random variables. Then, we propose a stochastic model to study the dynamics of frequent users of electronic commerce. The goal of this paper is to solve the inverse problem that consists of determining the model parameters as suitable parametric random variables, in such a way the model output be capable of capturing the data uncertainty, at the time instants where sample data are available, via adequate probability density functions. To achieve the aforementioned goal, we propose a computational procedure that involves building a nonlinear objective function, based on statistical moment measures, to be minimized using a variation of the particle swarm optimization algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
44. Convergence Rate of Descent Method with New Inexact Line-Search on Riemannian Manifolds.
- Author
-
Li, Xiao-bo, Huang, Nan-jing, Ansari, Qamrul Hasan, and Yao, Jen-Chih
- Subjects
RIEMANNIAN manifolds ,MATHEMATICAL optimization ,STOCHASTIC convergence ,RIEMANNIAN metric ,RIEMANNIAN geometry - Abstract
In this paper, we propose the descent method with new inexact line-search for unconstrained optimization problems on Riemannian manifolds. The global convergence of the proposed method is established under some appropriate assumptions. We further analyze some convergence rates, namely R-linear convergence rate, superlinear convergence rate and quadratic convergence rate, of the proposed descent method. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
45. Numerical Solution of Fractional Optimal Control.
- Author
-
Li, Wen, Wang, Song, and Rehbock, Volker
- Subjects
OPTIMAL control theory ,FRACTIONAL differential equations ,NUMERICAL integration ,MATHEMATICAL optimization ,FRACTIONAL calculus - Abstract
This paper presents a numerical algorithm for solving a class of nonlinear optimal control problems subject to a system of fractional differential equations. We first propose a robust second-order numerical integration scheme for the system. The objective is approximated by the trapezoidal rule. We then apply a gradient-based optimization method to the discretized problem. Formulas for calculating the gradients are derived. Computational results demonstrate that our method is able to generate accurate numerical approximations for problems with multiple states and controls. It is also robust with respect to the fractional orders of derivatives. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
46. A Sampling-and-Discarding Approach to Chance-Constrained Optimization: Feasibility and Optimality.
- Author
-
Campi, M. C. and Garatti, S.
- Subjects
MATHEMATICAL optimization ,MODULES (Algebra) ,MATHEMATICAL analysis ,CONSTRAINTS (Physics) ,ALGORITHMS - Abstract
In this paper, we study the link between a Chance-Constrained optimization Problem (CCP) and its sample counterpart (SP). SP has a finite number, say N, of sampled constraints. Further, some of these sampled constraints, say k, are discarded, and the final solution is indicated by $x^{\ast}_{N,k}$. Extending previous results on the feasibility of sample convex optimization programs, we establish the feasibility of $x^{\ast}_{N,k}$ for the initial CCP problem. Constraints removal allows one to improve the cost function at the price of a decreased feasibility. The cost improvement can be inspected directly from the optimization result, while the theory here developed permits to keep control on the other side of the coin, the feasibility of the obtained solution. In this way, trading feasibility for performance is put on solid mathematical grounds in this paper. The feasibility result here obtained applies to a vast class of chance-constrained optimization problems, and has the distinctive feature that it holds true irrespective of the algorithm used to discard k constraints in the SP problem. For constraints discarding, one can thus, e.g., resort to one of the many methods introduced in the literature to solve chance-constrained problems with discrete distribution, or even use a greedy algorithm, which is computationally very low-demanding, and the feasibility result remains intact. We further prove that, if constraints in the SP problem are optimally removed-i.e., one deletes those constraints leading to the largest possible cost improvement-, then a precise optimality link to the original chance-constrained problem CCP in addition holds. [ABSTRACT FROM AUTHOR]
- Published
- 2011
- Full Text
- View/download PDF
47. On Stochastic Extremum Seeking via Adaptive Perturbation-Demodulation Loop.
- Author
-
Radenković, Miloje S., Stanković, Miloš S., and Stanković, Srdjan S.
- Subjects
STOCHASTIC analysis ,VARIATIONAL principles ,PERTURBATION theory ,STOCHASTIC approximation ,MATHEMATICAL optimization - Abstract
In this paper, we propose a stochastic approximation algorithm for optimization of functions based on an adaptive extremum seeking method. The essence of this method is to approximate the gradient direction by introduction of a probing sequence, that is added to approximations and subsequently demodulated using an adaptive gain. Assuming that the probing and the demodulation signals are martingale difference sequences with adaptive diminishing gains, it is proved that the approximations converge almost surely to the optimizing value, under mild constraints on the measurement disturbance, and without assuming a priori boundedness of the approximation sequence. The measurement disturbance can contain a stochastic component, as well as a mean-square bounded deterministic component. The stochastic component can be nonstationary colored noise or a state-dependent random sequence. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
48. Stochastic Accelerated Alternating Direction Method of Multipliers with Importance Sampling.
- Author
-
Chen, Chenxi, Chen, Yunmei, Ouyang, Yuyuan, and Pasiliao, Eduardo
- Subjects
STOCHASTIC analysis ,MULTIPLIERS (Mathematical analysis) ,SAMPLING (Process) ,FEASIBILITY studies ,MATHEMATICAL optimization - Abstract
In this paper, we incorporate importance sampling strategy into accelerated framework of stochastic alternating direction method of multipliers for solving a class of stochastic composite problems with linear equality constraint. The rates of convergence for primal residual and feasibility violation are established. Moreover, the estimation of variance of stochastic gradient is improved due to the use of important sampling. The proposed algorithm is capable of dealing with the situation, where the feasible set is unbounded. The experimental results indicate the effectiveness of the proposed method. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
49. Robustness in Deterministic Vector Optimization.
- Author
-
Rahimi, Morteza and Soleimani-damaneh, Majid
- Subjects
ROBUST statistics ,DETERMINISTIC algorithms ,MATHEMATICAL optimization ,PROBLEM solving ,ROBUST control ,STOCHASTIC convergence - Abstract
In this paper, robust efficient solutions of a vector optimization problem, whose image space is ordered by an arbitrary ordering cone, are defined. This is done from different points of view, including set based and norm based. The relationships between these solution concepts are established. Furthermore, it is shown that, for a general vector optimization problem, each norm-based robust efficient solution is a strictly efficient solution; each isolated efficient solution is a norm-based robust efficient solution; and, under appropriate assumptions, each norm-based robust efficient solution is a Henig properly efficient solution. Various necessary and sufficient conditions for characterizing norm-based robust solutions of a general vector optimization problem, in terms of the tangent and normal cones and the nonascent directions, are presented. An optimization problem for calculating a robustness radius is provided, and then, the largest robustness radius is determined. Moreover, some alterations of objective functions preserving weak/strict/Henig proper/robust efficiency are studied. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
50. LMI Optimization Approach to Synchronization of Stochastic Delayed Discrete-Time Complex Networks.
- Author
-
Park, J., Lee, S., and Jung, H.
- Subjects
BASES (Linear topological spaces) ,SYNCHRONIZATION ,MATHEMATICAL optimization ,MATRIX inequalities ,DISCRETE-time systems - Abstract
Complex networks are widespread in real-world systems of engineering, physics, biology, and sociology. This paper is concerned with the problem of synchronization for stochastic discrete-time drive-response networks. A dynamic feedback controller has been proposed to achieve the goal of the paper. Then, based on the Lyapunov second method and LMI (linear matrix inequality) optimization approach, a delay-independent stability criterion is established that guarantees the asymptotical mean-square synchronization of two identical delayed networks with stochastic disturbances. The criterion is expressed in terms of LMIs, which can be easily solved by various convex optimization algorithms. Finally, two numerical examples are given to illustrate the proposed method. [ABSTRACT FROM AUTHOR]
- Published
- 2009
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.