Abstract:As we know that, the parameterized Uzawa (PU) method can be very efficient when used to solve the standard saddle point problem, especially, when we have good and accurate estimation of preconditioned Schur complement matrix. In this paper, by taking full use of the special structure of coefficient matrix arising from complex Helmholtz equations, two types of optimized PU (OPU) methods are discussed theoretically and experimentally. Specifically, the convergence factors of these two OPU methods are less than 0.172, and the optimal result of first OPU method can reach 0.0396 with σ1≥σ2>0 , which is currently the best theoretical result in the literatures. Moreover, the second OPU method has better computational advantages compared with the first OPU method as it avoids the inverse computation of W at each step, indicating the less CPU time will be costed by the second OPU method. In addition, the optimal parameters involved in our algorithms consist of constants, reducing the computational complexity associated with parameter selection. Finally, numerical results are given, not only show the effectiveness of OPU methods, but also confirm the rationality of theoretical analysis.

Efficient Uzawa Algorithms for Two Phase Stefan Type Problems

Two Algorithms for Two-Phase Stefan Type Problems

Inexact Uzawa Algorithms for Variational Inequalities of the Second Kind

A special parameterized inexact Uzawa algorithm for symmetric saddle point problem

An New Improved Uzawa Method for Finite Element Solution of Stokes Problem

Uzawa Iteration Method for Stokes Type Variational Inequality of the Second Kind

An Uzawa-type Algorithm for the Coupled Stokes Equations

On the Convergence of L-shaped Algorithms for Two-Stage Stochastic Programming

An Inexact Uzawa-Type Iterative Method For Solving Saddle Point Problems

Optimized parameterized Uzawa methods for solving complex Helmholtz equations

A Convergence Analysis of the Inexact Uzawa Method with Variable Relaxation Parameters

Analysis of the Inexact Uzawa Algorithms for Nonlinear Saddle-Point Problems

On the Geometric Convergence of the Uzawa Algorithm for Steady Incompressible Navier-Stokes Equations

Some Uzawa Methods for Steady Incompressible Navier-Stokes Equations Discretized by Mixed Element Methods

Convergence Analysis of Generalized Nonlinear Inexact Uzawa Algorithm for Stabilized Saddle Point Problems

UZAWA ALGORITHM BASED ON HX PRECONDITIONER FOR SOLVING MAXWELL SADDLE-POINT SYSTEM

Deep Uzawa for PDE constrained optimisation

A local and parallel Uzawa finite element method for the generalized Navier–Stokes equations

An Accelerated Method of Uzawa Algorithm in Contact Problems

Convergence of a higher order finite difference scheme for two-phase Stefan problems.

Semi-convergence Analysis of the Inexact Uzawa Method for Singular Saddle Point Problems