English
Related papers

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

200 papers

We introduce a simple, general, and convergent scheme to compute generalized eigenfunctions of self-adjoint operators with continuous spectra on rigged Hilbert spaces. Our approach does not require prior knowledge about the eigenfunctions,…

Numerical Analysis · Mathematics 2024-10-14 Matthew J. Colbrook , Andrew Horning , Tianyiwa Xie

Qualitative and quantitative aspects for variational inequalities governed by strongly pseudomonotone operators on Hilbert space are investigated in this paper. First, we establish a global error bound for the solution set of the given…

Optimization and Control · Mathematics 2020-10-07 Pham Tien Kha , Pham Duy Khanh

Over the past decades, transformations between different classes of eigenvalue problems have played a central role in the development of numerical methods for eigenvalue computations. One of the most well-known and successful examples of…

Numerical Analysis · Mathematics 2025-09-05 Elias Jarlebring , Vilhelm P. Lithell

This paper analyzes the nonlinear correspondence between the reflectivity profile (model) and the plane wave impulse response at the boundary (data) for a three-dimensional half space consisting of a sequence of homogeneous horizontal…

Mathematical Physics · Physics 2012-06-14 Peter C. Gibson

In this work, a complete solution of the inverse spectral problem for a class of Dirac differential equations system is given by spectral data (eigenvalues and normalizing numbers). As a direct problem, the eigenvalue problem is solved: the…

Spectral Theory · Mathematics 2015-10-13 Khanlar R. Mamedov , Ozge Akcay

Gradient Langevin dynamics and a variety of its variants have attracted increasing attention owing to their convergence towards the global optimal solution, initially in the unconstrained convex framework while recently even in convex…

Optimization and Control · Mathematics 2024-08-15 Kanji Sato , Akiko Takeda , Reiichiro Kawai , Taiji Suzuki

Sparse generalized eigenvalue problem (GEP) plays a pivotal role in a large family of high-dimensional statistical models, including sparse Fisher's discriminant analysis, canonical correlation analysis, and sufficient dimension reduction.…

Machine Learning · Statistics 2018-09-05 Kean Ming Tan , Zhaoran Wang , Han Liu , Tong Zhang

The inverse problem of identifying the unknown spacewise dependent source F(x) in 1D wave equation is considered. Measured data are taken in the form g(t) := u(0; t). The relationship between that problem and Ground Penetrating Radar (GRR)…

Numerical Analysis · Mathematics 2016-09-14 Balgaisha Mukanova , Vladimir G. Romanov

A simple derivation of the static Gross-Pitaevskii (GP) equation is given from an energy variational principle. The result is then generalized heuristically to the time-dependent GP form. With this as background, a number of different…

Soft Condensed Matter · Physics 2007-05-23 G. G. N. Angilella , S. Bartalini , F. S. Cataliotti , I. Herrera , N. H. March , R. Pucci

The convergence of the generalized alternating projection (GAP) algorithm is studied in this paper to solve the compressive sensing problem $\yv = \Amat \xv + \epsilonv$. By assuming that $\Amat\Amat\ts$ is invertible, we prove that GAP…

Information Theory · Computer Science 2015-09-22 Xin Yuan , Hong Jiang , Paul Wilford

When an inverse problem is solved by a gradient-based optimization algorithm, the corresponding forward and adjoint problems, which are introduced to compute the gradient, can be also solved iteratively. The idea of iterating at the same…

Numerical Analysis · Mathematics 2025-01-23 Marcella Bonazzoli , Houssem Haddar , Tuan Anh Vu

We study Bayesian methods for large-scale linear inverse problems, focusing on the challenging task of hyperparameter estimation. Typical hierarchical Bayesian formulations that follow a Markov Chain Monte Carlo approach are possible for…

Numerical Analysis · Mathematics 2024-01-05 Khalil A Hall-Hooper , Arvind K Saibaba , Julianne Chung , Scot M Miller

This paper presents a novel approach to rigorously solving initial value problems for semilinear parabolic partial differential equations (PDEs) using fully spectral Fourier-Chebyshev expansions. By reformulating the PDE as a system of…

Analysis of PDEs · Mathematics 2025-03-03 Matthieu Cadiot , Jean-Philippe Lessard

Nonlinear inverse problems have complicated landscapes. Hence the calculation with naive iterative schemes (e.g., Gauss-Newton or conjugate gradients) is trapped in local minima. The (first) Born approximation can avoid this trapping but…

Numerical Analysis · Mathematics 2025-12-02 Akari Ishida , Manabu Machida

Diffusion models have shown strong performances in solving inverse problems through posterior sampling while they suffer from errors during earlier steps. To mitigate this issue, several Decoupled Posterior Sampling methods have been…

Machine Learning · Computer Science 2025-04-15 Zhi Qi , Shihong Yuan , Yulin Yuan , Linling Kuang , Yoshiyuki Kabashima , Xiangming Meng

We consider the problem of reconstructing an infinite set of sparse, finite-dimensional vectors, that share a common sparsity pattern, from incomplete measurements. This is in contrast to the work [17], where the single vector signal can be…

Optimization and Control · Mathematics 2021-11-29 Nick Dexter , Hoang Tran , Clayton Webster

Graph matching aims at finding the vertex correspondence between two unlabeled graphs that maximizes the total edge weight correlation. This amounts to solving a computationally intractable quadratic assignment problem. In this paper we…

Machine Learning · Statistics 2019-07-23 Zhou Fan , Cheng Mao , Yihong Wu , Jiaming Xu

We consider the convergence of iterative solvers for problems of nonlinear magnetostatics. Using the equivalence to an underlying minimization problem, we can establish global linear convergence of a large class of methods, including the…

Numerical Analysis · Mathematics 2024-03-28 Herbert Egger , Felix Engertsberger , Bogdan Radu

Methods for solving scientific computing and inference problems, such as kernel- and neural network-based approaches for partial differential equations (PDEs), inverse problems, and supervised learning tasks, depend crucially on the choice…

Machine Learning · Statistics 2025-10-08 Nicholas H. Nelsen , Houman Owhadi , Andrew M. Stuart , Xianjin Yang , Zongren Zou

This work deals with the isogeometric Galerkin discretization of the eigenvalue problem related to the Laplace operator subject to homogeneous Dirichlet boundary conditions on bounded intervals. This paper uses GLT theory to study the…

Numerical Analysis · Mathematics 2024-01-05 N. Lamsahel , A. El Akri , A. Ratnani