Table of Contents
ISRN Applied Mathematics
Volume 2011, Article ID 236727, 6 pages
http://dx.doi.org/10.5402/2011/236727
Research Article

A Solution Approach for Lower Hessenberg Linear Systems

Chief Technology Office, Naval Undersea Warfare Center, 1176 Howell Street, Newport, RI 02841, USA

Received 28 October 2011; Accepted 17 November 2011

Academic Editors: P. J. García Nieto and F. Lebon

Copyright © 2011 Anthony A. Ruffa. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

An approach is developed to obtain solutions to lower Hessenberg linear systems with general entries. The approach involves developing solution vectors for an extended lower Hessenberg linear system (having an extra column and an extra introduced unknown) for each nonzero term on the right hand side. The overall solution is then found through superposition and determination of the extra introduced unknown. The approach supports parallel solution algorithms without communication between processors, since each solution vector is computed independently of the others. The number of parallel processors needed will be equal to the number of nonzero right hand side terms.