Bilkent University

Department of Computer Engineering

S E M I N A R

A New Parallel Algorithm for Computing the Minimum Norm Solution of Underdetermined Linear Systems

Fahreddin Þükrü Torun

Underdetermined systems of equations in which the minimum norm solution needs to be computed arise in many applications such as geophysics, signal processing, and biomedical engineering.

In this research we introduce a new parallel algorithm for obtaining the minimum norm solution of an underdetermined system of equations for parallel machines with shared or distributed memory architectures. The proposed algorithm divides the underdetermined system into small underdetermined systems that can be solved parallely, however, to acquire the unique global solution the reduced system which caused by the overlapped columns between blocks should be solved carefully. We demonstrate parallel scalability of our proposed algorithm on two different parallel computing platforms. Scalability results show that the proposed algorithm outperforms a state-of-the-art solver on large problems.

DATE: 17 November, 2014, Monday @ 15:40

PLACE: EA-409