收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

A GLOBALLY CONVERGENT QP-FREE ALGORITHM FOR INEQUALITY CONSTRAINED MINIMAX OPTIMIZATION

简金宝  马国栋  
【摘要】:Although QP-free algorithms have good theoretical convergence and are effective in practice, their applications to minimax optimization have not yet been investigated. In this article, on the basis of the stationary conditions, without the exponential smooth function or constrained smooth transformation, we propose a QP-free algorithm for the nonlinear minimax optimization with inequality constraints. By means of a new and much tighter working set, we develop a new technique for constructing the sub-matrix in the lower right corner of the coefficient matrix. At each iteration, to obtain the search direction, two reduced systems of linear equations with the same coefficient are solved. Under mild conditions, the proposed algorithm is globally convergent. Finally, some preliminary numerical experiments are reported, and these show that the algorithm is promising.

知网文化
【相似文献】
中国期刊全文数据库 前19条
1 ;SEQUENTIAL SYSTEMS OF LINEAR EQUATIONS ALGORITHM FOR NONLINEAR OPTIMIZATION PROBLEMS-INEQUALITY CONSTRAINED PROBLEMS[J];Journal of Computational Mathematics;2002年03期
2 王兴华,郑士明;ON CONVERGENCE OF KINGWERNER'S ITERATION PROCEDURE FOR SOLVING NONLINEAR EQUATIONS[J];A Monthly Journal of Science;1980年10期
3 ;A New Sequential Systems of Linear Equations Algorithm of Feasible Descent for Inequality Constrained Optimization[J];Acta Mathematica Sinica(English Series);2010年12期
4 ;An Iterative Process for a Finite Family of Pseudocontractive Mappings[J];Acta Mathematica Sinica(English Series);2009年02期
5 王兴华,韩丹夫;ON DOMINATING SEQUENCE METHOD IN THE POINT ESTIMATE AND SMALE THEOREM[J];Science in China,Ser.A;1990年02期
6 ;A ROBUST SQP METHOD FOR OPTIMIZATION WITH INEQUALITY CONSTRAINTS[J];Journal of Computational Mathematics;2003年02期
7 Jian-ling LI;Zhen-ping YANG;Jia-qi WU;Jin-bao JIAN;;A New QP-free Algorithm Without a Penalty Function or a Filter for Nonlinear Semidefinite Programming[J];Acta Mathematicae Applicatae Sinica;2020年03期
8 王兴华 ,韩丹夫;Extraneous fixed points of Euler iteration and corresponding Sullivan's basin[J];Science in China,Ser.A;2001年03期
9 Lei Wang;Chuang Xiong;RuiXing Wang;XiaoJun Wang;Di Wu;;A novel method of Newton iteration-based interval analysis for multidisciplinary systems[J];Science China(Physics,Mechanics & Astronomy);2017年09期
10 ;Some geometrical iteration methods for nonlinear equations[J];Applied Mathematics:A Journal of Chinese Universities(Series B);2008年01期
11 曹海燕 ,李兴伟;CGS/GMRES(k): AN ADAPTIVE PRECONDITIONED CGS ALGORITHM FOR NONSYMMETRIC LINEAR SYSTEMS[J];"Numerical Mathematics A Journal of Chinese Universities(English Series) N";1998年02期
12 赵风光 ,蒋尔雄 ,倪兴芳;ON THE SPECIFIC EXPRESSION OF BIT-LEVEL ARITHMETIC CODING[J];"Numerical Mathematics A Journal of Chinese Universities(English Series) N";1998年02期
13 王兴华;Convergence of the iteration of Halley's family and Smale operator class in Banach space[J];Science in China,Ser.A;1998年07期
14 ;Julia sets of the random iteration systems and its subsystems[J];Chinese Science Bulletin;1998年04期
15 ;Theoretical Computation of Nonlinear System Equations of Heavier Pellets Movements for Two Phase Flow[J];Chinese Journal of Systems Engineering and Electronics;1992年03期
16 Yuchao TANG;Chuanxi ZHU;;Convergence of a Multistep Ishikawa Iteration Algorithm for a Finite Family of Lipschitz Mappings and Its Applications[J];数学研究及应用;2013年04期
17 ;A SELF-CONSISTENT SOLUTION FOR NONLINEAR THEORY OF THE POSITIVE COLUMN IN A MAGNETIC FIELD[J];Acta Mechanica Sinica;1985年02期
18 云天铨;REPRESENTATION THEOREM AND ONE-ITERATION THEOREM FOR FREDHOLM INTEGRAL EQUATION OF THE FIRST KIND Ax=y[J];Applied Mathematics and Mechanics(English Edition);1989年07期
19 ;Convergence on the iteration of Halley family in weak conditions[J];Chinese Science Bulletin;1997年07期
中国重要会议论文全文数据库 前20条
1 ;A New Fast Convergent Algorithm of Sequential Systems of Linear Equations for Inequality Constrained Optimization without Strict Complementarity[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
2 Han Yuhui;Yang Gui-bin;Liu Qie;Jiang Shenglong;Zhang Ke;Chai Yi;;An Adaptive Multiobjective Particle Swarm Optimization Based on Difference Entropy[A];第31届中国过程控制会议(CPCC 2020)摘要集[C];2020年
3 ;Primal and Dual Variables,for New QP-Free Method without a Penalty Function and a Filter[A];第十届中国不确定系统年会、第十四届中国青年信息与管理学者大会论文集[C];2012年
4 Lu Lei;;A new application of He's variational iteration method for a homogeneous and a nonhomogeneous advection problem by using Adomian's polynomials[A];中国力学大会——2013论文摘要集[C];2013年
5 Peifeng Wu;Jianhua Zhang;Shuqi Li;;Solving Integer Programming Problems by an Improved Harmony Search Algorithm[A];第25届中国控制与决策会议论文集[C];2013年
6 ;Iteration Algorithm for Solving the Optimal Strategies of a Class of Nonaffine Nonlinear Quadratic Zero-sum Games[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
7 ;Effects of Initial Input on Stochastic Discrete-Time Iterative Learning Control Systems[A];第二十九届中国控制会议论文集[C];2010年
8 Lu Li;Xin Chen;Wei Wang;;A CUDA-Based Parallel Adaptive Dynamic Programming Algorithm[A];第36届中国控制会议论文集(C)[C];2017年
9 Huamin Zhang;;Gradient-based iteration for a class of matrix equations[A];第26届中国控制与决策会议论文集[C];2014年
10 Xiaodong Lu;Xianfu Zhang;Qingrong Liu;;Exponential Stability for Nonlinear Systems with Time Delay on Time Scales via Wirtinger-Based Inequality[A];第36届中国控制会议论文集(A)[C];2017年
11 Yanfeng Chen;Nan Jiang;;Robust H_∞ Control of Nonlinear Time-Varying Delay Systems with Polytopic Uncertainty[A];第25届中国控制与决策会议论文集[C];2013年
12 Jiaqi Zhong;Yupeng Yuan;;Spatial-Differential Linear Matrix Inequality-based Distributed H_∞ Control for the Coupled Parabolic PDEs System[A];第三十九届中国控制会议论文集(2)[C];2020年
13 ;Solving an MPEC Problem via SVI[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
14 Huaxu Fan;Xiefu Jiang;Chaochao Tang;Zixiang Guo;;Stability Analysis for a Class of Time-varying Delay Linear Systems Based on Delay Decomposition Method[A];第36届中国控制会议论文集(A)[C];2017年
15 ;On Inequalities and Critical Values of Fuzzy Random Variable[A];第二届不确定系统年会论文集[C];2004年
16 Shuai Liu;Lihua Xie;;Linear Optimal Estimation of Discrete-time Systems with Multiple Measurement Delays[A];第36届中国控制会议论文集(B)[C];2017年
17 ;Discretized LKF Approach for Stability of a Class of Coupled Differential-Difference Equations with Multiple Known and Unknown Delays[A];中国自动化学会控制理论专业委员会C卷[C];2011年
18 Caiyun Wang;Huawei Han;Jing Han;;Network Feature and the Intervention Performance[A];第36届中国控制会议论文集(A)[C];2017年
19 王凤雨;;Coupling by Change of Measures and Applications[A];第十届海峡两岸统计与概率研讨会摘要集[C];2016年
20 ;Robust Stability of Markovian Jump Neural Networks with Mixed Delays[A];第二十七届中国控制会议论文集[C];2008年
中国博士学位论文全文数据库 前2条
1 Khine Min Min Oo;[D];浙江师范大学;2019年
2 Khan, Yasir;[D];浙江大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978