Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
From MaRDI portal
Publication:3991055
DOI10.1137/0913035zbMath0761.65023OpenAlexW2155216327WikidataQ56560244 ScholiaQ56560244MaRDI QIDQ3991055
Publication date: 28 June 1992
Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0913035
numerical experimentspreconditioningiterative solvernonsymmetric linear systemsBi-CGSTABBi-conjugate gradients methodconjugate gradients-squared method
Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items (only showing first 100 items - show all)
Computational linear algebra issues in the Galerkin boundary element method ⋮ Numerical methods for the QCDd overlap operator. I: Sign-function and error bounds ⋮ Parallel simulations for a 2D \(x/z\) two-phase flow fluid-solid particle model ⋮ Iterative methods for the delay Lyapunov equation with T-Sylvester preconditioning ⋮ Stability, convergence, and sensitivity analysis of the FBLM and the corresponding FEM ⋮ A simple direct-forcing immersed boundary projection method with prediction-correction for fluid-solid interaction problems ⋮ A semi-implicit multiscale scheme for shallow water flows at low Froude number ⋮ Limited memory block preconditioners for fast solution of fractional partial differential equations ⋮ Direct discretization method for the Cahn-Hilliard equation on an evolving surface ⋮ Generalized deconvolution procedure for structural modeling of turbulence ⋮ An improved orthogonal grid generation method for solving flows past highly cambered aerofoils with and without roughness elements ⋮ Diffusion in inhomogeneous flows: unique equilibrium state in an internal flow ⋮ Developments on the Broyden procedure to solve nonlinear problems arising in CFD ⋮ A sharp interface immersed boundary/VOF model coupled with wave generating and absorbing options for wave-structure interaction ⋮ Preconditioners for nonsymmetric linear systems with low-rank skew-symmetric part ⋮ GPU parallelization of unstructured/hybrid grid ALE multigrid unsteady solver for moving body problems ⋮ Asynchronous partial update of the restricted additive Schwarz preconditioner to solve nonlinear CFD problems ⋮ Penalty and Eulerian-Lagrangian VOF methods for impact and solidification of metal droplets plasma spray process ⋮ A three-dimensional volume of fluid \& level set (VOSET) method for incompressible two-phase flow ⋮ Parallel iterative solution of the incompressible Navier-Stokes equations with application to rotating wings ⋮ A new level set numerical wave tank with improved density interpolation for complex wave hydrodynamics ⋮ Implementation of the ghost fluid method for free surface flows in polyhedral finite volume framework ⋮ Inflow/outflow pressure boundary conditions for smoothed particle hydrodynamics simulations of incompressible flows ⋮ ILU factorization well suited to the vector processor using a variant of the 5-point difference scheme ⋮ Simple algorithm for solving linear integrodifferential equations with variable limits ⋮ On meshfree GFDM solvers for the incompressible Navier-Stokes equations ⋮ Simulating flow over and through porous media with application to erosion of particulate deposits ⋮ Multiple Hopf bifurcations and flow dynamics inside a 2D singular lid driven cavity ⋮ Breakdowns and stagnation in iterative methods ⋮ An efficient and robust spectral solver for nonseparable elliptic equations ⋮ A new taxonomy of conjugate gradient methods ⋮ Minimal residual smoothing in multi-level iterative method ⋮ An algorithm with \(m\)-step residual history for solving linear equations: data interpolation by a multi-shape-factors RBF ⋮ A div-curl-grad formulation for compressible buoyant flows solved by the least-squares finite element method ⋮ A parallelizable direct solution of integral equation methods for electromagnetic analysis ⋮ On the lagged diffusivity method for the solution of nonlinear finite difference systems ⋮ On preconditioned BiCGSTAB solver for MLPG method applied to heat conduction in 3D complex geometry ⋮ Avoiding breakdown in variants of the BI-CGSTAB algorithm ⋮ How fast the Laplace equation was solved in 1995 ⋮ Multigrid with inexact minimal residual smoothing acceleration ⋮ Nonlinear iteration methods for high speed laminar compressible Navier-Stokes equations ⋮ Design of an unconditionally stable, positive scheme for the \(K-\varepsilon\) and two-layer turbulence models ⋮ Numerical approximation of elastic waves equations by implicit spectral methods ⋮ A non-nested Galerkin multi-grid method for solving linear and nonlinear solid mechanics problems ⋮ Parallel algorithm of the NOISEtte code for CFD and CAA simulations ⋮ Structure and algorithms of SL-AV atmosphere model parallel program complex ⋮ Multilevel preconditioning based on discrete symmetrization for convection-diffusion equations ⋮ A local solution adapted Tri-Tree multigrid generator and iterative equation solver for mixed finite element formulation of the Navier-Stokes equations ⋮ A preconditioning strategy for linear systems arising from nonsymmetric schemes in isogeometric analysis ⋮ The MGPBiCG method for solving the generalized coupled Sylvester-conjugate matrix equations ⋮ Preconditioning complex symmetric linear systems ⋮ Rapid development and adjoining of transient finite element models ⋮ Variational multi-scale stabilized formulations for the stationary three-field incompressible viscoelastic flow problem ⋮ Newton-Krylov methods applied to a system of convection-diffusion-reaction equations ⋮ Simulation-based exploration of quorum sensing triggered resistance of biofilms to antibiotics ⋮ Atmospheric and ocean modeling with an adaptive finite element solver for the shallow-water equations ⋮ Adaptive FEM for reaction-diffusion equations ⋮ Analysis on block diagonal and triangular preconditioners for a PML system of an electromagnetic scattering problem ⋮ Modified B-spline collocation approach for pricing American style Asian options ⋮ A multiscale method for simulating fluid interfaces covered with large molecules such as asphaltenes ⋮ Scalable algorithms for three-field mixed finite element coupled poromechanics ⋮ High-order Eulerian incompressible smoothed particle hydrodynamics with transition to Lagrangian free-surface motion ⋮ A lagged diffusivity method for reaction-convection-diffusion equations with Dirichlet boundary conditions ⋮ An algebraic multilevel parallelizable preconditioner for large-scale CFD problems ⋮ Parametrization and smooth approximation of surface triangulations ⋮ Explicit approximate inverse preconditioning techniques ⋮ A two-dimensional moving finite element method with local refinement based on a posteriori error estimates ⋮ Computational experience with sequential and parallel, preconditioned Jacobi--Davidson for large, sparse symmetric matrices ⋮ A free-surface correction method for simulating shallow water flows. ⋮ A new approximate matrix factorization for implicit time integration in air pollution modeling ⋮ Circulant-block preconditioners for solving ordinary differential equations. ⋮ Rapid, efficient analysis of the \(\lambda(n)/C_{k}/r/N\) queue, with application to decomposition of closed queuing networks. ⋮ An improvement in DS-biCGstab(\(l\)) and its application for linear systems in lattice QCD ⋮ A projection method for generalized eigenvalue problems using numerical integration. ⋮ A fast implementation for GMRES method ⋮ Iterative schemes for the neutron diffusion equation. ⋮ Explicit preconditioned domain decomposition schemes for solving nonlinear boundary value problems. ⋮ An efficient and robust algorithm for 2D stratified fluid flow calculations. ⋮ Jacobian-free Newton-Krylov methods: a survey of approaches and applications. ⋮ A note on iterative methods for solving singularly perturbed problems using non-monotone methods on Shishkin meshes. ⋮ Numerical linear algebra for reconstruction inverse problems. ⋮ An implicit Vlasov-Fokker-Planck code to model non-local electron transport in 2-D with magnetic fields. ⋮ Tensor-product adaptive grids based on coordinate transformations. ⋮ Performance of iterative solvers for acoustic problems. I: Solvers and effect of diagonal preconditioning. ⋮ Spectral stochastic homogenization of divergence-type PDEs. ⋮ Block SOR for Kronecker structured representations ⋮ The \(\nabla \cdot B=0\) constraint in shock-capturing magnetohydrodynamics codes ⋮ Krylov subspace projection method and its application to oil reservoir simulation ⋮ A one-cell local multigrid method for solving unsteady incompressible multiphase flows ⋮ Block ILU factorization preconditioners for a block-tridiagonal \(H\)-matrix ⋮ Preconditioned Krylov subspace methods for solving nonsymmetric matrices from CFD applications ⋮ Iterative solution of linear systems in the 20th century ⋮ Preconditioning eigenvalues and some comparison of solvers ⋮ Numerical linear algebra algorithms and software ⋮ Structural boundary design via level set and immersed interface methods ⋮ Continuous and discontinuous Galerkin methods with finite elements in space and time for parallel computing of viscoelastic deformation ⋮ A review of formal orthogonality in Lanczos-based methods ⋮ Solving finite difference schemes arising in trivariate option pricing. ⋮ Numerical experiments of some Krylov subspace methods for black oil model ⋮ A class of optimized row projection methods for solving large nonsymmetric linear systems
Uses Software
This page was built for publication: Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
