GAPS：自动多项式求解器生成器
GAPS: Generator for Automatic Polynomial Solvers
摘要：
计算机视觉中的极小问题提出了生成高效的多项式方程组自动求解器的要求。对于具有不同系数实例的多项式系统，传统的基于格罗布纳基或范式的求解方法效率很低.幸运的是，同一多项式系统的不同系数的格罗布纳基被发现共享一致的内部结构。通过离线预计算这些结构，格罗布纳基以及多项式系统的解决方案可以自动和有效地在线求解。在过去的十年中，已经发布了几个工具来生成一般最小问题的自动求解器。Larsson等人最新的工具自动生成是这些工具的代表，具有最先进的求解器效率性能。GAPS包装并改进了自动生成，具有更友好的用户界面，更多的功能和更好的稳定性。我们在这份报告中展示了GAPS的主要方法和增强功能。该软件的简短教程也包括在内。
英文摘要：
Minimal problems in computer vision raise the demand of generating efficient automatic solvers for polynomial equation systems. Given a polynomial system repeated with different coefficient instances, the traditional Gröbner basis or normal form based solution is very inefficient. Fortunately the Gröbner basis of a same polynomial system with different coefficients is found to share consistent inner structure. By precomputing such structures offline, Gröbner basis as well as the polynomial system solutions can be solved automatically and efficiently online. In the past decade, several tools have been released to generate automatic solvers for a general minimal problems. The most recent tool autogen from Larsson et al. is a representative of these tools with state-of-the-art performance in solver efficiency. GAPS wraps and improves autogen with more user-friendly interface, more functionality and better stability. We demonstrate in this report the main approach and enhancement features of GAPS. A short tutorial of the software is also included.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
