Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!wuarchive!emory!hubcap!icspub!akane!okafuji From: okafuji@ics.osaka-u.ac.jp (Okafuji Kouki) Newsgroups: comp.parallel Subject: call for papers Message-ID: <13278@hubcap.clemson.edu> Date: 21 Feb 91 11:36:43 GMT Sender: fpst@hubcap.clemson.edu Organization: Dept. of Information & Computer Sciences, Osaka Univ., JAPAN Lines: 44 Approved: parallel@hubcap.clemson.edu Return-Path: I want to get latest papers which say on triangularization of general and Toeplitz matrices. |---------------------|---------|---------|---------|---------| | number of processor | 1 | n | n*n | n*n*n | |---------------------|---------|---------|---------|---------| | general matrix | n*n*n | | n? |logn*logn| | | (n*n*n) | (n*n) | (n) | (1) | |---------------------|---------|---------|---------|---------| | Toeplitz matrix | n*n | n | logn | | | | (n*n) | (n) | (1) | | |---------------------|---------|---------|---------|---------| Above table is correct ? Notes : matrix is n*n ( ) is lowerbound append order to number I already have "Systolic Triangularization over Finite Fields" Michel Cosnard, Jean Duprat, and Yves Robert 1990 "Linearly Connected Array for Toeplitz Least-Squares Problems" A.W.Bojanczyk, R.P.Brent, and F.R.de Hoog 1990 "Fast Parallel Polynomial Division via Reduction to Triangular Toeplitz Matrix Inversion and to Polynomial Inversion Modulo a power" Dario Bini, and Victor Ya.Pan 1985 "Efficient Systolic Arrays for the Solution of Toeplitz Systems" Jean-Marc Delosme, Ilse C.F.Ipsen 1985 "Parallel Solution of Certain Toeplitz Linear Systems" Dario Bini 1984 Please Help Me! Brought to you by Super Global Mega Corp .com