English
Related papers

Related papers: Error propagation in an explicit and an implicit n…

200 papers

We study regularity and numerical methods for two-sided fractional diffusion equations with a lower-order term. We show that the regularity of the solution in weighted Sobolev spaces can be greatly improved compared to that in standard…

Numerical Analysis · Mathematics 2017-05-23 Zhaopeng Hao , Guang Lin , Zhongqiang Zhang

Variational inference is a powerful concept that underlies many iterative approximation algorithms; expectation propagation, mean-field methods and belief propagations were all central themes at the school that can be perceived from this…

Machine Learning · Statistics 2014-09-23 Jack Raymond , Andre Manoel , Manfred Opper

We examine numerical rounding errors of some deterministic solvers for systems of ordinary differential equations (ODEs). We show that the accumulation of rounding errors results in a solution that is inherently random and we obtain the…

Numerical Analysis · Mathematics 2009-03-13 Sebastian Mosbach , Amanda G. Turner

A kind of spatial fractional diffusion equations in this paper are studied. Firstly, an L1 formula is employed for the spatial discretization of the equations. Then, a second order scheme is derived based on the resulting semi-discrete…

Numerical Analysis · Mathematics 2020-01-08 Yong-Liang Zhao , Pei-Yong Zhu , Xian-Ming Gu , Xi-Le Zhao , Huan-Yan Jian

Spectral deferred corrections (SDC) are a class of iterative methods for the numerical solution of ordinary differential equations. SDC can be interpreted as a Picard iteration to solve a fully implicit collocation problem, preconditioned…

Numerical Analysis · Mathematics 2024-05-15 Ikrom Akramov , Sebastian Götschel , Michael Minion , Daniel Ruprecht , Robert Speck

In our preceding paper, we have proposed an algorithm for obtaining finite-norm solutions of higher-order linear ordinary differential equations of the Fuchsian type [\sum_m p_m (x) (d/dx)^m] f(x) = 0 (where p_m is a polynomial with…

Numerical Analysis · Mathematics 2016-09-28 Fuminori Sakaguchi , Masahito Hayashi

The application of the approximation-operational approach to solving linear differential equations of fractional order with variable coefficients is considered. It is shown that the method can also be applied to solving differential…

Dynamical Systems · Mathematics 2020-06-04 Oleksii V. Vasyliev

Recently Ahmadi et al. (2021) and Tagliaferro (2022) proposed some iterative methods for the numerical solution of linear systems which, under the classical hypothesis of strict diagonal dominance, typically converge faster than the Jacobi…

Numerical Analysis · Mathematics 2024-04-11 Paolo Novati , Fulvio Tagliaferro , Marino Zennaro

First we introduce and analyze a convergent numerical method for a large class of nonlinear nonlocal possibly degenerate convection diffusion equations. Secondly we develop a new Kuznetsov type theory and obtain general and possibly optimal…

Numerical Analysis · Mathematics 2014-07-01 Simone Cifani , Espen R. Jakobsen

In this paper, we study the rate of convergence in periodic homogenization of scalar ordinary differential equations. We provide a quantitative error estimate between the solutions of a first-order ordinary differential equation with…

Analysis of PDEs · Mathematics 2009-03-10 H. Ibrahim , R. Monneau

The aim of this paper is to extend the global error estimation and control addressed in Lang and Verwer [SIAM J. Sci. Comput. 29, 2007] for initial value problems to finite difference solutions of semilinear parabolic partial differential…

Numerical Analysis · Mathematics 2018-02-16 Kristian Debrabant , Jens Lang

In this paper, we introduce an alternative method for applying averaging theory of orders $1$ and $2$ in the plane. This is done by combining Taylor expansions of the displacement map with the integral form of the…

Dynamical Systems · Mathematics 2025-09-09 Francisco Braun , Leonardo da Cruz , Joan Torregrosa

In this article we present logarithmic methods for solving first order and second order ordinary differential equations. The essence of the method is that we apply the basic properties derivatives and logarithms to reduce the number of…

General Mathematics · Mathematics 2023-01-05 Artem Ponomarenko

We study and derive algorithms for nonlinear eigenvalue problems, where the system matrix depends on the eigenvector, or several eigenvectors (or their corresponding invariant subspace). The algorithms are derived from an implicit…

Numerical Analysis · Mathematics 2020-03-02 Elias Jarlebring , Parikshit Upadhyaya

We develop a hybrid spatial discretization for the wave equation in second order form, based on high-order accurate finite difference methods and discontinuous Galerkin methods. The hybridization combines computational efficiency of finite…

Numerical Analysis · Mathematics 2022-10-26 Siyang Wang , Gunilla Kreiss

Although diffusion models (DMs) have shown promising performances in a number of tasks (e.g., speech synthesis and image generation), they might suffer from error propagation because of their sequential structure. However, this is not…

Machine Learning · Computer Science 2024-01-19 Yangming Li , Mihaela van der Schaar

Unfolding problems often arise in the context of statistical data analysis. Such problematics occur when the probability distribution of a physical quantity is to be measured, but it is randomized (smeared) by some well understood process,…

Applications · Statistics 2016-12-09 Andras Laszlo

Variational inequalities represent a broad class of problems, including minimization and min-max problems, commonly found in machine learning. Existing second-order and high-order methods for variational inequalities require precise…

This paper is devoted to the study of the singularly perturbed second order partial integro-differential equations. The estimation of the solutions of Cauchy problem is obtained.

Classical Analysis and ODEs · Mathematics 2007-05-23 I. Kopshaev

Finding the optimal hyperparameters of a model can be cast as a bilevel optimization problem, typically solved using zero-order techniques. In this work we study first-order methods when the inner optimization problem is convex but…