Preconditioning and the Conjugate Gradient Method in the Context of Solving PDEs PDF Download

Author: Josef Malek
Publisher: SIAM
ISBN: 1611973848
Category : Mathematics
Languages : en
Pages : 106

View

Book Description
Preconditioning and the Conjugate Gradient Method in the Context of Solving PDEs is about the interplay between modeling, analysis, discretization, matrix computation, and model reduction. The authors link PDE analysis, functional analysis, and calculus of variations with matrix iterative computation using Krylov subspace methods and address the challenges that arise during formulation of the mathematical model through to efficient numerical solution of the algebraic problem. The book?s central concept, preconditioning of the conjugate gradient method, is traditionally developed algebraically using the preconditioned finite-dimensional algebraic system. In this text, however, preconditioning is connected to the PDE analysis, and the infinite-dimensional formulation of the conjugate gradient method and its discretization and preconditioning are linked together. This text challenges commonly held views, addresses widespread misunderstandings, and formulates thought-provoking open questions for further research.

Author: David E. Keyes
Publisher: American Mathematical Soc.
ISBN: 0821851713
Category : Mathematics
Languages : en
Pages : 578

View

Book Description
This book contains proceedings from the Seventh International Conference on Domain Decomposition Methods, held at Pennsylvania State University in October 1993. The term ``domain decomposition'' has for nearly a decade been associated with the partly iterative, partly direct algorithms explored in the proceedings of this conference. Noteworthy trends in the current volume include progress in dealing with so-called ``bad parameters'' in elliptic partial differential equation problems, as well as developments in partial differential equations outside of the elliptically-dominated framework. Also described here are convergence and complexity results for novel discretizations, which bring with them new challenges in the derivation of appropriate operators for coarsened spaces. Implementations and architectural considerations are discussed, as well as partitioning tools and environments. In addition, the book describes a wide array of applications, from semiconductor device simulation to structural mechanics to aerodynamics. Presenting many of the latest results in the field, this book offers readers an up-to-date guide to the many facets of the theory and practice of domain decomposition.

Author: Karsten Urban
Publisher: Numerical Mathematics and Scie
ISBN: 0198526059
Category : Mathematics
Languages : en
Pages : 509

View

Book Description
Wavelet methods are by now a well-known tool in image processing (jpeg2000). These functions have been used successfully in other areas, however. Elliptic Partial Differential Equations which model several processes in, for example, science and engineering, is one such field. This book, based on the author's course, gives an introduction to wavelet methods in general and then describes their application for the numerical solution of elliptic partial differential equations. Recently developed adaptive methods are also covered and each scheme is complemented with numerical results , exercises, and corresponding software.

Author: Gérard Meurant
Publisher: SIAM
ISBN: 161197786X
Category : Mathematics
Languages : en
Pages : 138

View

Book Description
The conjugate gradient (CG) algorithm is almost always the iterative method of choice for solving linear systems with symmetric positive definite matrices. This book describes and analyzes techniques based on Gauss quadrature rules to cheaply compute bounds on norms of the error. The techniques can be used to derive reliable stopping criteria. How to compute estimates of the smallest and largest eigenvalues during CG iterations is also shown. The algorithms are illustrated by many numerical experiments, and they can be easily incorporated into existing CG codes. The book is intended for those in academia and industry who use the conjugate gradient algorithm, including the many branches of science and engineering in which symmetric linear systems have to be solved.

Author: Boris N. Khoromskij
Publisher: Springer Science & Business Media
ISBN: 3642187773
Category : Mathematics
Languages : en
Pages : 304

View

Book Description
During the last decade essential progress has been achieved in the analysis and implementation of multilevel/rnultigrid and domain decomposition methods to explore a variety of real world applications. An important trend in mod ern numerical simulations is the quick improvement of computer technology that leads to the well known paradigm (see, e. g. , [78,179]): high-performance computers make it indispensable to use numerical methods of almost linear complexity in the problem size N, to maintain an adequate scaling between the computing time and improved computer facilities as N increases. In the h-version of the finite element method (FEM), the multigrid iteration real izes an O(N) solver for elliptic differential equations in a domain n c IRd d with N = O(h- ) , where h is the mesh parameter. In the boundary ele ment method (BEM) , the traditional panel clustering, fast multi-pole and wavelet based methods as well as the modern hierarchical matrix techniques are known to provide the data-sparse approximations to the arising fully populated stiffness matrices with almost linear cost O(Nr log?Nr), where 1 d Nr = O(h - ) is the number of degrees of freedom associated with the boundary. The aim of this book is to introduce a wider audience to the use of a new class of efficient numerical methods of almost linear complexity for solving elliptic partial differential equations (PDEs) based on their reduction to the interface.

Author: Jörg Liesen
Publisher: Numerical Mathematics and Scie
ISBN: 0199655413
Category : Mathematics
Languages : en
Pages : 408

View

Book Description
Describes the principles and history behind the use of Krylov subspace methods in science and engineering. The outcome of the analysis is very practical and indicates what can and cannot be expected from the use of Krylov subspace methods, challenging some common assumptions and justifications of standard approaches.

Author: Peter Deuflhard
Publisher: Walter de Gruyter
ISBN: 3110283115
Category : Mathematics
Languages : en
Pages : 436

View

Book Description
This book deals with the general topic “Numerical solution of partial differential equations (PDEs)” with a focus on adaptivity of discretizations in space and time. By and large, introductory textbooks like “Numerical Analysis in Modern Scientific Computing” by Deuflhard and Hohmann should suffice as a prerequisite. The emphasis lies on elliptic and parabolic systems. Hyperbolic conservation laws are treated only on an elementary level excluding turbulence. Numerical Analysis is clearly understood as part of Scientific Computing. The focus is on the efficiency of algorithms, i.e. speed, reliability, and robustness, which directly leads to the concept of adaptivity in algorithms. The theoretical derivation and analysis is kept as elementary as possible. Nevertheless required somewhat more sophisticated mathematical theory is summarized in comprehensive form in an appendix. Complex relations are explained by numerous figures and illustrating examples. Non-trivial problems from regenerative energy, nanotechnology, surgery, and physiology are inserted. The text will appeal to graduate students and researchers on the job in mathematics, science, and technology. Conceptually, it has been written as a textbook including exercises and a software list, but at the same time it should be well-suited for self-study.

Author: Arndt Bode
Publisher: Springer Science & Business Media
ISBN: 3540679561
Category : Computers
Languages : en
Pages : 1395

View

Book Description
Euro-Par – the European Conference on Parallel Computing – is an international conference series dedicated to the promotion and advancement of all aspects of parallel computing. The major themes can be divided into the broad categories of hardware, software, algorithms, and applications for parallel computing. The objective of Euro-Par is to provide a forum within which to promote the dev- opment of parallel computing both as an industrial technique and an academic discipline, extending the frontier of both the state of the art and the state of the practice. This is particularlyimportant at a time when parallel computing is - dergoing strong and sustained development and experiencing real industrial take up. The main audience for and participants of Euro-Par are seen as researchers in academic departments, government laboratories, and industrial organisations. Euro-Par’s objective is to become the primarychoice of such professionals for the presentation of new results in their speci?c areas. Euro-Par is also interested in applications that demonstrate the e?ectiveness of the main Euro-Par themes. Euro-Par now has its own Internet domain with a permanent Web site where the historyof the conference series is described: http://www. euro-par. org. The Euro-Par conference series is sponsored bythe Association of Computer Machineryand the International Federation of Information Processing.

Author: Franz-Theo Suttmeier
Publisher: Springer Science & Business Media
ISBN: 3834895466
Category : Mathematics
Languages : en
Pages : 162

View

Book Description
The author presents a general approach to a posteriori error estimation and adaptive mesh design for finite element models where the solution is subjected to inequality constraints. The local weighted residuals, that result from an extension of the so-called Dual-Weighted-Residual method, are used in a feed-back process for generating economical meshes. Based on several model problems, a general concept is proposed, which provides a systematic way of adaptive error control for problems stated in form of variational inequalities.

Author: Anne Bourlioux
Publisher: Springer Science & Business Media
ISBN: 9401005109
Category : Mathematics
Languages : en
Pages : 503

View

Book Description
When we first heard in the spring of 2000 that the Seminaire de matMmatiques superieures (SMS) was interested in devoting its session of the summer of 200l-its 40th-to scientific computing the idea of taking on the organizational work seemed to us somewhat remote. More immediate things were on our minds: one of us was about to go on leave to the Courant Institute, the other preparing for a research summer in Paris. But the more we learned about the possibilities of such a seminar, the support for the organization and also the great history of the SMS, the more we grew attached to the project. The topics we planned to cover were intended to span a wide range of theoretical and practical tools for solving problems in image processing, thin films, mathematical finance, electrical engineering, moving interfaces, and combustion. These applications alone show how wide the influence of scientific computing has become over the last two decades: almost any area of science and engineering is greatly influenced by simulations, and the SMS workshop in this field came very timely. We decided to organize the workshop in pairs of speakers for each of the eight topics we had chosen, and we invited the leading experts worldwide in these fields. We were very fortunate that every speaker we invited accepted to come, so the program could be realized as planned.