Presentation on theme: "03/29/2006, City Univ1 Iterative Methods with Inexact Preconditioners and Applications to Saddle-point Systems & Electromagnetic Maxwell Systems Jun Zou."— Presentation transcript:
03/29/2006, City Univ1 Iterative Methods with Inexact Preconditioners and Applications to Saddle-point Systems & Electromagnetic Maxwell Systems Jun Zou Department of Mathematics The Chinese University of Hong Kong http://www.math.cuhk.edu.hk/~zou Joint work with Qiya Hu (CAS, Beijing)
3 Inexact Uzawa Methods for SPPs Linear saddle-point problem: where A, C : SPD matrices ; B : n x m ( n > m ) Applications: Navier-Stokes eqns, Maxwell eqns, optimizations, purely algebraic systems, … … Well-posedness : see Ciarlet-Huang-Zou, SIMAX 2003 Much more difficult to solve than SPD systems Ill-conditioned: need preconditionings, parallel type
4 Why need preconditionings ? When solving a linear system A is often ill-conditioned if it arises from discretization of PDEs If one finds a preconditioner B s.t. cond(BA) is small, then we solve If B is optimal, i.e. cond (BA) is independent of h, then the number of iterations for solving a system of h=1/100 will be the same as for solving a system of h=1/10 Possibly with a time difference of hours & days, or days & months, especially for time-dependent problems
5 Schur Complement Approach A simple approach: first solve for p, Then solve for u, We need other more effective methods !
6 Preconditioned Uzawa Algorithm Given two preconditioners:
7 Preconditioned inexact Uzawa algorithm Algorithm Randy Bank, James Bramble, Gene Golub,......
Inexact Preconditioned Methods for NL SPPs Nonlinear saddle-point problem: Arise from NS eqns, or nonlinear optimiz :
Time-dependent Maxwell System ● The curl-curl system: Find u such that ● Eliminating H to get the E - equation: ● Eliminating E to get the H - equation: ● Edge element methods (Nedelec’s elements) : see Ciarlet-Zou : Numer Math 1999; RAIRO Math Model & Numer Anal 1997
16 Time-dependent Maxwell System ● The curl-curl system: Find u such that ● At each time step, we have to solve
17 Non-overlapping DD Preconditioner I ( Hu-Zou, SIAM J Numer Anal, 2003) ● The curl-curl system: Find u such that ● Weak formulation: Find ● Edge element of lowest order : ● Nodal finite element :
42 Auxiliary Subspace Preconditioner ( Hiptmair-Zou, Numer Math, 2006 ) Solve the Maxwell system : by edge elements on unstructured meshes
43 Optimal DD and MG Preconditioners Edge element of 1st family for discretization Edge element of 2nd family for preconditioning Mesh-independent condition number Extension to elliptic and parabolic equations Thank You !