Application of numerical algebraic geometry and numerical linear algebra to PDE

  • Authors:
  • Wenyuan Wu;Greg Reid

  • Affiliations:
  • University of Western Ontario, London, Ontario, Canada;University of Western Ontario, London, Ontario, Canada

  • Venue:
  • Proceedings of the 2006 international symposium on Symbolic and algebraic computation
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

The computational difficulty of completing nonlinear pde to involutive form by differential elimination algorithms is a significant obstacle in applications. We apply numerical methods to this problem which, unlike existing symbolic methods for exact systems, can be applied to approximate systems arising in applications.We use Numerical Algebraic Geometry to process the lower order leading nonlinear parts of such pde systems. The irreducible components of such systems are represented by certain generic points lying on each component and are computed by numerically following paths from exactly given points on components of a related system. To check the conditions for involutivity Numerical Linear Algebra techniques are applied to constant matrices which are the leading linear parts of such systems evaluated at the generic points. Representations for the constraints result from applying a method based on Polynomial Matrix Theory.Examples to illustrate the new approach are given. The scope of the method, which applies to complexified problems, is discussed. Approximate ideal and differential ideal membership testing are also discussed.