✦ LIBER ✦

A cost-optimal parallel algorithm for B-spline surface fitting

✍ Scribed by Kuo-Liang Chung; Ferng-Ching Lin

Publisher: Elsevier Science
Year: 1991
Weight: 424 KB
Volume: 53
Category: Article
ISSN: 1049-9652
DOI: 10.1016/1049-9652(91)90010-h

No coin nor oath required. For personal study only.

✦ Synopsis

We show how to transform the B-splhre surface fitting problem into suffix computations of continued fractions. Then a parallel substitution scheme is used to compute the suffix values on a newly proposed mesh-of-unshuffle network. The derived parallel algorithm allows the surface interpolation at m x n points to be solved in O(log m log n) time using O(mnl(log m log n)) processors. The algorithm is cost-optimal in the sense that number of processors times execution time is minimized. The problem can be even more quickly solved in O(log m + log n) time if @(mn) processors are used in the network.

📜 SIMILAR VOLUMES

Cost-optimal parallel algorithms for con

Cost-optimal parallel algorithms for constructing B-trees

✍ Wang Biing-Feng; Chen Gen-Huey 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 884 KB

A fast cost-optimal parallel algorithm f

A fast cost-optimal parallel algorithm for the lowest common ancestor problem

✍ R Lin; S Olariu 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 548 KB

An algorithm for least-squares fitting o

An algorithm for least-squares fitting of cubic spline surfaces to functions on a rectilinear mesh over a rectangle

✍ P. Dierckx 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 865 KB

In this paper a method is presented for fitting, in the least-squares sense, a bivariate cubic spline function to values of a dependent variable, specified at points on a rectangular grid in the plane of the independent variables. Products of B-splines are used to represent the bicubic splines. The

A multivariate adaptive regression B-spl

A multivariate adaptive regression B-spline algorithm (BMARS) for solving a class of nonlinear optimal feedback control problems

✍ Steven Richardson; Song Wang; Les S. Jennings 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 267 KB

In this paper we present a novel method for solving a class of nonlinear optimal feedback control problems with moderately high dimensional state spaces, based on an adapted version of the BMARS algorithm. Numerical experiments were performed using problems with up to six state variables. The numeri