Multilevel Block Factorization Preconditioners

Multilevel Block Factorization Preconditioners
Author :
Publisher : Springer Science & Business Media
Total Pages : 527
Release :
ISBN-10 : 9780387715643
ISBN-13 : 0387715649
Rating : 4/5 (43 Downloads)

Synopsis Multilevel Block Factorization Preconditioners by : Panayot S. Vassilevski

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 :
Publisher : Springer
Total Pages : 653
Release :
ISBN-10 : 9783662438800
ISBN-13 : 3662438801
Rating : 4/5 (00 Downloads)

Synopsis Large-Scale Scientific Computing by : Ivan Lirkov

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 :
Publisher : Walter de Gruyter
Total Pages : 257
Release :
ISBN-10 : 9783110193657
ISBN-13 : 3110193655
Rating : 4/5 (57 Downloads)

Synopsis Robust Algebraic Multilevel Methods and Algorithms by : Johannes Kraus

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 :
Publisher : Bentham Science Publishers
Total Pages : 153
Release :
ISBN-10 : 9781608052912
ISBN-13 : 1608052915
Rating : 4/5 (12 Downloads)

Synopsis Efficient Preconditioned Solution Methods for Elliptic Partial Differential Equations by : Owe Axelsson

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 :
Publisher : Springer Science & Business Media
Total Pages : 334
Release :
ISBN-10 : 9781461471721
ISBN-13 : 1461471729
Rating : 4/5 (21 Downloads)

Synopsis Numerical Solution of Partial Differential Equations: Theory, Algorithms, and Their Applications by : Oleg P. Iliev

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 :
Publisher : SIAM
Total Pages : 106
Release :
ISBN-10 : 9781611973846
ISBN-13 : 1611973848
Rating : 4/5 (46 Downloads)

Synopsis Preconditioning and the Conjugate Gradient Method in the Context of Solving PDEs by : Josef Malek

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.

Large-Scale Scientific Computations

Large-Scale Scientific Computations
Author :
Publisher : Springer Nature
Total Pages : 479
Release :
ISBN-10 : 9783031562082
ISBN-13 : 3031562089
Rating : 4/5 (82 Downloads)

Synopsis Large-Scale Scientific Computations by : Ivan Lirkov

Numerical Mathematics and Advanced Applications ENUMATH 2019

Numerical Mathematics and Advanced Applications ENUMATH 2019
Author :
Publisher : Springer Nature
Total Pages : 1185
Release :
ISBN-10 : 9783030558741
ISBN-13 : 3030558746
Rating : 4/5 (41 Downloads)

Synopsis Numerical Mathematics and Advanced Applications ENUMATH 2019 by : Fred J. Vermolen

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 :
Publisher : World Scientific
Total Pages : 484
Release :
ISBN-10 : 9789814578479
ISBN-13 : 9814578479
Rating : 4/5 (79 Downloads)

Synopsis Dirichlet-dirichlet Domain Decomposition Methods For Elliptic Problems: H And Hp Finite Element Discretizations by : Vadim Glebiovich Korneev

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.

High-Performance Computing on Complex Environments

High-Performance Computing on Complex Environments
Author :
Publisher : John Wiley & Sons
Total Pages : 512
Release :
ISBN-10 : 9781118712078
ISBN-13 : 1118712072
Rating : 4/5 (78 Downloads)

Synopsis High-Performance Computing on Complex Environments by : Emmanuel Jeannot

With recent changes in multicore and general-purpose computing on graphics processing units, the way parallel computers are used and programmed has drastically changed. It is important to provide a comprehensive study on how to use such machines written by specialists of the domain. The book provides recent research results in high-performance computing on complex environments, information on how to efficiently exploit heterogeneous and hierarchical architectures and distributed systems, detailed studies on the impact of applying heterogeneous computing practices to real problems, and applications varying from remote sensing to tomography. The content spans topics such as Numerical Analysis for Heterogeneous and Multicore Systems; Optimization of Communication for High Performance Heterogeneous and Hierarchical Platforms; Efficient Exploitation of Heterogeneous Architectures, Hybrid CPU+GPU, and Distributed Systems; Energy Awareness in High-Performance Computing; and Applications of Heterogeneous High-Performance Computing. • Covers cutting-edge research in HPC on complex environments, following an international collaboration of members of the ComplexHPC • Explains how to efficiently exploit heterogeneous and hierarchical architectures and distributed systems • Twenty-three chapters and over 100 illustrations cover domains such as numerical analysis, communication and storage, applications, GPUs and accelerators, and energy efficiency