An organization of the extrapolation method for vector processing
type: Item
instance of: scholarly article
title: An organization of the extrapolation method for vector processing
zbMATH Open document ID: 0627.65018
DOI: 10.1016/0167-8191(87)90050-0
author: Ali Yazici
author: R. Bruce Simpson
published in: Parallel Computing
publication date: 1987-01-01T00:00:00Z
review text: Vector processing is used to reduce the computation time for evaluating multidimensional integrals with extrapolation methods. The illustrative problem uses Romberg extrapolation over triangular regions in the plane. A buffer is inserted to hold intermediate results (e.g. quadrature nodes of the same type) for subsequent fast vector processing. The buffered algorithm developed is suitable for both vector and parallel processing. Substantial benefits, depending on buffer length, are obtained in implementations on the CDC STAR-100. A method for estimating a satisfactory buffer size from machine constants is presented.
Mathematics Subject Classification ID: 65D32
Mathematics Subject Classification ID: 41A63
Mathematics Subject Classification ID: 41A55
Mathematics Subject Classification ID: 65B05
Mathematics Subject Classification ID: 65B15
Mathematics Subject Classification ID: 65Y05
zbMATH DE Number: 4020306
zbMATH Keywords: Vector processing
zbMATH Keywords: multidimensional integrals
zbMATH Keywords: extrapolation methods
zbMATH Keywords: Romberg extrapolation
zbMATH Keywords: buffered algorithm
zbMATH Keywords: parallel processing
reviewed by: William E. Smith
MaRDI profile type: Publication
full work available at URL: 0167-8191(87)90050-0
OpenAlex ID: W1992118170
Recommended article: Vector Extrapolation Methods with Applications
Recommended article: Vector extrapolation methods. Applications and numerical comparison
Recommended article: Extrapolation Methods for Vector Sequences
Recommended article: Extrapolation methods for vector sequences
Recommended article: Q4207513
Recommended article: Recursive algorithms for vector extrapolation methods
Recommended article: Quasilinear vector extrapolation methods
Recommended article: Vector extrapolation method for non-overlapping Schwarz iterations
Recommended article: Vector extrapolation applied to truncated singular value decomposition and truncated iteration
Recommended article: Some results about vector extrapolation methods and related fixed-point iterations
description: scientific article; zbMATH DE number 4020306