72 research outputs found

    Closer to the solutions: iterative linear solvers

    Get PDF
    The solution of dense linear systems received much attention after the second world war, and by the end of the sixties, most of the problems associated with it had been solved. For a long time, Wilkinson's \The Algebraic Eigenvalue Problem" [107], other than the title suggests, became also the standard textbook for the solution of linear systems. When it became clear that partial dierential equations could be solved numerically, to a level of accuracy that was of interest for application areas (such as reservoir engineering, and reactor diusion modeling), there was a strong need for the fast solution of the discretized systems, and iterative methods became popular for these problems

    Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods

    Full text link

    Recent advances in Lanczos-based iterative methods for nonsymmetric linear systems

    Get PDF
    In recent years, there has been a true revival of the nonsymmetric Lanczos method. On the one hand, the possible breakdowns in the classical algorithm are now better understood, and so-called look-ahead variants of the Lanczos process have been developed, which remedy this problem. On the other hand, various new Lanczos-based iterative schemes for solving nonsymmetric linear systems have been proposed. This paper gives a survey of some of these recent developments

    Two sides tangential filtering decomposition

    Get PDF
    AbstractIn this paper we study a class of preconditioners that satisfy the so-called left and/or right filtering conditions. For practical applications, we use a multiplicative combination of filtering based preconditioners with the classical ILU(0) preconditioner, which is known to be efficient. Although the left filtering condition has a more sound theoretical motivation than the right one, extensive tests on convection–diffusion equations with heterogeneous and anisotropic diffusion tensors reveal that satisfying left or right filtering conditions lead to comparable results. On the filtering vector, these numerical tests reveal that e=[1,…,1]T is a reasonable choice, which is effective and can avoid the preprocessing needed in other methods to build the filtering vector. Numerical tests show that the composite preconditioners are rather robust and efficient for these problems with strongly varying coefficients

    Preconditioned iterative methods for solving elliptic partial differential equations

    Get PDF
    Preconditioned iterative methods for solving elliptic partial differential equation

    A survey of out-of-core algorithms in numerical linear algebra

    Full text link

    Two Level Additive Schwarz Preconditioner For Control Volume Finite Element Methods

    Get PDF
    In this thesis we investigate nummerically the convergence properties of the control volume finite element method (CVFEM) preconditioned with a two level overlapping additive Schwarz method. Relevant theory regarding the CVFEM, the Schwarz framwork and the iterative solver Genral Minimal Residual Method is explained

    Iterative solution of the pressure problem for the multiphase filtration

    Get PDF
    Applied problems of oil and gas recovery are studied numerically using the mathematical models of multiphase fluid flows in porous media. The basic model includes the continuity equations and the Darcy laws for each phase, as well as the algebraic expression for the sum of saturations. Primary computational algorithms are implemented for such problems using the pressure equation. In this paper, we highlight the basic properties of the pressure problem and discuss the necessity of their fulfillment at the discrete level. The resulting elliptic problem for the pressure equation is characterized by a non-selfadjoint operator. Possibilities of approximate solving the elliptic problem are considered using the iterative methods. Special attention is given to the numerical algorithms for calculating the pressure on parallel computers
    • …
    corecore