English
Related papers

Related papers: An algorithm for constructing doubly stochastic ma…

200 papers

A hollow matrix described by a graph $G$ is a real symmetric matrix having all diagonal entries equal to zero and with the off-diagonal entries governed by the adjacencies in $G$. For a given graph $G$, the determination of all possible…

Combinatorics · Mathematics 2023-06-23 F. Scott Dahlgren , Zachary Gershkoff , Leslie Hogben , Sara Motlaghian , Derek Young

Finding the inverse of a matrix is an open problem especially when it comes to engineering problems due to their complexity and running time (cost) of matrix inversion algorithms. An optimum strategy to invert a matrix is, first, to reduce…

In this article, we present two new greedy algorithms for the computation of the lowest eigenvalue (and an associated eigenvector) of a high-dimensional eigenvalue problem, and prove some convergence results for these algorithms and their…

Numerical Analysis · Mathematics 2013-04-10 Eric Cancès , Virginie Ehrlacher , Tony Lelièvre

The inverse power method is a numerical algorithm to obtain the eigenvectors of a matrix. In this work, we develop an iteration algorithm, based on the inverse power method, to numerically solve the Schr\"odinger equation that couples an…

Computational Physics · Physics 2024-03-06 Jiaxing Zhao , Shuzhe Shi

In this paper, we investigate diagonal estimation for large or implicit matrices, aiming to develop a novel and efficient stochastic algorithm that incorporates adaptive parameter selection. We explore the influence of different eigenvalue…

Machine Learning · Statistics 2024-10-16 Zongyuan Han , Wenhao Li , Shengxin Zhu

Equiangular Algorithm generates a set of equiangular normalized vectors with given angle {\theta} using a set of linearly independence vectors in a real inner product space, which span the same subspaces. The outcome of EA on column vectors…

Numerical Analysis · Mathematics 2020-06-30 Danial Sadeghi , Azim Rivaz

In this work, we study the numerical solution of inverse eigenvalue problems from a machine learning perspective. Two different problems are considered: the inverse Strum-Liouville eigenvalue problem for symmetric potentials and the inverse…

Numerical Analysis · Mathematics 2024-04-25 Nikolaos Pallikarakis , Andreas Ntargaras

This research presents a novel method using an adversarial neural network to solve the eigenvalue topology optimization problems. The study focuses on optimizing the first eigenvalues of second-order elliptic and fourth-order biharmonic…

Optimization and Control · Mathematics 2024-05-13 Xindi Hu , Jiaming Weng , Shengfeng Zhu

In this research paper, structured bi-matrix variate, matrix quadratic equations are considered. Some lemmas related to determining the eigenvalues of unknown matrices are proved. Also, a method of determining the diagonalizabe unknown…

General Mathematics · Mathematics 2012-07-26 Garimella Rama Murthy

This book aims to provide a brief overview of recent advancements in the theory of inverse problems for stochastic partial differential equations. In order to keep the content concise, we will only discuss the inverse problems of two…

Probability · Mathematics 2024-11-11 Qi Lü , Yu Wang

We consider the inverse eigenvalue problem of constructing a substochastic matrix from the given spectrum parameters with the corresponding eigenvector constraints. This substochastic inverse eigenvalue problem (SstIEP) with the specific…

Optimization and Control · Mathematics 2024-09-17 Yujie Liu , Dacheng Yao , Hanqin Zhang

For two real symmetric matrices, their eigenvalue configuration is therelative arrangement of their eigenvalues on the real line. We consider the following problem: given two parametric real symmetric matrices and an eigenvalue…

Algebraic Geometry · Mathematics 2026-01-01 Hoon Hong , Daniel Profili , J. Rafael Sendra

Recently, we used the Sinc collocation method with the double exponential transformation to compute eigenvalues for singular Sturm-Liouville problems. In this work, we show that the computation complexity of the eigenvalues of such a…

Numerical Analysis · Mathematics 2016-03-23 Philippe Gaudreau , Hassan Safouhi

We consider and analyze applying a spectral inverse iteration algorithm and its subspace iteration variant for computing eigenpairs of an elliptic operator with random coefficients. With these iterative algorithms the solution is sought…

Numerical Analysis · Computer Science 2017-06-16 Harri Hakula , Mikael Laaksonen

The paper surveys recent progress in establishing uniqueness and developing inversion formulas and algorithms for the thermoacoustic tomography. In mathematical terms, one deals with a rather special inverse problem for the wave equation.…

Analysis of PDEs · Mathematics 2009-02-02 M. Agranovsky , P. Kuchment , L. Kunyansky

We describe algorithms for computing eigenpairs (eigenvalue-eigenvector pairs) of a complex $n\times n$ matrix $A$. These algorithms are numerically stable, strongly accurate, and theoretically efficient (i.e., polynomial-time). We do not…

Numerical Analysis · Mathematics 2015-05-14 Diego Armentano , Carlos Beltrán , Peter Bürgisser , Felipe Cucker , Michael Shub

In this paper we propose a perturbative method for the reconstruction of the covariance matrix of a multinormal distribution, under the assumption that the only available information amounts to the covariance matrix of a spherically…

Statistics Theory · Mathematics 2019-07-19 Filippo Palombi , Simona Toti

We consider the inverse eigenvalue problem for entanglement witnesses, which asks for a characterization of their possible spectra (or equivalently, of the possible spectra resulting from positive linear maps of matrices). We completely…

Quantum Physics · Physics 2018-04-02 Nathaniel Johnston , Everett Patterson

We propose a second-order accurate method to estimate the eigenvectors of extremely large matrices thereby addressing a problem of relevance to statisticians working in the analysis of very large datasets. More specifically, we show that…

Numerical Analysis · Mathematics 2010-02-05 Noureddine El Karoui , Alexandre d'Aspremont

This paper proposes and analyzes an a posteriori error estimator for the finite element multi-scale discretization approximation of the Steklov eigenvalue problem. Based on the a posteriori error estimates, an adaptive algorithm of shifted…

Numerical Analysis · Mathematics 2016-01-08 Hai Bi , Hao Li , Yidu Yang