A Parallel Approach to Bivariate Splines |
Received:October 22, 1996 |
Key Words:
Multivariate spline functions global conformality condition multidimensional problems linear equations.
|
Fund Project:Work sponsored by CNR (‘Consiglio Nazionale delle Ricerche’) of Italy. |
|
Hits: 1916 |
Download times: 1018 |
Abstract: |
In this paper, we propose an algorithm for the reduction of a real sparse matrix that arises from the construction of certain spline surfaces to ‘block diagonal’ form. The approach is to aggregate matrix elements in similar position and to apply them in a blocked fashion, thus splitting the initial linear system into independent and parallelizable linear subsystems. The results suggest that it is possible to use a large number of processors to solve the above matrix problem at a relatively fine granularity. |
Citation: |
DOI:10.3770/j.issn:1000-341X.1997.03.008 |
View Full Text View/Add Comment |