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 (SNL), Albuquerque, NM, and Livermore, CA (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC04-94AL85000
- OSTI ID:
- 984161
- Report Number(s):
- SAND2009-2011; TRN: US201015%%1079
- Country of Publication:
- United States
- Language:
- English
Similar Records
New algorithms for linear k-matroid intersection and matroid k-parity problems
Multisource inverse-geometry CT. Part I. System concept and development