Systolic designs for Aitken's root finding method

DOI10.1016/0167-8191(92)90137-VMaRDI QIDQ1195177zbMATH OpenFDO

Authors Ocatv Brudaru, D. Comish, Graham M. Megson

Publication date 7 October 1992

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-8191(92)90137-V

zbMATH Keywords

1-D and 2-D arraysAitken's methodAitken's root finding methodAitken's table generating methodnonlinear equationsnonlinear scheduling functionperformancepolynomial equationssynthesis techniquessystolic algorithmssystolic arrayssystolic designstranscendental equation

Mathematics Subject Classification ID

Numerical computation of solutions to single equations (65H05) Numerical algorithms for specific classes of architectures (65Y10) Cellular automata (computational aspects) (68Q80)

Review text

In recent years design and analysis of systolic algorithms has been applied to the provision of high performance architecture with regular structure and rhythmic movement of data. But only little on mapping nonlinear problems onto systolic arrays is known. In the present paper the authors focus their interest on designing a systolic array in order to solve single nonlinear (polynomial or transcendental) equations. Main ingredient is Aitken's table generating method which produces a doubly infinite table whose column entries converge to the solutions of the equation in question. The authors establish a nonlinear scheduling function allowing the table to be partitioned into finite-size blocks. Then using standard synthesis techniques the whole table can be produced iteratively block by block. The paper includes some hints how to improve the described algorithm.

Recommendations

• Systolic designs for the root-squaring method
• scientific article; zbMATH DE number 4112025
• A systolic ring architecture for solving polynomial equations
• scientific article; zbMATH DE number 4062478
• Systolic designs for Bernoulli's method

Cited in

(6)

• A systolic design for the Aitken extrapolation formula
• scientific article; zbMATH DE number 4062478 (Why is no real title available?)
• Systolic designs for the root-squaring method
• A systolic ring architecture for solving polynomial equations
• scientific article; zbMATH DE number 4112025 (Why is no real title available?)
• Systolic designs for Bernoulli's method

This page was built for publication: Systolic designs for Aitken's root finding method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1195177)