English
Related papers

Related papers: Implicit Euler approximation and Optimization of o…

200 papers

The (global) Lipschitz smoothness condition is crucial in establishing the convergence theory for most optimization methods. Unfortunately, most machine learning and signal processing problems are not Lipschitz smooth. This motivates us to…

Optimization and Control · Mathematics 2019-04-23 Qiuwei Li , Zhihui Zhu , Gongguo Tang , Michael B. Wakin

We study the parabolic $p$-Laplacian system in a bounded domain. We deduce optimal convergence rates for the space-time discretization based on an implicit Euler scheme in time. Our estimates are expressed in terms of Nikolskii spaces and…

Numerical Analysis · Mathematics 2020-04-22 Dominic Breit , Lars Diening , Johannes Storn , Jörn Wichmann

After characterizing the integrable discrete analogue of the Euler's elastica, we focus our attention on the problem of approximating a given discrete planar curve by an appropriate discrete Euler's elastica. We carry out the fairing…

Exactly Solvable and Integrable Systems · Physics 2022-06-10 Sebastián Elías Graiff Zurita , Kenji Kajiwara

We introduce a class of numerical schemes for optimal control problems based on a novel Markov chain approximation, which uses, in turn, a piecewise constant policy approximation, Euler-Maruyama time stepping, and a Gauss-Hermite…

Optimization and Control · Mathematics 2020-01-07 Athena Picarelli , Christoph Reisinger

When solving elliptic partial differential equations in a region containing immersed interfaces (possibly evolving in time), it is often desirable to approximate the problem using an independent background discretisation, not aligned with…

Numerical Analysis · Mathematics 2019-10-29 Luca Heltai , Nella Rotundo

Differentially private (DP) stochastic convex optimization (SCO) is a fundamental problem, where the goal is to approximately minimize the population risk with respect to a convex loss function, given a dataset of $n$ i.i.d. samples from a…

Machine Learning · Computer Science 2022-05-06 Raef Bassily , Cristóbal Guzmán , Anupama Nandi

We prove strong convergence for a large class of finite element methods for the time-dependent Joule heating problem in three spatial dimensions with mixed boundary conditions on Lipschitz domains. We consider conforming subspaces for the…

Numerical Analysis · Mathematics 2018-01-31 Max Jensen , Axel Målqvist , Anna Persson

We consider two implicit approximation schemes of the one-dimensional supercooled Stefan problem and prove their convergence, even in the presence of finite time blow-ups. All proofs are based on a probabilistic reformulation recently…

Numerical Analysis · Mathematics 2022-06-30 Christa Cuchiero , Christoph Reisinger , Stefan Rigger

This paper investigates a category of constrained fractional optimization problems that emerge in various practical applications. The objective function for this category is characterized by the ratio of a numerator and denominator, both…

Optimization and Control · Mathematics 2026-05-28 Yizun Lin , Jian-Feng Cai , Zhao-Rong Lai , Cheng Li

A rigorous derivation of the incompressible Euler equations with the no-penetration boundary condition from the Boltzmann equation with the diffuse reflection boundary condition has been a challenging open problem. We settle this open…

Analysis of PDEs · Mathematics 2020-05-26 Juhi Jang , Chanwoo Kim

In this work, we present numerical analysis for a distributed optimal control problem, with box constraint on the control, governed by a subdiffusion equation which involves a fractional derivative of order $\alpha\in(0,1)$ in time. The…

Numerical Analysis · Mathematics 2017-12-22 Bangti Jin , Buyang Li , Zhi Zhou

We study stochastic optimization from a joint continuous-discrete point of view. Starting from a second-order stochastic differential equation interpreted as a noisy accelerated gradient flow, we discretize the dynamics by a fully implicit…

Optimization and Control · Mathematics 2026-05-07 Valentin Leplat , Roland Hildebrand

We consider the approximation of stochastic differential equations (SDEs) with non-Lipschitz drift or diffusion coefficients. We present a modified explicit Euler-Maruyama discretisation scheme that allows us to prove strong convergence,…

Computational Finance · Quantitative Finance 2016-04-12 Jean-Francois Chassagneux , Antoine Jacquier , Ivo Mihaylov

We survey recent developments in the field of complexity of pathwise approximation in $p$-th mean of the solution of a stochastic differential equation at the final time based on finitely many evaluations of the driving Brownian motion.…

Probability · Mathematics 2024-03-04 T. Müller-Gronbach , L. Yaroslavtseva

This paper concerns an optimization algorithm for unconstrained non-convex problems where the objective function has sparse connections between the unknowns. The algorithm is based on applying a dissipation preserving numerical integrator,…

Optimization and Control · Mathematics 2018-09-26 Torbjørn Ringholm , Jasmina Lazić , Carola-Bibiane Schönlieb

Time delays are ubiquitous in industry, and they must be accounted for when designing control strategies. However, numerical optimal control (NOC) of delay differential equations (DDEs) is challenging because it requires specialized…

Optimization and Control · Mathematics 2024-10-22 Tobias K. S. Ritschel , Søren Stange

This work aims to construct an efficient and highly accurate numerical method to address the time singularity at $t=0$ involved in a class of time-fractional parabolic integro-partial differential equations in one and two dimensions. The…

Numerical Analysis · Mathematics 2024-09-27 Sudarshan Santra , Ratikanta Behera

We propose a new approach to quantize the marginals of the discrete Euler diffusion process. The method is built recursively and involves the conditional distribution of the marginals of the discrete Euler process. Analytically, the method…

Probability · Mathematics 2015-05-25 Gilles Pagès , Abass Sagna

We consider parabolic evolution equations with Lipschitz continuous and strongly monotone spatial operators. By introducing an additional variable, we construct an equivalent system where the operator is a Lipschitz continuous mapping from…

Numerical Analysis · Mathematics 2026-01-21 Nina Beranek , Robin Smeets , Rob Stevenson

We consider a sparse grid collocation method in conjunction with a time discretization of the differential equations for computing expectations of functionals of solutions to differential equations perturbed by time-dependent white noise.…

Numerical Analysis · Mathematics 2015-05-18 Z. Zhang , M. V. Tretyakov , B. Rozovskii , G. E. Karniadakis