arrow
Return

DISTRIBUTED SCHUR COMPLEMENT TECHNIQUES FOR GENERAL SPARSE LINEAR SYSTEMS

delete1999-01-01
delete111
PRE
AI
Y
Yousef Saad *
M
Maria Sosonkina
DOI:10.1137/S1064827597328996delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper presents a few preconditioning techniques for solving general sparse linear systems on distributed memory environments. These techniques utilize the Schur complement system for deriving the preconditioning matrix in a number of ways. Two of these preconditioners consist of an approximate solution process for the global system, which exploits approximate LU factorizations for diagonal blocks of the Schur complement. Another preconditioner uses a sparse approximate-inverse technique to obtain certain local approximations of the Schur complement. Comparisons are reported for systems of varying difficulty.
Keywords:
parallel preconditioning
distributed sparse linear systems
Schur complement techniques
domain decomposition
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

SIAM Journal on Scientific Computing cover
SIAM Journal on Scientific Computing
IF:
2.6
Papers:
5.1K
Citations:
1.8W

Organization

U
University of Minnesota Twin Cities
Scholars:
3.7W
Papers: 3.1W
Citations: 58
Cited Papers

Cited Papers

Active Fault Tolerant Control Systems
err2003-03-25
err0
PREAI
errMufeed M. Mahmoud; Jin Jiang; Youmin Zhang
errShare
errSave
Giant anisotropic nonlinear optical response in Weyl semimetals
err2018-02-22
err0
PREAI
errShreyas Patankar; Nityan Naier; James Analytis; Joseph Orenstein; Liang Wu
errShare
errSave
High‐performance silicon‐based PbSe-CQDs infrared photodetector
err2021-03-10
err0
PREAI
errPengyu Chen; Zhiming Wu; Yuanlin Shi; Chunyu Li; Jinquan Wang; Jun Yang; Xiang Dong; Jun Gou; Jun Wang; Yadong Jiang
errShare
errSave
Renal transplantation offers a better survival in HCV‐infected ESRD patients
err2004-09-01
err0
PREAI
errSiren Sezer; Fatma Nurhan Ozdemir; Ali Akcay; Zubeyde Arat; Sedat Boyacıoglu; Mehmet Haberal
errShare
errSave
no more