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

Author:   John L. Nazareth
Publisher:   Springer-Verlag New York Inc.
Edition:   Softcover reprint of the original 1st ed. 2003
ISBN:  

9781441930613


Pages:   256
Publication Date:   08 October 2011
Format:   Paperback
Availability:   Out of stock   Availability explained
The supplier is temporarily out of stock of this item. It will be ordered for you on backorder and shipped when it becomes available.

Our Price $261.36 Quantity:  
Add to Cart

Share |

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


Add your own review!

Overview

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

Full Product Details

Author:   John L. Nazareth
Publisher:   Springer-Verlag New York Inc.
Imprint:   Springer-Verlag New York Inc.
Edition:   Softcover reprint of the original 1st ed. 2003
Dimensions:   Width: 15.50cm , Height: 1.40cm , Length: 23.50cm
Weight:   0.427kg
ISBN:  

9781441930613


ISBN 10:   1441930612
Pages:   256
Publication Date:   08 October 2011
Audience:   Professional and scholarly ,  Professional and scholarly ,  Professional & Vocational ,  Postgraduate, Research & Scholarly
Format:   Paperback
Publisher's Status:   Active
Availability:   Out of stock   Availability explained
The supplier is temporarily out of stock of this item. It will be ordered for you on backorder and shipped when it becomes available.

Table of Contents

Foundations.- The Karmarkar Revolution.- The Newton-Cauchy Method.- Euler-Newton and Lagrange-NC Methods.- Lessons from One Dimension.- A Misleading Paradigm.- CG and the Line Search.- Gilding the Nelder—Mead Lily.- Choosing the Right Diagonal Scale.- Historical Parallels.- LP from the Newton-Cauchy Perspective.- Diagonal Metrics and the QC Method.- Linear Programming Post-Karmarkar.- LP from the Euler-Newton Perspective.- Log-Barrier Transformations.- Karmarkar Potentials and Algorithms.- Algorithmic Science.- Algorithmic Principles.- Multialgorithms: A New Paradigm.- An Emerging Discipline.

Reviews

From the reviews: ...beautifully done, well organized, and a valuable reference book on the subject. - George Dantzig, Stanford University Nazareth has written an excellent book that includes both introductory and advanced topics. It provides a description of many of the techniques in this area. In addition, the book is sprinkled with beautiful analogies and insights. These insights make this book an interesting read and a learning experience for both the novice and the expert. - Henry Wolkowicz, Notes of the Canadian Mathematical Society This monograph brings together research that was published by the author in several journal papers. It tells an intriguing story of the mechanism that unifies and differentiates between the multitude of algorithms that were developed in the pre and post Karmarkar period. The reader is supposed to be familiar with advanced calculus, numerical analysis, and computer science. ! it is aiming at researchers and advanced students. The text is written with the greatest care, a scholar example op clear mathematical writing. (Adhemar Bultheel, Bulletin of the Belgian Mathematical Society, 2007)


...beautifully done, well organized, and a valuable reference book on the subject. - George Dantzig, Stanford University Nazareth has written an excellent book that includes both introductory and advanced topics. It provides a description of many of the techniques in this area. In addition, the book is sprinkled with beautiful analogies and insights. These insights make this book an interesting read and a learning experience for both the novice and the expert. - Henry Wolkowicz, Notes of the Canadian Mathematical Society


Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions
Latest Reading Guide

MRG2025CC

 

Shopping Cart
Your cart is empty
Shopping cart
Mailing List