Lyt når som helst, hvor som helst

Nyd den ubegrænsede adgang til tusindvis af spændende e- og lydbøger - helt gratis

  • Lyt og læs så meget du har lyst til
  • Opdag et kæmpe bibliotek fyldt med fortællinger
  • Eksklusive titler + Mofibo Originals
  • Opsig når som helst
Start tilbuddet
DK - Details page - Device banner - 894x1036

Self-Regularity: A New Paradigm for Primal-Dual Interior-Point Algorithms

Serier

22 of 15

Sprog
Engelsk
Format
Kategori

Fakta

Research on interior-point methods (IPMs) has dominated the field of mathematical programming for the last two decades. Two contrasting approaches in the analysis and implementation of IPMs are the so-called small-update and large-update methods, although, until now, there has been a notorious gap between the theory and practical performance of these two strategies. This book comes close to bridging that gap, presenting a new framework for the theory of primal-dual IPMs based on the notion of the self-regularity of a function.

The authors deal with linear optimization, nonlinear complementarity problems, semidefinite optimization, and second-order conic optimization problems. The framework also covers large classes of linear complementarity problems and convex optimization. The algorithm considered can be interpreted as a path-following method or a potential reduction method. Starting from a primal-dual strictly feasible point, the algorithm chooses a search direction defined by some Newton-type system derived from the self-regular proximity. The iterate is then updated, with the iterates staying in a certain neighborhood of the central path until an approximate solution to the problem is found. By extensively exploring some intriguing properties of self-regular functions, the authors establish that the complexity of large-update IPMs can come arbitrarily close to the best known iteration bounds of IPMs.

Researchers and postgraduate students in all areas of linear and nonlinear optimization will find this book an important and invaluable aid to their work.

© 2009 Princeton University Press (E-bog): 9781400825134

Release date

E-bog: 10. januar 2009

Andre kan også lide...

  1. Martin Gardner: The Magic and Mystery of Numbers Scientific American
  2. Nonplussed!: Mathematical Proof of Implausible Ideas Julian Havil
  3. Mathematical Modeling of Earth's Dynamical Systems: A Primer Rudy Slingerland
  4. Unsolved Problems in Mathematical Systems and Control Theory Vincent D. Blondel
  5. Nonlinear Optimization Andrzej Ruszczynski
  6. Numerical Analysis Larkin Ridgway Scott
  7. Partial Differential Equations: An Introduction to Theory and Applications Michael Shearer
  8. Topics in Mathematical Modeling Ka-Kit Tung
  9. Numerical Methods: Design, Analysis, and Computer Implementation of Algorithms Tim P. Chartier
  10. General Theory of Algebraic Equations Etienne Bézout
  11. Real Analysis: Measure Theory, Integration, and Hilbert Spaces Elias M. Stein
  12. Functional Analysis: Introduction to Further Topics in Analysis Elias M. Stein
  13. Calculating the Cosmos: How Mathematics Unveils the Universe Ian Stewart
  14. Viewpoints: Mathematical Perspective and Fractal Geometry in Art Marc Frantz
  15. Elliptic Tales: Curves, Counting, and Number Theory Avner Ash
  16. The Best Writing on Mathematics 2010 Mircea Pitici
  17. Discrete and Computational Geometry Satyan L. Devadoss
  18. Mathematics in Nature: Modeling Patterns in the Natural World John Adam
  19. Complex Analysis Elias M. Stein
  20. Probability, Markov Chains, Queues, and Simulation: The Mathematical Basis of Performance Modeling William J. Stewart
  21. Mathematics for the Life Sciences Suzanne Lenhart
  22. Heavenly Mathematics: The Forgotten Art of Spherical Trigonometry Glen Van Brummelen
  23. How Mathematicians Think: Using Ambiguity, Contradiction, and Paradox to Create Mathematics William Byers
  24. The Mathematics of Various Entertaining Subjects: Research in Recreational Math Jason Rosenhouse
  25. Numbers: A Very Short Introduction Peter M. Higgins
  26. Creating Symmetry: The Artful Mathematics of Wallpaper Patterns Frank A. Farris
  27. Mathematics for Human Flourishing Francis Su
  28. Everyday Calculus: Discovering the Hidden Math All around Us Oscar E. Fernandez
  29. The Formula: How Algorithms Solve all our Problems... and Create More Luke Dormehl
  30. The Princeton Companion to Mathematics Timothy Gowers
  31. Of Time, Passion, and Knowledge Julius Thomas Fraser
  32. Approximating Perfection: A Mathematician's Journey into the World of Mechanics Leonid P. Lebedev
  33. Taming the Unknown: A History of Algebra from Antiquity to the Early Twentieth Century Victor J. Katz
  34. The Number Mysteries: A Mathematical Odyssey through Everyday Life Marcus du Sautoy
  35. The Joy of X: A Guided Tour of Math, from One to Infinity Steven Strogatz
  36. Topics in Commutative Ring Theory John J. Watkins
  37. Numbers Rule: The Vexing Mathematics of Democracy, from Plato to the Present George Szpiro
  38. Finding Equilibrium: Arrow, Debreu, McKenzie and the Problem of Scientific Credit E. Roy Weintraub
  39. Benjamin Franklin's Numbers: An Unsung Mathematical Odyssey Paul C. Pasles
  40. Math Bytes: Google Bombs, Chocolate-Covered Pi, and Other Cool Bits in Computing Tim P. Chartier
  41. Dynamic Models in Biology John Guckenheimer
  42. Mythematics: Solving the Twelve Labors of Hercules Michael Huber
  43. Trust in Numbers: The Pursuit of Objectivity in Science and Public Life Theodore M. Porter
  44. Chance in Biology: Using Probability to Explore Nature Mark Denny

Vælg dit abonnement

  • Over 600.000 titler

  • Download og nyd titler offline

  • Eksklusive titler + Mofibo Originals

  • Børnevenligt miljø (Kids Mode)

  • Det er nemt at opsige når som helst

Flex

For dig som vil prøve Mofibo.

89 kr. /måned
  • 1 konto

  • 20 timer/måned

  • Gem op til 100 ubrugte timer

  • Eksklusivt indhold hver uge

  • Fri lytning til podcasts

  • Ingen binding

Prøv gratis
Den mest populære

Premium

For dig som lytter og læser ofte.

129 kr. /måned
  • 1 konto

  • 100 timer/måned

  • Eksklusivt indhold hver uge

  • Fri lytning til podcasts

  • Ingen binding

Start tilbuddet

Unlimited

For dig som lytter og læser ubegrænset.

149 kr. /måned
  • 1 konto

  • Ubegrænset adgang

  • Eksklusivt indhold hver uge

  • Fri lytning til podcasts

  • Ingen binding

Start tilbuddet

Family

For dig som ønsker at dele historier med familien.

Fra 179 kr. /måned
  • 2-6 konti

  • 100 timer/måned pr. konto

  • Fri lytning til podcasts

  • Kun 39 kr. pr. ekstra konto

  • Ingen binding

2 konti

179 kr. /måned
Prøv gratis