MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Submitted by

Download:
Download as a PDF | Download as a PS
by G. Kartik
http://www.ecsl.cs.sunysb.edu/~kartik/publications/masters/thesis.ps.gz
Add To MetaCart

Abstract:

Research, is a bonade record of the research work done by him under my supervision. The contents of this thesis, in full or in parts, have not been submitted to any other Institute or University for the award of any degree or diploma.

Citations

150 The role of elimination trees in sparse factorization – Liu - 1990
133 Combinatorial Algorithms: Theory and Practice – Reingold, Nievergelt, et al. - 1977
129 Modification of the minimum degree algorithm by multiple elimination – Liu - 1985
126 Parallel algorithms for sparse linear systems – Heath, Ng, et al. - 1991
76 The Multifrontal Method for Sparse Matrix Solution: Theory and Practice – Liu - 1992
68 Matrix Computations, second edition – Golub, Loan - 1989
65 On direct methods for solving Poisson's equations – Buzbee, Golub, et al. - 1970
64 A fast direct solution of Poisson's equation using Fourier analysis – Hockney - 1965
46 A fast algorithm for reordering sparse matrices for parallel factorization – Lewis, Peyton, et al. - 1989
43 A fan-in algorithm for distributed sparse numerical factorization – Ashcraft, Eisenstat, et al. - 1990
33 A new method for solving triangular systems on distributed-memory message-passing multiprocessors – Li, Coleman - 1989
32 Orderings for parallel sparse symmetric factorization – Leiserson, Lewis - 1987
31 Parallel Tridiagonal Equation Solvers – Stone - 1975
30 Reordering sparse matrices for parallel elimination – Liu - 1989
29 Communication results for parallel sparse Cholesky factorization on a hypercube – George, Liu, et al. - 1989
25 Analysis and Design of Parallel Algorithms: Arithmetic and Matrix Problems – Lakshmivarahan, Dhall - 1990
25 Computational models and task scheduling for parallel sparse Cholesky factorization – Liu - 1986
25 On stable parallel linear system solvers – Sameh, Kuck - 1978
23 A survey of parallel algorithms in numerical linear algebra – Heller - 1978
20 Parallel sparse Gaussian elimination with partial pivoting – George, Ng - 1990
20 Optimizing tridiagonal solvers for alternating direction methods on boolean cube multiprocessors – Johnsson, Ho - 1990
19 A data structure for parallel L/U decomposition – Jess, Kees - 1982
18 A comparison of three column based distributed sparse factorization schemes – Ashcraft, Eisenstat, et al. - 1990
18 Equivalent sparse matrix reordering by elimination tree rotations – Liu - 1988
13 Parallel solution of triangular systems of equations – Romine, Ortega - 1988
10 The multifrontal solution of inde sparse symmetric linear systems – Du, Reid - 1983
8 Solution of partial di erential equations on vector and parallel computers – Ortega, Voigt - 1985
6 Parallel pivoting algorithms for sparse symmetric matrices – Peters - 1984
5 Odd-even Cyclic Reduction on Ensemble Architecture and the Solution of Tridiagonal System of Equations – Johnsson - 1984
5 G.Karypis, Introduction to Parallel Computing - Design and Analysis of Algorithms, Benjamin/Cummings – Kumar, Gupta - 1994
4 and A.Basu, Parallel algorithms for sparse triangular system solution – Kumar - 1993
4 The Parallel Recursive Decoupling Algorithm for Solving Tridiagonal – SPALETTA, EVANS - 1993
3 H.Jordan, Multiprocessor sparse L/U decomposition with controlled – Alaghband - 1985
3 Parallel nested dissection – Conroy - 1990
3 H.Hafsteinsson, Parallel symbolic factorization for sparse linear systems – Gilbert - 1990
3 A parallel algorithm for solving tridiagonal linear systems on distributed memory multiprocessors, Intl – Lin, Chen - 1994
2 J.Jimenez, A binary tree implementation of a parallel distributed tridiagonal solver – Agui - 1995
2 Optimised cyclic reduction for the solution of linear tridiagonal systems on parallel computers – Amodio - 1993
2 J.W.H.Liu and E.Ng, Computer Solution of Large Sparse Positive De Systems – George - 1981
2 J.W.H.Liu and E.Ng, Solution of sparse positive de systems on hypercube – George - 1989
2 J.W.H.Liu and E.Ng, Sparse Cholesky factorization on a local memory multiprocessor – George - 1988
2 E.Ng and J.W.H.Liu, Symbolic Cholesky factorization on local memory multiprocessor – George - 1987
2 Parallel Algorithms Related to Chordal Graphs – Ho - 1988
2 and A.Basu, A parallel algorithm for elimination tree computation and symbolic factorization – Kumar - 1992
2 Algorithms for Parallel Solution of Linear Equations on Distributed Memory Multiprocessors – Murthy - 1995
2 C.S.R.Murthy, A new Gaussian elimination based algorithm for parallel solution of linear equations – Murthy - 1995
2 Parallel direct solution of sparse linear systems, Parallel Supercomputing: Methods, Algorithms and Applications – Ng - 1989
1 Parallel solution of elliptic partial dierential equations on a tree machine – Pargas - 1982