English
Related papers

Related papers: A map of contour integral-based eigensolvers for s…

200 papers

The Airy integral is a well-known contour integral solution of Airy's equation which has several applications and which has been used for mathematical illustrations due to its interesting properties. We present and derive properties of two…

Complex Variables · Mathematics 2020-09-18 Gary G. Gundersen , Janne M. Heittokangas , Zhi-Tao Wen

In this paper, we formulate a simple algorithm that detects contours around a region of interest in an image. After an initial smoothing, the method is based on viewing an image as a topographic surface and finding convex and/or concave…

Image and Video Processing · Electrical Eng. & Systems 2019-05-31 Victor Churchill

A new algorithm, denoted by RSRR, is presented for solving large-scale nonlinear eigenvalue problems (NEPs) with a focus on improving the robustness and reliability of the solution, which is a challenging task in computational science and…

Numerical Analysis · Mathematics 2016-07-27 Jinyou Xiao , Shuangshuang Meng , Chuanzeng Zhang , Changjun Zheng

Contour integrals of rational functions over ${\cal M}_{0,n}$, the moduli space of $n$-punctured spheres, have recently appeared at the core of the tree-level S-matrix of massless particles in arbitrary dimensions. The contour is determined…

High Energy Physics - Theory · Physics 2016-05-25 Freddy Cachazo , Humberto Gomez

A generalized eigenvector of a hypermatrix, called the universal (U-) eigenvector, is proposed, which extended the notion of diagonal (D-) eigenvectors in the literature. Using the semi-tensor product, the homogeneous U-eigenequation can be…

Numerical Analysis · Mathematics 2025-07-08 Daizhan Cheng , Zhengping Ji

In this chapter we are examining several iterative methods for solving nonlinear eigenvalue problems. These arise in variational image-processing, graph partition and classification, nonlinear physics and more. The canonical eigenproblem we…

Numerical Analysis · Mathematics 2020-10-07 Guy Gilboa

We introduce an approach for exploring eigenvector localization phenomena for a class of (unbounded) selfadjoint operators. More specifically, given a target region and a tolerance, the algorithm identifies candidate eigenpairs for which…

Numerical Analysis · Mathematics 2021-06-01 Jeffrey Ovall , Robyn Reid

We study and derive algorithms for nonlinear eigenvalue problems, where the system matrix depends on the eigenvector, or several eigenvectors (or their corresponding invariant subspace). The algorithms are derived from an implicit…

Numerical Analysis · Mathematics 2020-03-02 Elias Jarlebring , Parikshit Upadhyaya

This paper is devoted to overview of the authors works for numerical solution of singular integral equations (SIE), polysingular integral equations and multi-dimensional singular integral equations of the second kind. The authors…

Numerical Analysis · Mathematics 2016-11-01 I. V. Boykov

The method of computing eigenvectors from eigenvalues of submatrices can be shown as equivalent to a method of computing the constraint which achieves specified stationary values of a quadratic optimization. Similarly, we show computation…

Rings and Algebras · Mathematics 2019-12-10 John Lakness

This note is motivated by the Question 16 of http://cubics.wikidot.com: Which configurations of 15 points in the projective 3-space arise as eigenpoints of a cubic surface? We prove that a general eigenscheme in the projective n-space is…

Algebraic Geometry · Mathematics 2022-05-12 Valentina Beorchia , Rosa M. Miró-Roig

In this paper, a full (nested) multigrid scheme is proposed to solve eigenvalue problems. The idea here is to use the multilevel correction method to transform the solution of eigenvalue problem to a series of solutions of the corresponding…

Numerical Analysis · Mathematics 2015-06-23 Hehu Xie

This paper studies the eigenvalue problem $K \psi = \lambda \psi$ associated with a Fredholm integral operator $K$ defined by a smooth kernel. The focus is on analyzing the convergence behaviour of numerical approximations to eigenvalues…

Numerical Analysis · Mathematics 2026-03-27 Shashank K. Shukla

Solving the trust-region subproblem (TRS) plays a key role in numerical optimization and many other applications. Based on a fundamental result that the solution of TRS of size $n$ is mathematically equivalent to finding the rightmost…

Numerical Analysis · Mathematics 2021-02-22 Zhongxiao Jia , Fa Wang

We propose a verified computation method for partial eigenvalues of a Hermitian generalized eigenproblem. The block Sakurai-Sugiura Hankel method, a contour integral-type eigensolver, can reduce a given eigenproblem into a generalized…

Numerical Analysis · Mathematics 2022-05-30 Akira Imakura , Keiichi Morikuni , Akitoshi Takayasu

The aim of this paper is to propose an efficient adaptive finite element method for eigenvalue problems based on the multilevel correction scheme and inverse power method. This method involves solving associated boundary value problems on…

Numerical Analysis · Mathematics 2022-02-25 Qichen Hong , Hehu Xie , Fei Xu

We develop a general framework for numerically solving differential equations while preserving invariants. As in standard projection methods, we project an arbitrary base integrator onto an invariant-preserving manifold, however, our method…

Numerical Analysis · Mathematics 2025-11-05 Benjamin Kwanen Tapley

The circumcentered-reflection method (CRM) has been applied for solving convex feasibility problems. CRM iterates by computing a circumcenter upon a composition of reflections with respect to convex sets. Since reflections are based on…

Optimization and Control · Mathematics 2022-01-05 Guilherme Araújo , Reza Arefidamghani , Roger Behling , Yunier Bello-Cruz , Alfredo Iusem , Luiz-Rafael Santos

Rational filter functions can be used to improve convergence of contour-based eigensolvers, a popular family of algorithms for the solution of the interior eigenvalue problem. We present a framework for the optimization of rational filters…

Computational Engineering, Finance, and Science · Computer Science 2017-05-01 Jan Winkelmann , Edoardo Di Napoli

Majority of the current dimensionality reduction or retrieval techniques rely on embedding the learned feature representations onto a computable metric space. Once the learned features are mapped, a distance metric aids the bridging of gaps…

Computer Vision and Pattern Recognition · Computer Science 2018-10-17 Muhammad Kamran Janjua , Shah Nawaz , Alessandro Calefati , Ignazio Gallo