中文
相关论文

相关论文: An Adaptive Shifted Power Method for Computing Gen…

200 篇论文

We present a novel, global algorithm for solving polynomial multiparameter eigenvalue problems (PMEPs) by leveraging a hidden variable tensor Dixon resultant framework. Our method transforms a PMEP into one or more univariate polynomial…

数值分析 · 数学 2025-04-01 Emil Graf , Alex Townsend

We present a method for the fast computation of the eigenpairs of a bijective positive symmetric linear operator $\mathcal{L}$. The method is based on a combination of operator adapted wavelets (gamblets) with hierarchical subspace…

数值分析 · 数学 2019-09-05 Hehu Xie , Lei Zhang , Houman Owhadi

Let $A \in (\mathbb{C}^{n})^{\otimes p}$ be a complex tensor of order $p$. The pair $(v,\eta)\in\mathbb{C}^n\times \mathbb{C}$ is called an h-eigenpair of $A$, if $v\neq0$ and it satisfies $Av^{p-1}=\eta^{p-2} v$, where $Av^{p-1}$ is the…

数值分析 · 数学 2018-01-12 Paul Breiding

We propose an eigensolver and the corresponding package, GCGE, for solving large scale eigenvalue problems. This method is the combination of damping idea, subspace projection method and inverse power method with dynamic shifts. To reduce…

数值分析 · 数学 2021-11-15 Yu Li , Zijing Wang , Hehu Xie

We propose a tensor generalized approximate message passing (TeG-AMP) algorithm for low-rank tensor inference, which can be used to solve tensor completion and decomposition problems. We derive TeG-AMP algorithm as an approximation of the…

机器学习 · 计算机科学 2025-04-02 Yinchuan Li , Guangchen Lan , Xiaodong Wang

This article focuses on solving the generalized eigenvalue problems (GEP) arising in the source-free Maxwell equation with magnetoelectric coupling effects that models three-dimensional complex media. The goal is to compute the smallest…

数值分析 · 数学 2014-02-26 Ruey-Lin Chern , Han-En Hsieh , Tsung-Ming Huang , Wen-Wei Lin , Weichung Wang

The purpose of this paper is to study the problem of computing unitary eigenvalues (U-eigenvalues) of non-symmetric complex tensors. By means of symmetric embedding of complex tensors, the relationship between U-eigenpairs of a…

量子物理 · 物理学 2019-07-02 Mengshi Zhang , Guyan Ni , Guofeng Zhang

Given multiple point clouds, how to find the rigid transform (rotation, reflection, and shifting) such that these point clouds are well aligned? This problem, known as the generalized orthogonal Procrustes problem (GOPP), has found numerous…

信息论 · 计算机科学 2021-12-28 Shuyang Ling

The convergence of the generalized alternating projection (GAP) algorithm is studied in this paper to solve the compressive sensing problem $\yv = \Amat \xv + \epsilonv$. By assuming that $\Amat\Amat\ts$ is invertible, we prove that GAP…

信息论 · 计算机科学 2015-09-22 Xin Yuan , Hong Jiang , Paul Wilford

This work considers a computationally and statistically efficient parameter estimation method for a wide class of latent variable models---including Gaussian mixture models, hidden Markov models, and latent Dirichlet allocation---which…

机器学习 · 计算机科学 2014-11-17 Anima Anandkumar , Rong Ge , Daniel Hsu , Sham M. Kakade , Matus Telgarsky

This paper investigates the recent advances in Geometric Algebra-based power theory (GAPoT) and how this tool provides new insights to solve the flaws of one of the most widespread theory in the time domain, the Instantaneous Reactive Power…

系统与控制 · 电气工程与系统科学 2020-05-12 Francisco G. Montoya , Alfredo Alcayde , Francisco M. Arrabal-Campos , Raúl Baños

Nonnegative tensors arise very naturally in many applications that involve large and complex data flows. Due to the relatively small requirement in terms of memory storage and number of operations per step, the (shifted) higher-order power…

数值分析 · 数学 2019-08-27 Stefano Cipolla , Michela Redivo-Zaglia , Francesco Tudisco

Power amplifiers (PAs) are essential components in wireless communication systems, and the design of their behavioral models has been an important research topic for many years. The widely used generalized memory polynomial (GMP) model…

信号处理 · 电气工程与系统科学 2025-03-04 Yuchao Wang , Yimin Wei

Real eigenpairs of a real antisymmetric tensor of order $p$ and dimension $N$ can be defined as pairs of a real eigenvalue and $p$ orthonormal $N$-dimensional real eigenvectors. We compute the signed and the genuine distributions of such…

高能物理 - 理论 · 物理学 2025-10-24 Nicolas Delporte , Giacomo La Scala , Naoki Sasakura , Reiko Toriumi

The spectral transformation Lanczos method for the sparse symmetric definite generalized eigenvalue problem for matrices $A$ and $B$ is an iterative method that addresses the case of semidefinite or ill conditioned $B$ using a shifted and…

数值分析 · 数学 2024-11-07 Michael Stewart

The problem of symmetric rank-one approximation of symmetric tensors is important in Independent Components Analysis, also known as Blind Source Separation, as well as polynomial optimization. We analyze the symmetric rank-one approximation…

统计计算 · 统计学 2011-12-14 Michael James O'Hara

In this paper, we consider the tensor generalized eigenvalue complementarity problem (TGEiCP), which is an interesting generalization of matrix eigenvalue complementarity problem (EiCP). First, we given an affirmative result showing that…

最优化与控制 · 数学 2015-02-03 Chen Ling , Hongjin He , Liqun Qi

We study the generalized finite element methods (GFEMs) for the second-order elliptic eigenvalue problem with an interface in 1D. The linear stable generalized finite element methods (SGFEM) were recently developed for the elliptic source…

数值分析 · 数学 2018-10-25 Quanling Deng , Victor Calo

We present an algorithm for low rank decomposition of tensors of any symmetry type, from fully asymmetric to fully symmetric. It recovers the decomposition one summand at a time via the higher-order power method. This approach is known to…

数值分析 · 数学 2026-05-22 Kexin Wang , João M. Pereira , Joe Kileel , Anna Seigal

In this paper, we present a direct quantum adaptation of the classical shifted power method. The method is very similar to the iterative phase estimation algorithm; however, it does not require any initial estimate of an eigenvector and as…

量子物理 · 物理学 2023-01-13 Ammar Daskin