ISSN:
0945-3245
Keywords:
AMS(MOS):65H10
;
CR: G1.5
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Summary A new algorithm is presented for computing vertices of a simplicial triangulation of thep-dimensional solution manifold of a parametrized equationF(x)=0, whereF is a nonlinear mapping fromR n toR m ,p=n−m〉1. An essential part of the method is a constructive algorithm for computing moving frames on the manifold; that is, of orthonormal bases of the tangent spaces that vary smoothly with their points of contact. The triangulation algorithm uses these bases, together with a chord form of the Gauss-Newton process as corrector, to compute the desired vertices. The Jacobian matrix of the mapping is not required at all the vertices but only at the centers of certain local “triangulation patches”. Several numerical examples show that the method is very efficient in computing triangulations, even around singularities such as limit points and bifurcation points. This opens up new possibilities for determining the form and special features of such solution manifolds.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01395883
Permalink
