Differentiable Optimization and Equation Solving : A Treatise on Algorithmic Science and the Karmarkar Revolution

In 1984, N. Karmarkar published a seminal paper on algorithmic linear programming. During the subsequent decade, it stimulated a huge outpouring of new algorithmic results by researchers world-wide in many areas of mathematical programming and numerical computation. This book gives an overview of th...

Full description

Main Author: Nazareth, John L.
Corporate Author: SpringerLink (Online service)
Format: eBook
Language:English
Published: New York, NY Springer New York 2003, 2003
Edition:1st ed. 2003
Series:CMS Books in Mathematics, Ouvrages de mathématiques de la SMC
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
Summary:In 1984, N. Karmarkar published a seminal paper on algorithmic linear programming. During the subsequent decade, it stimulated a huge outpouring of new algorithmic results by researchers world-wide in many areas of mathematical programming and numerical computation. This book gives an overview of the resulting, dramatic reorganization that has occurred in one of these areas: algorithmic differentiable optimization and equation-solving, or, more simply, algorithmic differentiable programming. The book is aimed at readers familiar with advanced calculus, numerical analysis, in particular numerical linear algebra, the theory and algorithms of linear and nonlinear programming, and the fundamentals of computer science, in particular, computer programming and the basic models of computation and complexity theory. "Very fine monograph...filled with great insights." -Joseph F. Traub, Columbia University
Physical Description:XVII, 256 p. 2 illus online resource
ISBN:9780387217888