Computational algebraic geometry for statistical modeling FY09Q2 progress.
This is a progress report on polynomial system solving for statistical modeling. This is a progress report on polynomial system solving for statistical modeling. This quarter we have developed our first model of shock response data and an algorithm for identifying the chamber cone containing a polynomial system in n variables with n+k terms within polynomial time - a significant improvement over previous algorithms, all having exponential worst-case complexity. We have implemented and verified the chamber cone algorithm for n+3 and are working to extend the implementation to handle arbitrary k. Later sections of this report explain chamber cones in more detail; the next section provides an overview of the project and how the current progress fits into it.
- Research Organization:
- Sandia National Laboratories
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC04-94AL85000
- OSTI ID:
- 984161
- Report Number(s):
- SAND2009-2011
- Country of Publication:
- United States
- Language:
- English
Similar Records
The Computational Complexity of Multidimensional Persistence
Reverse engineering: algebraic boundary representations to constructive solid geometry.