Kazuo Murota 通过组合松弛计算行列式方程的Puisex-series解。 （英语） Zbl 0711.68066号 SIAM J.计算。 19，第6期，1132-1161（1990）. 摘要：设\（A（t，x）=（A_｛j｝（t，x））\）是一个正方形矩阵，其中\（A_｛ij｝）是t和x中的多项式。本文提出了一种计算方程det A（t，x）\（=0）的Puiseux（（=\）分式幂）级数解\（x=x（t）\）的算法。该算法基于一个观察，该观察将det A（t，x）的牛顿图（多边形）与与A相关联的二部图的完美匹配联系起来。该算法高效，充分利用了现有的快速网络型算法。 引用于1审查引用于17文件 MSC公司： 68瓦30 符号计算和代数计算 05元50分 图和线性代数（矩阵、特征值等） 15甲15 行列式、恒量、迹、其他特殊矩阵函数 65年第68季度 算法和问题复杂性分析 关键词：计算机代数;Puisex-系列扩展;组合优化;凸面船体;参数赋值问题;牛顿图解 PDF格式BibTeX公司 XML格式引用 \textit{K.Murota}，SIAM J.计算机。19，第6号，1132--1161（1990；Zbl 0711.68066） 全文： DOI程序