Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computer Science
  4. Computer Science Technical Reports
  5. A Jacobi-like Algorithm for Computing the QR-Decomposition

A Jacobi-like Algorithm for Computing the QR-Decomposition

File(s)
84-612.ps (225.71 KB)
84-612.pdf (635.62 KB)
Permanent Link(s)
https://hdl.handle.net/1813/6452
Collections
Computer Science Technical Reports
Author
Luk, Franklin T.
Abstract

A parallel Jacobi-like method for computing the QR-decomposition of an $n \times n$ matrix is proposed. It requires $O(n^{2})$ processors and $O(n)$ units of time. The method can be extended to handle an $m \times n$ matrix $(m \geq n)$. The requirements become $O(n^{2})$ processors and $O(m)$ time.

Date Issued
1984-05
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR84-612
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance