Applications and numerical convergence of the partial inverse method

作者: H. Idrissi , O. Lefebvre , C. Michelot

DOI: 10.1007/BFB0083585

关键词:

摘要: In 1983, J.E. Spingarn introduced what he called the Partial Inverse Method in framework of Mathematical Programming. Since his initial articles, numerous applications have been given various fields including Lagrangian multipliers methods, location theory, convex feasibility problems, analysis data, economic equilibrium problems. a first part this paper we give survey these applications. Then by means optimization problems relevant to theory such as single and multifacility minimisum or minimax examine main advantages algorithm point out its drawbacks mainly concerning rate convergence. We study how different parameters can be get significant reduction number iterations numerical results.

参考文章(21)
O. Lefebvre, C. Michelot, About the finite convergence of the proximal point algorithm Trends in Mathematical Optimization. pp. 153- 161 ,(1988) , 10.1007/978-3-0348-9297-1_11
J.E. Spingarn, On computation of spatial economic equilibria Research Papers in Economics. ,(1987)
Jonathan E. Spingarn, Applications of the method of partial inverses to convex programming: Decomposition Mathematical Programming. ,vol. 32, pp. 199- 223 ,(1985) , 10.1007/BF01586091
Zvi Drezner, Saharon Shelah, On the complexity of the Elzinga-Hearn algorithm for the 1-center problem Mathematics of Operations Research. ,vol. 12, pp. 255- 261 ,(1987) , 10.1287/MOOR.12.2.255
Jim Lawrence, Jonathan E. Spingarn, On Fixed Points of Non-Expansive Piecewise Isometric Mappings Proceedings of the London Mathematical Society. ,vol. s3-55, pp. 605- 624 ,(1987) , 10.1112/PLMS/S3-55.3.605
O. Lefebvre, C. Michelot, F. Plastria, Geometric interpretation of the optimality conditions in multifacility location and applications Journal of Optimization Theory and Applications. ,vol. 65, pp. 393- 394 ,(1990) , 10.1007/BF00941161
Jonathan E. Spingarn, A primal-dual projection method for solving systems of linear inequalities Linear Algebra and its Applications. ,vol. 65, pp. 45- 62 ,(1985) , 10.1016/0024-3795(85)90086-2
H. Idrissi, O. Lefebvre, C. Michelot, Duality for constrained multifacility location problems with mixed norms and applications Annals of Operations Research. ,vol. 18, pp. 71- 92 ,(1990) , 10.1007/BF02097796
R. Tyrrell Rockafellar, Monotone Operators and the Proximal Point Algorithm SIAM Journal on Control and Optimization. ,vol. 14, pp. 877- 898 ,(1976) , 10.1137/0314056
Jonathan E. Spingarn, Partial Inverse of a Monotone Operator Applied Mathematics and Optimization. ,vol. 10, pp. 247- 265 ,(1983) , 10.1007/BF01448388