LMI优化的一种原对偶中心路径算法

系统和控制理论中许多重要的问题,都可转化为具有线性目标函数、线性矩阵不等式约束的LMI优化问题,从而使其在数值上易于求解.本文给出一种求解LMI优化问题的原对偶中心路径算法,该算法利用牛顿方法求解中心路径方程得到牛顿系统,并将该牛顿系统对称化以避免得到非对称化的搜索方向.文章详细分析了算法的计算复杂性.     

向量最优化问题的Lagrange对偶与择一定理

本文讨论无限维向量最优化问题的Lagrange对偶与弱对偶，建立了若干鞍点定理与弱鞍点定理．作为研究对偶问题的工具，建立了一个新的择一定理．     

择一定理在离散时间线性时不变系统中的应用

基于广义择一定理,可以讨论离散时间线性时不变系统中的若干问题.首先可以利用广义择一定理得出Layaponov不等式的可行性与系统矩阵特征值的若干关系.其次利用这种广义择一定理讨论Ricaati不等式解的存在性,由此给出更-般KYP引理的简洁证明.     

一个对偶问题与对偶性质

本文对非可微凸规划问题建立了一个新的对偶问题 ,并证明其对偶性质 ,如弱对偶性 ,强对偶性及逆对偶性。     

Banach空间中向量优化问题的对称对偶与自身对偶

Ｂａｎａｃｈ空间中向量优化问题的对称对偶与自身对偶董加礼，陈东彦，王连成（吉林工业大学应用数学系，长春，１３００２５）１．引言对称对偶性与自身对偶性是６０年代初关于二次规划研究中提出来的，并且很快被推广到一般的线性规划中，尤其对非线性凸规划问题，这两...     

向量优化中广义增广拉格朗日对偶理论及应用

作者介绍了一种基于向量值延拓函数的广义增广拉格朗日函数,建立了基于广义增广拉格朗日函数的集值广义增广拉格朗日对偶映射和相应的对偶问题,得到了相应的强对偶和弱对偶结果,将所获结果应用到约束向量优化问题.该文的结果推广了一些已有的结论.     

复合凸优化问题的Fenchel-Lagrange强对偶之研究

利用共轭函数的上图性质,引入新的约束规范条件,等价刻画了目标函数为凸函数与凸复合函数之和的复合优化问题及其Fenchel-Lagrange对偶问题之间的强对偶与稳定强对偶.     

非凸集值优化问题严有效解的强对偶定理

本文研究了非凸集值向量优化的严有效解在两种对偶模型的强对偶问题.利用Lagrange对偶和Mond-Weir对偶原理,获得了如下结果：原集值优化问题的严有效解,在一些条件下是对偶问题的强有效解,并且原问题和对偶问题的目标函数值相等;推广了集值优化对偶理论在锥-凸假设下的相应结果.     

一类非光滑规划问题的最优性和对偶

研究一类非光滑多目标规划问题,给出了该规划问题的三个最优性充分条件.同时,研究了该问题的对偶问题,给出了相应的弱对偶定理和强对偶定理.     

Theorems of the Alternative and Duality

This paper investigates the relations between theorems of the alternative and the minimum norm duality theorem. A typical theorem of the alternative is associated with two systems of linear inequalities and/or equalities, a primal system and a dual one, asserting that either the primal system has a solution, or the dual system has a solution, but never both. On the other hand, the minimum norm duality theorem says that the minimum distance from a given point z to a convex set is equal to the maximum of the distances from z to the hyperplanes separating z and . We consider the theorems of Farkas, Gale, Gordan, and Motzkin, as well as new theorems that characterize the optimality conditions of discrete l ₁-approximation problems and multifacility location problems. It is shown that, with proper choices of , each of these theorems can be recast as a pair of dual problems: a primal steepest descent problem that resembles the original primal system, and a dual least–norm problem that resembles the original dual system. The norm that defines the least-norm problem is the dual norm with respect to that which defines the steepest descent problem. Moreover, let y solve the least norm problem and let r denote the corresponding residual vector. If r=0, which means that z , then y solves the dual system. Otherwise, when r0 and z , any dual vector of r solves both the steepest descent problem and the primal system. In other words, let x solve the steepest descent problem; then, r and x are aligned. These results hold for any norm on . If the norm is smooth and strictly convex, then there are explicit rules for retrieving x from r and vice versa.     

On Duality Theorems for Nonsmooth Lipschitz Optimization Problems

A nonsmooth Lipschitz vector optimization problem (VP) is considered. Using the Fritz John type necessary optimality conditions for (VP), we formulate the Mond–Weir dual problem (VD) and establish duality theorems for (VP) and (VD) under (strict) pseudoinvexity assumptions on the functions. Our duality theorems do not require a constraint qualification.     

约束向量优化问题的Fenchel-Lagrange对偶及鞍点

The aim of this paper is to apply a perturbation approach to deal with Fenchel- Lagrange duality based on weak efficiency to a constrained vector optimization problem. Under the stability criterion, some relationships between the solutions of primal problem and the Fenchel-Lagrange duality are discussed. Moreover, under the same condition, two saddle-points theorems are proved.     

Generalized Motzkin Theorems of the Alternative and Vector Optimization Problems

In this paper, we introduce a definition of generalized convexlike functions (preconvexlike functions). Then, under the weakened convexity, we study vector optimization problems in Hausdorff topological linear spaces. We establish some generalized Motzkin theorems of the alternative. By use of these theorems of the alternative, we obtain some Lagrangian multiplier theorems. A saddle-point theorem and a scalarization theorem are also derived.Communicated by F. GiannessiThe author thank Ginndomenico Mastrocni for helpful and useful comments.     

Theorems of the Alternative and Optimality Conditions for Convexlike and General Convexlike Programming

A general alternative theorem for convexlike functions is given. This permits the establishment of optimality conditions for convexlike programming problems in which both inequality and equality constraints are considered. It is shown that the main results of the paper contain, in particular, those of Craven, Giannessi, Jeyakumar, Hayashi, and Komiya, Simons, Zlinescu, and a recent result of Tamminen.     

LMI criteria for robust chaos synchronization of a class of chaotic systems

Based on the Lyapunov stability theory and LMI technique, a new sufficient criterion, formulated in the LMI form, is established in this paper for chaos robust synchronization by linear-state-feedback approach for a class of uncertain chaotic systems with different parameters perturbation and different external disturbances on both master system and slave system. The new sufficient criterion can guarantee that the slave system will robustly synchronize to the master system at an exponential convergence rate. Meanwhile, we also provide a criterion to find out proper feedback gain matrix K$K$ that is still a pending problem in literature [H. Zhang, X.K. Ma, Synchronization of uncertain chaotic systems with parameters perturbation via active control, Chaos, Solitons and Fractals 21 (2004) 39–47]. Finally, the effectiveness of the two criteria proposed herein is verified and illustrated by the chaotic Murali–Lakshmanan–Chua system and Lorenz systems, respectively.     

Approximate Solutions and Duality Theorems for Continuous-Time Linear Fractional Programming Problems

This article proposes a practical computational procedure to solve a class of continuous-time linear fractional programming problems by designing a discretized problem. Using the optimal solutions of proposed discretized problems, we construct a sequence of feasible solutions of continuous-time linear fractional programming problem and show that there exists a subsequence that converges weakly to a desired optimal solution. We also establish an estimate of the error bound. Finally, we provide two numerical examples to demonstrate the usefulness of this practical algorithm.     

Duality Theorems on Multi-objective Programming of Generalized Functions

The form of a dual problem of Mond-Weir type for multi-objective programming problems of generalized functions is defined and theorems of the weak duality, direct duality and inverse duality are proven.