English
Related papers

Related papers: Mixed type Hermite-Pad\'e approximation inspired b…

200 papers

In this paper, we prove new convergence results improving the ones by Chassagneux, Elie and Kharroubi [Ann. Appl. Probab. 22 (2012) 971--1007] for the discrete-time approximation of multidimensional obliquely reflected BSDEs. These BSDEs,…

Probability · Mathematics 2018-06-28 Jean-François Chassagneux , Adrien Richou

We study the use of approximate Lagrange multipliers and discrete actions in solving convex optimisation problems. We observe that descent, which can be ensured using a wide range of approaches (gradient, subgradient, Newton, etc.), is…

Optimization and Control · Mathematics 2015-11-10 Víctor Valls , Douglas J. Leith

Denoising diffusion models have driven significant progress in the field of Bayesian inverse problems. Recent approaches use pre-trained diffusion models as priors to solve a wide range of such problems, only leveraging inference-time…

Machine Learning · Statistics 2025-02-06 Yazid Janati , Badr Moufad , Mehdi Abou El Qassime , Alain Durmus , Eric Moulines , Jimmy Olsson

The aim of this paper is to prove that, in an appropriate setting, every iterative sequence generated by the hybrid steepest descent method is convergent whenever so is every iterative sequence generated by the Halpern type iterative…

Functional Analysis · Mathematics 2020-12-29 Koji Aoyama , Yasunori Kimura

We propose an algorithm for producing Hermite-Pad\'e polynomials of type I for an arbitrary tuple of $m+1$ formal power series $[f_0,\dots,f_m]$, $m\geq1$, about $z=0$ ($f_j\in{\mathbb C}[[z]]$) under the assumption that the series have a…

Complex Variables · Mathematics 2021-12-22 N. R. Ikonomov , S. P. Suetin

This paper explores variants of the subspace iteration algorithm for computing approximate invariant subspaces. The standard subspace iteration approach is revisited and new variants that exploit gradient-type techniques combined with a…

Numerical Analysis · Mathematics 2024-05-14 Foivos Alimisis , Yousef Saad , Bart Vandereycken

We investigate a family of approximate multi-step proximal point methods, framed as implicit linear discretizations of gradient flow. The resulting methods are multi-step proximal point methods, with similar computational cost in each…

Optimization and Control · Mathematics 2025-01-15 Yushen Huang , Yifan Sun

We introduce a family of discontinuous Galerkin methods to approximate the eigenvalues and eigenfunctions of a Stokes-Brinkman type of problem based in the interior penalty strategy. Under the standard assumptions on the meshes and a…

Numerical Analysis · Mathematics 2025-07-17 Felipe Lepe , Gonzalo Rivera , Jesus Vellojin

In this paper, we propose and analyze an efficient preconditioning method for the elliptic problem based on the reconstructed discontinuous approximation method. We reconstruct a high-order piecewise polynomial space that arbitrary order…

Numerical Analysis · Mathematics 2024-07-16 Ruo Li , Qicheng Liu , Fanyi Yang

We propose a novel Hybrid High-Order method for the Cahn-Hilliard problem with convection. The proposed method is valid in two and three space dimensions, and it supports arbitrary approximation orders on general meshes containing…

Numerical Analysis · Mathematics 2017-02-28 Florent Chave , Daniele Di Pietro , Fabien Marche

This paper investigates existence of the nonstandard Pade approximants introduced by Cherkaev and Zhang in J. Comp. Phys. 2009 for approximating the spectral function of composites from effective properties at different frequencies. The…

Complex Variables · Mathematics 2010-02-25 Miao-jung Yvonne Ou

Pad\'e approximations and Siegel's lemma are widely used tools in Diophantine approximation theory. This work has evolved from the attempts to improve Baker-type linear independence measures, either by using the Bombieri-Vaaler version of…

Number Theory · Mathematics 2018-05-03 Tapani Matala-aho , Louna Seppälä

We study deterministic matrix completion problem, i.e., recovering a low-rank matrix from a few observed entries where the sampling set is chosen as the edge set of a Ramanujan graph. We first investigate projected gradient descent (PGD)…

Optimization and Control · Mathematics 2024-01-15 Hang Xu , Song Li , Junhong Lin

Motivated by classical results of approximation theory, we define an Hermite-type interpolation in terms of $n$-dimensional subspaces of the space of $n$ times continuously differentiable functions. In the main result of this paper, we…

Classical Analysis and ODEs · Mathematics 2024-12-12 Ali Hasan Ali , Zsolt Páles

This paper is concerned with the problem of approximating the determinant of A for a large sparse symmetric positive definite matrix A. It is shown that an efficient solution of this problem is obtained by using a sparse approximate inverse…

High Energy Physics - Lattice · Physics 2007-05-23 Arnold Reusken

Dynamical vertex approximation is a Feynman diagrammatic extension of dynamical mean field theory, including non-local correlations on all time and length scales. Starting with the Dyson and the parquet equations, the lecture notes give an…

Strongly Correlated Electrons · Physics 2014-11-20 Karsten Held

Numerical integration methods are central to the study of self-gravitating systems, particularly those comprised of many bodies or otherwise beyond the reach of analytical methods. Predictor-corrector schemes, both multi-step methods and…

Instrumentation and Methods for Astrophysics · Physics 2025-01-24 Alexander J. Dittmann

In this work, we use rational approximation to improve the accuracy of spectral solutions of differential equations. When working in the vicinity of solutions with singularities, spectral methods may fail their propagated spectral rate of…

Numerical Analysis · Mathematics 2024-04-01 João Carrilho de Matos , José M. A. Matos , Maria João Rodrigues

This paper presents a finite-dimensional approximation for a class of partial differential equations on the space of probability measures. These equations are satisfied in the sense of viscosity solutions. The main result states the…

Probability · Mathematics 2024-07-24 Mehdi Talbi

We present a comprehensive discretization scheme for linear and nonlinear stochastic differential equations (SDEs) driven by either Brownian motions or $\alpha$-stable processes. Our approach utilizes compound Poisson particle…

Probability · Mathematics 2023-07-14 Xicheng Zhang