Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.2 9/18/84; site watmath.UUCP
Path: utzoo!watmath!mwang
From: mwang@watmath.UUCP (mwang)
Newsgroups: ont.events
Subject: UW Scient. Comput. Seminar, Dr. Coope on "l sub p solution of slightly overdetermined linear systems"
Message-ID: <14858@watmath.UUCP>
Date: Wed, 5-Jun-85 09:12:06 EDT
Article-I.D.: watmath.14858
Posted: Wed Jun  5 09:12:06 1985
Date-Received: Thu, 6-Jun-85 00:24:10 EDT
Expires: Fri, 14-Jun-85 00:00:00 EDT
Organization: U of Waterloo, Ontario
Lines: 25


DEPARTMENT OF COMPUTER SCIENCE
UNIVERSITY OF WATERLOO
SEMINAR ACTIVITIES

SCIENTIFIC COMPUTATION SEMINAR

                    - Thursday, June 13, 1985.

Dr.  I.D.  Coope  of  the University of Canterbury, New
Zealand,  will speak on ``l sub p Solution of Slightly Over-
determined Linear Systems.''

TIME:                3:30 PM

ROOM:              MC 5097  (Please Note)

ABSTRACT

An  efficient algorithm is developed for finding the l sub p
(1 < p < inf)  solution  of  an overdetermined system of
 m = n+1    linear   equations   in   n   unknowns   in
 { 1 over 3 } n sup 3 + O(n sup 2)  multiplications and additions.
Extensions of  the  basic  method  to the case  n+1 < m << 2n  are
also considered.