English
Related papers

Related papers: An orthogonality-preserving approach for eigenvalu…

200 papers

Some numerical algorithms for elliptic eigenvalue problems are proposed, analyzed, and numerically tested. The methods combine advantages of the two-grid algorithm, two-space method, the shifted inverse power method, and the polynomial…

Numerical Analysis · Mathematics 2014-10-21 Hailong Guo , Zhimin Zhang , Ren Zhao

We describe a novel algorithm for solving general parametric (nonlinear) eigenvalue problems. Our method has two steps: first, high-accuracy solutions of non-parametric versions of the problem are gathered at some values of the parameters;…

Numerical Analysis · Mathematics 2024-10-14 Davide Pradovera , Alessandro Borghi

The convergence and numerical analysis of a low memory implementation of the Orthogonal Matching Pursuit greedy strategy, which is termed Self Projected Matching Pursuit, is presented. This approach renders an iterative way of solving the…

Computer Vision and Pattern Recognition · Computer Science 2020-06-09 Laura Rebollo-Neira , Miroslav Rozloznik , Pradip Sasmal

From characterizing the speed of a thermal system's response to computing natural modes of vibration, eigenvalue analysis is ubiquitous in engineering. In spite of this, eigenvalue problems have received relatively little treatment compared…

Numerical Analysis · Mathematics 2025-06-06 Conor Rowan , John Evans , Kurt Maute , Alireza Doostan

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

Travelling and rotating waves are ubiquitous phenomena observed in time dependent PDEs modelling the combined effect of dissipation and non-linear interaction. From an abstract viewpoint they appear as relative equilibria of an equivariant…

Numerical Analysis · Mathematics 2018-10-30 Wolf-Jürgen Beyn , Denny Otten

The affine inverse eigenvalue problem consists of identifying a real symmetric matrix with a prescribed set of eigenvalues in an affine space. Due to its ubiquity in applications, various instances of the problem have been widely studied in…

Optimization and Control · Mathematics 2019-11-07 Utkan Candogan , Yong Sheng Soh , Venkat Chandrasekaran

In this work we consider a class of delay eigenvalue problems that admit a spectrum similar to that of a Hamiltonian matrix, in the sense that the spectrum is symmetric with respect to both the real and imaginary axis. More precisely, we…

Numerical Analysis · Mathematics 2022-07-15 Pieter Appeltans , Wim Michiels

In this article, we propose two kinds of neural networks inspired by power method and inverse power method to solve linear eigenvalue problems. These neural networks share similar ideas with traditional methods, in which the differential…

Numerical Analysis · Mathematics 2023-07-18 Qihong Yang , Yangtao Deng , Yu Yang , Qiaolin He , Shiquan Zhang

The trapezoidal rule, which is a special case of the Newmark family of algorithms, is one of the most widely used methods for transient hyperbolic problems. In this work, we show that this rule conserves linear and angular momenta and…

Computational Physics · Physics 2014-01-07 Arup Kumar Nandy , C. S. Jog

We consider well-balanced schemes for the following 1D scalar conservation law with source term: d_t u + d_x f(u) + z'(x) b(u) = 0. More precisely, we are interested in the numerical approximation of the initial boundary value problem for…

Numerical Analysis · Mathematics 2007-05-23 M. Nolte , D. Kroener

In this paper, we give a numerical analysis for the transmission eigenvalue problem by the finite element method. A type of multilevel correction method is proposed to solve the transmission eigenvalue problem. The multilevel correction…

Numerical Analysis · Mathematics 2016-04-26 Hehu Xie , Xinming Wu

We construct the asymptotic approximation to the first eigenvalue and corresponding eigensolution of Laplace's operator inside a domain containing a cloud of small rigid inclusions. The separation of the small inclusions is characterised by…

Mathematical Physics · Physics 2016-06-10 V. G. Maz'ya , A. B. Movchan , M. J. Nieves

Eigenvalue problems are critical to several fields of science and engineering. We expand on the method of using unsupervised neural networks for discovering eigenfunctions and eigenvalues for differential eigenvalue problems. The obtained…

Machine Learning · Computer Science 2022-03-02 Henry Jin , Marios Mattheakis , Pavlos Protopapas

We describe a strategy for solving nonlinear eigenproblems numerically. Our approach is based on the approximation of a vector-valued function, defined as solution of a non-homogeneous version of the eigenproblem. This approximation step is…

Numerical Analysis · Mathematics 2023-12-06 Davide Pradovera

Solving the 4-d Einstein equations as evolution in time requires solving equations of two types: the four elliptic initial data (constraint) equations, followed by the six second order evolution equations. Analytically the constraint…

General Relativity and Quantum Cosmology · Physics 2015-06-25 Matthew Anderson , Richard A. Matzner

The iterative algorithm recently proposed by Waxman for solving eigenvalue problems, which relies on the method of moments, has been modified to improve its convergence considerably without sacrificing its benefits or elegance. The…

Mathematical Physics · Physics 2009-11-11 W. A. Berger , H. G. Miller

We introduce a methodology for seeking conservation laws within a Hamiltonian dynamical system, which we term ``neural deflation''. Inspired by deflation methods for steady states of dynamical systems, we propose to {iteratively} train a…

Pattern Formation and Solitons · Physics 2023-03-29 Wei Zhu , Hong-Kun Zhang , P. G. Kevrekidis

A new iterative method for solving large scale symmetric nonlinear eigenvalue problems is presented. We firstly derive an infinite dimensional symmetric linearization of the nonlinear eigenvalue problem, then we apply the indefinite Lanczos…

Numerical Analysis · Mathematics 2019-10-11 Giampaolo Mele

A computer-assisted proof is proposed for the Laplacian eigenvalue minimization problems over triangular domains under diameter constraints. The proof utilizes recently developed guaranteed computation methods for both eigenvalues and…

Numerical Analysis · Mathematics 2022-09-30 Ryoki Endo , Xuefeng Liu