A Globally Convergent Parallel SSLE Algorithm for Inequality Constrained Optimization. (3rd April 2014)

• Record Type: Journal Article
• Authors: Luo, Zhijun; Wang, Lirong
• Other Names: Yiu Cedric Academic Editor.
• Is Part Of: Journal of mathematics. Volume 2014(2014)
• Publication Date: 2014-04-03
• Subjects: Mathematics -- Periodicals; Mathematics; Periodicals; 510
• DOI: 10.1155/2014/461902
• Languages: English
• ISSNs: 2314-4629

Abstract

Abstract : A new parallel variable distribution algorithm based on interior point SSLE algorithm is 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.