二元样条的并行算法(英).pdfVIP

Journal of M athem atical R esearch Expo sition . 17, . 2, 361370, 1997 V o l N o M ay A Parallel Approach to Bivar iate Splines P . L am berti ( . . , , ) D ep t of M ath U n iversity of T u rian Italy Abstract　In th is paper , w e p ropo se an algo rithm fo r the reduction of a real sparse m a ‘ ’ . trix that arises from the con struction of certain sp line su rfaces to b lock diagonal fo rm T he app roach is to aggregate m atrix elem en ts in sim ilar po sition and to app ly them in a b locked fash ion , thu s sp litting the in itial linear system in to independen t and paralleliz . ab le linear sub system s T he resu lts suggest that it is po ssib le to u se a large num ber of p rocesso rs to so lve the above m atrix p rob lem at a relatively fine granu larity. Key words　M u ltivariate sp line function s, global confo rm ality condition , m u ltidim en , . sional p rob lem s linear equation s 　 ( 1991) 65 07 241. 5 Cla ssif ica tion AM S D CCL O 1. In troduction It is w ell know n that m u ltivariate sp lines p lay an im p ro tan t ro le in science and techno lo . gy and they are a