Distributed Schur Complement Techniques for General Sparse Linear Systems

DOI10.1137/S1064827597328996zbMath0955.65020MaRDI QIDQ4509775

Publication date: 19 October 2000

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

numerical examples domain decomposition preconditioning parallel computation sparse linear systems Schur complement techniques LU factorizations distributed memory environment sparse approximate-inverse technique

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Parallel numerical computation (65Y05)

Related Items

Finite-time dissipative control for discrete-time stochastic delayed systems with Markovian switching and interval parameters, Robust and efficient adjoint solver for complex flow conditions, Dual consistency and functional accuracy: a finite-difference perspective, On the transient coating of a straight tube with a viscoelastic material, An efficient parallel and fully implicit algorithm for the simulation of transient free-surface flows of multimode viscoelastic liquids, Adaptive solution of linear systems of equations based on a posteriori error estimators, Multiscale modal analysis of fully-loaded spent nuclear fuel canisters, Distributed Algorithms with Finite Data Rates that Solve Linear Equations, Output error estimation for summation-by-parts finite-difference schemes, Preconditioning non-monotone gradient methods for retrieval of seismic reflection signals, An Arrow-Hurwicz-Uzawa type flow as least squares solver for network linear equations, Implementation and scalability analysis of balancing domain decomposition methods, Geometric interpretation of several classical iterative methods for linear system of equations and diverse relaxation parameter of the SOR method, Two longitudinal fault tolerant control architectures for an autonomous vehicle, Enhanced multi-level block ILU preconditioning strategies for general sparse linear systems, Parallel direct Poisson solver for discretisations with one Fourier diagonalisable direction, An edge-based stabilized finite element method for solving compressible flows: formulation and parallel implementation., GPU computing with Kaczmarz's and other iterative algorithms for linear systems, Dominant substructural vibration modes for fully-loaded spent nuclear fuel canisters, Numerical solution of \(AXB=C\) for \((R,S)\)-symmetric matrices, Preconditioning of the Reduced System Associated with the Restricted Additive Schwarz Method, An efficient simplex type algorithm for sparse and dense linear programs., Comparison of Parallel Preconditioners for a Newton-Krylov Flow Solver, Non-overlapping domain decomposition methods in structural mechanics, Scalable Matrix-Free Adaptive Product-Convolution Approximation for Locally Translation-Invariant Operators, Formation consensus for discrete-time heterogeneous multi-agent systems with link failures and actuator/sensor faults, Nonsymmetric Reduction-Based Algebraic Multigrid, A stable numerical scheme based on the hybridized discontinuous Galerkin method for the Ito-type coupled KdV system, GMRES Acceleration of Restricted Schwarz Iterations, A Nonlinear Domain Decomposition Technique for Scalar Elliptic PDEs, Particle partitioning strategies for the parallel computation of solid-liquid flows.

Uses Software