Multilevel Block Factorization Preconditioners

Multilevel Block Factorization Preconditioners
Author: Panayot S. Vassilevski
Publisher: Springer Science & Business Media
Total Pages: 527
Release: 2008-10-22
Genre: Mathematics
ISBN: 0387715649

This monograph is the first to provide a comprehensive, self-contained and rigorous presentation of some of the most powerful preconditioning methods for solving finite element equations in a common block-matrix factorization framework. The book covers both algorithms and analysis using a common block-matrix factorization approach which emphasizes its unique feature. Topics covered include the classical incomplete block-factorization preconditioners, the most efficient methods such as the multigrid, algebraic multigrid, and domain decomposition. This text can serve as an indispensable reference for researchers, graduate students, and practitioners. It can also be used as a supplementary text for a topics course in preconditioning and/or multigrid methods at the graduate level.

Efficient Preconditioned Solution Methods for Elliptic Partial Differential Equations

Efficient Preconditioned Solution Methods for Elliptic Partial Differential Equations
Author: Owe Axelsson
Publisher: Bentham Science Publishers
Total Pages: 153
Release: 2011
Genre: Mathematics
ISBN: 1608052915

This e-book presents several research areas of elliptical problems solved by differential equations. The mathematical models explained in this e-book have been contributed by experts in the field and can be applied to a wide range of real life examples. M

Matrix Preconditioning Techniques and Applications

Matrix Preconditioning Techniques and Applications
Author: Ke Chen
Publisher: Cambridge University Press
Total Pages: 616
Release: 2005-07-14
Genre: Mathematics
ISBN: 9780521838283

A comprehensive introduction to preconditioning techniques, now an essential part of successful and efficient iterative solutions of matrices.

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

Preconditioning and the Conjugate Gradient Method in the Context of Solving PDEs
Author: Josef Malek
Publisher: SIAM
Total Pages: 106
Release: 2014-12-22
Genre: Mathematics
ISBN: 1611973848

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.

Lectures on Advanced Computational Methods in Mechanics

Lectures on Advanced Computational Methods in Mechanics
Author: Johannes Kraus
Publisher: Walter de Gruyter
Total Pages: 241
Release: 2011-12-22
Genre: Mathematics
ISBN: 3110927098

This book contains four survey papers related to different topics in computational mechanics, in particular (1) novel discretization and solver techniques in mechanics and (2) inverse, control, and optimization problems in mechanics. These topics were considered in lectures, seminars, tutorials, and workshops at the Special Semester on Computational Mechanics held at the Johann Radon Institute for Computational and Applied Mathematics (RICAM), Linz, Austria, in December 2005.

Numerical Challenges in Lattice Quantum Chromodynamics

Numerical Challenges in Lattice Quantum Chromodynamics
Author: Andreas Frommer
Publisher: Springer Science & Business Media
Total Pages: 197
Release: 2012-12-06
Genre: Mathematics
ISBN: 3642583334

Lattice gauge theory is a fairly young research area in Theoretical Particle Physics. It is of great promise as it offers the framework for an ab-initio treatment of the nonperturbative features of strong interactions. Ever since its adolescence the simulation of quantum chromodynamics has attracted the interest of numerical analysts and there is growing interdisciplinary engage ment between theoretical physicists and applied mathematicians to meet the grand challenges of this approach. This volume contains contributions of the interdisciplinary workshop "Nu merical Challenges in Lattice Quantum Chromo dynamics" that the Institute of Applied Computer Science (IAI) at Wuppertal University together with the Von-Neumann-Institute-for-Computing (NIC) organized in August 1999. The purpose of the workshop was to offer a platform for the exchange of key ideas between lattice QCD and numerical analysis communities. In this spirit leading experts from both fields have put emphasis to transcend the barriers between the disciplines. The meetings was focused on the following numerical bottleneck problems: A standard topic from the infancy of lattice QCD is the computation of Green's functions, the inverse of the Dirac operator. One has to solve huge sparse linear systems in the limit of small quark masses, corresponding to high condition numbers of the Dirac matrix. Closely related is the determination of flavor-singlet observables which came into focus during the last years.

Applied Parallel Computing

Applied Parallel Computing
Author: Jack Dongarra
Publisher: Springer
Total Pages: 1195
Release: 2006-02-27
Genre: Computers
ISBN: 354033498X

This book constitutes the refereed proceedings of the 7th International Conference on Applied Parallel Computing, PARA 2004, held in June 2004. The 118 revised full papers presented together with five invited lectures and 15 contributed talks were carefully reviewed and selected for inclusion in the proceedings. The papers are organized in topical sections.

Numerical Solution of Elliptic Differential Equations by Reduction to the Interface

Numerical Solution of Elliptic Differential Equations by Reduction to the Interface
Author: Boris N. Khoromskij
Publisher: Springer Science & Business Media
Total Pages: 304
Release: 2012-12-06
Genre: Mathematics
ISBN: 3642187773

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.

Large-Scale Scientific Computing

Large-Scale Scientific Computing
Author: Ivan Lirkov
Publisher: Springer
Total Pages: 669
Release: 2012-05-24
Genre: Computers
ISBN: 3642298435

This book constitutes the thoroughly refereed post-conference proceedings of the 8th International Conference on Large-Scale Scientific Computations, LSSC 2011, held in Sozopol, Bulgaria, in June 2011. The 74 revised full papers presented together with 3 plenary and invited papers were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on robust multigrid, multilevel and multiscale, deterministic and stochastic methods for modeling highly heterogeneous media, advanced methods for transport, control and uncertain systems, applications of metaheuristics to large-scale problems, environmental modelling, large scale computing on many-core architectures, multiscale industrial, enviromental and biomedical problems, efficient algorithms of computational geometry, high performance Monte Carlo simulations, voxel based computations and contributed papers.