Abstract | ||
---|---|---|
For the iterative solution of saddle point problems, a nonsymmetric preconditioner is studied which, with respect to the upper-left block of the system matrix, can be seen as a variant of SSOR. An idealized situation where SSOR is taken with respect to the skew-symmetric part plus the diagonal part of the upper-left block is analyzed in detail. Since action of the preconditioner involves solution of a Schur complement system, an inexact form of the preconditioner can be of interest. This results in an inner-outer iterative process. Numerical experiments with solution of linearized Navier-Stokes equations demonstrate the efficiency of the new preconditioner, especially when the upper-left block is far from symmetric. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1137/040618680 | SIAM Journal on Matrix Analysis and Applications |
Keywords | Field | DocType |
system matrix,constraint preconditioners,iterative methods,skew-symmetric part,idealized situation,saddle point problems,navier-stokes equations,diagonal part,inner-outer iterative process,nonsymmetric preconditioner,new preconditioner,inexact form,nonsymmetric indenite linear systems,inner- outer iterations,iterative solution,skew-symmetric preconditioners,preconditioning methods,upper-left block,nonsymmetric preconditioners,ssor,schur complement | Applied mathematics,Saddle point,Mathematics | Journal |
Volume | Issue | ISSN |
27 | 4 | 0895-4798 |
Citations | PageRank | References |
12 | 0.60 | 22 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mike A. Botchev | 1 | 27 | 1.97 |
Gene H. Golub | 2 | 2558 | 856.07 |