Optimization in Solving Elliptic Problems - Rilegato

D'yakonov, Eugene G.; McCormick, Steve

9780849328725: Optimization in Solving Elliptic Problems

Rilegato

ISBN 10: 0849328721 ISBN 13: 9780849328725

Casa editrice: CRC Press, 1995

Vedi tutte le copie di questa edizione con ISBN

3 Usato

Da: EUR 6,52

0 Nuovo

Optimization in Solving Elliptic Problems focuses on one of the most interesting and challenging problems of computational mathematics - the optimization of numerical algorithms for solving elliptic problems. It presents detailed discussions of how asymptotically optimal algorithms may be applied to elliptic problems to obtain numerical solutions meeting certain specified requirements. Beginning with an outline of the fundamental principles of numerical methods, this book describes how to construct special modifications of classical finite element methods such that for the arising grid systems, asymptotically optimal iterative methods can be applied. Optimization in Solving Elliptic Problems describes the construction of computational algorithms resulting in the required accuracy of a solution and having a pre-determined computational complexity. Construction of asymptotically optimal algorithms is demonstrated for multi-dimensional elliptic boundary value problems under general conditions. In addition, algorithms are developed for eigenvalue problems and Navier-Stokes problems. The development of these algorithms is based on detailed discussions of topics that include accuracy estimates of projective and difference methods, topologically equivalent grids and triangulations, general theorems on convergence of iterative methods, mixed finite element methods for Stokes-type problems, methods of solving fourth-order problems, and methods for solving classical elasticity problems. Furthermore, the text provides methods for managing basic iterative methods such as domain decomposition and multigrid methods. These methods, clearly developed and explained in the text, may be used to develop algorithms for solving applied elliptic problems. The mathematics necessary to understand the development of such algorithms is provided in the introductory material within the text, and common specifications of algorithms that have been developed for typical problems in mathematical physics are identified. These features of the book make it more widely accessible to those interested in numerical methods and their optimization, including students and researchers in mathematical physics, functional analysis, theory of differential equations, approximation theory of functions, and geometry.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti

Introduction. General Theory of Numerical Methods for Operator Equations. Projective-Grid Methods for Second-Order Elliptic Equations and Systems. Estimates of Computational Work in Solving Model Grid Systems. Construction of Topologically Equivalent Grids. Asymptotic Minimization of Computational Work in Solving Second-Order Elliptic Equations and Systems. Estimates of Computational Work of Optimal Type for Difference Methods. Minimization of Computational Work for Systems of Stokes and Navier-Stokes Types. Asymptotically Optimal Algorithms for Fourth-Order Elliptic Problems. Effective Algorithms for Spectral Problems. References. Index.