ICCOPT 2013 Talk, Room 1.3, Wednesday, July 31, 11:30-13:00

 Speaker: Sheng Fang, University of Oxford, UK
 Title: Singular value decomposition computations in matrix optimisation problems
 Co-authors: Raphael Hauser

 Abstract:
Scientific Program

Singular value decompositions form a basic building block in numerical linear algebra and appear in several optimization algorithms, notably in nuclear norm minimization problems and in optimization problems that occur in the context of machine learning models. In several cases the SVD calculations form the computational bottleneck that dominates the computational costs. We discuss a loosely coupled, communication poor parallel algorithm for computing the leading part singular value decomposition of very large scale matrices and its convergence, through theoretical analysis, numerical experiments and comparison with other competitive approaches. Applications in optimization problems are also presented.


 Talk in: Session Wed.A.13 Nonlinear optimization and linear algebra
 Cluster: Nonlinear optimization


 Go to: Wed.A
 Go to: unframed Scientific Program

 Go to: ICCOPT 2013 Main Webpage