Structured backward error analysis for generalized saddle point problems
Sign Up to like & getrecommendations! Published in 2020 at "Advances in Computational Mathematics"
DOI: 10.1007/s10444-020-09787-x
Abstract: Recently, the structured backward errors for the generalized saddle point problems with some different structures have been studied by some authors, but their results involve some Kronecker products, the vec-permutation matrices, and the orthogonal projection… read more here.
Keywords: backward errors; saddle point; structured backward; point problems ... See more keywords
Accelerated gradient sliding for structured convex optimization
Sign Up to like & getrecommendations! Published in 2022 at "Computational Optimization and Applications"
DOI: 10.1007/s10589-022-00365-z
Abstract: Our main goal in this paper is to show that one can skip gradient computations for gradient descent type methods applied to certain structured convex programming (CP) problems. To this end, we first present an… read more here.
Keywords: optimization; structured convex; accelerated gradient; gradient sliding ... See more keywords
Iterative Solution of Saddle-Point Systems of Linear Equations
Sign Up to like & getrecommendations! Published in 2020 at "Journal of Mathematical Sciences"
DOI: 10.1007/s10958-020-04934-7
Abstract: The paper considers preconditioned iterative methods in Krylov subspaces for solving systems of linear algebraic equations (SLAEs) with a saddle point arising from grid approximations of threedimensional boundary-value problems of various types describing filtration flows… read more here.
Keywords: solution saddle; saddle point; point systems; systems linear ... See more keywords
A new alternating positive semidefinite splitting preconditioner for saddle point problems from time-harmonic eddy current models
Sign Up to like & getrecommendations! Published in 2018 at "Frontiers of Mathematics in China"
DOI: 10.1007/s11464-018-0679-y
Abstract: Based on the special positive semidefinite splittings of the saddle point matrix, we propose a new alternating positive semidefinite splitting (APSS) iteration method for the saddle point problem arising from the finite element discretization of… read more here.
Keywords: topology; positive semidefinite; preconditioner; saddle point ... See more keywords
Solutions of Dirac equations on compact spin manifolds via saddle point reduction
Sign Up to like & getrecommendations! Published in 2017 at "Journal of Fixed Point Theory and Applications"
DOI: 10.1007/s11784-016-0350-8
Abstract: In this note, we apply the saddle point reduction to a class of nonlinear Dirac equation with a potential on a compact spin manifold. Two results are obtained, including a multiple theorem. read more here.
Keywords: point reduction; saddle point; solutions dirac; point ... See more keywords
A saddle point characterization of efficient solutions for interval optimization problems
Sign Up to like & getrecommendations! Published in 2018 at "Journal of Applied Mathematics and Computing"
DOI: 10.1007/s12190-017-1140-1
Abstract: In this article, we attempt to characterize efficient solutions of constrained interval optimization problems. Towards this aim, at first, we study a scalarization characterization to capture efficient solutions. Then, with the help of saddle point… read more here.
Keywords: saddle point; efficient solutions; solutions interval; interval optimization ... See more keywords
Semi-convergence analysis of Uzawa–AOR method for singular saddle point problems
Sign Up to like & getrecommendations! Published in 2017 at "Computational and Applied Mathematics"
DOI: 10.1007/s40314-015-0233-4
Abstract: Based on AOR and Uzawa methods, this paper presents Uzawa–AOR method for solving a class of singular saddle point problems. We analyze its semi-convergence and the distribution of the eigenvalues of its iterative matrix. The… read more here.
Keywords: saddle point; aor method; point problems; uzawa aor ... See more keywords
A class of modified DPSS preconditioners for generalized saddle-point linear systems
Sign Up to like & getrecommendations! Published in 2019 at "Computational and Applied Mathematics"
DOI: 10.1007/s40314-019-0844-2
Abstract: In this paper, a class of new preconditioners based on matrix splitting are presented for generalized saddle-point linear systems, which improve some recently published preconditioners in view of spectral distributions and numerical performances. Moreover, we… read more here.
Keywords: generalized saddle; point linear; linear systems; class ... See more keywords
Data-driven inference of conic relations via saddle-point dynamics
Sign Up to like & getrecommendations! Published in 2018 at "IFAC-PapersOnLine"
DOI: 10.1016/j.ifacol.2018.11.139
Abstract: Abstract Conic relations of an input-output system are important system properties that can be exploited in order to design robust controllers. Therefore, we study the problem of determining the minimal cone containing such an input-output… read more here.
Keywords: system; saddle point; input output; conic relations ... See more keywords
On the convergence of augmented Lagrangian method for optimal transport between nonnegative densities
Sign Up to like & getrecommendations! Published in 2020 at "Journal of Mathematical Analysis and Applications"
DOI: 10.1016/j.jmaa.2019.123811
Abstract: The dynamical formulation of the optimal transport problem, introduced by J. D. Benamou and Y. Brenier, corresponds to the time-space search of a density and a momentum minimizing a transport energy between two densities. In… read more here.
Keywords: augmented lagrangian; transport; convergence augmented; saddle point ... See more keywords
Factorization of saddle-point matrices in dynamical systems optimization—reusing pivots
Sign Up to like & getrecommendations! Published in 2019 at "Linear Algebra and its Applications"
DOI: 10.1016/j.laa.2018.12.026
Abstract: Abstract In this paper we consider the application of direct methods for solving a sequence of saddle-point systems. Our goal is to design a method that reuses information from one factorization and applies it to… read more here.
Keywords: saddle point; factorization; systems optimization; dynamical systems ... See more keywords