On the Minimum Norm Solution of Linear Programs

  title={On the Minimum Norm Solution of Linear Programs},
  author={Christian Kanzow and Houduo Qi and Liqun Qi},
This paper describes a new technique to find the minimum norm solution of a linear program. The main idea is to reformulate this problem as an unconstrained minimization problem with a convex and smooth objective function. The minimization of this objective function can be carried out by a Newton-type method which is shown to be globally convergent. Furthermore, under certain assumptions, this Newton-type method converges in a finite number of iterations to the minimum norm solution of the… CONTINUE READING

From This Paper

Topics from this paper.
17 Citations
21 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 21 references

Tsitsiklis: Introduction to Linear Optimization

  • J.N.D. Bertsimas
  • Athena Scientific,
  • 1997
1 Excerpt

Fa hinei and C . Kanzow : A semismooth equation approa h tothe solution of nonlinear omplementarity problems

  • F. T. De Lu a
  • Mathemati al Programming
  • 1996

Kanzow : On finite termination of an iterative method for linear complementarity problems

  • C.
  • Mathematical Programming
  • 1996

Kanzow : On nite termination of an iterative method for linear omplementarity problems

  • C.
  • Mathemati al Programming
  • 1996

Convergen e analysis of some algorithms for solving nonsmooth equations

  • J.
  • Math - emati s of Operations Resear h
  • 1993

Similar Papers

Loading similar papers…