A Globally Convergent Parallel SSLE Algorithm for Inequality Constrained Optimization

被引：0

作者：

Luol, Zhijun ^{[1
]}

Wang, Lirong ^{[2
]}

机构：

[1] Hunan Univ Humanities Sci & Technol, Dept Math & Econometr, Loudi 417000, Peoples R China

[2] Hunan Univ Humanities Sci & Technol, Dept Informat Sci & Engn, Loudi 417000, Peoples R China

来源：

JOURNAL OF MATHEMATICS | 2014年 / 2014卷

关键词：

D O I：

10.1155/2014/461902

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A new parallel variable distribution algorithm based on interior point SSLE algorithmis proposed for solving inequality constrained optimization problems under the condition that the constraints are block-separable by the technology of sequential system of linear equation. Each iteration of this algorithm only needs to solve three systems of linear equations with the same coefficient matrix to obtain the descent direction. Furthermore, under certain conditions, the global convergence is achieved.

引用

页数：6

共 50 条

[21] Globally and superlinearly convergent QP-free algorithm for nonlinear constrained optimization
Qi, L
Yang, YF
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2002, 113 (02) : 297 - 323
[22] A superlinearly convergent SSLE algorithm for optimization problems with linear complementarity constraints
Li, JL
Jian, JB
JOURNAL OF GLOBAL OPTIMIZATION, 2005, 33 (04) : 477 - 510
[23] A globally convergent Lagrangian barrier algorithm for optimization with general inequality constraints and simple bounds
Conn, AR
Gould, N
Toint, PL
MATHEMATICS OF COMPUTATION, 1997, 66 (217) : 261 - +
[24] A Superlinearly Convergent SSLE Algorithm for Optimization Problems with Linear Complementarity Constraints
Jian-Ling Li
Jin-Bao Jian
Journal of Global Optimization, 2005, 33 : 477 - 510
[25] GLOBALLY CONVERGENT EXACT PENALTY ALGORITHMS FOR CONSTRAINED OPTIMIZATION
DIPILLO, G
GRIPPO, L
LUCIDI, S
LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1986, 84 : 694 - 703
[26] A superlinearly convergent strongly sub-feasible SSLE-type algorithm with working set for nonlinearly constrained optimization
Jian, Jin-bao
Cheng, Wei-xin
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 225 (01) : 172 - 186
[27] A GLOBALLY CONVERGENT PARALLEL ALGORITHM FOR ZEROS OF POLYNOMIAL SYSTEMS
MORGAN, AP
WATSON, LT
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 1989, 13 (11) : 1339 - 1350
[28] A globally and quadratically convergent primal-dual augmented Lagrangian algorithm for equality constrained optimization
Armand, Paul
Omheni, Riadh
OPTIMIZATION METHODS & SOFTWARE, 2017, 32 (01): : 1 - 21
[29] A Globally Convergent Algorithm for a PDE-Constrained Optimization Problem Arising in Electrical Impedance Tomography
Carrillo, Mauricio
Alfredo Gomez, Juan
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2015, 36 (06) : 748 - 776
[30] A globally stable convergent algorithm for the integration of constrained mechanical systems
Di Franco, Pierluigi
Scarciotti, Giordano
Astolfi, Alessandro
2018 ANNUAL AMERICAN CONTROL CONFERENCE (ACC), 2018, : 2090 - 2095

← 1 2 3 4 5 →