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...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Nazareth, John Lawrence (Συγγραφέας)
Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
Γλώσσα:English
Έκδοση: New York, NY : Springer New York, 2003.
Σειρά:CMS Books in Mathematics,
Θέματα:
Διαθέσιμο Online:Full Text via HEAL-Link
Πίνακας περιεχομένων:
  • 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.