Analysis of the nonlinear Uzawa algorithm for symmetric saddle point problems
International Journal of Computer Mathematics
Application of modified homotopy perturbation method for solving the augmented systems
Journal of Computational and Applied Mathematics
An adaptive inverse iteration for Maxwell eigenvalue problem based on edge elements
Journal of Computational Physics
Residual reduction algorithms for nonsymmetric saddle point problems
Journal of Computational and Applied Mathematics
SIAM Journal on Matrix Analysis and Applications
Modified homotopy perturbation method for solving the Stokes equations
Computers & Mathematics with Applications
A newton-penalty method for a simplified liquid crystal model
Advances in Computational Mathematics
| Hi-index | 0.01 |
This paper proposes some nonlinear Uzawa methods for solving linear and nonlinear saddle-point problems. A nonlinear inexact Uzawa algorithm is first introduced for linear saddle-point problems. Two different PCG techniques are allowed in the inner and outer iterations of the algorithm. This algorithm is then extended for a class of nonlinear saddle-point problems arising from some convex optimization problems with linear constraints. For this extension, some PCG method used in the inner iteration needs to be carefully constructed so that it converges in a certain energy norm instead of the usual $l^2$-norm. It is shown that the new algorithm converges under some practical conditions and there is no need for any a priori estimates on the minimal and maximal eigenvalues of the two local preconditioned systems involved. The two new methods perform more efficiently than the existing methods in the cases where no good preconditioners are available for the Schur complements.