An Algorithm for Minimum L-Infinity Solution of Under-determined Linear Systems

作者：Earle Adam Christopher; Ali M Montaz^*; Fannuchi Dario

来源：Journal of Optimization Theory and Applications, 2017, 175(2): 510-526.

DOI：10.1007/s10957-017-1151-y

• Primal method
• Path following method
• Under-determined system
• Line search procedure
• L-infinity norm
• Minimization

This paper presents a primal method for finding the minimum L-infinity solution to under-determined linear systems of equations. The method is a two-phase method. Line search is performed at both phases. We establish a condition for a direction to be descent. The convergence proof of the method is shown. Expedient numerical schemes can be used whenever appropriate. Results are presented, which show the superiority of the method over some well-known methods.

• 出版日期2017-11