Abstract:Both the popular primal-dual algorithms of Chambolle-Pock and Chang-Yang are full-splitting and efficient for solving bilinear saddle point problem. However, their step sizes depend on the spectral norm of the linear transform or are estimated by using linesearch, which are usually overconservative from the spectral norm or require extra computing from linesearch. By using sequence interpolation and extrapolation, a novel primal-dual algorithm with larger stepsizes is proposed. Moreover for this scheme, we introduce a splitting preconditioned strategy by solving matrix inversion problem for the dual variable, where the preconditioning is separable from the evaluations of proximal operators and then avoids the difficulty of computing complicated preconditioned proximal operator in the existing methods. The preconditioned primal-dual algorithm not only does not require the spectral norm of the linear transform or linesearch to estimate stepsizes, but also holds cheap computation on the matrix inversion problem for the cases with primal or dual variable being modest, as the matrix decomposition is involved only once. Global iterative convergence and ergodic convergence rate results measured by the function value residual and constraint violation are established, where N denotes the iteration counter. Finally, we demonstrate the performance of the proposed primal-dual algorithm and preconditioning strategy via preliminary numerical experiments.

A dual-parameter double-step splitting iteration method for solving complex symmetric linear equations

Two Efficient Lopsided Double-Step Methods for Solving Complex Symmetric Linear Systems

MDSS-based iteration method for weakly nonlinear systems with complex coefficient matrices

Two Block Splitting Iteration Methods for Solving Complex Symmetric Linear Systems from Complex Helmholtz Equation

Single-step triangular splitting iteration method for a class of complex symmetric linear system

Minimum residual NDSS iteration method for a class of complex symmetric linear systems

Modified CRI iteration methods for complex symmetric indefinite linear systems

Diagonal and normal with Toeplitz-block splitting iteration method for space fractional coupled nonlinear Schrödinger equations with repulsive nonlinearities

Lopsided PMQHSS and double lopsided PMQHSS iteration methods for solving complex symmetric linear equations

A general alternating direction implicit iteration method for solving complex symmetric linear systems

A rotated shift-splitting method for complex symmetric linear systems

Two-parameter modified matrix splitting iteration method for Helmholtz equation

An Ulm-like Cayley Transform Method for Inverse Eigenvalue Problems with Multiple Eigenvalues

A class of multiplicative splitting iterations for solving the continuous Sylvester equation

Novel minimum residual MHSS iteration method for solving complex symmetric linear systems

A parallel iterative method for solving symmetric tridiagonal extreme eigenpair problems

Modified Hermitian and Skew‐hermitian Splitting Methods for Non‐hermitian Positive‐definite Linear Systems

A splitting preconditioned primal-dual algorithm with interpolation and extrapolation for bilinear saddle point problem

An Efficient Iterative Approach to Large Sparse Nonlinear Systems with Non-Hermitian Jacobian Matrices

Alternating positive semidefinite splitting preconditioners for double saddle point problems

A Parallel Iterative Method For Solving Symmetrical Tridiagonal Extreme Eigenpair Problems