Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!swrinde!ucsd!usc!apple!agate!ucbvax!ics.osaka-u.ac.JP!okafuji From: okafuji@ics.osaka-u.ac.JP (Okafuji Kouki) Newsgroups: comp.theory Subject: call for papers Message-ID: <9102220344.AA05356@irt.watson.ibm.com> Date: 22 Feb 91 03:44:56 GMT Sender: daemon@ucbvax.BERKELEY.EDU Reply-To: Okafuji Kouki Lines: 45 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