English
Related papers

Related papers: A Contour-integral Based Method for Counting the E…

200 papers

In this paper, we propose a type of tensor-neural-network-based machine learning method to compute multi-eigenpairs of high dimensional eigenvalue problems without Monte-Carlo procedure. Solving multi-eigenvalues and their corresponding…

Numerical Analysis · Mathematics 2023-05-23 Yifan Wang , Hehi Xie

This paper presents a method for computing eigenvalues and eigenvectors for some types of nonlinear eigenvalue problems. The main idea is to approximate the functions involved in the eigenvalue problem by rational functions and then apply a…

Numerical Analysis · Mathematics 2020-06-11 Yousef Saad , Mohamed El-Guide , Agnieszka Międlar

We investigate the calculation of resonance modes of a VCSEL with a Riesz projection eigenvalue solver. The eigenvalue solver is based on the principle of contour integration where for the solution of scattering problems physical right…

We solve Maxwell's eigenvalue problem via isogeometric boundary elements and a contour integral method. We discuss the analytic properties of the discretisation, outline the implementation, and showcase numerical examples.

Computational Engineering, Finance, and Science · Computer Science 2021-06-03 Stefan Kurz , Sebastian Schöps , Gerhard Unger , Felix Wolf

We develop the contour integral method for numerically solving the Feynman-Kac equation with two internal states [P. B. Xu and W. H. Deng, Math. Model. Nat. Phenom., 13 (2018), 10], describing the functional distribution of particle's…

Numerical Analysis · Mathematics 2023-09-20 Fugui Ma , Lijing Zhao , Yejuan Wang , Weihua Deng

Contour integration schemes are a valuable tool for the solution of difficult interior eigenvalue problems. However, the solution of many large linear systems with multiple right hand sides may prove a prohibitive computational expense. The…

Numerical Analysis · Mathematics 2020-10-21 Sarah Huber , Yasunori Futamura , Martin Galgon , Akira Imakura , Bruno Lang , Tetsuya Sakurai

In this paper we propose a novel efficient algorithm for calculating winding numbers, aiming at counting the number of roots of a given polynomial in a convex region on the complex plane. This algorithm can be used for counting and…

Numerical Analysis · Mathematics 2019-08-20 Vitaly Zaderman , Liang Zhao

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

In this paper, we propose a novel eigenpair-splitting method, inspired by the divide-and-conquer strategy, for solving the generalized eigenvalue problem arising from the Kohn-Sham equation. Unlike the commonly used domain decomposition…

Numerical Analysis · Mathematics 2024-11-08 Yang Kuang , Guanghui Hu

Novel contour descriptors, called eigencontours, based on low-rank approximation are proposed in this paper. First, we construct a contour matrix containing all object boundaries in a training set. Second, we decompose the contour matrix…

Computer Vision and Pattern Recognition · Computer Science 2022-03-30 Wonhui Park , Dongkwon Jin , Chang-Su Kim

We present a method of cones for rigorous estimations of eigenvectors, eigenspaces and eigenvalues of a matrix. The key notion is the cone-domination and is inspired by ideas from hyperbolic dynamical systems. We present theorems which…

Dynamical Systems · Mathematics 2015-05-20 Łukasz Struski , Jacek Tabor , Piotr Zgliczyński

Various physical models can be expressed in terms of matrices. A valuable tool for analysing matrix models is numerical simulations, often the Metropolis algorithm with various improvements. The downside of this approach is that the…

High Energy Physics - Lattice · Physics 2026-05-29 Samuel Kováčik , Matej Hrmo

Recently, a new eigenvalue problem, called the transmission eigenvalue problem, has attracted many researchers. The problem arose in inverse scattering theory for inhomogeneous media and has important applications in a variety of inverse…

Numerical Analysis · Mathematics 2016-11-23 Ruihao Huang , Allan A. Struthers , Jiguang Sun , Ruming Zhang

We lay down the foundations of the Eigenvalue Method in coding theory. The method uses modern algebraic graph theory to derive upper bounds on the size of error-correcting codes for various metrics, addressing major open questions in the…

Combinatorics · Mathematics 2025-09-24 Aida Abiad , Loes Peters , Alberto Ravagnani

This paper considers the problem of estimating the population spectral distribution from a sample covariance matrix in large dimensional situations. We generalize the contour-integral based method in Mestre (2008) and present a local moment…

Methodology · Statistics 2013-02-05 Weiming Li , Jianfeng Yao

Recently, three numerical methods for the computation of eigenvalues of singular matrix pencils, based on a rank-completing perturbation, a rank-projection, or an augmentation were developed. We show that all three approaches can be…

Numerical Analysis · Mathematics 2025-02-21 Michiel E. Hochstenbach , Christian Mehl , Bor Plestenjak

Numerical evaluations of Feynman integrals often proceed via a deformation of the integration contour into the complex plane. While valid contours are easy to construct, the numerical precision for a multi-loop integral can depend…

High Energy Physics - Phenomenology · Physics 2023-05-22 Ramon Winterhalder , Vitaly Magerya , Emilio Villa , Stephen P. Jones , Matthias Kerner , Anja Butter , Gudrun Heinrich , Tilman Plehn

Convergence properties of binary stationary subdivision schemes for curves have been analyzed using the techniques of z-transforms and eigenanalysis. Eigenanalysis provides a way to determine derivative continuity at specific points based…

Graphics · Computer Science 2008-01-22 Christian Kuehn

We propose a contour integral-based algorithm for computing a few singular values of a matrix or a few generalized singular values of a matrix pair. Mathematically, the generalized singular values of a matrix pair are the eigenvalues of an…

Numerical Analysis · Mathematics 2026-03-10 Yuqi Liu , Xinyu Shan , Meiyue Shao

We propose a new type of multilevel method for solving eigenvalue problems based on Newton iteration. With the proposed iteration method, solving eigenvalue problem on the finest finite element space is replaced by solving a small scale…

Numerical Analysis · Mathematics 2015-11-13 Yunhui He , Yu Li , Hehu Xie