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

Download Multilevel Block Factorization Preconditioners Book in PDF, Epub and Kindle

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.

Large-Scale Scientific Computing

Large-Scale Scientific Computing
Author: Ivan Lirkov
Publisher: Springer
Total Pages: 653
Release: 2014-06-26
Genre: Computers
ISBN: 3662438801

Download Large-Scale Scientific Computing Book in PDF, Epub and Kindle

This book constitutes the thoroughly refereed post-conference proceedings of the 9th International Conference on Large-Scale Scientific Computations, LSSC 2013, held in Sozopol, Bulgaria, in June 2013. The 74 revised full papers presented together with 5 plenary and invited papers were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on numerical modeling of fluids and structures; control and uncertain systems; Monte Carlo methods: theory, applications and distributed computing; theoretical and algorithmic advances in transport problems; applications of metaheuristics to large-scale problems; modeling and numerical simulation of processes in highly heterogeneous media; large-scale models: numerical methods, parallel computations and applications; numerical solvers on many-core systems; cloud and grid computing for resource-intensive scientific applications.

Robust Algebraic Multilevel Methods and Algorithms

Robust Algebraic Multilevel Methods and Algorithms
Author: Johannes Kraus
Publisher: Walter de Gruyter
Total Pages: 257
Release: 2009
Genre: Algebras, Linear
ISBN: 3110193655

Download Robust Algebraic Multilevel Methods and Algorithms Book in PDF, Epub and Kindle

This book deals with algorithms for the solution of linear systems of algebraic equations with large-scale sparse matrices, with a focus on problems that are obtained after discretization of partial differential equations using finite element methods. The authors provide a systematic presentation of the recent advances in robust algebraic multilevel methods and algorithms, e.g., the preconditioned conjugate gradient method, algebraic multilevel iteration (AMLI) preconditioners, the classical algebraic multigrid (AMG) method and its recent modifications, namely AMG using element interpolation (AMGe) and AMG based on smoothed aggregation. The first six chapters can serve as a short introductory course on the theory of AMLI methods and algorithms. The next part of the monograph is devoted to more advanced topics, including the description of new generation AMG methods, AMLI methods for discontinuous Galerkin systems, looking-free algorithms for coupled problems etc., ending with important practical issues of implementation and challenging applications. This second part is addressed to some more experienced students and practitioners and can be used to complete a more advanced course on robust AMLI and AMG methods and their efficient application. This book is intended for mathematicians, engineers, natural scientists etc.

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

Download Efficient Preconditioned Solution Methods for Elliptic Partial Differential Equations Book in PDF, Epub and Kindle

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

Numerical Solution of Partial Differential Equations: Theory, Algorithms, and Their Applications

Numerical Solution of Partial Differential Equations: Theory, Algorithms, and Their Applications
Author: Oleg P. Iliev
Publisher: Springer Science & Business Media
Total Pages: 334
Release: 2013-06-04
Genre: Mathematics
ISBN: 1461471729

Download Numerical Solution of Partial Differential Equations: Theory, Algorithms, and Their Applications Book in PDF, Epub and Kindle

One of the current main challenges in the area of scientific computing​ is the design and implementation of accurate numerical models for complex physical systems which are described by time dependent coupled systems of nonlinear PDEs. This volume integrates the works of experts in computational mathematics and its applications, with a focus on modern algorithms which are at the heart of accurate modeling: adaptive finite element methods, conservative finite difference methods and finite volume methods, and multilevel solution techniques. Fundamental theoretical results are revisited in survey articles and new techniques in numerical analysis are introduced. Applications showcasing the efficiency, reliability and robustness of the algorithms in porous media, structural mechanics and electromagnetism are presented. Researchers and graduate students in numerical analysis and numerical solutions of PDEs and their scientific computing applications will find this book useful.

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

Download Preconditioning and the Conjugate Gradient Method in the Context of Solving PDEs Book in PDF, Epub and Kindle

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.

Numerical Mathematics and Advanced Applications ENUMATH 2019

Numerical Mathematics and Advanced Applications ENUMATH 2019
Author: Fred J. Vermolen
Publisher: Springer Nature
Total Pages: 1185
Release: 2021-04-30
Genre: Mathematics
ISBN: 3030558746

Download Numerical Mathematics and Advanced Applications ENUMATH 2019 Book in PDF, Epub and Kindle

This book gathers outstanding papers presented at the European Conference on Numerical Mathematics and Advanced Applications (ENUMATH 2019). The conference was organized by Delft University of Technology and was held in Egmond aan Zee, the Netherlands, from September 30 to October 4, 2019. Leading experts in the field presented the latest results and ideas regarding the design, implementation and analysis of numerical algorithms, as well as their applications to relevant societal problems. ENUMATH is a series of conferences held every two years to provide a forum for discussing basic aspects and new trends in numerical mathematics and scientific and industrial applications, all examined at the highest level of international expertise. The first ENUMATH was held in Paris in 1995, with successive installments at various sites across Europe, including Heidelberg (1997), Jyvaskyla (1999), lschia Porto (2001), Prague (2003), Santiago de Compostela (2005), Graz (2007), Uppsala (2009), Leicester (2011), Lausanne (2013), Ankara (2015) and Bergen (2017).

Dirichlet-dirichlet Domain Decomposition Methods For Elliptic Problems: H And Hp Finite Element Discretizations

Dirichlet-dirichlet Domain Decomposition Methods For Elliptic Problems: H And Hp Finite Element Discretizations
Author: Vadim Glebiovich Korneev
Publisher: World Scientific
Total Pages: 484
Release: 2015-01-29
Genre: Mathematics
ISBN: 9814578479

Download Dirichlet-dirichlet Domain Decomposition Methods For Elliptic Problems: H And Hp Finite Element Discretizations Book in PDF, Epub and Kindle

Domain decomposition (DD) methods provide powerful tools for constructing parallel numerical solution algorithms for large scale systems of algebraic equations arising from the discretization of partial differential equations. These methods are well-established and belong to a fast developing area. In this volume, the reader will find a brief historical overview, the basic results of the general theory of domain and space decomposition methods as well as the description and analysis of practical DD algorithms for parallel computing. It is typical to find in this volume that most of the presented DD solvers belong to the family of fast algorithms, where each component is efficient with respect to the arithmetical work. Readers will discover new analysis results for both the well-known basic DD solvers and some DD methods recently devised by the authors, e.g., for elliptic problems with varying chaotically piecewise constant orthotropism without restrictions on the finite aspect ratios.The hp finite element discretizations, in particular, by spectral elements of elliptic equations are given significant attention in current research and applications. This volume is the first to feature all components of Dirichlet-Dirichlet-type DD solvers for hp discretizations devised as numerical procedures which result in DD solvers that are almost optimal with respect to the computational work. The most important DD solvers are presented in the matrix/vector form algorithms that are convenient for practical use.