English
Related papers

Related papers: Inverse iteration for $p$-ground states

200 papers

In this paper, we propose an adaptive finite element method for computing the first eigenpair of the $p$-Laplacian problem. We prove that starting from a fine initial mesh our proposed adaptive algorithm produces a sequence of discrete…

Numerical Analysis · Mathematics 2025-03-10 Guanglian Li , Jing Li , Julie Merten , Yifeng Xu , Shengfeng Zhu

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 consider the problem of approximating the unknown density $u\in L^2(\Omega,\lambda)$ of a measure $\mu$ on $\Omega\subset\R^n$, absolutely continuous with respect to some given reference measure $\lambda$, from the only knowledge of…

Optimization and Control · Mathematics 2012-09-03 Didier Henrion , Jean-Bernard Bernard Lasserre , Martin Mevissen

The inverse radiative transfer problem finds broad applications in medical imaging, atmospheric science, astronomy, and many other areas. This problem intends to recover the optical properties, denoted as absorption and scattering…

Numerical Analysis · Mathematics 2017-08-08 Qin Li , Ruiwen Shu , Li Wang

A new relaxed variant of interior point method for low-rank semidefinite programming problems is proposed in this paper. The method is a step outside of the usual interior point framework. In anticipation to converging to a low-rank primal…

Numerical Analysis · Mathematics 2021-03-26 Stefania Bellavia , Jacek Gondzio , Margherita Porcelli

Nonlinear inverse problems often trade inexpensive but fragile first-order updates against curvature-aware methods such as Gauss-Newton and Levenberg-Marquardt, which obtain stronger directions by repeatedly solving Jacobian-based…

Machine Learning · Computer Science 2026-05-14 Aaditya L. Kachhadiya

In this paper, we developed new numeric and symbolic algorithms to find the inverse of any nonsingular heptadiagonal matrix. Symbolic algorithm will not break and it is without setting any restrictive conditions. The computational cost of…

Numerical Analysis · Mathematics 2014-12-19 A. A. Karawia

A simple approximate relationship between the ground-state eigenvector and the sum of matrix elements in each row has been established for real symmetric matrices with non-positive off-diagonal elements. Specifically, the $i$-th components…

Mesoscale and Nanoscale Physics · Physics 2020-11-06 Wei Pan , Jing Wang , Deyan Sun

In this paper, we first establish the convergence criteria of the residual iteration method for solving quadratic eigenvalue problem- s. We analyze the impact of shift point and the subspace expansion on the convergence of this method. In…

Numerical Analysis · Mathematics 2017-01-12 Liu Yang , Yuquan Sun , Fanghui Gong

We establish uniqueness and radial symmetry of ground states for higher-order nonlinear Schr\"odinger and Hartree equations whose higher-order differentials have small coefficients. As an application, we obtain error estimates for…

Analysis of PDEs · Mathematics 2017-10-26 Woocheol Choi , Younghun Hong , Jinmyoung Seok

We study minimisation problems in $L^\infty$ for general quasiconvex first order functionals, where the class of admissible mappings is constrained by the sublevel sets of another supremal functional and by the zero set of a nonlinear…

Analysis of PDEs · Mathematics 2022-02-25 Ed Clark , Nikos Katzourakis

Understanding extreme non-locality in many-body quantum systems can help resolve questions in thermostatistics and laser physics. The existence of symmetry selection rules for Hamiltonians with non-decaying terms on infinite-size lattices…

Strongly Correlated Electrons · Physics 2020-06-01 S. N. Saadatmand

In this article we present a new technique to obtain a lower bound for the principal Dirichlet eigenvalue of a fully nonlinear elliptic operator. We ilustrate the construction of an appropriate radial function required to obtain the bound…

Analysis of PDEs · Mathematics 2019-06-25 Pablo Blanc

The $p$-Laplacian is a nonlinear partial differential equation, parametrized by $p \in [1,\infty]$. We provide new numerical algorithms, based on the barrier method, for solving the $p$-Laplacian numerically in $O(\sqrt{n}\log n)$ Newton…

Numerical Analysis · Mathematics 2020-08-26 Sébastien Loisel

An extension of the projected entangled-pair states (PEPS) algorithm to infinite systems, known as the iPEPS algorithm, was recently proposed to compute the ground state of quantum systems on an infinite two-dimensional lattice. Here we…

Strongly Correlated Electrons · Physics 2013-05-29 Roman Orus , Guifre Vidal

We present an iterative support shrinking algorithm for $\ell_{p}$-$\ell_{q}$ minimization~($0 <p < 1 \leq q < \infty $). This algorithm guarantees the nonexpensiveness of the signal support set and can be easily implemented after being…

Numerical Analysis · Mathematics 2018-01-31 Zhifang Liu , Yanan Zhao , Chunlin Wu

We provide upper and lower bounds on the smallest eigenvalue of grounded Laplacian matrices (which are matrices obtained by removing certain rows and columns of the Laplacian matrix of a given graph). The gap between the upper and lower…

Combinatorics · Mathematics 2014-07-08 Mohammad Pirani , Shreyas Sundaram

We address an algorithm for the least squares fitting of a subset of the eigenvalues of an unknown Hermitian matrix lying an an affine subspace, called the Lift and Projection (LP) method, due to Chen and Chu (SIAM Journal on Numerical…

Numerical Analysis · Mathematics 2025-04-11 Alban Bloor Riley , Marcus Webb , Michael L. Baker

In this article we apply reduced order techniques for the approximation of parametric eigenvalue problems. The effect of the choice of sampling points is investigated. Here we use the standard proper orthogonal decomposition technique to…

Numerical Analysis · Mathematics 2023-03-28 Daniele Boffi , Abdul Halim , Gopal Priyadarshi

Fundamental in matrix algebra and its applications, a \emph{generalized inverse} of a real matrix $A$ is a matrix $H$ that satisfies the Moore-Penrose (M-P) property $AHA=A$. If $H$ also satisfies the additional useful M-P property,…

Optimization and Control · Mathematics 2020-10-22 Luze Xu , Marcia Fampa , Jon Lee , Gabriel Ponte