中文
相关论文

相关论文: Shifted Power Method for Computing Tensor Eigenpai…

200 篇论文

Finding a Z-eigenpair of a symmetric tensor is equivalent to finding a KKT point of a sphere constrained minimization problem. Based on this equivalency, in this paper, we first propose a class of iterative methods to get a Z-eigenpair of a…

最优化与控制 · 数学 2022-03-15 Dong-hui Li , Xueli Bai , Jiefeng Xu

In this paper we propose three $p$-th order tensor methods for $\mu$-strongly-convex-strongly-concave saddle point problems (SPP). The first method is based on the assumption of $p$-th order smoothness of the objective and it achieves a…

最优化与控制 · 数学 2021-04-14 Petr Ostroukhov , Rinat Kamalov , Pavel Dvurechensky , Alexander Gasnikov

The outer inverse of tensors plays increasingly significant roles in computational mathematics, numerical analysis, and other generalized inverses of tensors. In this paper, we compute outer inverses with prescribed ranges and kernels of a…

This paper develops fast and efficient algorithms for computing Tucker decomposition with a given multilinear rank. By combining random projection and the power scheme, we propose two efficient randomized versions for the truncated…

数值分析 · 数学 2023-03-22 Maolin Che , Yimin Wei , Hong Yan

In 2011, Kilmer and Martin proposed tensor singular value decomposition (T-SVD) for third order tensors. Since then, T-SVD has applications in low rank tensor approximation, tensor recovery, multi-view clustering, multi-view feature…

数值分析 · 数学 2021-08-11 Liqun Qi , Chen Ling , Jinejie Liu , Chen Ouyang

A new method of solving the power-flow problem, the holomorphically embedded load-flow method (HELM) is theoretically guaranteed to find the high-voltage solution, if one exists, up to the saddle-node bifurcation point (SNBP), provided…

系统与控制 · 计算机科学 2017-08-23 Shruti Rao , Daniel Tylavsky , Weili Yi , Vijay Vittal , Di Shi , Zhiwei Wang

We study rank-1 {L1-norm-based TUCKER2} (L1-TUCKER2) decomposition of 3-way tensors, treated as a collection of $N$ $D \times M$ matrices that are to be jointly decomposed. Our contributions are as follows. i) We prove that the problem is…

数据结构与算法 · 计算机科学 2018-04-04 Panos P. Markopoulos , Dimitris G. Chachlakis , Evangelos E. Papalexakis

Many applications in data science and scientific computing involve large-scale datasets that are expensive to store and compute with, but can be efficiently compressed and stored in an appropriate tensor format. In recent years, randomized…

数值分析 · 数学 2019-05-20 Rachel Minster , Arvind K. Saibaba , Misha E. Kilmer

Symmetric tensor decomposition is an important problem with applications in several areas for example signal processing, statistics, data analysis and computational neuroscience. It is equivalent to Waring's problem for homogeneous…

符号计算 · 计算机科学 2019-09-12 Matías Bender , Jean-Charles Faugère , Ludovic Perret , Elias Tsigaridas

In this work, we introduce an interior-point method that employs tensor decompositions to efficiently represent and manipulate the variables and constraints of semidefinite programs, targeting problems where the solutions may not be…

最优化与控制 · 数学 2025-09-16 Frederik Kelbel , Sergey Dolgov , Dante Kalise , Alessandra Russo

Single-reference methods such as Hartree-Fock-based coupled cluster theory are well known for their accuracy and efficiency for weakly correlated systems. For strongly correlated systems, more sophisticated methods are needed. Recent…

强关联电子 · 物理学 2021-02-23 Armin Khamoshi , Guo P. Chen , Thomas M. Henderson , Gustavo E. Scuseria

Conjugate partial-symmetric (CPS) tensors are the high-order generalization of Hermitian matrices. As the role played by Hermitian matrices in matrix theory and quadratic optimization, CPS tensors have shown growing interest recently in…

最优化与控制 · 数学 2018-02-27 Taoran Fu , Bo Jiang , Zhening Li

Tensor decomposition plays a key role in identifying common features across a collection of matrices in many areas of science. A fundamental need in big data research is to process data tabulated as large-scale matrices using eigenvectors.…

计算工程、金融与科学 · 计算机科学 2016-05-24 HyungSeon Oh

Homomorphic permutation is fundamental to privacy-preserving computations based on batch-encoding homomorphic encryption. It underpins nearly all homomorphic matrix operations and predominantly influences their complexity. Permutation…

密码学与安全 · 计算机科学 2025-11-27 Xirong Ma , Junling Fang , Chunpeng Ge , Dung Hoang Duong , Yali Jiang , Yanbin Li , Willy Susilo , Lizhen Cui

A new \emph{S}-type eigenvalue localization set for tensors is derived by breaking $N=\{1,2,\cdots,n\}$ into disjoint subsets $S$ and its complement. It is proved that this new set is tighter than those presented by Qi (Journal of Symbolic…

组合数学 · 数学 2016-02-25 Zhengge Huang , Ligong Wang , Zhong Xu , Jingjing Cui

The numerical solution of algebraic tensor equations is a largely open and challenging task. Assuming that the operator is symmetric and positive definite, we propose two new gradient-descent type methods for tensor equations that…

数值分析 · 数学 2026-02-26 Martina Iannacito , Lorenzo Piccinini , Valeria Simoncini

An extreme-point symmetric mode decomposition (ESMD) method is proposed to improve the Hilbert-Huang Transform (HHT) through the following prospects: (1) The sifting process is implemented by the aid of 1, 2, 3 or more inner interpolating…

综合物理 · 物理学 2013-08-30 Jin-Liang Wang , Zong-Jun Li

In this paper, we first study the projections onto the set of unit dual quaternions, and the set of dual quaternion vectors with unit norms. Then we propose a power method for computing the dominant eigenvalue of a dual quaternion Hermitian…

最优化与控制 · 数学 2023-05-02 Chunfeng Cui , Liqun Qi

In this paper we present an efficient iterative method of order six for the inclusion of the inverse of a given regular matrix. To provide the upper error bound of the outer matrix for the inverse matrix, we combine point and interval…

数值分析 · 数学 2014-06-23 Marko D. Petkovic , Miodrag S. Petkovic

An appropriate rational approximation to the eigenfunction of the Schr\"{o}dinger equation for anharmonic oscillators enables one to obtain the eigenvalue accurately as the limit of a sequence of roots of Hankel determinants. The…

数学物理 · 物理学 2009-11-13 P. Amore , F. M. Fernandez