Applied Iterative Methods

Applied Iterative Methods
Author: Louis A. Hageman
Publisher: Elsevier
Total Pages: 409
Release: 2014-06-28
Genre: Mathematics
ISBN: 1483294374

Applied Iterative Methods

Iterative Methods for Linear and Nonlinear Equations

Iterative Methods for Linear and Nonlinear Equations
Author: C. T. Kelley
Publisher: SIAM
Total Pages: 179
Release: 1995-01-01
Genre: Mathematics
ISBN: 9781611970944

Linear and nonlinear systems of equations are the basis for many, if not most, of the models of phenomena in science and engineering, and their efficient numerical solution is critical to progress in these areas. This is the first book to be published on nonlinear equations since the mid-1980s. Although it stresses recent developments in this area, such as Newton-Krylov methods, considerable material on linear equations has been incorporated. This book focuses on a small number of methods and treats them in depth. The author provides a complete analysis of the conjugate gradient and generalized minimum residual iterations as well as recent advances including Newton-Krylov methods, incorporation of inexactness and noise into the analysis, new proofs and implementations of Broyden's method, and globalization of inexact Newton methods. Examples, methods, and algorithmic choices are based on applications to infinite dimensional problems such as partial differential equations and integral equations. The analysis and proof techniques are constructed with the infinite dimensional setting in mind and the computational examples and exercises are based on the MATLAB environment.

Applied Iterative Methods

Applied Iterative Methods
Author: Charles L. Byrne
Publisher: A K Peters/CRC Press
Total Pages: 408
Release: 2008
Genre: Mathematics
ISBN:

This book is a collection of essays on iterative algorithms and their uses. It focuses on the mathematics of medical image reconstruction, with emphasis on Fourier inversion. The book discusses the problems and algorithms in the context of operators on finite-dimensional Euclidean space.

Iterative Methods for Linear Systems

Iterative Methods for Linear Systems
Author: Maxim A. Olshanskii
Publisher: SIAM
Total Pages: 257
Release: 2014-07-21
Genre: Mathematics
ISBN: 1611973465

Iterative Methods for Linear Systems?offers a mathematically rigorous introduction to fundamental iterative methods for systems of linear algebraic equations. The book distinguishes itself from other texts on the topic by providing a straightforward yet comprehensive analysis of the Krylov subspace methods, approaching the development and analysis of algorithms from various algorithmic and mathematical perspectives, and going beyond the standard description of iterative methods by connecting them in a natural way to the idea of preconditioning.??

Iterative Methods for Optimization

Iterative Methods for Optimization
Author: C. T. Kelley
Publisher: SIAM
Total Pages: 195
Release: 1999-01-01
Genre: Mathematics
ISBN: 9781611970920

This book presents a carefully selected group of methods for unconstrained and bound constrained optimization problems and analyzes them in depth both theoretically and algorithmically. It focuses on clarity in algorithmic description and analysis rather than generality, and while it provides pointers to the literature for the most general theoretical results and robust software, the author thinks it is more important that readers have a complete understanding of special cases that convey essential ideas. A companion to Kelley's book, Iterative Methods for Linear and Nonlinear Equations (SIAM, 1995), this book contains many exercises and examples and can be used as a text, a tutorial for self-study, or a reference. Iterative Methods for Optimization does more than cover traditional gradient-based optimization: it is the first book to treat sampling methods, including the Hooke-Jeeves, implicit filtering, MDS, and Nelder-Mead schemes in a unified way, and also the first book to make connections between sampling methods and the traditional gradient-methods. Each of the main algorithms in the text is described in pseudocode, and a collection of MATLAB codes is available. Thus, readers can experiment with the algorithms in an easy way as well as implement them in other languages.

Iterative Methods and Preconditioners for Systems of Linear Equations

Iterative Methods and Preconditioners for Systems of Linear Equations
Author: Gabriele Ciaramella
Publisher: SIAM
Total Pages: 285
Release: 2022-02-08
Genre: Mathematics
ISBN: 1611976901

Iterative methods use successive approximations to obtain more accurate solutions. This book gives an introduction to iterative methods and preconditioning for solving discretized elliptic partial differential equations and optimal control problems governed by the Laplace equation, for which the use of matrix-free procedures is crucial. All methods are explained and analyzed starting from the historical ideas of the inventors, which are often quoted from their seminal works. Iterative Methods and Preconditioners for Systems of Linear Equations grew out of a set of lecture notes that were improved and enriched over time, resulting in a clear focus for the teaching methodology, which derives complete convergence estimates for all methods, illustrates and provides MATLAB codes for all methods, and studies and tests all preconditioners first as stationary iterative solvers. This textbook is appropriate for undergraduate and graduate students who want an overview or deeper understanding of iterative methods. Its focus on both analysis and numerical experiments allows the material to be taught with very little preparation, since all the arguments are self-contained, and makes it appropriate for self-study as well. It can be used in courses on iterative methods, Krylov methods and preconditioners, and numerical optimal control. Scientists and engineers interested in new topics and applications will also find the text useful.

Templates for the Solution of Linear Systems

Templates for the Solution of Linear Systems
Author: Richard Barrett
Publisher: SIAM
Total Pages: 141
Release: 1994-01-01
Genre: Mathematics
ISBN: 9781611971538

In this book, which focuses on the use of iterative methods for solving large sparse systems of linear equations, templates are introduced to meet the needs of both the traditional user and the high-performance specialist. Templates, a description of a general algorithm rather than the executable object or source code more commonly found in a conventional software library, offer whatever degree of customization the user may desire. Templates offer three distinct advantages: they are general and reusable; they are not language specific; and they exploit the expertise of both the numerical analyst, who creates a template reflecting in-depth knowledge of a specific numerical technique, and the computational scientist, who then provides "value-added" capability to the general template description, customizing it for specific needs. For each template that is presented, the authors provide: a mathematical description of the flow of algorithm; discussion of convergence and stopping criteria to use in the iteration; suggestions for applying a method to special matrix types; advice for tuning the template; tips on parallel implementations; and hints as to when and why a method is useful.

Applied Numerical Linear Algebra

Applied Numerical Linear Algebra
Author: James W. Demmel
Publisher: SIAM
Total Pages: 426
Release: 1997-08-01
Genre: Mathematics
ISBN: 0898713897

This comprehensive textbook is designed for first-year graduate students from a variety of engineering and scientific disciplines.