A class of first order factorization methods
From MaRDI portal
Publication:4167472
DOI10.1007/BF01931691zbMath0386.65006MaRDI QIDQ4167472
Publication date: 1978
Published in: BIT (Search for Journal in Brave)
Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)
Related Items (only showing first 100 items - show all)
Vectorizing matrix operations arising from PDE discretization on 9-point stencils ⋮ A historical overview of iterative methods ⋮ ICCG and related methods for 3D problems on vector computers ⋮ Ordering techniques for the preconditioned conjugate gradient method on parallel computers ⋮ On Axelsson's perturbations ⋮ Repeated red-black ordering: A new approach ⋮ A numerical study of optimized sparse preconditioners ⋮ Circulant block-factorization preconditioners for elliptic problems ⋮ On the robustness of ILU smoothers on triangular grids ⋮ A study of the method of approximate factorization for solving grid elliptic boundary-value problems ⋮ Approximate root-free factorization techniques for solving elliptic difference equations in three space variables ⋮ Lower eigenvalue bounds for pencils of matrices ⋮ An efficient implementation for SSOR and incomplete factorization preconditionings ⋮ A 3-D Poisson solver based on conjugate gradients compared to standard iterative methods and its performance on vector computers ⋮ A general incomplete block-matrix factorization method ⋮ An optimum iterative method for solving any linear system with a square matrix ⋮ Combination of numerical and structured approaches to the construction of a second-order incomplete triangular factorization in parallel preconditioning methods ⋮ Matrix-free preconditioning using partial matrix estimation ⋮ ILU factorization well suited to the vector processor using a variant of the 5-point difference scheme ⋮ The preconditioned conjugate gradient method with incomplete factorization preconditioners ⋮ Circulant block-factorization preconditioning of anisotropic elliptic problems ⋮ The prolonged adaptive multigrid method for finite element Navier-Stokes equations ⋮ On the numerical solution of the three-dimensional semiconductor device equations on vector-concurrent computers ⋮ Truncated incomplete factorization for conjugate-gradient methods in two and three dimensions ⋮ Conjugate gradient type methods and preconditioning ⋮ Analyses on the finite difference method by gibou et al. for Poisson equation ⋮ Iterative algorithms for the solution of nonsymmetric systems in the modelling of weak plasma turbulence ⋮ How fast the Laplace equation was solved in 1995 ⋮ Accelerated simultaneous iterations for large finite element eigenproblems ⋮ Numerical analysis of sedimentation of a 2D or 3D cold particle ⋮ Experimental study of ILU preconditioners for indefinite matrices ⋮ International conference on linear algebra and applications, Universidad Politecnica de Valencia/Spain, 28-30 September 1987 ⋮ Conditioning analysis of positive definite matrices by approximate factorizations ⋮ Scientific applications of iterative Toeplitz solvers ⋮ Parallelizable approximate solvers for recursions arising in preconditioning ⋮ On the use of preconditioned conjugate gradient methods for red-black ordered five-point difference schemes ⋮ Tracking fronts in one and two-phase incompressible flows using an adaptive mesh refinement approach ⋮ Simulation of incompressible flow with alternate pressure Dirichlet and Neumann conditions ⋮ Conjugate gradient type methods for unsymmetric and inconsistent systems of linear equations ⋮ A Ulm-like method for inverse eigenvalue problems ⋮ A normalized implicit conjugate gradient method for the solution of large sparse systems of linear equations ⋮ Optimization of the iteration parameters of the simulation of incompressible flow ⋮ The importance of structure in incomplete factorization preconditioners ⋮ Preconditioned conjugate gradient methods for large-scale fluid flow applications ⋮ Relaxed and stabilized incomplete factorizations for non-self-adjoint linear systems ⋮ An analysis of some element-by-element techniques ⋮ Iterative solution methods for certain sparse linear systems with a non- symmetric matrix arising from PDE-problems ⋮ Normalized implicit methods for the solution of non-linear elliptic boundary value problems ⋮ Two-level hierarchically preconditioned conjugate gradient methods for solving linear elasticity finite element equations ⋮ Convergence rate of the methods of approximate factorization ⋮ An iterative semi-implicit scheme with robust damping ⋮ An inexact Newton-type method for inverse singular value problems ⋮ Effective preconditioning through minimum degree ordering interleaved with incomplete factorization ⋮ Conditioning analysis of sparse block approximate factorizations ⋮ On methods of incomplete LU decompositions for solving Poisson's equation in annular regions ⋮ A comparison of some GMRES-like methods ⋮ A global preconditioner for the element-by-element solution methods ⋮ On the approximate computation of extreme eigenvalues and the condition number of nonsingular matrices ⋮ Circulant preconditioners for second order hyperbolic equations ⋮ RILU preconditioning; a computational study ⋮ Lower eigenvalue bounds for singular pencils of matrices ⋮ Towards a cost-effective ILU preconditioner with high level fill ⋮ An incomplete-factorization preconditioning using repeated red-black ordering ⋮ Mathematical modeling of thermal convection in a 3D model of the ``DAKON convection sensor ⋮ A second-order sparse factorization method for Poisson's equation with mixed boundary conditions ⋮ Milestones in the development of iterative solution methods ⋮ Approximate polynomial preconditionings applied to biharmonic equations ⋮ A fast semi-implicit method for anisotropic diffusion ⋮ Fourier analysis of frequency filtering decomposition preconditioners ⋮ Modified tangential frequency filtering decomposition and its Fourier analysis ⋮ Explicit semi-direct methods based on approximate inverse matrix techniques for solving boundary-value problems on parallel processors ⋮ Optimal preconditioners of a given sparsity pattern ⋮ Comparison of several iterative techniques in the solution of symmetric banded equations on a two-pipe Cyber 205 ⋮ On the \(ijk\) forms of the truncated LU decomposition ⋮ Bibliography on the evaluation of numerical software ⋮ Iterative methods for the solution of the Navier equations of elasticity ⋮ Numerical study on incomplete orthogonal factorization preconditioners ⋮ An iterative solver for a mixed variable variational formulation of the (first) biharmonic problem ⋮ On the leading coefficient of polynomials orthogonal over domains with corners ⋮ Data structures to vectorize CG algorithms for general sparsity patterns ⋮ A chordal preconditioner for large-scale optimization ⋮ Equivalent operator preconditioning for elliptic problems ⋮ A quasi-direct fast Poisson solver for general regions ⋮ Incomplete factorizations of singular linear systems ⋮ Accelerated convergence of the numerical simulation of incompressible flow in general curvilinear co-ordinates by discretizations on overset grids ⋮ Modified incomplete orthogonal factorization methods using Givens rotations ⋮ A finite element method for fully nonlinear water waves ⋮ The generalized Cholesky factorization method for saddle point problems ⋮ Preconditioning by approximations of the Gram matrix for convection-diffusion equations ⋮ Multi-grid solution of three-dimensional problems with discontinuous coefficients ⋮ Implicit semi-direct methods based on root-free sparse factorization procedures ⋮ Incomplete factorization methods for three-dimensional non-symmetric problems ⋮ Solving linear finite element systems by normalized approximate matrix factorization semi-direct methods ⋮ The use of second degree normalized implicit conjugate gradient methods for solving large sparse systems of linear equations ⋮ An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients ⋮ Domain decomposition and parallel processing of a finite element model of the shallow water equations ⋮ Constant wavefront iteration methods for nine- and 15-point difference matrices ⋮ Upper eigenvalue bounds for pencils of matrices ⋮ Incomplete block matrix factorization preconditioning methods. The ultimate answer? ⋮ A new preconditioning technique for solving large sparse linear systems
Cites Work
- Unnamed Item
- A class of iterative methods for finite element equations
- The Elimination form of the Inverse and its Application to Linear Programming
- A Modified Upwind Scheme for Convective Transport Equations and the Use of a Conjugate Gradient Method for the Solution of Non-Symmetric Systems of Equations
- Second Order Strongly Implicit Symmetric Factorization Methods for the Solution of Elliptic Difference Equations
- An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
- A class of first order factorization methods
- An Approximate Factorization Procedure for Solving Self-Adjoint Elliptic Difference Equations
- Iterative Solution of Implicit Approximations of Multidimensional Partial Differential Equations
- A generalized SSOR method
- Nested Dissection of a Regular Finite Element Mesh
This page was built for publication: A class of first order factorization methods
