Parallelization of a method for the solution of the inverse additive singular value problem

Authors:
Georgina Flores-Becerra;Victor M. Garcia;Antonio M. Vidal
Affiliations:
Departamento de Sistemas Informáticos y Computación, Universidad Politécnica de Valencia, Valencia, Spain and Departamento de Sistemas y Computación, Instituto Tecnológico ...;Departamento de Sistemas Informáticos y Computación, Universidad Politécnica de Valencia, Valencia, Spain;Departamento de Sistemas Informáticos y Computación, Universidad Politécnica de Valencia, Valencia, Spain
Venue:
MATH'05 Proceedings of the 8th WSEAS International Conference on Applied Mathematics
Year:
2005

Citing 13
Cited 0

Thr formulation and analysis of numerical methods for inverse Eigenvalue problems

SIAM Journal on Numerical Analysis
An extended set of FORTRAN basic linear algebra subprograms

ACM Transactions on Mathematical Software (TOMS)
Numerical methods for inverse singular value problems3

SIAM Journal on Numerical Analysis
Using MPI: portable parallel programming with the message-passing interface

Using MPI: portable parallel programming with the message-passing interface
On the Least Squares Solution of Inverse Eigenvalue Problems

SIAM Journal on Numerical Analysis
ScaLAPACK user's guide

ScaLAPACK user's guide
Inverse Eigenvalue Problems

SIAM Review
LAPACK Users' guide (third ed.)

LAPACK Users' guide (third ed.)
Relationships Between Efficiency and Execution Time of Full Multigrid Methods on Parallel Computers

IEEE Transactions on Parallel and Distributed Systems
A Proposal for a Set of Parallel Basic Linear Algebra Subprograms

A Proposal for a Set of Parallel Basic Linear Algebra Subprograms
LAPACK Working Note 37: Two Dimensional Basic Linear Algebra Communication Subprograms

LAPACK Working Note 37: Two Dimensional Basic Linear Algebra Communication Subprograms
On the local convergence of an iterative approach for inverse singular value problems

Journal of Computational and Applied Mathematics - Special issue: Applied computational inverse problems
Numerical experiments on the solution of the inverse additive singular value problem

ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes the parallelization of a method (proposed by Chu in [7]) to solve the Inverse Additive Singular Value Problem (IASVP). The IASVP is a problem whose solution requires a high computational cost, both in time and in memory. For example, the complexity of Chu's method is O(n4) in time and O(n3) in memory. Using parallel computing, the time needed to solve the problem has been substantially reduced. The parallel algorithm developed has shown good experimental performance, confirming the theoretical performance predicted and showing an acceptable scalability.