vix.ing · top · new · best · stats · spec

A New Uzawa-exact Type Algorithm for Nonsymmetric Saddle Point Problems

2018/02/12 by Zhitao Xu, Ting Jiang, Xu, Zhitao +3
Computer Science · Engineering · #65F10 65K05 90C06 #Advanced Numerical Methods in Computational Mathematics #FOS: Mathematics #Matrix Theory and Algorithms #Numerical methods in engineering #Optimization and Control (math.OC)

paper · pdf · doi:10.48550/arxiv.1802.04135

openalex publication_date 2018/02/12 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Saddle point problems have been attracting people's attention in recent years. To solve large and sparse saddle point problems, Uzawa type algorithms were proposed. The main contribution of this paper is to present a new Uzawa-exact type algorithm from the aspect of optimization method to solve nonsymmetric saddle point problems, which often arise from linear variational inequalities and finite element discretization of Navier-Stokes equations. In the paper, convergence of the new algorithm is analysed and numerical experiments are presented.

Related