English
Related papers

Related papers: On the shift-invert Lanczos method for the bucklin…

200 papers

We study the existence of principal eigenvalues and principal eigenfunctions for weighted eigenvalue problems of the form: \begin{equation*} - \mbox{div} ( L (x) |\nabla u|^{p-2} \nabla u ) = \lambda K(x) |u|^{p-2} u \hspace{.1cm} \mbox {…

Analysis of PDEs · Mathematics 2025-04-25 Anumol Joseph , Abhishek Sarkar

The Lanczos algorithm has proven itself to be a valuable matrix eigensolver for problems with large dimensions, up to hundreds of millions or even tens of billions. The computational cost of using any Lanczos algorithm is dominated by the…

Computational Physics · Physics 2023-08-09 Ryan M. Zbikowski , Calvin W. Johnson

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

The classical Minkowski problem in Minkowski space asks, for a positive function $\phi$ on $\mathbb{H}^d$, for a convex set $K$ in Minkowski space with $C^2$ space-like boundary $S$, such that $\phi(\eta)^{-1}$ is the Gauss--Kronecker…

Differential Geometry · Mathematics 2017-01-05 Francesco Bonsante , François Fillastre

Eigenvectors and eigenvalues of discrete graph Laplacians are often used for manifold learning and nonlinear dimensionality reduction. It was previously proved by Belkin and Niyogi that the eigenvectors and eigenvalues of the graph…

Information Theory · Computer Science 2015-07-02 Zuoqiang Shi

We investigate critical points of eigencurves of bivariate matrix pencils $A+\lambda B +\mu C$. Points $(\lambda,\mu)$ for which $\det(A+\lambda B+\mu C)=0$ form algebraic curves in $\mathbb C^2$ and we focus on points where…

Numerical Analysis · Mathematics 2026-01-07 Bor Plestenjak

Eigensolvers involving complex moments can determine all the eigenvalues in a given region in the complex plane and the corresponding eigenvectors of a regular linear matrix pencil. The complex moment acts as a filter for extracting…

Numerical Analysis · Mathematics 2021-09-22 Keiichi Morikuni

A common algorithm for the computation of eigenvalues of real symmetric tridiagonal matrices is the iteration of certain special maps $F_\sigma$ called shifted $QR$ steps. Such maps preserve spectrum and a natural common domain is ${\cal…

Dynamical Systems · Mathematics 2012-08-06 Ricardo S. Leite , Nicolau C. Saldanha , Carlos Tomei

The Lorentz Integral Transform (LIT) method is reformulated via the Lanczos algorithm both for inclusive and exclusive reactions. The new technique is tested for the total photoabsorption cross section of 3H and 4He. Due to the rapid…

Nuclear Theory · Physics 2009-11-07 Mario Andrea Marchisio , Nir Barnea , Winfried Leidemann , Giuseppina Orlandini

The runtime for Kernel Partial Least Squares (KPLS) to compute the fit is quadratic in the number of examples. However, the necessity of obtaining sensitivity measures as degrees of freedom for model selection or confidence intervals for…

Machine Learning · Statistics 2010-08-13 Nicole Kraemer , Masashi Sugiyama , Mikio Braun

We improve the convergence of the Lanczos algorithm using the matrix product state representation. As an alternative to the density matrix renormalization group (DMRG), the Lanczos algorithm avoids local minima and can directly find…

Strongly Correlated Electrons · Physics 2025-12-22 Yu Wang , Zhangyu Yang , Xingyao Wu , Christian B. Mendl

Convergence rates of block iterations for solving eigenvalue problems typically measure errors of Ritz values approximating eigenvalues. The errors of the Ritz values are commonly bounded in terms of principal angles between the initial or…

Numerical Analysis · Mathematics 2022-11-04 Ming Zhou , Andrew V. Knyazev , Klaus Neymeyr

We develop a novel switching dynamics that converges to the Karush-Kuhn-Tucker (KKT) point of a nonlinear optimisation problem. This new approach is particularly notable for its lower dimensionality compared to conventional primal-dual…

Optimization and Control · Mathematics 2026-02-03 Joel Ferguson , Saeed Ahmed , Juan E. Machado , Michele Cucuzzella , Jacquelien M. A. Scherpen

The authors consider a scattering problem for electric potentials that have a component which is critically singular in the sense of Lebesgue spaces, and a component given by a measure supported on a compact Lipschitz hypersurface. They…

Analysis of PDEs · Mathematics 2020-10-28 Pedro Caro , Andoni Garcia

We consider PDE eigenvalue problems as they occur in two-dimensional photonic crystal modeling. If the permittivity of the material is frequency-dependent, then the eigenvalue problem becomes nonlinear. In the lossless case, linearization…

Numerical Analysis · Mathematics 2019-12-03 Robert Altmann , Marine Froidevaux

Self-supervised stereo matching holds great promise by eliminating the reliance on expensive ground-truth data. Its dominant paradigm, based on photometric consistency, is however fundamentally hindered by the occlusion challenge -- an…

Computer Vision and Pattern Recognition · Computer Science 2025-11-07 Ruizhi Yang , Xingqiang Li , Jiajun Bai , Jinsong Du

This paper primarily investigates spectral properties of symmetric tensor products of Hilbert-space operators. For a unilateral weighted shift operator $S_w$, we present an algorithm to compute the point spectrum of its symmetric and…

Functional Analysis · Mathematics 2025-09-10 Yuchi Yang , Yuanhang Zhang

The problem of symmetric rank-one approximation of symmetric tensors is important in Independent Components Analysis, also known as Blind Source Separation, as well as polynomial optimization. We analyze the symmetric rank-one approximation…

Computation · Statistics 2011-12-14 Michael James O'Hara

This note considers the blind free deconvolution problems of sparse spectral measures from one-parameter families. These problems pose significant challenges since they involve nonlinear sparse recovery. The main technical tool is the…

Numerical Analysis · Mathematics 2025-07-14 Lexing Ying

Markov processes serve as a universal model for many real-world random processes. This paper presents a data-driven approach for learning these models through the spectral decomposition of the infinitesimal generator (IG) of the Markov…

‹ Prev 1 8 9 10 Next ›