English
Related papers

Related papers: Computing Multi-Eigenpairs of High-Dimensional Eig…

200 papers

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

The widespread use of multisensor technology and the emergence of big datasets have created the need to develop tools to reduce, approximate, and classify large and multimodal data such as higher-order tensors. While early approaches…

Numerical Analysis · Computer Science 2018-07-03 Alp Ozdemir , Ali Zare , Mark A. Iwen , Selin Aviyente

Inspired by the latest developments in multilevel Monte Carlo (MLMC) methods and randomised sketching for linear algebra problems we propose a MLMC estimator for real-time processing of matrix structured random data. Our algorithm is…

Numerical Analysis · Mathematics 2020-04-30 Yue Wu , Nick Polydorides

Eigenvalue problems are critical to several fields of science and engineering. We present a novel unsupervised neural network for discovering eigenfunctions and eigenvalues for differential eigenvalue problems with solutions that…

Computational Physics · Physics 2020-10-13 Henry Jin , Marios Mattheakis , Pavlos Protopapas

Computing with discrete representations of high-dimensional probability distributions is fundamental to uncertainty quantification, Bayesian inference, and stochastic modeling. However, storing and manipulating such distributions suffers…

Numerical Analysis · Mathematics 2025-10-03 Gerhard Kirsten , Bilgesu Bilgin , Janith Petangoda , Phillip Stanley-Marbell

The polynomial eigenvalue problem arises in many applications and has received a great deal of attention over the last decade. The use of root-finding methods to solve the polynomial eigenvalue problem dates back to the work of…

Numerical Analysis · Mathematics 2017-03-28 Thomas R. Cameron , Nikolas I. Steckley

Solving large-scale Generalized Eigenvalue Problems (GEPs) is a fundamental yet computationally prohibitive task in science and engineering. As a promising direction, contour integral (CI) methods, such as the CIRR algorithm, offer an…

Machine Learning · Computer Science 2025-11-05 Yeqiu Chen , Ziyan Liu , Hong Wang

The advancement of sensing technology has driven the widespread application of high-dimensional data. However, issues such as missing entries during acquisition and transmission negatively impact the accuracy of subsequent tasks. Tensor…

Image and Video Processing · Electrical Eng. & Systems 2025-04-09 Jie Yang , Chang Su , Yuhan Zhang , Jianjun Zhu , Jianli Wang

We propose a numerical method for computing all eigenvalues (and the corresponding eigenvectors) of a nonlinear holomorphic eigenvalue problem that lie within a given contour in the complex plane. The method uses complex integrals of the…

Numerical Analysis · Mathematics 2011-12-15 Wolf-Jürgen Beyn

Neural Networks have been widely used to solve Partial Differential Equations. These methods require to approximate definite integrals using quadrature rules. Here, we illustrate via 1D numerical examples the quadrature problems that may…

Numerical Analysis · Mathematics 2022-03-09 Jon A. Rivera , Jamie M. Taylor , Ángel J. Omella , David Pardo

In this review we discuss, from a unified point of view, a variety of Monte Carlo methods used to solve eigenvalue problems in statistical mechanics and quantum mechanics. Although the applications of these methods differ widely, the…

Condensed Matter · Physics 2011-05-21 M. P. Nightingale , C. J. Umrigar

We present here a regress later based Monte Carlo approach that uses neural networks for pricing high-dimensional contingent claims. The choice of specific architecture of the neural networks used in the proposed algorithm provides for…

Computational Finance · Quantitative Finance 2019-11-27 Vikranth Lokeshwar , Vikram Bhardawaj , Shashi Jain

High-dimensional tensor models are notoriously computationally expensive to train. We present a meta-learning algorithm, MMT, that can significantly speed up the process for spatial tensor models. MMT leverages the property that spatial…

Machine Learning · Computer Science 2018-03-01 Stephan Zheng , Rose Yu , Yisong Yue

Computing derivatives of tensor expressions, also known as tensor calculus, is a fundamental task in machine learning. A key concern is the efficiency of evaluating the expressions and their derivatives that hinges on the representation of…

Machine Learning · Computer Science 2020-10-08 Sören Laue , Matthias Mitterreiter , Joachim Giesen

Many problems in computational neuroscience, neuroinformatics, pattern/image recognition, signal processing and machine learning generate massive amounts of multidimensional data with multiple aspects and high dimensionality. Tensors (i.e.,…

Emerging Technologies · Computer Science 2014-08-26 Andrzej Cichocki

This paper aims at the efficient numerical solution of stochastic eigenvalue problems. Such problems often lead to prohibitively high dimensional systems with tensor product structure when discretized with the stochastic Galerkin method.…

Numerical Analysis · Mathematics 2018-09-28 Peter Benner , Akwum Onwunta , Martin Stoll

Computing spectral functions in large, non-periodic super-moir\'e systems remains an open problem due to the exceptionally large system size that must be considered. Here, we establish a tensor network methodology that allows computing…

Strongly Correlated Electrons · Physics 2026-05-12 Anouar Moustaj , Yitao Sun , Tiago V. C. Antão , Jose L. Lado

Active subspaces can effectively reduce the dimension of high-dimensional parameter studies enabling otherwise infeasible experiments with expensive simulations. The key components of active subspace methods are the eigenvectors of a…

Numerical Analysis · Mathematics 2015-07-03 Paul Constantine , David Gleich

This paper introduces a novel method for eigenvalue computation using a distributed cooperative neural network framework. Unlike traditional techniques that face scalability challenges in large systems, our decentralized algorithm enables…

Machine Learning · Computer Science 2024-09-20 Ronald Katende

In this paper, we propose a neural network learning algorithm for solving eigenvalue problems and boundary value problems (BVPs) for elliptic operators and initial BVPs (IBVPs) of quasi-linear parabolic equations in high dimensions as well…

Numerical Analysis · Mathematics 2023-08-25 Wei Cai
‹ Prev 1 3 4 5 6 7 10 Next ›