Computational algebraic geometry for statistical modeling FY09Q2 progress.

Thompson, David C. ; Rojas, Joseph Maurice ; Pebay, Philippe Pierre

关键词: ALGORITHMS;    CONES;    GEOMETRY;    IMPLEMENTATION;    POLYNOMIALS;    PROGRESS REPORT;    SIMULATION Research-Statistical methods.;    Statistical analysis.;   

DOI  :  10.2172/984161
RP-ID  :  SAND2009-2011
PID  :  OSTI ID: 984161
Others  :  TRN: US201015%%1079

学科分类：社会科学、人文和艺术（综合）

美国|英语

来源: SciTech Connect

【 摘 要 】

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.