English
Related papers

Related papers: Numerical analysis of several FFT-based schemes fo…

200 papers

We introduce harmonization, an ensembling method that combines several "noisy" decoders to generate highly accurate decoding predictions. Harmonized ensembles of MWPM-based decoders achieve lower logical error rates than their individual…

Quantum Physics · Physics 2024-03-18 Noah Shutty , Michael Newman , Benjamin Villalonga

We study summation of sequences and integration in the quantum model of computation. We develop quantum algorithms for computing the mean of sequences which satisfy a p-summability condition and for integration of functions from Lebesgue…

Quantum Physics · Physics 2007-05-23 Stefan Heinrich

We present a convergence analysis of a finite difference scheme for the time dependent partial different equation called gradient flow associated with the Rudin-Osher-Fatemi model. We devise an iterative algorithm to compute the solution of…

Numerical Analysis · Mathematics 2013-02-22 Qianying Hong , Ming-Jun Lai , Jingyue Wang

The Fast Proximal Gradient Method (FPGM) and the Monotone FPGM (MFPGM) for minimization of nonsmooth convex functions are introduced and applied to tomographic image reconstruction. Convergence properties of the sequence of objective…

Optimization and Control · Mathematics 2020-08-25 Elias S. Helou , Marcelo V. W. Zibetti , Gabor T. Herman

In this thesis, we present new schemes which leverage a constrained clustering method to solve several computer vision tasks ranging from image retrieval, image segmentation and co-segmentation, to person re-identification. In the last…

Computer Vision and Pattern Recognition · Computer Science 2020-02-17 Alemu Leulseged Tesfaye

Among the various machine learning methods solving partial differential equations, the Random Feature Method (RFM) stands out due to its accuracy and efficiency. In this paper, we demonstrate that the approximation error of RFM exhibits…

Numerical Analysis · Mathematics 2025-07-11 Pingbing Ming , Hao Yu

We establish robust exponential convergence for $rp$-Finite Element Methods (FEMs) applied to fourth order singularly perturbed boundary value problems, in a \emph{balanced norm} which is stronger than the usual energy norm associated with…

Numerical Analysis · Mathematics 2023-09-20 Torsten Linß , Christos Xenophontos

The theory of viscosity solutions has been effective for representing and approximating weak solutions to fully nonlinear Partial Differential Equations (PDEs) such as the elliptic Monge-Amp\`ere equation. The approximation theory of…

Numerical Analysis · Mathematics 2012-12-05 Brittany D. Froese , Adam M. Oberman

Recovered finite element methods (R-FEM) have been recently introduced for meshes consisting of simplicial and/or box-type meshes. Here, utilising the flexibility of R-FEM framework, we extend their definition on polygonal and polyhedral…

Numerical Analysis · Mathematics 2018-04-24 Zhaonan Dong , Emmanuil H. Georgoulis , Tristan Pryer

A key ingredient of our fictitious domain, higher order space-time cut finite element (CutFEM) approach for solving the incompressible Navier--Stokes equations on evolving domains (cf.\ \cite{Bause2021}) is the extension of the physical…

Numerical Analysis · Mathematics 2021-07-05 Mathias Anselmann , Markus Bause

Multiscale Finite Element Methods (MsFEM) are finite element type approaches dedicated to multiscale problems. They first compute local, oscillatory, problem-dependent basis functions which generate a specific discretization space, and next…

Numerical Analysis · Mathematics 2023-02-08 Rutger A. Biezemans , Claude Le Bris , Frederic Legoll , Alexei Lozinski

We derive and analyze a fully computable discrete scheme for fractional partial differential equations posed on the full space $\mathbb{R}^d$ . Based on a reformulation using the well-known Caffarelli-Silvestre extension, we study a…

Numerical Analysis · Mathematics 2023-02-23 Markus Faustmann , Alexander Rieder

Probabilistic graphical models are a key tool in machine learning applications. Computing the partition function, i.e., normalizing constant, is a fundamental task of statistical inference but it is generally computationally intractable,…

Machine Learning · Statistics 2020-01-29 Sungsoo Ahn , Michael Chertkov , Adrian Weller , Jinwoo Shin

We present the first rigorous convergence analysis of the smoothed adaptive finite element method (S-AFEM) proposed in [Mulita, Giani, Heltai: SIAM J. Sci. Comput. 43, 2021]. S-AFEM modifies the classical adaptive finite element method…

Numerical Analysis · Mathematics 2026-01-29 Philipp Bringmann , Christoph Lietz , Dirk Praetorius

In this paper, we present a new immersed finite element scheme for solving elliptic interface problems on unfitted meshes by combining the skeletal finite element method (FEM) with the standard FEM. The skeletal FEM is used for the…

Numerical Analysis · Mathematics 2025-09-17 Lin Yang , Qilong Zhai

While client sampling is a central operation of current state-of-the-art federated learning (FL) approaches, the impact of this procedure on the convergence and speed of FL remains under-investigated. In this work, we provide a general…

Machine Learning · Computer Science 2022-06-16 Yann Fraboni , Richard Vidal , Laetitia Kameni , Marco Lorenzi

Based on the superconvergent approximation at some point (depending on the fractional order $\alpha$, but not belonging to the mesh points) for Gr\"{u}nwald discretization to fractional derivative, we develop a series of high order…

Numerical Analysis · Mathematics 2015-07-30 Lijing Zhao , Weihua Deng

Numerical solutions for flows in partially saturated porous media pose challenges related to the non-linearity and elliptic-parabolic degeneracy of the governing Richards' equation. Iterative methods are therefore required to manage the…

Numerical Analysis · Mathematics 2024-02-02 Nicolae Suciu , Florin A. Radu , Jakob S. Stokke , Emil Cătinaş , Andra Malina

The convergence to the self-consistency in the dynamical-mean-field-theory (DMFT) calculations for models of correlated electron systems can be significantly accelerated by using an appropriate mixing of hybridization functions which are…

Strongly Correlated Electrons · Physics 2009-11-11 Rok Zitko

The eXtended Finite Element Method (XFEM) is used to solve interface problems with an unfitted mesh. We present an implementation of the XFEM in the FEM-library deal.II. The main parts of the implementation are (i) the appropriate…

Numerical Analysis · Mathematics 2015-07-16 Thomas Carraro , Sven Wetterauer