English
Related papers

Related papers: Convergence of a Time Discretization for Nonlinear…

200 papers

A block decomposition method is proposed for minimizing a (possibly non-convex) continuously differentiable function subject to one linear equality constraint and simple bounds on the variables. The proposed method iteratively selects a…

Optimization and Control · Mathematics 2019-03-06 Andrea Cristofari

In this paper, we present a rigorous proof of the convergence of first order and second order exponential time differencing (ETD) schemes for solving the nonlocal Cahn-Hilliard (NCH) equation. The spatial discretization employs the Fourier…

Numerical Analysis · Mathematics 2024-07-02 Danni Zhang , Dongling Wang

In this note we consider the continuous Galerkin time stepping method of arbitrary order as a possible discretization scheme of nonlinear initial value problems. In addition, we develop and generalize a well known existing result for the…

Numerical Analysis · Mathematics 2021-07-07 Mario Amrein

We prove convergence of piecewise polynomial collocation methods applied to periodic boundary value problems for functional differential equations with state-dependent delays. The state dependence of the delays leads to nonlinearities that…

Numerical Analysis · Mathematics 2025-11-03 Alessia andò , Jan Sieber

We establish sharp energy decay rates for a large class of nonlinearly first-order damped systems, and we design discretization schemes that inherit of the same energy decay rates, uniformly with respect to the space and/or time…

Analysis of PDEs · Mathematics 2015-12-17 Fatiha Alabau-Boussouira , Yannick Privat , Emmanuel Trélat

This paper presents a stochastic block-coordinate proximal Newton method for minimizing the sum of a blockwise Lipschitz-continuously differentiable function and a separable nonsmooth convex function. At each iteration, the method randomly…

Optimization and Control · Mathematics 2026-03-25 Hong Zhu , Xun Qian

The aim of this paper is to apply a high-order discontinuous-in-time scheme to second-order hyperbolic partial differential equations (PDEs). We first discretize the PDEs in time while keeping the spatial differential operators…

Numerical Analysis · Mathematics 2021-11-30 Aili Shao

In the work, the property of the second-order subdifferential is studied and second-order optimality conditions are obtained for the minimization problem. We also obtained necessary and sufficient conditions for an extremum for the extremal…

Optimization and Control · Mathematics 2017-10-23 M. A. Sadygov

This paper deals with the numerical solution of conservation laws in the two dimensional case using a novel compact implicit time discretization that enables applications of fast algebraic solvers. We present details for the second order…

Numerical Analysis · Mathematics 2025-12-16 Peter Frolkovic , Dagmar Zakova

We consider the numerical solution of time-harmonic acoustic scattering by obstacles with uncertain geometries for Dirichlet, Neumann, impedance and transmission boundary conditions. In particular, we aim to quantify diffracted fields…

Numerical Analysis · Mathematics 2020-02-13 Paul Escapil-Inchauspé , Carlos Jerez-Hanckes

The time discretization of stochastic spectral fractional wave equation is studied by using the difference methods. Firstly, we exploit rectangle formula to get a low order time discretization, whose the strong convergence order is smaller…

Numerical Analysis · Mathematics 2021-06-08 Xing Liu

In this paper we address the convergence of stochastic approximation when the functions to be minimized are not convex and nonsmooth. We show that the "mean-limit" approach to the convergence which leads, for smooth problems, to the ODE…

Optimization and Control · Mathematics 2018-05-08 Szymon Majewski , Błażej Miasojedow , Eric Moulines

In this paper, we propose a numerical method to approximate the solution of the time-dependent Schr\"odinger equation with periodic boundary condition in a high-dimensional setting. We discretize space by using the Fourier pseudo-spectral…

Numerical Analysis · Mathematics 2019-05-20 Yuya Suzuki , Dirk Nuyens

Inspired by regularization techniques in statistics and machine learning, we study complementary composite minimization in the stochastic setting. This problem corresponds to the minimization of the sum of a (weakly) smooth function endowed…

Machine Learning · Computer Science 2024-01-24 Alexandre d'Aspremont , Cristóbal Guzmán , Clément Lezane

This paper is the second in a series of works on weak convergence of one-step schemes for solving stochastic differential equations (SDEs) with one-sided Lipschitz conditions. It is known that the super-linear coefficients may lead to a…

Numerical Analysis · Mathematics 2024-10-29 Yuying Zhao , Xiaojie Wang , Zhongqiang Zhang

A class of abstract nonlinear time-periodic evolution problems is considered which arise in electrical engineering and other scientific disciplines. An efficient solver is proposed for the systems arising after discretization in time based…

Numerical Analysis · Mathematics 2025-03-03 Herbert Egger , Andreas Schafelner

A time-stepping L1 scheme for subdiffusion equation with a Riemann--Liouville time-fractional derivative is developed and analyzed. This is the first paper to show that the L1 scheme for the model problem under consideration is second-order…

Numerical Analysis · Mathematics 2019-09-17 Kassem Mustapha

This paper is devoted to the design and analysis of a numerical algorithm for approximating solutions of a degenerate cross-diffusion system, which models particular instances of taxis-type migration processes under local sensing…

Numerical Analysis · Mathematics 2025-10-09 Juan Vicente Gutiérrez-Santacreu

We consider the approximation of weakly T-coercive operators. The main property to ensure the convergence thereof is the regularity of the approximation (in the vocabulary of discrete approximation schemes). In a previous work the existence…

Numerical Analysis · Mathematics 2025-04-17 Martin Halla , Christoph Lehrenfeld , Paul Stocker

We consider the complement value problem for a class of second order elliptic integro-differential operators. Let $D$ be a bounded Lipschitz domain of $\mathbb{R}^d$. Under mild conditions, we show that there exists a unique bounded…

Probability · Mathematics 2019-12-10 Wei Sun