Quasi-Newton methods on Grassmannians and multilinear approximations of tensors

Details Quasi-Newton methods on Grassmannians and multilinear approximations of tensors Quasi-Newton methods on Grassmannians and multilinear approximations of tensors

2009-07-13

arxiv.org/abs/0907.2214v3

Mathematics

Optimization and Control

42 pages; 11 figures

Scientific paper

In this paper we proposed quasi-Newton and limited memory quasi-Newton methods for objective functions defined on Grassmannians or a product of Grassmannians. Specifically we defined BFGS and L-BFGS updates in local and global coordinates on Grassmannians or a product of these. We proved that, when local coordinates are used, our BFGS updates on Grassmannians share the same optimality property as the usual BFGS updates on Euclidean spaces. When applied to the best multilinear rank approximation problem for general and symmetric tensors, our approach yields fast, robust, and accurate algorithms that exploit the special Grassmannian structure of the respective problems, and which work on tensors of large dimensions and arbitrarily high order. Extensive numerical experiments are included to substantiate our claims.

Affiliated with

Also associated with

No associations

Rating

Quasi-Newton methods on Grassmannians and multilinear approximations of tensors does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Quasi-Newton methods on Grassmannians and multilinear approximations of tensors, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quasi-Newton methods on Grassmannians and multilinear approximations of tensors will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-101272