Parallel Optimization (Hardcover)

Yair Censor

ISBN 10: 019510062X / ISBN 13: 9780195100624

Editore: Oxford University Press Inc, New York, 1998

Riguardo questo articolo

Hardcover. This book offers a unique pathway to methods of parallel optimization by introducing parallel computing ideas into both optimization theory and into some numerical algorithms for large-scale optimization problems. The three parts of the book bring together relevant theory, careful study of algorithms, and modeling of significant real world problems such as image reconstruction, radiation therapy treatment planning, financial planning, transportation andmulti-commodity network flow problems, planning under uncertainty, and matrix balancing problems. Technological innovations with the introduction of parallel computer architectures are impacting on scientific computing where large-scale problems are attacked. This is an introduction to the methods of parallel optimization by introducing parallel computing ideas and techniques into both optimization theory and numerical algorithms. Shipping may be from multiple locations in the US or from the UK, depending on stock availability.

Codice articolo 9780195100624

Dati bibliografici

• Titolo: Parallel Optimization (Hardcover)
• Editore: Oxford University Press Inc, New York
• Data di pubblicazione: 1998
• Lingua: Inglese
• ISBN 10: 019510062X
• ISBN 13: 9780195100624
• Rilegatura: Hardcover
• Condizione: new

Descrizione articolo

Riassunto

This book offers a unique pathway to methods of parallel optimization by introducing parallel computing ideas and techniques into both optimization theory, and into some numerical algorithms for large-scale optimization problems. The presentation is based on the recent understanding that rigorous mathematical analysis of algorithms, parallel computing techniques, and "hands-on" experimental work on real-world problems must go hand in hand in order to achieve the greatest advantage from novel parallel computing architectures. The three parts of the book thus bring together relevant theory, careful study of algorithms, and modelling of significant real world problems. The problem domains include: image reconstruction, radiation therapy treatment planning, transportation problems, portfolilo management, and matrix estimation. This text can be used both as a reference for researchers and as a text for advanced graduate courses.

Contenuti

• Foreword
• Preface
• Glossary of Symbols
• 1: Introduction
• Part I Theory
• 2: Generalized Distances and Generalized Projections
• 3: Proximal Minimization with D-Functions
• Part II Algorithms
• 4: Penalty Methods, Barrier Methods and Augmented Lagrangians
• 5: Iterative Methods for Convex Feasibility Problems
• 6: Iterative Algorithms for Linearly Constrained Optimization Problems
• 7: Model Decomposition Algorithms
• 8: Decompositions in Interior Point Algorithms
• Part III Applications
• 9: Matrix Estimation Problems
• 10: Image Reconsturction from Projections
• 11: The Inverse Problem in Radiation Therapy Treatment Planning
• 12: Multicommodity Network Flow Problems
• 13: Planning Under Uncertainty
• 14: Decompositions for Parallel Computing
• 15: Numerical Investigations