A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems (Lecture Notes in Computer Science) Book + PRICE WATCH * Amazon pricing is not included in price watch

A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems (Lecture Notes in Computer Science) Book

Following Karmarkar's 1984 linear programming algorithm, numerous interior-point algorithms have been proposed for various mathematical programming problems such as linear programming, convex quadratic programming and convex programming in general. This monograph presents a study of interior-point algorithms for the linear complementarity problem (LCP) which is known as a mathematical model for primal-dual pairs of linear programs and convex quadratic programs. A large family of potential reduction algorithms is presented in a unified way for the class of LCPs where the underlying matrix has nonnegative principal minors (P0-matrix). This class includes various important subclasses such as positive semi-definite matrices, P-matrices, P*-matrices introduced in this monograph, and column sufficient matrices. The family contains not only the usual potential reduction algorithms but also path following algorithms and a damped Newton method for the LCP. The main topics are global convergence, global linear convergence, and the polynomial-time convergence of potential reduction algorithms included in the family.Read More

from£N/A | RRP: £33.87
* Excludes Voucher Code Discount Also available Used from £N/A
  • 0387545093
  • 9780387545097
  • M. Kojima, N. Megiddo, T. Noma, A. Yoshise
  • 1 December 1991
  • Springer-Verlag
  • Paperback (Book)
  • 108
As an Amazon Associate we earn from qualifying purchases. If you click through any of the links below and make a purchase we may earn a small commission (at no extra cost to you). Click here to learn more.

Would you like your name to appear with the review?

We will post your book review within a day or so as long as it meets our guidelines and terms and conditions. All reviews submitted become the licensed property of www.find-book.co.uk as written in our terms and conditions. None of your personal details will be passed on to any other third party.

All form fields are required.