The Interface Probing Technique in Domain Decomposition

DOI10.1137/0613018zbMath0754.65099OpenAlexW2014223575MaRDI QIDQ3988987

Tony F. Chan, Tarek P. A. Mathew

Publication date: 28 June 1992

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0613018

zbMATH Keywords

numerical resultsinterface preconditionerssparsity patterndomain decomposition algorithmsinterface matricesinterface probing technique

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (16)

Nonoverlapping domain decomposition method with preconditioner from asymptotic analysis of steady flow in high contrast media ⋮ Circulant block-factorization preconditioners for elliptic problems ⋮ Frobenius norm minimization and probing for preconditioning ⋮ Domain decomposition algorithms for fourth-order nonlinear elliptic eigenvalue problems. ⋮ The Schur complement method as a fast parallel solver for elliptic partial differential equations in oceanography ⋮ Multiscale mass conservative domain decomposition preconditioners for elliptic problems on irregular grids ⋮ A probing method for computing the diagonal of a matrix inverse ⋮ Smoothing and regularization with modified sparse approximate inverses ⋮ An efficient parallel implementation of the MSPAI preconditioner ⋮ Wavelets andWavelet Based Numerical Homogenization ⋮ A Framework for Block ILU Factorizations Using Block-Size Reduction ⋮ Balancing domain decomposition for problems with large jumps in coefficients ⋮ A contribution to wavelet-bases subgrid modeling ⋮ Convergence of the sinc overlapping domain decomposition method ⋮ Robust multigrid methods for nonsmooth coefficient elliptic linear systems ⋮ Signal recovery and frames that are robust to erasure

This page was built for publication: The Interface Probing Technique in Domain Decomposition