English
Related papers

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

200 papers

Unsupervised deep learning approaches have recently become one of the crucial research areas in imaging owing to their ability to learn expressive and powerful reconstruction operators even when paired high-quality training data is scarcely…

Computer Vision and Pattern Recognition · Computer Science 2023-11-30 Marcello Carioni , Subhadip Mukherjee , Hong Ye Tan , Junqi Tang

A contour integral method recently proposed by Weideman [IMA J. Numer. Anal., to appear] for integrating semi-discrete advection-diffusion PDEs, is extended for application to some of the important equations of mathematical finance. Using…

Computational Finance · Quantitative Finance 2011-11-08 K. J. in 't Hout , J. A. C. Weideman

A detailed new upgrade of the FEAST eigensolver targeting non-Hermitian eigenvalue problems is presented and thoroughly discussed. It aims at broadening the class of eigenproblems that can be addressed within the framework of the FEAST…

Numerical Analysis · Mathematics 2015-06-16 James Kestyn , Eric Polizzi , Ping Tak Peter Tang

This paper first reviews how anti-symmetric matrices in two dimensions yield imaginary eigenvalues and complex eigenvectors. It is shown how this carries on to rotations by means of the Cayley transformation. Then a real geometric…

Complex Variables · Mathematics 2013-06-05 Eckhard Hitzer

A new approach which generalizes the Selective Modal Analyis (SMA) and algorithms based upon it for solving the generalized eigenvalue problem is described. This approach allows for the systematic consideration of physical properties of the…

Rings and Algebras · Mathematics 2007-05-23 Julian Barquin

We develop a new eigenvalue method for solving structured polynomial equations over any field. The equations are defined on a projective algebraic variety which admits a rational parameterization by a Khovanskii basis, e.g., a Grassmannian…

Algebraic Geometry · Mathematics 2023-08-23 Barbara Betti , Marta Panizzut , Simon Telen

There exist efficient algorithms to project a point onto the intersection of a convex cone and an affine subspace. Those conic projections are in turn the work-horse of a range of algorithms in conic optimization, having a variety of…

Optimization and Control · Mathematics 2011-03-09 Didier Henrion , Jérôme Malick

A trademark of nonlinear, time-dependent, convection-dominated problems is the spontaneous formation of non-smooth macro-scale features, like shock discontinuities and non-differentiable kinks, which pose a challenge for high-resolution…

Numerical Analysis · Mathematics 2025-10-20 Eitan Tadmor

In this paper, a spectral method based on conformal mappings is proposed to solve Steklov eigenvalue problems and their related shape optimization problems in two dimensions. To apply spectral methods, we first reformulate the Steklov…

Numerical Analysis · Mathematics 2018-05-08 Weaam Alhejaili , Chiu-Yen Kao

In this paper, we establish the local superlinear convergence property of some polynomial-time interior-point methods for an important family of conic optimization problems. The main structural property used in our analysis is the…

Optimization and Control · Mathematics 2014-12-08 Yu. Nesterov , Levent Tuncel

In this paper, we propose a spectral framework that embeds 1D and 2D quasiperiodic Helmholtz eigenvalue problems into higher-dimensional (2D and 4D) periodic spaces via the projection method \cite{jiang2014numerical, jiang2024numerical}. To…

Numerical Analysis · Mathematics 2026-05-28 Teng-Chao Sun , Tiexiang Li , Wen-Wei Lin , Xing-Long Lyu

A stochastic-gradient-based interior-point algorithm for minimizing a continuously differentiable objective function (that may be nonconvex) subject to bound constraints is presented, analyzed, and demonstrated through experimental results.…

Optimization and Control · Mathematics 2024-03-15 Frank E. Curtis , Vyacheslav Kungurtsev , Daniel P. Robinson , Qi Wang

360{\deg} images are widely available over the last few years. This paper proposes a new technique for single 360{\deg} image depth prediction under open environments. Depth prediction from a 360{\deg} single image is not easy for two…

Computer Vision and Pattern Recognition · Computer Science 2022-04-05 Yuya Hasegawa , Ikehata Satoshi , Kiyoharu Aizawa

In this article, we describe an implementation of a polynomial system solver to compute the approximate solutions of a 0-dimensional polynomial system with finite precision p-adic arithmetic. We also describe an improvement to an algorithm…

Numerical Analysis · Mathematics 2019-07-09 Avinash Kulkarni

Standard perturbation theory of eigenvalue problems consists of obtaining approximations of eigenmodes in the neighborhood of an operator where the corresponding eigenmode is known. Nevertheless, if the corresponding eigenmodes of several…

Mathematical Physics · Physics 2025-07-29 Geneviève Dusson , Louis Garrigue , Benjamin Stamm

We consider the eigenvalue problem for the case where the input matrix is symmetric and its entries perturb in some given intervals. We present a characterization of some of the exact boundary points, which allows us to introduce an inner…

Robotics · Computer Science 2011-02-22 Milan Hladik , David Daney , Elias Tsigaridas

Multidimensional imaging, capturing image data in more than two dimensions, has been an emerging field with diverse applications. Due to the limitation of two-dimensional detectors in obtaining the high-dimensional image data, computational…

Image and Video Processing · Electrical Eng. & Systems 2020-06-16 Didem Dogan , Figen S. Oktem

Many eigenvalue problems arising in practice are often of the generalized form $A\x=\lambda B\x$. One particularly important case is symmetric, namely $A, B$ are Hermitian and $B$ is positive definite. The standard algorithm for solving…

Quantum Physics · Physics 2021-10-20 Changpeng Shao , Jin-Peng Liu

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

In this paper we investigate a variety of deep learning strategies for solving inverse problems. We classify existing deep learning solutions for inverse problems into three categories of Direct Mapping, Data Consistency Optimizer, and Deep…

Computer Vision and Pattern Recognition · Computer Science 2021-11-16 Shima Kamyab , Zohreh Azimifar , Rasool Sabzi , Paul Fieguth