A Peaceman–Rachford Splitting Method with Monotone Plus Skew-Symmetric Splitting for Nonlinear Saddle Point Problems
| Autor: | Weiyang Ding, Wenxing Zhang, Michael K. Ng |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Numerical Analysis
Karush–Kuhn–Tucker conditions Applied Mathematics Linear system General Engineering Positive-definite matrix 01 natural sciences Hermitian matrix Convexity Theoretical Computer Science 010101 applied mathematics Computational Mathematics Monotone polygon Computational Theory and Mathematics Saddle point Convex optimization Applied mathematics 0101 mathematics Software Mathematics |
| Zdroj: | Journal of Scientific Computing. 81:763-788 |
| ISSN: | 1573-7691 0885-7474 |
| DOI: | 10.1007/s10915-019-01034-w |
| Popis: | This paper is devoted to solving the linearly constrained convex optimization problems by Peaceman–Rachford splitting method with monotone plus skew-symmetric splitting on KKT operators. This approach generalizes the Hermitian and skew-Hermitian splitting method, an unconditionally convergent algorithm for non-Hermitian positive definite linear systems, to the nonlinear scenario. The convergence of the proposed algorithm is guaranteed under some mild assumptions, e.g., the strict convexity on objective functions and the consistency on constraints, even though the Lions–Mercier property is not fulfilled. In addition, we explore an inexact version of the proposed algorithm, which allows solving the subproblems approximately with some inexactness criteria. Numerical simulations on an image restoration problem demonstrate the compelling performance of the proposed algorithm. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink