Four-Operator Splitting via a Forward–Backward–Half-Forward Algorithm with Line Search

In this article, we provide a splitting method for solving monotone inclusions in a real Hilbert space involving four operators: a maximally monotone, a monotone-Lipschitzian, a cocoercive, and a monotone-continuous operator. The proposed method takes advantage of the intrinsic properties of each operator, generalizing the forward–backward–half-forward splitting and the Tseng’s algorithm with line search. At each iteration, our algorithm defines the step size by using a line search in which the monotone-Lipschitzian and the cocoercive operators need only one activation. We also derive a method for solving nonlinearly constrained composite convex optimization problems in real Hilbert spaces. Finally, we implement our algorithm in a nonlinearly constrained least-square problem and we compare its performance with available methods in the literature.

     

Forward–Backward Penalty Scheme for Constrained Convex Minimization Without Inf-Compactness

In order to solve constrained minimization problems, Attouch et al. propose a forward–backward algorithm that involves an exterior penalization scheme in the forward step. They prove that every sequence generated by the algorithm converges weakly to a solution of the minimization problem if either the objective function or the penalization function corresponding to the feasible set is inf-compact. Unfortunately, this assumption leaves out problems that are not coercive, as well as several interesting applications in infinite-dimensional spaces. The purpose of this short article is to show this convergence result without the inf-compactness assumption.     

Discrete-time approximation of decoupled Forward–Backward SDE with jumps

We study a discrete-time approximation for solutions of systems of decoupled Forward–Backward Stochastic Differential Equations (FBSDEs) with jumps. Assuming that the coefficients are Lipschitz-continuous, we prove the convergence of the scheme when the number of time steps n$n$ goes to infinity. The rate of convergence is at least n^−1/2+ε$n^{-1/2+\epsilon }$, for any ε>0$\epsilon >0$. When the jump coefficient of the first variation process of the forward component satisfies a non-degeneracy condition which ensures its inversibility, we achieve the optimal convergence rate n^−1/2$n^{-1/2}$. The proof is based on a generalization of a remarkable result on the path-regularity of the solution of the backward equation derived by Zhang [J. Zhang, A numerical scheme for BSDEs, Annals of Applied Probability 14 (1) (2004) 459–488] in the no-jump case.     

Forward–Backward–Half Forward Dynamical Systems for Monotone Inclusion Problems with Application to v-GNE

Journal of Optimization Theory and Applications - In this paper, the first-order forward–backward–half forward dynamical systems associated with the inclusion problem consisting of...     

A Variable Metric Extension of the Forward–Backward–Forward Algorithm for Monotone Operators

We propose a variable metric extension of the forward–backward-forward algorithm for finding a zero of the sum of a maximally monotone operator and a monotone Lipschitzian operator in Hilbert spaces. In turn, this framework provides a variable metric splitting algorithm for solving monotone inclusions involving sums of composite operators. Monotone operator splitting methods recently proposed in the literature are recovered as special cases.     

The Forward–Backward Algorithm and the Normal Problem

The forward–backward splitting technique is a popular method for solving monotone inclusions that have applications in optimization. In this paper, we explore the behaviour of the algorithm when the inclusion problem has no solution. We present a new formula to define the normal solutions using the forward–backward operator. We also provide a formula for the range of the displacement map of the forward–backward operator. Several examples illustrate our theory.     

On the Stability of a Forward–Backward Heat Equation

In this paper we examine spectral properties of a family of periodic singular Sturm?CLiouville problems which are highly non-self-adjoint but have purely real spectrum. The problem originated from the study of the lubrication approximation of a viscous fluid film in the inner surface of a rotating cylinder and has received a substantial amount of attention in recent years. Our main focus will be the determination of Schatten class inclusions for the resolvent operator and regularity properties of the associated evolution equation.     

Maximum Principles of Markov Regime-Switching Forward–Backward Stochastic Differential Equations with Jumps and Partial Information

This paper presents three versions of maximum principle for a stochastic optimal control problem of Markov regime-switching forward–backward stochastic differential equations with jumps. First, a general sufficient maximum principle for optimal control for a system, driven by a Markov regime-switching forward–backward jump–diffusion model, is developed. In the regime-switching case, it might happen that the associated Hamiltonian is not concave and hence the classical maximum principle cannot be applied. Hence, an equivalent type maximum principle is introduced and proved. In view of solving an optimal control problem when the Hamiltonian is not concave, we use a third approach based on Malliavin calculus to derive a general stochastic maximum principle. This approach also enables us to derive an explicit solution of a control problem when the concavity assumption is not satisfied. In addition, the framework we propose allows us to apply our results to solve a recursive utility maximization problem.     

Linear Forward—Backward Stochastic Differential Equations

The problem of finding adapted solutions to systems of coupled linear forward—backward stochastic differential equations (FBSDEs, for short) is investigated. A necessary condition of solvability leads to a reduction of general linear FBSDEs to a special one. By some ideas from controllability in control theory, using some functional analysis, we obtain a necessary and sufficient condition for the solvability of a class of linear FBSDEs. Then a Riccati-type equation for matrix-valued (not necessarily square) functions is derived using the idea of the Four-Step Scheme (introduced in [11] for general FBSDEs). The solvability of such a Riccati-type equation is studied which leads to a representation of adapted solutions to linear FBSDEs. Accepted 29 April 1997     

On Solutions of Forward‐Backward Stochastic Differential Equations with Poisson Jumps

Abstract

In this paper, we use a purely probabilistic approach to study forward‐backward differential equations with Poisson jumps with stopping time as termination. Under some weak monotonicity conditions and Lipschitz conditions, the existence and uniqueness results of solutions are obtained, it may be served as the generalized results contrast to FBDE with Brownian motion. We also derive the convergence theorem of the solutions.     

Forward–Backward Stochastic Differential Games and Stochastic Control under Model Uncertainty

We study optimal stochastic control problems with jumps under model uncertainty. We rewrite such problems as stochastic differential games of forward–backward stochastic differential equations. We prove general stochastic maximum principles for such games, both in the zero-sum case (finding conditions for saddle points) and for the nonzero sum games (finding conditions for Nash equilibria). We then apply these results to study robust optimal portfolio-consumption problems with penalty. We establish a connection between market viability under model uncertainty and equivalent martingale measures. In the case with entropic penalty, we prove a general reduction theorem, stating that a optimal portfolio-consumption problem under model uncertainty can be reduced to a classical portfolio-consumption problem under model certainty, with a change in the utility function, and we relate this to risk sensitive control. In particular, this result shows that model uncertainty increases the Arrow–Pratt risk aversion index.     

Forward–backward SDEs with distributional coefficients

Forward–backward stochastic differential equations (FBSDEs) have attracted significant attention since they were introduced, due to their wide range of applications, from solving non-linear PDEs to pricing American-type options. Here, we consider two new classes of multidimensional FBSDEs with distributional coefficients (elements of a Sobolev space with negative order). We introduce a suitable notion of solution and show its existence and in certain cases its uniqueness. Moreover we establish a link with PDE theory via a non-linear Feynman–Kac formula. The associated semi-linear parabolic PDE is the same for both FBSDEs, also involves distributional coefficients and has not previously been investigated.     

Duality and Penalization in Optimization via an Augmented Lagrangian Function with Applications

This paper aims to establish duality and exact penalization results for the primal problem of minimizing an extended real-valued function in a reflexive Banach space in terms of a valley-at-0 augmented Lagrangian function. It is shown that every weak limit point of a sequence of optimal solutions generated by the valley-at-0 augmented Lagrangian problems is a solution of the original problem. A zero duality gap property and an exact penalization representation between the primal problem and the valley-at-0 augmented Lagrangian dual problem are obtained. These results are then applied to an inequality and equality constrained optimization problem in infinite-dimensional spaces and variational problems in Sobolev spaces, respectively. The first author was supported by the Research Committee of Hong Kong Polytechnic University, by Grant 10571174 from the National Natural Science Foundation of China and Grant 08KJB11009 from the Jiangsu Education Committee of China. The second author was supported by Grant BQ771 from the Research Grants Council of Hong Kong. We are grateful to the referees for useful suggestions which have contributed to the final presentation of the paper.     

An Indefinite Stochastic Linear Quadratic Optimal Control Problem with Delay and Related Forward–Backward Stochastic Differential Equations

In this paper, we will study an indefinite stochastic linear quadratic optimal control problem, where the controlled system is described by a stochastic differential equation with delay. By introducing the relaxed compensator as a novel method, we obtain the well-posedness of this linear quadratic problem for indefinite case. And then, we discuss the uniqueness and existence of the solutions for a kind of anticipated forward–backward stochastic differential delayed equations. Based on this, we derive the solvability of the corresponding stochastic Hamiltonian systems, and give the explicit representation of the optimal control for the linear quadratic problem with delay in an open-loop form. The theoretical results are validated as well on the control problems of engineering and economics under indefinite condition.     

Maximum Principle for Markov Regime-Switching Forward–Backward Stochastic Control System with Jumps and Relation to Dynamic Programming

This paper presents a sufficient stochastic maximum principle for a stochastic optimal control problem of Markov regime-switching forward–backward stochastic differential equations with jumps. The relationship between the stochastic maximum principle and the dynamic programming principle in a Markovian case is also established. Finally, applications of the main results to a recursive utility portfolio optimization problem in a financial market are discussed.