English
Related papers

Related papers: Note: interpreting iterative methods convergence w…

200 papers

Discrete normalizing flows are promising generative models with advantages such as analytical log-likelihood computation and end-to-end training. However, the architectural constraints to ensure invertibility and tractable Jacobian…

Machine Learning · Computer Science 2026-05-06 Jiaru Zhang , Juanwu Lu , Xiaoyu Wu , Ziran Wang , Ruqi Zhang

In this work, we develop an efficient incomplete iterative scheme for the numerical solution of the subdiffusion model involving a Caputo derivative of order $\alpha\in(0,1)$ in time. It is based on piecewise linear Galerkin finite element…

Numerical Analysis · Mathematics 2020-06-11 Bangti Jin , Zhi Zhou

Considering a singularly perturbed convection-diffusion problem, we present an analysis for a superconvergence result using pointwise interpolation of Gau{\ss}-Lobatto type for higher-order streamline diffusion FEM. We show a useful…

Numerical Analysis · Mathematics 2023-03-06 Sebastian Franz

In this paper, we derive a practical, general framework for creating adaptive iterative (linearization or splitting) algorithms to solve multi-physics problems. This means that, given an iterative method, we derive \textit{a posteriori}…

Numerical Analysis · Mathematics 2026-01-26 Jakob S. Stokke , Kundan Kumar , Florin A. Radu

This article is concerned with the mathematical analysis of a family of adaptive importance sampling algorithms applied to diffusion processes. These methods, referred to as Adaptive Biasing Potential methods, are designed to efficiently…

Probability · Mathematics 2018-05-10 Michel Benaïm , Charles-Edouard Bréhier

Self-similar solutions of the coherent diffusion equation are derived and measured. The set of real similarity solutions is generalized by the introduction of a nonuniform phase surface, based on the elegant Gaussian modes of optical…

Quantum Physics · Physics 2015-05-19 O. Firstenberg , P. London , D. Yankelev , R. Pugatch , M. Shuker , N. Davidson

Diffusion models have achieved remarkable success across various domains. However, their slow generation speed remains a critical challenge. Existing acceleration methods, while aiming to reduce steps, often compromise sample quality,…

Machine Learning · Computer Science 2025-03-26 Huiyang Shao , Xin Xia , Yuhong Yang , Yuxi Ren , Xing Wang , Xuefeng Xiao

In this paper a fluid-structure interaction problem for the incompressible Newtonian fluid is studied. We prove the convergence of an iterative process with respect to the computational domain geometry. In our previous works on numerical…

Analysis of PDEs · Mathematics 2022-04-11 Anna Hundertmark

This paper is devoted to studying the global and finite convergence of the semi-smooth Newton method for solving a piecewise linear system that arises in cone-constrained quadratic programming problems and absolute value equations. We first…

Optimization and Control · Mathematics 2023-01-24 Nicolas F. Armijo , Yunier Bello-Cruz , Gabriel Haeser

An implicit finite difference method with non-uniform timesteps for solving the fractional diffusion equation in the Caputo form is proposed. The method allows one to build adaptive methods where the size of the timesteps is adjusted to the…

Numerical Analysis · Mathematics 2024-06-28 Santos B. Yuste , Joaquín Quintana-Murillo

We revisit the work of Mitter and Newton on an information-theoretic interpretation of Bayes' formula through the Gibbs variational principle. This formulation allowed them to pose nonlinear estimation for diffusion processes as a problem…

Optimization and Control · Mathematics 2024-05-02 Maxim Raginsky

This paper develops and analyzes a general iterative framework for solving parameter-dependent and random convection-diffusion problems. It is inspired by the multi-modes method of [7,8] and the ensemble method of [20] and extends those…

Numerical Analysis · Mathematics 2021-10-22 Xiaobing Feng , Yan Luo , Liet Vo , Zhu Wang

The computation time required by standard finite difference methods with fixed timesteps for solving fractional diffusion equations is usually very large because the number of operations required to find the solution scales as the square of…

Numerical Analysis · Mathematics 2024-06-28 Santos B. Yuste , Joaquin Quintana-Murillo

We develop a novel fast iterative moment method for the steady-state simulation of near-continuum flows, which are modeled by the high-order moment system derived from the Boltzmann-BGK equation. The fast convergence of the present method…

Numerical Analysis · Mathematics 2025-07-30 Guanghan Li , Chunwu Wang , Zhicheng Hu

In this paper we present a new method that can accelerate the computation of the PageRank importance vector. Our method, called D-Iteration (DI), is based on the decomposition of the matrix-vector product that can be seen as a fluid…

Data Structures and Algorithms · Computer Science 2015-05-07 Dohy Hong , The Dang Huynh , Fabien Mathieu

Most recent diffusion-based methods still show a large gap compared to non-diffusion methods for video frame interpolation, in both accuracy and efficiency. Most of them formulate the problem as a denoising procedure in latent space…

Computer Vision and Pattern Recognition · Computer Science 2025-04-02 Yang Hai , Guo Wang , Tan Su , Wenjie Jiang , Yinlin Hu

The main goal of this paper is to generalize Jacobi and Gauss-Seidel methods for solving non-square linear system. Towards this goal, we present iterative procedures to obtain an approximate solution for non-square linear system. We derive…

Numerical Analysis · Mathematics 2017-06-26 Manideepa Saha

Iterative refinement (IR) is a popular scheme for solving a linear system of equations based on gradually improving the accuracy of an initial approximation. Originally developed to improve upon the accuracy of Gaussian elimination,…

Numerical Analysis · Mathematics 2025-06-24 Chai Wah Wu , Mark S. Squillante , Vasileios Kalantzis , Lior Horesh

This paper addresses the issue of inversion in cases where (1) the observation system is modeled by a linear transformation and additive noise, (2) the problem is ill-posed and regularization is introduced in a Bayesian framework by an a…

Machine Learning · Statistics 2026-02-12 Jean-François Giovannelli

An iterative scheme can be used to find a steady-state solution to the Boltzmann equation, however, it is very slow to converge in the near-continuum flow regime. In this paper, a synthetic iterative scheme is developed to speed up the…

Computational Physics · Physics 2017-04-05 Lei Wu , Jun Zhang , Haihu Liu , Yonghao Zhang , Jason Reese