English
Related papers

Related papers: Parareal algorithms applied to stochastic differen…

200 papers

The Parareal parallel-in-time integration method often performs poorly when applied to hyperbolic partial differential equations. This effect is even more pronounced when the coarse propagator uses a reduced spatial resolution. However,…

Numerical Analysis · Mathematics 2025-10-13 Judith Angel , Sebastian Götschel , Daniel Ruprecht

We develop a geometric version of the inverse problem of the calculus of variations for discrete mechanics and constrained discrete mechanics. The geometric approach consists of using suitable Lagrangian and isotropic submanifolds. We also…

Differential Geometry · Mathematics 2018-05-09 María Barbero-Liñán , Marta Farré Puiggalí , Sebastián Ferraro , David Martín de Diego

In this article, we study the continuous-discrete projection filter for exponential-family manifolds with conjugate likelihoods. We first derive the local projection error of the prediction step of the continuous-discrete projection filter.…

Optimization and Control · Mathematics 2026-02-11 Muhammad F. Emzir , Zaid A. Sawlan , Sami El Ferik

Time-parallel methods can reduce the wall clock time required for the accurate numerical solution of differential equations by parallelizing across the time-dimension. In this paper, we present and test the convergence behavior of a…

Numerical Analysis · Mathematics 2025-02-03 Ignace Bossuyt , Giovanni Samaey , Stefan Vandewalle

Ordinary differential equations that model technical systems often contain states, that are considered dangerous for the system. A trajectory that reaches such a state usually indicates a flaw in the design. In this paper, we present and…

Optimization and Control · Mathematics 2016-10-05 Jan Kuratko , Stefan Ratschan

A sequential quadratic programming method is designed for solving general smooth nonlinear stochastic optimization problems subject to expectation equality constraints. We consider the setting where the objective and constraint function…

Optimization and Control · Mathematics 2026-03-17 Haoming Shen , Yang Zeng , Baoyu Zhou

In [C.W. Gear, T.J. Kaper, I.G. Kevrekidis, and A. Zagaris, Projecting to a Slow Manifold: Singularly Perturbed Systems and Legacy Codes, SIAM J. Appl. Dyn. Syst. 4 (2005) 711-732], we developed a class of iterative algorithms within the…

Dynamical Systems · Mathematics 2010-09-17 A. Zagaris , C. W. Gear , T. J. Kaper , I. G. Kevrekidis

Various algebraic structures of degenerate four-wave mixing equations of optical phase conjugation are analyzed. Two approaches (the spinorial and the Lax-pair based), complementary to each other, are utilized for a systematic derivation of…

Optics · Physics 2007-05-23 Predrag L. Stojkov , Milivoj R. Belic , Marko V. Jaric

The tempered evolution equation describes the trapped dynamics, widely appearing in nature, e.g., the motion of living particles in viscous liquid. This paper proposes the fast predictor-corrector approach for the tempered fractional…

Numerical Analysis · Mathematics 2015-02-16 Jingwei Deng , Lijing Zhao , Yujiang Wu

We study randomized variants of two classical algorithms: coordinate descent for systems of linear equations and iterated projections for systems of linear inequalities. Expanding on a recent randomized iterated projection algorithm of…

Optimization and Control · Mathematics 2008-06-19 D. Leventhal , A. S. Lewis

In this paper, a scalable iterative projection-type algorithm for solving non-stationary systems of linear inequalities is considered. A non-stationary system is understood as a large-scale system of inequalities in which coefficients and…

Mathematical Software · Computer Science 2020-08-24 Leonid B. Sokolinsky , Irina M. Sokolinskaya

Projection algorithms are well known for their simplicity and flexibility in solving feasibility problems. They are particularly important in practice due to minimal requirements for software implementation and maintenance. In this work, we…

Optimization and Control · Mathematics 2020-04-14 Minh N. Dao , Hung M. Phan

We present the application of a micro/macro parareal algorithm for a 1-D energy balance climate model with discontinuous and non-monotone coefficients and forcing terms. The micro/macro parareal method uses a coarse propagator, based on a…

Numerical Analysis · Mathematics 2023-05-23 Giovanni Samaey , Thomas Slawig

This paper aims to investigate the distributed stochastic optimization problems on compact embedded submanifolds (in the Euclidean space) for multi-agent network systems. To address the manifold structure, we propose a distributed…

Optimization and Control · Mathematics 2025-10-28 Jishu Zhao , Xi Wang , Jinlong Lei , Shixiang Chen

We analyze composition methods with complex coefficients exhibiting the so-called ``symmetry-conjugate'' pattern in their distribution. In particular, we study their behavior with respect to preservation of qualitative properties when…

Numerical Analysis · Mathematics 2021-01-12 Sergio Blanes , Fernando Casas , Philippe Chartier , Alejandro Escorihuela-Tomàs

Machine learned partial differential equation (PDE) solvers trade the reliability of standard numerical methods for potential gains in accuracy and/or speed. The only way for a solver to guarantee that it outputs the exact solution is to…

Numerical Analysis · Mathematics 2023-03-30 Nick McGreivy , Ammar Hakim

This paper presents a model reduction method for the class of linear quantum stochastic systems often encountered in quantum optics and their related fields. The approach is proposed on the basis of an interpolatory projection ensuring that…

Quantum Physics · Physics 2015-09-21 O. Techakesari , H. I. Nurdin

Stochastic versions of proximal methods have gained much attention in statistics and machine learning. These algorithms tend to admit simple, scalable forms, and enjoy numerical stability via implicit updates. In this work, we propose and…

Machine Learning · Statistics 2024-09-09 Haoyu Jiang , Jason Xu

Consider convex optimization problems subject to a large number of constraints. We focus on stochastic problems in which the objective takes the form of expected values and the feasible set is the intersection of a large number of convex…

Machine Learning · Statistics 2015-11-13 Mengdi Wang , Yichen Chen , Jialin Liu , Yuantao Gu

We construct a space-time parallel method for solving parabolic partial differential equations by coupling the Parareal algorithm in time with overlapping domain decomposition in space. The goal is to obtain a discretization consisting of…

Numerical Analysis · Mathematics 2022-01-17 Jehanzeb Chaudhry , Donald Estep , Simon Tavener