A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is
We establish necessary and sufficient conditions for linear convergence of operator splitting methods for a general class of convex optimization problems where the associated fixed-point operator is averaged ... Moreover, we propose a novel linearly convergent splitting method for linear programming. ... splitting (PRS), Douglas-Rachford splitting (DRS), and the alternating direction method of multipliers (ADMM)  ,  . ...doi:10.1109/cdc.2016.7798275 dblp:conf/cdc/BanjacG16 fatcat:244sj2o7t5aptkvo2q42gk5ry4
We present upper bounds for the numerical errors introduced when using operator splitting methods to integrate transport and non-linear chemistry processes in global chemical transport models (CTM). ... We find similar upper bounds in operator splitting numerical errors in global CTM simulations. ... MS would like to thank Jonathan Pines for his involvement in the exploratory phases of this project. ...doi:10.1016/j.jcp.2015.10.052 fatcat:d5fnkswrpzhu3bnc4j6kcp7lku
are two bounded linear operators. ... Liu showed the strong convergence theorems of the CQ algorithm for H-monotone operators in Hilbert spaces by hybrid method in the mathematical programming. ... Liu showed the strong convergence theorems of the CQ algorithm for H-monotone operators in Hilbert spaces by hybrid method in the mathematical programming. ...doi:10.1155/2014/912910 fatcat:oy6y6a3eorazxi34ckznkxght4
For non-interior continuation/smoothing methods for solving the nonlinear complementarity problem, such an assumption has been used widely in the literature in order to achieve global linear convergence ... In addition, in our analysis on global linear convergence of the algorithm, we need not use the assumption that the Fréchet derivative of the function involved in the SDCP is Lipschitz continuous. ...
In the scalar case, the author proves that the operator splitting scheme converges to the unique entropy solution in the sense of Kruzhkov. ... The main result of the paper is the proof of the rate of convergence for a semi-discrete operator splitting method applied to evolutive For the web version of Mathematical Reviews, see http: //www.ams.org ...
From the given error estimate it is concluded that higher-order exponential operator splitting methods are favourable for the time-integration of linear Schrödinger equations in the semi-classical regime ... In this paper, we are concerned with the derivation of a local error representation for exponential operator splitting methods when applied to evolutionary problems that involve critical parameters. ... convergence orders of the time-splitting methods. critical parameter global error (p = 1) ratio (p = 1) ...doi:10.1007/s10543-010-0282-4 fatcat:bag4szpueneh3djfh67rhszvpm
In this paper we derive a rigorous error analysis in the setting of linear dissipative operators and inhomogeneous evolution equations. ... It is unconditionally stable and is considered to be a robust choice of method in most settings. However, it possesses a rather unfavorable local error structure. ... Hence, the previous lack of convergence for the Lie splitting is no longer present for the DR and PR methods. ...doi:10.1016/j.cam.2016.02.037 fatcat:3jzr4cenybew5a7vjwqza75w7u
In this paper, we consider the Forward--Douglas--Rachford splitting method (FDR) [10,40], and study both global and local convergence rates of this method. ... Over the past years, operator splitting methods have become ubiquitous for non-smooth optimization owing to their simplicity and efficiency. ... and Leverhulme Trust project "Breaking the non-convexity barrier", the EPSRC grant "EP/M00483X/1", EPSRC centre "EP/N014588/1", the Cantab Capital Institute for the Mathematics of Information, and the Global ...arXiv:1801.01088v1 fatcat:ctue4jwj7rcuxmq3ulb5syl4dy
Suppose A,B are linear selfadjoint operators in a Hilbert space H with domains D(A) = D(B) dense in H. ... For the iterative solution of a linear system Au = f, a splitting A=M —N is typically considered such that the iteration operator M~—!N has spectral radius less than one. ...
In this paper, we study the convergence behaviour of high-order exponential operator splitting methods for the time integration of linear Schrödinger equations involving an unbounded potential; in particular ... We deduce a global error estimate which implies that any time-splitting method retains its classical convergence order for linear Schrödinger equations, provided that the exact solution fulfills suitable ... also Convergence analysis In the following, we deduce a global error estimate for exponential operator splitting methods of the form (2.2) when applied to linear evolution equations (1.2). ...doi:10.1007/s10543-009-0215-2 fatcat:szdzlnrsdzb3beype7hmolfyvy
The time integration of a parabolic system can then be interpreted as an operator splitting scheme applied to an abstract evolution equation governed by a maximal dissipative vector field. ... Namely, alternating direction implicit schemes and additive splitting schemes of first and second order. ... Acknowledgments The authors thank Philipp Birken for helpful input on domain decomposition methods during the initial preparation of the paper. ...doi:10.1093/imanum/drw043 fatcat:oovhoah4bbeujh2prhe67jtt5i
Moreover, under an appropriate regularity assumption on the fixed point operator, local linear convergence rate is also established. ... These results are then applied to analyze the convergence rate of various proximal splitting methods in the literature, which includes the Forward-Backward, generalized Forward-Backward, Douglas-Rachford ... Forward-Backward splitting method (GFB)  when L i = Id, or primal-dual splitting methods. ...doi:10.1109/icip.2014.7025842 dblp:conf/icip/LiangFP14 fatcat:ym6zh5tbzzeqlc24fsjtljxmrm
On improving the convergence of the method of successive approximations in the solution of a linear operator equation. (Russian. English and Azerbaijani summaries) Izv. Akad. Nauk Azerb. Ser. Fiz. ... Summary: “In this paper, we consider robust inversion of linear operators with convex constraints. ...
The convergence behaviour of multi-revolution composition methods combined with timesplitting methods is analysed for highly oscillatory linear differential equations of Schrödinger type. ... Numerical experiments In this section, we illustrate the convergence behaviour of multi-revolution composition methods combined with time-splitting methods for linear and nonlinear Schrödinger equations ... Numerical results In Figure 3 , the global errors of the second-order and fourth-order multi-revolution composition methods combined with the fourth-order splitting method, obtained for the linear and ...doi:10.1051/m2an/2017010 fatcat:7copeuepz5fxxbkwwqzz6vnpm4
In particular, the convergence proofs do not require the affine operator to be symmetric. ... We specialize our matrix-splitting-like method to discrete-time op- timal control problems formulated as extended linear-quadratic programs in the manner advocated by Rockafellar and Wets. ...
« Previous Showing results 1 — 15 out of 158,334 results