New Preconditioning Techniques for Saddle Point Problems Arising from the Time-Harmonic Maxwell Equations
نویسندگان
چکیده
منابع مشابه
Some Preconditioning Techniques for Saddle Point Problems
Saddle point problems arise frequently in many applications in science and engineering, including constrained optimization, mixed finite element formulations of partial differential equations, circuit analysis, and so forth. Indeed the formulation of most problems with constraints gives rise to saddle point systems. This paper provides a concise overview of iterative approaches for the solution...
متن کاملMultilevel Preconditioning for the Time-harmonic Maxwell Equations
The numerical approximation of the solution of the time-harmonic Maxwell equations by a least-squares nite element discretization is discussed in this paper. Our emphasis lies in the eecient solution of the system of linear algebraic equations arising from the discretization. Additive multilevel preconditioning is analyzed theoretically and by computational experiments for a simple two-dimensio...
متن کاملSubstructuring preconditioners for saddle-point problems arising from Maxwell's equations in three dimensions
This paper is concerned with the saddle-point problems arising from edge element discretizations of Maxwell’s equations in a general three dimensional nonconvex polyhedral domain. A new augmented technique is first introduced to transform the problems into equivalent augmented saddlepoint systems so that they can be solved by some existing preconditioned iterative methods. Then some substructur...
متن کاملAugmentation Preconditioning for Saddle Point Systems Arising from Interior Point Methods
We investigate a preconditioning technique applied to the problem of solving linear systems arising from primal-dual interior point algorithms in linear and quadratic programming. The preconditioner has the attractive property of improved eigenvalue clustering with increased ill-conditioning of the (1, 1) block of the saddle point matrix. We demonstrate performance of the preconditioner on prob...
متن کاملBlock alternating splitting implicit iteration methods for saddle-point problems from time-harmonic eddy current models
For the saddle-point problems arising from the finite element discretizations of the hybrid formulations of the time-harmonic eddy current problems, we establish a class of block alternating splitting implicit iteration methods and demonstrate its unconditional convergence. Experimental results are given to show the feasibility and effectiveness of this class of iterative methods when they are ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ISRN Applied Mathematics
سال: 2013
ISSN: 2090-5572
DOI: 10.1155/2013/905723