English
Related papers

Related papers: The dependency of spectral gaps on the convergence…

200 papers

We propose a new approach to the numerical solution of radiative transfer equations with certified a posteriori error bounds. A key role is played by stable Petrov--Galerkin type variational formulations of parametric transport equations…

Numerical Analysis · Mathematics 2019-10-29 Wolfgang Dahmen , Felix Gruber , Olga Mula

Standard Gibbs sampling applied to a multivariate normal distribution with a specified precision matrix is equivalent in fundamental ways to the Gauss-Seidel iterative solution of linear equations in the precision matrix. Specifically, the…

Computation · Statistics 2015-05-14 Colin Fox , Albert Parker

In this paper, we investigate a spectral Petrov-Galerkin method for fractional initial value problems. Singularities of the solution at the origin inherited from the weakly singular kernel of the fractional derivative are considered, and…

Numerical Analysis · Mathematics 2021-09-07 Shengyue Li , Wanrong Cao , Zhaopeng Hao

A general framework for solving image inverse problems is introduced in this paper. The approach is based on Gaussian mixture models, estimated via a computationally efficient MAP-EM algorithm. A dual mathematical interpretation of the…

Computer Vision and Pattern Recognition · Computer Science 2010-06-16 Guoshen Yu , Guillermo Sapiro , Stéphane Mallat

I show that the power iteration method applied to the phase retrieval problem converges under special conditions. One is given the relative phases between small non-overlapping groups of pixels of a recorded intensity pattern, but no…

Optics · Physics 2012-12-04 Stefano Marchesini

Physics-guided deep learning is an important prevalent research topic in scientific machine learning, which has tremendous potential in various complex applications including science and engineering. In these applications, data is expensive…

Numerical Analysis · Mathematics 2024-11-11 Qingping Zhou , Guixian Xu , Zhexin Wen , Hongqiao Wang

We apply the method of inverse iteration to the Laplace eigenvalue problem with Robin and mixed Dirichlet-Neumann boundary conditions, respectively. For each problem, we prove convergence of the iterates to a non-trivial principal…

Analysis of PDEs · Mathematics 2025-06-03 Benjamin Lyons , Emily Ruttenberg , Nicholas Zitzelberger

We examine the theoretical properties of enforcing priors provided by generative deep neural networks via empirical risk minimization. In particular we consider two models, one in which the task is to invert a generative neural network…

Information Theory · Computer Science 2018-12-27 Paul Hand , Vladislav Voroninski

In this paper, we study dimension reduction of the three-dimensional (3D) Gross-Pitaevskii equation (GPE) modelling Bose-Einstein condensation under different limiting interaction and trapping frequencies parameter regimes. Convergence…

Materials Science · Physics 2016-08-31 Weizhu Bao , Yunyi Ge , Dieter Jaksch , Peter A. Markowich , Rada M. Weishaeupl

The DGMRES method for solving Drazin-inverse solution of singular linear systems is generally used with restarting. But the restarting often slows down the convergence and DGMRES often stagnates. We show that adding some eigenvectors to the…

Numerical Analysis · Mathematics 2010-09-23 Bin Meng

We study statistical inverse learning in the context of nonlinear inverse problems under random design. Specifically, we address a class of nonlinear problems by employing gradient descent (GD) and stochastic gradient descent (SGD) with…

Machine Learning · Statistics 2024-12-24 Abhishake , Nicole Mücke , Tapio Helin

The probabilities for gaps in the eigenvalue spectrum of the finite dimension $ N \times N $ random matrix Hermite and Jacobi unitary ensembles on some single and disconnected double intervals are found. These are cases where a reflection…

Mathematical Physics · Physics 2009-10-31 N. S. Witte , P. J. Forrester , Christopher M. Cosgrove

We present an analytical approach for describing spectrally constrained maximum entropy ensembles of finitely connected regular loopy graphs, valid in the regime of weak loop-loop interactions. We derive an expression for the leading two…

Disordered Systems and Neural Networks · Physics 2020-02-19 Fabian Aguirre Lopez , Anthony CC Coolen

Sixth-order boundary value problems (BVPs) arise in thin-film flows with a surface that has elastic bending resistance. We consider the case in which the elastic interface is clamped at the lateral walls of a closed trough and thus encloses…

Numerical Analysis · Mathematics 2025-12-02 N C Papanicolaou , I C Christov

We propose a second-order accurate method to estimate the eigenvectors of extremely large matrices thereby addressing a problem of relevance to statisticians working in the analysis of very large datasets. More specifically, we show that…

Numerical Analysis · Mathematics 2010-02-05 Noureddine El Karoui , Alexandre d'Aspremont

Reconstructing scalar fields from error-embedded gradient measurements is a fundamental linear inverse problem with broad applications in computational physics. Conventional approaches, such as Poisson-based solvers and the Green's Function…

Fluid Dynamics · Physics 2026-05-26 Zejian You , Mohamed Amine Abassi , Xiaofeng Liu , Qi Wang

Motivated by recent work on stochastic gradient descent methods, we develop two stochastic variants of greedy algorithms for possibly non-convex optimization problems with sparsity constraints. We prove linear convergence in expectation to…

Numerical Analysis · Mathematics 2014-07-02 Nam Nguyen , Deanna Needell , Tina Woolf

Hardware trends have motivated the development of mixed precision algo-rithms in numerical linear algebra, which aim to decrease runtime while maintaining acceptable accuracy. One recent development is the development of an adaptive…

Numerical Analysis · Mathematics 2023-07-11 Noaman Khan , Erin Carson

Electromagnetic Inverse Scattering Problems (EISP) seek to reconstruct relative permittivity from scattered fields and are fundamental to applications like medical imaging. This inverse process is inherently ill-posed and highly nonlinear,…

Computer Vision and Pattern Recognition · Computer Science 2026-03-23 Yizhe Cheng , Chunxun Tian , Haoru Wang , Wentao Zhu , Xiaoxuan Ma , Yizhou Wang

We prove two generalizations of the Cheeger's inequality. The first generalization relates the second eigenvalue to the edge expansion and the vertex expansion of the graph G, $\lambda_2 = \Omega(\phi^V(G) \phi(G))$, where $\phi^V(G)$…

Data Structures and Algorithms · Computer Science 2015-04-06 Tsz Chiu Kwok , Lap Chi Lau , Yin Tat Lee