English
Related papers

Related papers: Analytical solutions to some generalized and polyn…

200 papers

In this paper, we introduce a unified framework of Tensor Higher-Degree Eigenvalue Complementarity Problem (THDEiCP), which goes beyond the framework of the typical Quadratic Eigenvalue Complementarity Problem (QEiCP) for matrices. First,…

Optimization and Control · Mathematics 2015-07-15 Chen Ling , Hongjin He , Liqun Qi

For a regular polyhedron (or polygon) centered at the origin, the coordinates of the vertices are eigenvectors of the graph Laplacian for the skeleton of that polyhedron (or polygon) associated with the first (non-trivial) eigenvalue. In…

Optimization and Control · Mathematics 2022-06-22 Braxton Osting

The graph partition problem is the problem of partitioning the vertex set of a graph into a fixed number of sets of given sizes such that the sum of weights of edges joining different sets is optimized. In this paper we simplify a known…

Optimization and Control · Mathematics 2015-11-25 Edwin R. van Dam , Renata Sotirov

Certain applications that analyze damping effects require the solution of quadratic eigenvalue problems (QEPs). We use refined isogeometric analysis (rIGA) to solve quadratic eigenproblems. rIGA discretization, while conserving desirable…

Numerical Analysis · Mathematics 2022-07-27 Ali Hashemian , Daniel Garcia , David Pardo , Victor M. Calo

We consider the eigenvalue problem $Ax = \lambda x$ where $A \in \mathbb{R}^{n \times n}$ and the eigenvalue is also real $\lambda \in \mathbb{R}$. If we are given $A$, $\lambda$ and, additionally, the absolute value of the entries of $x$…

Functional Analysis · Mathematics 2022-08-04 Stefan Steinerberger , Hau-Tieng Wu

We first show the existence and nature of convergence to a limiting set of roots for polynomials in a three-term recurrence of the form $p_{n+1}(z) = Q_k(z)p_{n}(z)+ \gamma p_{n-1}(z)$ as $n$ $\rightarrow$ $\infty$, where the coefficient…

Numerical Analysis · Mathematics 2022-05-09 Hariprasad M. , Murugesan Venkatapathi

The Eigendecomposition of quadratic forms (symmetric matrices) guaranteed by the spectral theorem is a foundational result in applied mathematics. Motivated by a shared structure found in inferential problems of recent interest---namely…

Machine Learning · Computer Science 2018-02-26 Mikhail Belkin , Luis Rademacher , James Voss

For a given graph $G$, we aim to determine the possible realizable spectra for a generalized (or sometimes referred to as a weighted) Laplacian matrix associated with $G$. This new specialized inverse eigenvalue problem is considered for…

Combinatorics · Mathematics 2024-12-03 Shaun Fallat , Himanshu Gupta , Jephian C. -H. Lin

The parallel orbital-updating approach is an orbital/eigenfunction iteration based approach for solving eigenvalue problems when many eigenpairs are required. It has been proven to be efficient, for instance, in electronic structure…

Numerical Analysis · Mathematics 2025-07-08 Xiaoying Dai , Yan Li , Bin Yang , Aihui Zhou

We use two variational techniques to prove upper bounds for sums of the lowest several eigenvalues of matrices associated with finite, simple, combinatorial graphs. These include estimates for the adjacency matrix of a graph and for both…

Spectral Theory · Mathematics 2013-08-27 Evans M. Harell , Joachim Stubbe

In this paper, we explore the use of the Virtual Element Method concepts to solve scalar and system hyperbolic problems on general polygonal grids. The new schemes stem from the active flux approach \cite{AF1}, which combines the usage of…

Numerical Analysis · Mathematics 2025-10-07 Rémi Abgrall , Yongle Liu , Walter Boscheri

We propose NEP_MiniMax, a novel computational method for solving nonlinear eigenvalue problems (NEPs) $T(\lambda)\mathbf{u}= 0$ on compact continua $\Omega \subset \mathbb{C}$. The method combines two key components: (1) a rational minimax…

Numerical Analysis · Mathematics 2026-03-17 Chenkun Zhang , Jiawei Gu , Lei-Hong Zhang

Balancing a matrix is a preprocessing step while solving the nonsymmetric eigenvalue problem. Balancing a matrix reduces the norm of the matrix and hopefully this will improve the accuracy of the computation. Experiments have shown that…

Numerical Analysis · Mathematics 2014-01-23 Rodney James , Julien Langou , Bradley R. Lowery

We derive explicit solution representations for linear, dissipative, second-order Initial-Boundary Value Problems (IBVPs) with coefficients that are spatially varying, with linear, constant-coefficient, two-point boundary conditions. We…

Analysis of PDEs · Mathematics 2024-06-04 Matthew Farkas , Bernard Deconinck

In this paper, we propose DeepMartNet - a Martingale based deep neural network learning method for solving Dirichlet boundary value problems (BVPs) and eigenvalue problems for elliptic partial differential equations (PDEs) in high…

Numerical Analysis · Mathematics 2023-12-22 Wei Cai , Andrew He , Daniel Margolis

In this paper, we extend results of Eigenvector Thermalization to the case of generalized Wigner matrices. Analytically, the central quantity of interest here are multiresolvent traces, such as $\Lambda_A:= \frac{1}{N} \text{Tr }{ GAGA}$.…

Probability · Mathematics 2023-02-17 Arka Adhikari , Sofiia Dubova , Changji Xu , Jun Yin

A generalized finite element method is proposed for solving a heterogeneous reaction-diffusion equation with a singular perturbation parameter $\varepsilon$, based on locally approximating the solution on each subdomain by solution of a…

Numerical Analysis · Mathematics 2024-07-25 Chupeng Ma , Jens Markus Melenk

In his deep and prolific investigations of heat diffusion, Lam\'e was led to the investigation of the eigenvalues and eigenfunctions of the Laplace operator in an equilateral triangle. In particular he derived explicit results for the…

Analysis of PDEs · Mathematics 2009-11-10 G. Dassios , A. S. Fokas

We extend the conforming virtual element method to the numerical resolution of eigenvalue problems with potential terms on a polytopal mesh. An important application is that of the Schrodinger equation with a pseudopotential term. This…

Numerical Analysis · Mathematics 2018-04-04 Ondrej Certik , Francesca Gardini , Gianmarco Manzini , Giuseppe Vacca

In the present paper we investigate the inverse problem of identifying simultaneously the diffusion matrix, source term and boundary condition as well as the state in the Neumann boundary value problem for an elliptic partial differential…

Numerical Analysis · Mathematics 2018-01-18 Tran Nhan Tam Quyen
‹ Prev 1 4 5 6 7 8 10 Next ›