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 条

[31] A globally convergent regularized interior point method for constrained optimization
Qiu, Songqiang
OPTIMIZATION METHODS & SOFTWARE, 2022, 37 (04): : 1471 - 1506
[32] A globally convergent linearly constrained Lagrangian method for nonlinear optimization
Friedlander, MP
Saunders, MA
SIAM JOURNAL ON OPTIMIZATION, 2005, 15 (03) : 863 - 897
[33] EQUALITY AND INEQUALITY CONSTRAINED OPTIMIZATION ALGORITHMS WITH CONVERGENT STEPSIZES
RUSTEM, B
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1993, 76 (03) : 429 - 453
[34] A GLOBALLY CONVERGENT ALGORITHM BASED ON IMBEDDING AND PARAMETRIC OPTIMIZATION
GFRERER, H
GUDDAT, J
WACKER, H
COMPUTING, 1983, 30 (03) : 225 - 252
[35] AN INFEASIBLE SSLE FILTER ALGORITHM FOR GENERAL CONSTRAINED OPTIMIZATION WITHOUT STRICT COMPLEMENTARITY
Shen, Chungen
Xue, Wenjuan
Pu, Dingguo
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2011, 28 (03) : 361 - 399
[36] A mixed and superlinearly convergent algorithm for constrained optimization
Xu, YF
OPTIMIZATION METHODS & SOFTWARE, 2003, 18 (05): : 567 - 581
[37] A SUPERLINEARLY CONVERGENT ALGORITHM FOR CONSTRAINED OPTIMIZATION PROBLEMS
MAYNE, DQ
POLAK, E
MATHEMATICAL PROGRAMMING STUDY, 1982, 16 (MAR): : 45 - 61
[38] Globally and superlinearly convergent algorithms for the solution of box-constrained optimization
Yang, YF
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2003, 45 (12) : 1807 - 1821
[39] A globally convergent Levenberg–Marquardt method for equality-constrained optimization
A. F. Izmailov
M. V. Solodov
E. I. Uskov
Computational Optimization and Applications, 2019, 72 : 215 - 239
[40] Globally Convergent Optimization Algorithms on Riemannian Manifolds: Uniform Framework for Unconstrained and Constrained Optimization
Y. Yang
Journal of Optimization Theory and Applications, 2007, 132 : 245 - 265

← 1 2 3 4 5 →