A class of first order factorization methods

From MaRDI portal

Publication:4167472

Jump to:navigation, search

DOI10.1007/BF01931691zbMath0386.65006MaRDI QIDQ4167472

Ivar Gustafsson

Publication date: 1978

Published in: BIT (Search for Journal in Brave)

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

Optimal preconditioners on solving the Poisson equation with Neumann boundary conditions, Preconditioned iterative methods for solving 3d boundary value problems, Efficient Solution of a Sparse Non-symmetric System of Linear Equations, Performance of adaptive dual-dropping ILUT preconditioners in semiconductor dopant diffusion simulation, HIGH-PERFORMANCE PCG SOLVERS FOR FEM STRUCTURAL ANALYSIS, Hierarchical matrix approximation with blockwise constraints, Unnamed Item, Low-rank improvements of two-level grid preconditioned matrices, A note on a block preconditioner, Inexact Newton methods on a vector supercomputer, Determination of a good value of the time step and preconditioned Krylov subspace methods for the Navier-Stokes equations, Frobenius norm minimization and probing for preconditioning, A note on comparison theorems for splittings and multisplittings of Hermitian positive definite matrices, Combination of Jacobi–Davidson and conjugate gradients for the partial symmetric eigenproblem, Iterative ILU Preconditioners for Linear Systems and Eigenproblems, Approximate analyzing of labeled transition systems, Experience in implementing the algebraic multilevel iteration method on a SIMD-type computer, Incomplete block LU preconditioners on slightly overlapping subdomains for a massively parallel computer, Direct numerical simulation of turbulence on a Connection Machine CM-5, Matrix compensation and diagonal compensation, A Uzawa algorithm with multigrid solver for a bilateral obstacle problem, Nested grids ILU-decomposition (NGILU), The construction of an algebraically reduced system for the acceleration of preconditioned conjugate gradients, Generalized conjugate gradient squared, Preconditioned cg‐like methods for solving non‐linear convection—diffusion equations, Incomplete lu decompositions based on order matrices, On the robustness of modified incomplete factorization methods, Large-numbered multicolor milu preconditioning on sx-3/14, Further developments of iccg and miccg, Explicit approximate inverse preconditioning techniques, Optimality properties of a square block matrix preconditioner with applications, Comparison of eigenvalue ratios in artificial boundary perturbation and Jacobi preconditioning for solving Poisson equation, Parallel iterative methods using factorized preconditioning matrices for solving elliptic equations on triangular grids, An efficient MILU preconditioning for solving the 2D Poisson equation with Neumann boundary condition, Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives, Analysis of preconditioners for conjugate gradients through distribution of eigenvalues, Krylov Subspace Solvers and Preconditioners, A note on iterative methods for solving singularly perturbed problems using non-monotone methods on Shishkin meshes., The rate of convergence of explicit approximate inverse preconditioning, The preconditioning of explicit group-2 point linear systems with 5 and 9 block diagonals, Preconditioned conjugate gradient methods applied to certain symmetric linear systems, A finite difference discretization method for heat and mass transfer with Robin boundary conditions on irregular domains, Solving systems of elastic bar structures by preconditioned conjugate gradient method, Sparse Hierarchical Preconditioners Using Piecewise Smooth Approximations of Eigenvectors, On some parallel iterative methods for solving elliptic equations on triangular grids, Convergence analysis in the maximum norm of the numerical gradient of the Shortley-Weller method, The danger of combining block red-black ordering with modified incomplete factorizations and its remedy by perturbation or relaxation, Threshold incomplete factorization constraint preconditioners for saddle-point matrices, A filter in constructing the preconditioner for solving linear equation systems of radiation diffusion problems, Incomplete factorization by local exact factorization (ILUE), Optimization of unconstrained functions with sparse hessian matrices-newton-type methods, Accelerated Inexact Newton Schemes for Large Systems of Nonlinear Equations, Domain decomposition for the incompressible Navier-Stokes equations: solving subdomain problems accurately and inaccurately, A NOVEL METHOD FOR SOLVING THE CONTINUITY EQUATIONS, The two-stage iterative methods for symmetric positive definite matrices, A parallel iterative method with a factorized preconditioning matrix for elliptic equations, Iterative solution methods, A three-dimensional vortex particle-in-cell method for vortex motions in the vicinity of a wall, Some conditions for existence and stability of relaxed incomplete LU factorizations, An Eulerian/Lagrangian method for the numerical simulation of incompressible convection flows interacting with complex obstacles: application to the natural convection in the Lascaux cave, IPIC domain decomposition algorithm for parabolic problems, Large-eddy simulation of a mildly curved open-channel flow, Numerical experiences of solving elasticity systems by PCG methods., ADI method -- domain decomposition, Special issue: Numerical methods and computational mechanics. Selected papers from the Eighth international conference (NMCM98), Miskolc, Hungary, August 24--27, 1998, Vortex simulation of unsteady shear flow induced by a vortex ring., Imposing mixed Dirichlet-Neumann-Robin boundary conditions on irregular domains in a level set/ghost fluid based finite difference framework, A fully implicit model of the three-dimensional thermohaline ocean circulation, Extensions of a coarse-fine mesh stabilized Schwarz alternating iteration domain decomposition method, Preconditioning by approximations of the discrete Laplacian for 2‐D non‐linear free convection elliptic equations, Optimal Preconditioner for the Biconjugate Gradient Method, A class of first order factorization methods, Analysis and numerical study of a mixed formulation of a two membranes problem, Specifying a Gaussian Markov Random Field by a Sparse Cholesky Triangle, An analysis of diagonal and incomplete Cholesky preconditioners for singularly perturbed problems on layer-adapted meshes, On sparse and compact preconditioned conjugate gradient methods for partial differential equations, Convergence of the Newton-type methods for the square inverse singular value problems with multiple and zero singular values, On the monotonicity of incomplete factorization, Numerical Modeling of Wave Propagation, Breaking and Run-Up on a Beach, An efficient method for constructing an ILU preconditioner for solving large sparse nonsymmetric linear systems by the GMRES method, Preconditioned Barzilai-Borwein method for the numerical solution of partial differential equations, Matrix Reordering Using Multilevel Graph Coarsening for ILU Preconditioning, MRILDU: an improvement to ILUT based on incomplete LDU factorization and dropping in multiple rows, Preconditioning by gram matrix approximation for diffusion-convection-reaction equations with discontinuous coefficients, Iterative solution of linear systems in the 20th century, Preconditioners based on fundamental solutions, Efficient and reliable iterative methods for linear systems, Fast linear equation solvers in high performance electromagnetic field analysis, \(LU\)-decomposition and numerical structure for solving large sparse nonsymmetric linear systems, Preconditioning techniques for large linear systems: A survey, A Rational Function Preconditioner For Indefinite Sparse Linear Systems, 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

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4167472&oldid=17985906"