English
Related papers

Related papers: Projection methods for stochastic differential equ…

200 papers

We present a method to project a hypercube of arbitrary dimension on the plane, in such a way as to preserve, as well as possible, the distribution of distances between vertices. The method relies on a Montecarlo optimization procedure that…

Computational Physics · Physics 2009-11-07 Guillermo Abramson , Damian H. Zanette

In this work, we study a novel class of projection-based algorithms for linearly constrained problems (LCPs) which have a lot of applications in statistics, optimization, and machine learning. Conventional primal gradient-based methods for…

Optimization and Control · Mathematics 2021-01-06 Xiang Li , Zhihua Zhang

Stochastic optimization methods have been hugely successful in making large-scale optimization problems feasible when computing the full gradient is computationally prohibitive. Using the theory of modified equations for numerical…

Optimization and Control · Mathematics 2023-09-06 Stefano Di Giovacchino , Desmond J. Higham , Konstantinos Zygalakis

Many applications involve partial differential equations which admits nontrivial steady state solutions. The design of schemes which are able to describe correctly these equilibrium states may be challenging for numerical methods, in…

Analysis of PDEs · Mathematics 2016-02-09 Lorenzo Pareschi , Thomas Rey

In this paper, a class of arbitrarily high-order linear momentum-preserving and energy-preserving schemes are proposed, respectively, for solving the regularized long-wave equation. For the momentum-preserving scheme, the key idea is based…

Numerical Analysis · Mathematics 2021-12-07 Chaolong Jiang , Xu Qian , Songhe Song , Jin Cui

To construct positivity-preserving numerical methods, a vast majority of existing works employ transformation techniques such as the Lamperti transformation or logarithmic transformation. However, using these techniques often leads to the…

Numerical Analysis · Mathematics 2025-08-26 Xingwei Hu , Xinjie Dai , Aiguo Xiao

We consider linear first-order systems of ordinary differential equations (ODEs) in port-Hamiltonian (pH) form. Physical parameters are remodelled as random variables to conduct an uncertainty quantification. A stochastic Galerkin…

Numerical Analysis · Mathematics 2023-08-15 Roland Pulch , Olivier Sète

Approximate solutions of linear and nonlinear integral equations using methods related to an interpolatory projection involve many integrals which need to be evaluated using a numerical quadrature formula. In this paper, we consider…

Numerical Analysis · Mathematics 2017-08-03 Rekha P. Kulkarni , Gobinda Rakshit

We introduce a variational multiscale closure modeling strategy for the numerical stabilization of proper orthogonal decomposition reduced-order models of convection-dominated equations. As a first step, the new model is analyzed and tested…

Numerical Analysis · Mathematics 2015-03-19 Traian iliescu , Zhu Wang

Many applications using large datasets require efficient methods for minimizing a proximable convex function subject to satisfying a set of linear constraints within a specified tolerance. For this task, we present a proximal projection…

Optimization and Control · Mathematics 2024-12-10 Howard Heaton

This paper presents a sequence of deferred correction (DC) schemes built recursively from the implicit midpoint scheme for the numerical solution of general first order ordinary differential equations (ODEs). It is proven that each scheme…

Numerical Analysis · Mathematics 2021-04-06 Saint-Cyr E. R. Koyaguerebo-Ime , Yves Bourgault

In this paper, we propose stochastic structure-preserving schemes to compute the effective diffusivity for particles moving in random flows. We first introduce the motion of particles using the Lagrangian formulation, which is modeled by…

Numerical Analysis · Mathematics 2020-08-24 Junlong Lyu , Zhongjian Wang , Jack Xin , Zhiwen Zhang

Stochastic collocation methods for approximating the solution of partial differential equations with random input data (e.g., coefficients and forcing terms) suffer from the curse of dimensionality whereby increases in the stochastic…

Numerical Analysis · Mathematics 2014-05-23 Aretha L. Teckentrup , Peter Jantsch , Clayton G. Webster , Max Gunzburger

We find that with uniform mesh, the numerical schemes derived from finite element method can keep a preserved symplectic structure in one-dimensional case and a preserved multisymplectic structure in two-dimentional case in certain discrete…

High Energy Physics - Theory · Physics 2018-01-17 Han-Ying Guo , Xiao-mei Ji , Yu-Qi Li , Ke Wu

In this paper, we develop and present an arbitrary high order well-balanced finite volume WENO method combined with the modified Patankar Deferred Correction (mPDeC) time integration method for the shallow water equations. Due to the…

Numerical Analysis · Mathematics 2022-11-17 Mirco Ciallella , Lorenzo Micalizzi , Philipp Öffner , Davide Torlo

The numerical simulation of incompressible flows is challenging due to the tight coupling of velocity and pressure. Projection methods offer an effective solution by decoupling these variables, making them suitable for large-scale…

Numerical Analysis · Mathematics 2025-12-12 Mejdi Azaïez , Yayu Guo , Carlos Núñez Fernández , Samuele Rubino , Chuanju Xu

This paper is concerned with some new projection methods for solving variational inequality problems with monotone and Lipschitz-continuous mapping in Hilbert space. First, we propose the projected reflected gradient algorithm with a…

Optimization and Control · Mathematics 2018-03-26 Yu. Malitsky

Numerical solving the Schr\"odinger equation with incommensurate potentials presents a great challenge since its solutions could be space-filling quasiperiodic structures without translational symmetry nor decay. In this paper, we propose…

Numerical Analysis · Mathematics 2023-12-29 Kai Jiang , Shifeng Li , Juan Zhang

Many clustering applications in machine learning and data mining rely on solving metric-constrained optimization problems. These problems are characterized by $O(n^3)$ constraints that enforce triangle inequalities on distance variables…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-30 Cameron Ruggles , Nate Veldt , David F. Gleich

In this paper we are interested in the numerical solution of stochastic differential equations with non negative solutions. Our goal is to construct explicit numerical schemes that preserve positivity, even for super linear stochastic…

Numerical Analysis · Mathematics 2014-12-18 Nikolaos Halidias , Ioannis S. Stamatiou