多项式系统实解数与其应用研究.pdf

霭巍慧?悉。煮。悉。煮～，‘，?HE；^KG”?Nj～H^k00Hf■iRsIiy二j已lr订=：：r!五竺—‘^oJ’雠比刁可r^’日I、、，t士1加4+j4于 多项式系统实解数及其应用研究 制造商还是航空公司，经济型都是一个很重要的因素．所以，由于民航市场的激烈 竞争，对项目的成败起关键作用的民航飞机经济性的优劣． 产品设计阶段费用虽然只占产品整个阶段成本的20％，却决定了产品全寿命 成本的95％，所以在概念设计和初步设计阶段，需要分析不同竞争机型和不同设计 方案的成本，以便选择合适的参数来时设计方案达到综合性能最优，提高市场成功 概率，增强竞争力．目前，采用先进的设计分析手段或采用先进材料和整体化结构， 是提高飞机的经济性常用手段．由此可看出，飞机经济性的提高不仅仅由技术决 定，还需要管理和计算操作软件的配合． 计算机辅助设计，计算机辅助制造，计算机辅助几何设计以及计算几何等学科 的发展，为批量和自动生产飞机提供了可靠的技术支持．飞机模型是由多个曲面相 交，拼接等技术手段得到的．而曲面相交与拼接，从几何转化为代数问题，也就是确 定一个多项式系统内交点个数，即公共解个数最主要是实解个数．对于实解个数， 就存在是否存在实解和实解个数多少的问题． 随着社会对计算机应用的发展需要，飞机、船舶、汽车、建筑、机电、机器人、 模具、叶片等外形设计和制造的要求也越来越高．在另一方面，社会经济的日益繁 荣，人们对精神生活的追求也越来越高，例如简单地观看影像己不能满足大众需 求，这就促使3D影像的应运而生．无论是外形设计和制造，还是3D影像都离不开曲 线曲面表示，尤其是拓扑结构复杂的几何物体．同时，多项式系统在机械制造，外形 设计，自然仿真，科学可视化以及图像识别等众多领域中也有十分重要的意义和广 泛应用．而这很多曲线曲面都是利用多项式系统来表示的，能否成功表示与参数条 件下有无实解，有多少实解紧密相关．因此，研究稀疏多项式系统的实解个数上界 很有必要． 在数学及其应用中，我们经常需要面对多项式方程组的问题．弄清，寻找，以及 决定多项式方程组的实解问题是非常困难的问题，一般情形下这是很有难度的，我 们知道的许多结果都是关于具有附加结构的方程组．具有特别丰富的实解理论及 其应用是具有附加结构的几何方程．这些来自几何的方程组，它们的一些实解的情 况是本文讨论的主题． §1．1．2相关研究进展 解多项式系统一直是代数几何与计算几何中极其重要的主题．。厂是一个含有 礼个变元且零点在复数环(Cx)n上的Laurent多项式，．厂的支撑集是由单项式次数向 2 万方数据 ￡枣≥渐矿工齑矢学 ～，‘y z_EJ：^KGGoH；sH^“GuKl硅HsIry 多项式系统实解数及其应用研究 量构成的集合Wn舻． 撑集n个多项式组成的系统非退化解个数不超过W的凸包体积．这个上界对于任 何W是适用的．这也是实多项式方程实解的上界，但这个结果常常显得没有意义． 只取决于W的基数IWJ．实解数上界可由(R×)n内象限个数乘以2“得到．当IWJ与 项式上界非常大．如果lWI=n+七+1，那么上界为2n5Jm+1)七．如果n=后=2时， 人的结论说明了KhovaIlshi的解很有可能估计过大．因为在不改变正解的情况下， 我们可用单项式乘以多项式，那么我们可以假设二项式和三项式均含有常数项．所 以在二项多项式和三项多项式至多存在5个单项式，也就是说这个二项式系统是一 个n：七=2的系统．两个三项式不能组成一般的n=忌=2的二项式系统，但 55184提出一个关于发现更加精确实解数上晃的开放性问题． 个上界和l(Ilovallshi一样，研究的是指数W为实向量的多项式．这个上界明显小 于Khovans虹i上界，并且它拥有后的相同二次因子．虽然表达式类似