CMS Books in Mathematics: A Treatise on Algorithmic Science and the Karmarkar Revolution

Nazareth, John L.

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

Details

Published by: Springer

Publication Date: 2003-03-05

Format: Hardcover

ISBN-13: 9780387955728

DOI: 10.1007/b97521

Dimensions: 235cm x155cm

Pages: 256