Multilevel Block Factorization Preconditioners

Author : Panayot S. Vassilevski
Publisher : Springer Science & Business Media
Page : 527 pages
File Size : 53,5 Mb
Release : 2008-10-22
Category : Mathematics
ISBN : 9780387715643

Get Book

Multilevel Block Factorization Preconditioners by Panayot S. Vassilevski Pdf

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.

Author : Ivan Lirkov,Svetozar Margenov,Jerzy Waśniewski
Publisher : Springer
Page : 653 pages
File Size : 46,6 Mb
Release : 2014-06-26
Category : Computers
ISBN : 9783662438800

Get Book

Large-Scale Scientific Computing by Ivan Lirkov,Svetozar Margenov,Jerzy Waśniewski Pdf

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.

Author : Johannes Kraus,Svetozar Margenov
Publisher : Walter de Gruyter
Page : 257 pages
File Size : 44,7 Mb
Release : 2009
Category : Algebras, Linear
ISBN : 9783110193657

Get Book

Robust Algebraic Multilevel Methods and Algorithms by Johannes Kraus,Svetozar Margenov Pdf

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.

Author : James H. Bramble,Joseph E. Pasciak,Jinchao Xu
Publisher : Unknown
Page : 34 pages
File Size : 55,7 Mb
Release : 1992
Category : Electronic
ISBN : CORNELL:31924063436491

Get Book

A Multilevel Preconditioner for Domain Decomposition Boundary Systems by James H. Bramble,Joseph E. Pasciak,Jinchao Xu Pdf

Author : Oleg P. Iliev,Svetozar D. Margenov,Peter D Minev,Panayot S. Vassilevski,Ludmil T Zikatanov
Publisher : Springer Science & Business Media
Page : 334 pages
File Size : 53,6 Mb
Release : 2013-06-04
Category : Mathematics
ISBN : 9781461471721

Get Book

Numerical Solution of Partial Differential Equations: Theory, Algorithms, and Their Applications by Oleg P. Iliev,Svetozar D. Margenov,Peter D Minev,Panayot S. Vassilevski,Ludmil T Zikatanov Pdf

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.

Author : Ivan Lirkov
Publisher : Springer Nature
Page : 479 pages
File Size : 50,8 Mb
Release : 2024-06-28
Category : Electronic
ISBN : 9783031562082

Get Book

Large-Scale Scientific Computations by Ivan Lirkov Pdf

Author : Fred J. Vermolen,Cornelis Vuik
Publisher : Springer Nature
Page : 1185 pages
File Size : 51,6 Mb
Release : 2021-04-30
Category : Mathematics
ISBN : 9783030558741

Get Book

Numerical Mathematics and Advanced Applications ENUMATH 2019 by Fred J. Vermolen,Cornelis Vuik Pdf

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).

Author : Korneev Vadim Glebiovich,Langer Ulrich
Publisher : World Scientific
Page : 484 pages
File Size : 55,9 Mb
Release : 2015-01-29
Category : Mathematics
ISBN : 9789814578479

Get Book

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

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.

Author : Peter Minev,Yanping Lin
Publisher : Nova Publishers
Page : 312 pages
File Size : 42,7 Mb
Release : 2001
Category : Computers
ISBN : 1590330277

Get Book

Scientific Computing and Applications by Peter Minev,Yanping Lin Pdf

Scientific Computing & Applications

Author : Roman Wyrzykowski,Jack Dongarra,Konrad Karczewski,Jerzy Waśniewski
Publisher : Springer
Page : 785 pages
File Size : 41,8 Mb
Release : 2014-05-07
Category : Computers
ISBN : 9783642551956

Get Book

Parallel Processing and Applied Mathematics by Roman Wyrzykowski,Jack Dongarra,Konrad Karczewski,Jerzy Waśniewski Pdf

This two-volume-set (LNCS 8384 and 8385) constitutes the refereed proceedings of the 10th International Conference of Parallel Processing and Applied Mathematics, PPAM 2013, held in Warsaw, Poland, in September 2013. The 143 revised full papers presented in both volumes were carefully reviewed and selected from numerous submissions. The papers cover important fields of parallel/distributed/cloud computing and applied mathematics, such as numerical algorithms and parallel scientific computing; parallel non-numerical algorithms; tools and environments for parallel/distributed/cloud computing; applications of parallel computing; applied mathematics, evolutionary computing and metaheuristics.

Author : Johannes Kraus,Ulrich Langer
Publisher : Walter de Gruyter
Page : 241 pages
File Size : 49,6 Mb
Release : 2011-12-22
Category : Mathematics
ISBN : 9783110927092

Get Book

Lectures on Advanced Computational Methods in Mechanics by Johannes Kraus,Ulrich Langer Pdf

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.

Author : Emmanuel Jeannot,Julius Zilinskas
Publisher : John Wiley & Sons
Page : 512 pages
File Size : 40,9 Mb
Release : 2014-06-03
Category : Computers
ISBN : 9781118712054

Get Book

High-Performance Computing on Complex Environments by Emmanuel Jeannot,Julius Zilinskas Pdf

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

Author : Owe Axelsson,János Karátson
Publisher : Bentham Science Publishers
Page : 153 pages
File Size : 54,5 Mb
Release : 2011
Category : Mathematics
ISBN : 9781608052912

Get Book

Efficient Preconditioned Solution Methods for Elliptic Partial Differential Equations by Owe Axelsson,János Karátson Pdf

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

Author : Stefan Frei,Bärbel Holm,Thomas Richter,Thomas Wick,Huidong Yang
Publisher : Walter de Gruyter GmbH & Co KG
Page : 386 pages
File Size : 45,9 Mb
Release : 2017-11-20
Category : Mathematics
ISBN : 9783110494259

Get Book

Fluid-Structure Interaction by Stefan Frei,Bärbel Holm,Thomas Richter,Thomas Wick,Huidong Yang Pdf

This monograph discusses modeling, adaptive discretisation techniques and the numerical solution of fluid structure interaction. An emphasis in part I lies on innovative discretisation and advanced interface resolution techniques. The second part covers the efficient and robust numerical solution of fluid-structure interaction. In part III, recent advances in the application fields vascular flows, binary-fluid-solid interaction, and coupling to fractures in the solid part are presented. Moreover each chapter provides a comprehensive overview in the respective topics including many references to concurring state-of-the art work. Contents Part I: Modeling and discretization On the implementation and benchmarking of an extended ALE method for FSI problems The locally adapted parametric finite element method for interface problems on triangular meshes An accurate Eulerian approach for fluid-structure interactions Part II: Solvers Numerical methods for unsteady thermal fluid structure interaction Recent development of robust monolithic fluid-structure interaction solvers A monolithic FSI solver applied to the FSI 1,2,3 benchmarks Part III: Applications Fluid-structure interaction for vascular flows: From supercomputers to laptops Binary-fluid–solid interaction based on the Navier–Stokes–Cahn–Hilliard Equations Coupling fluid-structure interaction with phase-field fracture: Algorithmic details

Author : István Faragó,János Karátson
Publisher : Nova Publishers
Page : 424 pages
File Size : 55,5 Mb
Release : 2002
Category : Mathematics
ISBN : 1590333764

Get Book

Numerical Solution of Nonlinear Elliptic Problems Via Preconditioning Operators by István Faragó,János Karátson Pdf

Numerical Solution of Nonlinear Elliptic Problems Via Preconditioning Operators - Theory & Applications