A quadratically convergent algorithm for finding the largest eigenvalue of a nonnegative homogeneous

来源 :International Conference on the spectral theory of the tenso | 被引量 : 0次 | 上传用户：gzlongzhijian

【摘要】

：

　　In this talk we propose a quadratically convergent algorithm for finding the largest eigenvalue of a nonnegative homogeneous polynomial map where the Newton

【作者】

：

Qin Ni

【机构】

：

NanjingUniversityofAeronauticsandAstronautics

【出处】

：

International Conference on the spectral theory of the tenso

【发表日期】

：

2012年5期

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

　　In this talk we propose a quadratically convergent algorithm for finding the largest eigenvalue of a nonnegative homogeneous polynomial map where the Newton method is used to solve an equivalent system of nonlinear equations.The semi-symmetric tensor is introduced to reveal the relation between homogeneous polynomial map and its associated semi-symmetric tensor.Based on this relation a globally and quadratically convergent algorithm is established where the line search is inserted.Some numerical results of this method are reported.

其他文献

Backward Error and Perturbation Bound for High Order Sylvester Tensor Equation

　　In this talk,we analyze the backward error and perturbation bounds for the high order Sylvester tensor equation (STE).We present the bounds of the backward

会议

New eigenvalue inclusion sets for tensors and their applications

　　Two new eigenvalue inclusion sets for tensors are established.It is proved that the new eigenvalue inclusion sets are tighter than that in [Qi L.Eigenvalues

会议

Reformulation of the homogenous polynomial optimization over unit spheres and duality

　　In this talk,we show that minimizing a quartic form over a unit sphere is equivalent to minimizing a convex quadratic function over the intersection of a un

会议

Approximating Norm-Constrained Polynomial Optimization Problems via the Algorithmic Theory of Convex

　　In recent years,norm-constrained polynomial optimization has found applications in many different areas,including spectral theory of tensors,signal processi

会议

Some properties of H-eigenvalues of nonnegative tensors

　　In this talk I will introduce some properties of H-eigenvalue of the nonnegative tensors.A method is presented to determine if a nonnegative tensor is irred

会议

Positive Semidefinite Generalized Diffusion Tensor Imaging via Quadratic Semidefinite Programming

　　Keeping the positive definiteness of a diffusion tensor is important in magnetic resonance imaging (MRI) because it reflects the phenomenon of water molecul

会议

Numerical methods with tensor representations of data

　　Most standard objects in numerical algorithms are vectors and matrices.However,they are often considered as d-dimensional arrays or tensors.Therefore,one ma

会议

Theory of Semidefinite Programming for a Quartic Polynomial Minimization Problem Sensor Network Loca

　　Graph realization is to determine the locations/positions of a set of points under incomplete pair-wise Euclidean distance information,which can be formulat

会议

The cubic spherical optimization problems

　　In this talk,the cubic spherical optimization problems,including the cubic one-spherical/two-spherical/three-spherical optimization problems,are discussed.W

会议

Tensor Analysis and Its Applications in Image and Video Processing

　　The concept of tensor is a higher order generalization of vector and matrix.Because tensor methods take into account the inherent high-dimensional structure

会议

A quadratically convergent algorithm for finding the largest eigenvalue of a nonnegative homogeneous

其他学术论文