English
Related papers

Related papers: Weighted and shifted BDF2 methods on variable grid…

200 papers

We establish optimal order a priori error estimates for implicit-explicit BDF methods for abstract semilinear parabolic equations with time-dependent operators in a complex Banach space settings, under a sharp condition on the…

Numerical Analysis · Mathematics 2016-06-07 Georgios Akrivis , Buyang Li

The Bayesian inversion method demonstrates significant potential for solving inverse problems, enabling both point estimation and uncertainty quantification (UQ). However, Bayesian maximum a posteriori (MAP) estimation may become unstable…

Numerical Analysis · Mathematics 2025-06-04 Ruibiao Song , Liying Zhang

Finding large or heavy matchings in graphs is a ubiquitous combinatorial optimization problem. In this paper, we engineer the first non-trivial implementations for approximating the dynamic weighted matching problem. Our first algorithm is…

Data Structures and Algorithms · Computer Science 2021-04-28 Eugenio Angriman , Henning Meyerhenke , Christian Schulz , Bora Uçar

We introduce and analyze a family of linear least-squares Monte Carlo schemes for backward SDEs, which interpolate between the one-step dynamic programming scheme of Lemor, Warin, and Gobet (Bernoulli, 2006) and the multi-step dynamic…

Probability · Mathematics 2023-07-14 Christian Bender , Steffen Meyer

Parallel stochastic gradient methods are gaining prominence in solving large-scale machine learning problems that involve data distributed across multiple nodes. However, obtaining unbiased stochastic gradients, which have been the focus of…

Machine Learning · Computer Science 2025-01-14 Ali Beikmohammadi , Sarit Khirirat , Sindri Magnússon

We consider a discrete-time model of continuous-time distributed optimization over dynamic directed-graphs (digraphs) with applications to distributed learning. Our optimization algorithm works over general strongly connected dynamic…

Optimization and Control · Mathematics 2024-03-27 Mohammadreza Doostmohammadian , Wei Jiang , Muwahida Liaquat , Alireza Aghasi , Houman Zarrabi

The paper considers distributed gradient flow (DGF) for multi-agent nonconvex optimization. DGF is a continuous-time approximation of distributed gradient descent that is often easier to study than its discrete-time counterpart. The paper…

Optimization and Control · Mathematics 2020-08-13 Brian Swenson , Ryan Murray , H. Vincent Poor , Soummya Kar

A novel efficient and high accuracy numerical method for the time-fractional differential equations (TFDEs) is proposed in this work. We show the equivalence between TFDEs and the integer-order extended parametric differential equations…

Numerical Analysis · Mathematics 2025-05-13 Peng Ding , Zhiping Mao

High-order time-stepping schemes are crucial for simulating incompressible fluid flows due to their ability to capture complex turbulent behavior and unsteady motion. In this work, we propose a third-order accurate numerical scheme for the…

Numerical Analysis · Mathematics 2025-12-22 Kelong Cheng , Jingwei Sun , Hong Zhang

In this work, we extend deep learning-based numerical methods to fully coupled forward-backward stochastic differential equations (FBSDEs) within a non-Markovian framework. Error estimates and convergence are provided. In contrast to the…

Mathematical Finance · Quantitative Finance 2025-11-25 Hasib Uddin Molla , Matthew Backhouse , Ankit Banarjee , Jinniao Qiu

In this paper we analyze a fully discrete numerical scheme for solving a parabolic PDE on a moving surface. The method is based on a diffuse interface approach that involves a level set description of the moving surface. Under suitable…

Numerical Analysis · Mathematics 2016-12-05 Klaus Deckelnick , Vanessa Styles

We consider kinetic systems and prove their stability working in weighted spaces in which the systems are symmetric. We prove stability for various explicit and implicit semi-discrete and fully discrete schemes. The applications include…

Numerical Analysis · Mathematics 2017-08-07 F. Patricia Medina , Malgorzata Peszynska

In this paper we present a new steepest-descent type algorithm for convex optimization problems. Our algorithm pieces the unknown into sub-blocs of unknowns and considers a partial optimization over each sub-bloc. In quadratic optimization,…

Optimization and Control · Mathematics 2015-01-15 Mohamed Kamel Riahi

In this work, we concern with the high order numerical methods for coupled forward-backward stochastic differential equations (FBSDEs). Based on the FBSDEs theory, we derive two reference ordinary differential equations (ODEs) from the…

Numerical Analysis · Mathematics 2014-03-27 Weidong Zhao , Yu Fu , Tao Zhou

This paper extends the Finite Elements with Switch Detection (FESD) method [Nurkanovi\'c et al., 2022] to optimal control problems with nonsmooth systems involving set-valued step functions. Logical relations and common nonsmooth functions…

Optimization and Control · Mathematics 2023-08-15 Armin Nurkanović , Jonathan Frey , Anton Pozharskiy , Moritz Diehl

High order strong stability preserving (SSP) time discretizations are advantageous for use with spatial discretizations with nonlinear stability properties for the solution of hyperbolic PDEs. The search for high order strong stability…

Numerical Analysis · Mathematics 2016-03-24 Andrew J. Christieb , Sigal Gottlieb , Zachary J. Grant , David C. Seal

In this paper we aim to find the stationary stochastic viscosity solutions of a parabolic type SPDEs through the infinite horizon backward doubly stochastic differential equations (BDSDEs). For this, we study the existence, uniqueness and…

Probability · Mathematics 2009-11-17 Qi Zhang

We present a novel methodology for designing output-feedback backstepping boundary controllers for an unstable 1-D diffusion-reaction partial differential equation with spatially-varying reaction. Using "folding" transforms the parabolic…

Optimization and Control · Mathematics 2019-08-23 Stephen Chen , Rafael Vazquez , Miroslav Krstic

In this paper, we study weakly dynamic undirected graphs, that can be used to represent some logistic networks. The goal is to deliver all the delivery points in the network. The network exists in a mostly stable environment, except for a…

Data Structures and Algorithms · Computer Science 2019-04-11 Moustafa Nakechbandi , Jean-Yves Colin , Hervé Mathieu

In many applications, the governing PDE to be solved numerically contains a stiff component. When this component is linear, an implicit time stepping method that is unencumbered by stability restrictions is often preferred. On the other…

Numerical Analysis · Mathematics 2021-04-27 Kevin Chow , Steven J. Ruuth
‹ Prev 1 8 9 10 Next ›