Publication:3993065

Publication date: 17 September 1992

textbook; preconditioning; iterative methods; parallel computing; successive overrelaxation; direct methods; exercises; conjugate gradient; matrix multiplication; vector computing

Mathematics Subject Classification ID

65-02: Research exposition (monographs, survey articles) pertaining to numerical analysis

65F10: Iterative numerical methods for linear systems

65Y05: Parallel numerical computation

65F05: Direct numerical methods for linear systems and matrix inversion

68N25: Theory of operating systems

Related Items

Truncated envelope peconditioning technique, Interior dual proximal point algorithm using preconditioned conjugate gradient †, A new iterative method for large sparse linear systems, On a relaxation procedure for domain decomposition methods with many subdomains and inexact solver, The accelerated overrelaxation quadrant interlocking iterative method, High-order upwinding and the hydraulic jump, Arithmetic Complexity Of Direct Solvers For Banded Systems, ON THE PARALLEL AND PERPENDICULAR COMPUTATIONS, ENTROPY OF ALGORITHMS AND POTENTIAL PARALLELISM, BLOCK VECTORIZABLE PRECONDITIONED ITERATIVE METHODS∗, THE PARALLEL SOLUTION OF TRIDIAGONAL AND BLOCK TRIDIAGONAL SYSTEMS OF EQUATIONS BY A SCHUR COMPLEMENT METHOD, MULTISPLITTING PRECONDITIONED ITERATIVE METHODS∗, A direct incomplete factorization method for parallel solution of tridiagonal linear systems, Convergence analysis of the parallel multisplitting psd method, Parallel householder method for linear systems, Sequential Monte Carlo Techniques for Solving Non-Linear Systems, Block two-stage preconditioners, Improved parallel QR method for large least squares problems involving Kronecker products, Vectorized algorithms for solving special tridiagonal systems, A parallel direct method for solving initial value problems for ordinary differential equations, Parallel computation with adaptive methods for elliptic and hyperbolic systems, On the efficiency of a SOR-like method suited to vector processors, Asynchronous block-iterative methods for almost linear equations, Conjugate gradient solution of finite element equations on the IBM 3090 vector computer utilizing polynomial preconditionings, Splittings of symmetric matrices and a question of Ortega, Modified overrelaxed iterative solution schemes for separable generalized equations, Combining computation and data transmission in the systems with switches, Optimum m-step SSOR preconditioning, On the parallel solution of tridiagonal systems by wrap-around partitioning and incomplete LU factorization, A parallel preconditioned conjugate gradient package for solving sparse linear systems on a Cray Y-MP, Solution of nonlinear Poisson-type equations, Trends in systolic and cellular computation, Parallel solution of Volterra integral equations using reducible quadrature rules, Parallel factorizations and parallel solvers for tridiagonal linear systems, On the theory and practice of multisplitting methods in parallel computation, Comparison of performance of three parallel versions of the block cyclic reduction algorithm for solving linear elliptic partial differential equations, A parallel algorithm for solving block tridiagonal linear systems, Parallel multigrid preconditioning of the conjugate gradient method for systems of subsurface hydrology, Numerical modeling of three-dimensional shear flow in a cavity with moving lids, Domain decomposition and parallel processing of a finite element model of the shallow water equations, Mathematical programming and the sensitivity of multi-criteria decisions, Experiments with Krylov subspace methods on a massively parallel computer, A historical overview of iterative methods, Some features of flexural-gravity wave propagation in the presence of a crack in sheet ice, Experimental study of ILU preconditioners for indefinite matrices, Explicit approximate inverse preconditioning techniques, Explicit preconditioned domain decomposition schemes for solving nonlinear boundary value problems., Modelling and analysis of communication overhead for parallel matrix algorithms, Spreading of excitation in 3-D models of the anisotropic cardiac tissues. I: Validation of the eikonal model, Time-dependent flow in a penstock during head-gate closure, Convergence theorems for parallel multisplitting two-stage iterative methods for mildly nonlinear systems, Simulation of waves in calcium models with 3D spherical geometry, Aspects for a block version of the interval Cholesky algorithm, On convergence of nested stationary iterative methods, A preconditioned conjugate gradient method on a distributed memory multiprocessor, Inexact Newton methods on a vector supercomputer, A max-algebra approach to modeling and simulation of tandem queueing systems, Parallel multidomain iterative algorithms for the Helmholtz wave equation, An investigation of interior-point and block pivoting algorithms for large-scale symmetric monotone linear complementarity problems, Numerical control of the Stefan problem: Maximum melting, A survey of parallel direct methods for block bidiagonal linear systems on distributed memory computers, The implementation of a generalized cross validation algorithm using deflation techniques for linear systems, Generalized equations and the generalized Newton method, Parallel block preconditioning for the solution of boundary value methods, Parallel iterative solvers for boundary value methods, Convergence analysis of the parallel multisplitting TOR method, Adaptive control of stochastic calculating processes, Optimized cyclic reduction for the solution of linear tridiagonal systems on parallel computers, Convergence and comparison results for double splittings of Hermitian positive definite matrices, Numerical solution of elliptic partial differential equations on parallel systems, Fast generalized cross validation using Krylov subspace methods, Preconditioned Barzilai-Borwein method for the numerical solution of partial differential equations, Nonstationary multisplittings with general weighting matrices for mildly nonlinear systems, Restrictive preconditioners for conjugate gradient methods for symmetric positive definite linear systems, Finite element applications on a shared-memory multiprocessor: Algorithms and experimental results, A new folding gaussian elimination algorithm for general linear systems, A recursive doubling algorithm for inverting tridiagonal matrices, The recursive tri-reduction method for tridiagonal linear systems, A recursive partitioning algorithm for inverting tridiagonal matrices, On the convergence of the extrapolated aor method, Block jacobi preconditioning of the conjugate gradient method on a vector processor, Explicitly preconditioned conjugate gradient method for the solution of unsymmetric linear systems, BLOCK ITERATIVE METHODS FOR ONE DIMENSIONAL NONLINEAR BIHARMONIC PROBLEMS ON A PARALLEL COMPUTER*, Preconditioned iterative methods for solving 3d boundary value problems