English
Related papers

Related papers: A Viscosity Framework for Dynamic Programming Prin…

200 papers

A very popular approach for solving stochastic optimization problems is the stochastic gradient descent method (SGD). Although the SGD iteration is computationally cheap and the practical performance of this method may be satisfactory under…

Optimization and Control · Mathematics 2017-06-21 Andrei Patrascu , Ion Necoara

We develop an implementable stochastic proximal point (SPP) method for a class of weakly convex, composite optimization problems. The proposed stochastic proximal point algorithm incorporates a variance reduction mechanism and the resulting…

Optimization and Control · Mathematics 2024-03-27 Andre Milzarek , Fabian Schaipp , Michael Ulbrich

The article addresses the convergence of implicit and semi-implicit, fully discrete approximations of a class of nonlinear parabolic evolution problems. Such schemes are popular in the numerical solution of evolutions defined with the…

Numerical Analysis · Mathematics 2019-02-22 Sören Bartels , Michael Růžička

We study the asymptotic behavior of trajectories of the continuous dynamical system (CDS) associated to the the discrete viscosity approximation method for fixed point problem of nonexpansive mapping (DDS) which was introduced by Moudafi in…

Classical Analysis and ODEs · Mathematics 2023-09-28 Ramzi May

Using the weak convergence approach, we prove the large deviation principle (LDP) for solutions to quasilinear stochastic evolution equations with small Gaussian noise in the critical variational setting, a recently developed general…

Probability · Mathematics 2026-02-23 Esmée Theewis , Mark Veraar

Modeling flow through porous media with multiple pore-networks has now become an active area of research due to recent technological endeavors like geological carbon sequestration and recovery of hydrocarbons from tight rock formations.…

Computational Engineering, Finance, and Science · Computer Science 2019-06-26 M. S. Joshaghani , S. H. S. Joodat , K. B. Nakshatrala

We investigate the density large deviation function for a multidimensional conservation law in the vanishing viscosity limit, when the probability concentrates on weak solutions of a hyperbolic conservation law conservation law. When the…

Statistical Mechanics · Physics 2018-03-14 Julien Barré , Cedric Bernardin , Raphaël Chetrite

This paper introduces a convenient solution space for the uniformly elliptic fully nonlinear path dependent PDEs. It provides a wellposedness result under standard Lipschitz-type assumptions on the nonlinearity and an additional assumption…

Analysis of PDEs · Mathematics 2016-02-12 Zhenjie Ren

We introduce an extension of Dual Dynamic Programming (DDP) to solve convex nonlinear dynamic programming equations. We call Inexact DDP (IDDP) this extension which applies to situations where some or all primal and dual subproblems to be…

Optimization and Control · Mathematics 2017-11-23 Vincent Guigues

This paper develops new extremal principles of variational analysis that are motivated by applications to constrained problems of stochastic programming and semi-infinite programming without smoothness and/or convexity assumptions. These…

Optimization and Control · Mathematics 2020-07-23 Boris S. Mordukhovich , Pedro Pérez-Aros

We extend the notion of viscosity solutions for path-dependent PDEs introduced by Ekren et al. [Ann. Probab. 42 (2014), no. 1, 204-236] to path-dependent integro-differential equations and establish well-posedness, i.e., existence,…

Analysis of PDEs · Mathematics 2014-12-31 Christian Keller

We study a combined optimal control/stopping problem under a nonlinear expectation ${\cal E}^f$ induced by a BSDE with jumps, in a Markovian framework. The terminal reward function is only supposed to be Borelian. The value function $u$…

Optimization and Control · Mathematics 2016-06-28 Roxana Dumitrescu , Marie-Claire Quenez , Agnès Sulem

We develop a general framework for data-driven approximation of input-output maps between infinite-dimensional spaces. The proposed approach is motivated by the recent successes of neural networks and deep learning, in combination with…

Numerical Analysis · Mathematics 2021-06-21 Kaushik Bhattacharya , Bamdad Hosseini , Nikola B. Kovachki , Andrew M. Stuart

Semidefinite programs (SDP) are one of the most versatile frameworks in numerical optimization, serving as generalizations of many conic programs and as relaxations of NP-hard combinatorial problems. Their main drawback is their…

Optimization and Control · Mathematics 2022-02-28 Biel Roig-Solvas , Mario Sznaier

We describe a numerical framework that uses random sampling to efficiently capture low-rank local solution spaces of multiscale PDE problems arising in domain decomposition. In contrast to existing techniques, our method does not rely on…

Numerical Analysis · Mathematics 2020-02-06 Ke Chen , Qin Li , Jianfeng Lu , Stephen J. Wright

We study the asymptotic behavior of solution of semi-linear PDEs. Neither periodicity nor ergodicity will be assumed. In return, we assume that the coefficients admit a limit in \`{C}esaro sense. In such a case, the averaged coefficients…

Probability · Mathematics 2015-08-28 K. Bahlali , Abouo Elouaflin , E. Pardoux

This article presents two novel adaptive-sparse polynomial dimensional decomposition (PDD) methods for solving high-dimensional uncertainty quantification problems in computational science and engineering. The methods entail global…

Numerical Analysis · Mathematics 2015-06-18 Vaibhav Yadav , Sharif Rahman

The principle of optimality is a fundamental aspect of dynamic programming, which states that the optimal solution to a dynamic optimization problem can be found by combining the optimal solutions to its sub-problems. While this principle…

Optimization and Control · Mathematics 2024-08-14 Bar Light

We use Perron's method to construct viscosity solutions of fully nonlinear degenerate parabolic pathwise (rough) partial differential equations. This provides an intrinsic method for proving the existence of solutions that relies only on a…

Analysis of PDEs · Mathematics 2018-06-19 Benjamin Seeger

Probabilistic prediction of stochastic dynamical systems (SDSs) aims to accurately predict the conditional probability distributions of future states. However, accurate probabilistic predictions tightly hinge on accurate distributional…

Optimization and Control · Mathematics 2026-04-21 Tao Xu , Jianping He