A Survey of Preconditioned Iterative Methods

A Survey of Preconditioned Iterative Methods

Author: Are Magnus Bruaset

Publisher: Routledge

Published: 2018-12-13

Total Pages: 140

ISBN-13: 1351469363

DOWNLOAD EBOOK

The problem of solving large, sparse, linear systems of algebraic equations is vital in scientific computing, even for applications originating from quite different fields. A Survey of Preconditioned Iterative Methods presents an up to date overview of iterative methods for numerical solution of such systems. Typically, the methods considered are w


Iterative Methods and Preconditioning for Large and Sparse Linear Systems with Applications

Iterative Methods and Preconditioning for Large and Sparse Linear Systems with Applications

Author: Daniele Bertaccini

Publisher: CRC Press

Published: 2018-02-19

Total Pages: 321

ISBN-13: 1351649612

DOWNLOAD EBOOK

This book describes, in a basic way, the most useful and effective iterative solvers and appropriate preconditioning techniques for some of the most important classes of large and sparse linear systems. The solution of large and sparse linear systems is the most time-consuming part for most of the scientific computing simulations. Indeed, mathematical models become more and more accurate by including a greater volume of data, but this requires the solution of larger and harder algebraic systems. In recent years, research has focused on the efficient solution of large sparse and/or structured systems generated by the discretization of numerical models by using iterative solvers.


Linear and Quasilinear Parabolic Problems

Linear and Quasilinear Parabolic Problems

Author: Herbert Amann

Publisher: Springer Science & Business Media

Published: 1995-03-27

Total Pages: 688

ISBN-13: 9783764351144

DOWNLOAD EBOOK

This treatise gives an exposition of the functional analytical approach to quasilinear parabolic evolution equations, developed to a large extent by the author during the last 10 years. This approach is based on the theory of linear nonautonomous parabolic evolution equations and on interpolation-extrapolation techniques. It is the only general method that applies to noncoercive quasilinear parabolic systems under nonlinear boundary conditions. The present first volume is devoted to a detailed study of nonautonomous linear parabolic evolution equations in general Banach spaces. It contains a careful exposition of the constant domain case, leading to some improvements of the classical Sobolevskii-Tanabe results. It also includes recent results for equations possessing constant interpolation spaces. In addition, systematic presentations of the theory of maximal regularity in spaces of continuous and Hölder continuous functions, and in Lebesgue spaces, are given. It includes related recent theorems in the field of harmonic analysis in Banach spaces and on operators possessing bounded imaginary powers. Lastly, there is a complete presentation of the technique of interpolation-extrapolation spaces and of evolution equations in those spaces, containing many new results.


Modeling Density-Driven Flow in Porous Media

Modeling Density-Driven Flow in Porous Media

Author: Ekkehard O. Holzbecher

Publisher: Springer Science & Business Media

Published: 1998-06-22

Total Pages: 308

ISBN-13: 9783540636779

DOWNLOAD EBOOK

Modeling of flow and transport in groundwater has become an important focus of scientific research in recent years. Most contributions to this subject deal with flow situations, where density and viscosity changes in the fluid are neglected. This restriction may not always be justified. The models presented in the book demonstrate immpressingly that the flow pattern may be completely different when density changes are taken into account. The main applications of the models are: thermal and saline convection, geothermal flow, saltwater intrusion, flow through salt formations etc. This book not only presents basic theory, but the reader can also test his knowledge by applying the included software and can set up own models.


Iterative Methods for Sparse Linear Systems

Iterative Methods for Sparse Linear Systems

Author: Yousef Saad

Publisher: SIAM

Published: 2003-01-01

Total Pages: 546

ISBN-13: 9780898718003

DOWNLOAD EBOOK

Since the first edition of this book was published in 1996, tremendous progress has been made in the scientific and engineering disciplines regarding the use of iterative methods for linear systems. The size and complexity of the new generation of linear and nonlinear systems arising in typical applications has grown. Solving the three-dimensional models of these problems using direct solvers is no longer effective. At the same time, parallel computing has penetrated these application areas as it became less expensive and standardized. Iterative methods are easier than direct solvers to implement on parallel computers but require approaches and solution algorithms that are different from classical methods. Iterative Methods for Sparse Linear Systems, Second Edition gives an in-depth, up-to-date view of practical algorithms for solving large-scale linear systems of equations. These equations can number in the millions and are sparse in the sense that each involves only a small number of unknowns. The methods described are iterative, i.e., they provide sequences of approximations that will converge to the solution.


Numerical Methods in Computational Electrodynamics

Numerical Methods in Computational Electrodynamics

Author: Ursula van Rienen

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 387

ISBN-13: 3642568025

DOWNLOAD EBOOK

treated in more detail. They are just specimen of larger classes of schemes. Es sentially, we have to distinguish between semi-analytical methods, discretiza tion methods, and lumped circuit models. The semi-analytical methods and the discretization methods start directly from Maxwell's equations. Semi-analytical methods are concentrated on the analytical level: They use a computer only to evaluate expressions and to solve resulting linear algebraic problems. The best known semi-analytical methods are the mode matching method, which is described in subsection 2. 1, the method of integral equations, and the method of moments. In the method of integral equations, the given boundary value problem is transformed into an integral equation with the aid of a suitable Greens' function. In the method of moments, which includes the mode matching method as a special case, the solution function is represented by a linear combination of appropriately weighted basis func tions. The treatment of complex geometrical structures is very difficult for these methods or only possible after geometric simplifications: In the method of integral equations, the Greens function has to satisfy the boundary condi tions. In the mode matching method, it must be possible to decompose the domain into subdomains in which the problem can be solved analytically, thus allowing to find the basis functions. Nevertheless, there are some ap plications for which the semi-analytic methods are the best suited solution methods. For example, an application from accelerator physics used the mode matching technique (see subsection 5. 4).