×

关于实多项式函数的退化临界点类型。 (英语) 兹比尔1451.13079

摘要:在本文中,我们考虑了多元多项式函数(f)的一个退化的给定孤立实临界点(c)的类型(局部极小值点、极大值点或鞍点)的识别问题。为此,我们通过(f)的切线曲线引入了(c)的忠实半径的定义。我们证明了(c)的类型可以由以(c)为中心的欧几里德球上的(f)的全局极值决定。我们提出了计算(c)的忠实半径并确定其类型的算法。

MSC公司:

13页第10页 Gröbner碱;理想和模块的其他基础(例如Janet和border基础)
第14页 半代数集与相关空间
65千5 数值数学规划方法
68瓦30 符号计算和代数计算
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 阿隆索,M.-E。;贝克尔,E。;罗伊,M.F。;Wörmann,T.,零维系统的零、重数和幂等元,(González-Vega,L.;Recio,T.《代数几何和应用中的算法》(1996),Birkhä用户巴塞尔:Birkhá用户巴塞尔),1-15·Zbl 0879.14033号
[2] 奥布里,P。;罗利尔,F。;Din,M.S.E.,《正维系统的实解》,J.Symb。计算。,34, 6, 543-560 (2002) ·Zbl 1046.14031号
[3] 银行,B。;Giusti,M。;海因茨,J。;Mbakop,G.,《极变量、实方程求解和数据结构:超曲面情况》,J.Complex。,13, 1, 5-27 (1997) ·Zbl 0872.68066号
[4] 银行,B。;Giusti,M。;海因茨,J。;Safey El Din,M。;Schost,E.,《关于极性变种的几何学》,应用。代数工程通讯。计算。,21, 1, 33-83 (2010) ·兹比尔1186.14060
[5] Barone-Netto,A.,《喷气检测极值》,Proc。美国数学。《社会学杂志》,92,4,604-608(1984)·兹伯利0555.57012
[6] Barone-Netto,A。;戈尼,G。;Zampieri,G.,分析函数的局部极值,NoDEA非线性微分。等于。申请。,3, 3, 287-303 (1996) ·Zbl 0876.26018号
[7] 巴苏,S。;波拉克,R。;Roy,M.-F.,《实代数几何中的算法》(2006),施普林格-弗拉格:柏林施普林格·Zbl 1102.14041号
[8] Bochnak,J。;Coste,M。;罗伊,M.-F.,《实代数几何》(1998),《施普林格:柏林施普林格》·Zbl 0633.14016号
[9] Bolis,T.S.,退化临界点,数学。Mag.,53,5,294-299(1980)·Zbl 0455.57017号
[10] Caveness,B.F。;Johnson,J.R.,量词消除和柱面代数分解,符号计算中的文本和专著(1998),Springer-Verrag:Springer-Verlag-Wien·Zbl 0906.03033号
[11] 陈,C。;Moreno Maza,M.,《RegularChains库中的柱面代数分解》,(Hong,H.;Yap,C.,《数学软件-ICMS 2014》(2014),斯普林格·柏林-海德堡:斯普林格尔·柏林-海德堡-柏林,海德堡),425-433·Zbl 1437.14007号
[12] 陈,C。;Moreno Maza,M.,通过基于正则链的柱面代数分解消除量词,(2014年符号与代数计算国际研讨会论文集。2014年符号和代数计算国际会议论文集,ISSAC’14(2014),ACM:美国纽约州纽约市ACM),91-98·Zbl 1325.68268号
[13] 陈,C。;Moreno Maza,M.,《RegularChains库中的实量词消除》,(Hong,H.;Yap,C.,《数学软件-ICMS 2014》(2014),斯普林格·柏林-海德堡:斯普林格尔·柏林-海德堡-柏林,海德堡),283-290·Zbl 1437.14006号
[14] 陈,C。;Moreno Maza,M.,基于正则链的柱面代数分解的量词消除,ISSAC 2014年会议特刊:符号计算与计算机代数。2014年ISSAC会议专刊:符号计算与计算机代数,J.Symb。计算。,75, 74-93 (2016) ·Zbl 1398.68695号
[15] 考克斯,D.A。;Little,J。;O'Shea,D.,《理想、多样性和算法——计算代数几何和交换代数导论》,数学研究生教材(2007),Springer-Verlag:Springer-Verlag New York·Zbl 1118.13001号
[16] Cushing,J.M.,退化临界点处几个实变量标量函数的极值检验,Aequ。数学。,13, 89-96 (1975) ·Zbl 0316.26008号
[17] Demazure,M.,《分歧与灾难》。非线性问题解的几何,Universitext(2000),Springer:Springer Berlin·Zbl 0959.37002号
[18] Durfee,A.H.,《拓扑》,37,6,1339-1361(1998)·兹伯利0939.58035
[19] 福盖尔,J。;詹尼,P。;拉扎德,D。;Mora,T.,通过改变次序来有效计算零维Gröbner基,J.Symb。计算。,16, 4, 329-344 (1993) ·Zbl 0805.13007号
[20] Giusti,M。;海因茨,J。;Morais,J.E。;Pardo,L.M.,多项式方程组何时可以快速“求解”?,(Cohen,G.;Giusti,M.;Mora,T.,《应用代数、代数算法和纠错码》(1995),施普林格-柏林-海德堡:施普林格-柏林-海德堡-海德堡,海德堡),205-231·Zbl 0902.12005
[21] Giusti,M。;Lecerf,G。;Salvy,B.,《多项式系统求解的无Gröbner替代方案》,J.Complex。,17, 1, 154-211 (2001) ·Zbl 1003.12005年
[22] 格蕾尔,G.M。;Pfister,G.,交换代数奇异导论(2002),施普林格出版社:施普林格出版社,柏林·Zbl 1023.13001号
[23] 吉列明,V。;Pollaek,A.,《微分拓扑》(1974),普伦蒂斯·霍尔:新泽西普伦蒂斯霍尔·Zbl 0361.57001号
[24] Há,H.V。;Phạm,T.S.,关于实多项式无穷远点的Łojasiewicz指数,Ann.Pol。数学。,94, 197-208 (2008) ·Zbl 1153.14034号
[25] Há,H.V。;Phạm,T.S.,《多项式优化中的遗传》(2017),世界科学出版社·Zbl 1370.14049号
[26] Kunz,E.,交换代数和代数几何导论(1988),施普林格:施普林格柏林
[27] Lasserre,J.B.,《矩、正多项式及其应用》(2009),帝国理工学院出版社:英国伦敦帝国理工大学出版社
[28] Laurent,M.,平方和、矩矩阵和多项式优化,(IMA体积代数几何在数学及其应用中的新兴应用,第149卷(2009年),Springer),157-270·兹比尔1163.13021
[29] Lecerf,G.,通过提升纤维计算代数闭集的等维分解,J.Complex。,19, 4, 564-596 (2003) ·Zbl 1230.68222号
[30] Marshall,M.,《正多项式和平方和》,《数学调查和专著》,第146卷(2008),美国数学学会:美国数学学会普罗维登斯,RI·Zbl 1169.13001号
[31] Milnor,J.,《复杂超曲面的奇点》,《数学研究年鉴》,第61卷(1968年),普林斯顿大学出版社:普林斯顿大学出版·Zbl 0184.48405号
[32] Murty,K.G。;Kabadi,S.N.,《二次和非线性规划中的一些NP-完全问题》,数学。程序。,39, 2, 117-129 (1987) ·Zbl 0637.90078号
[33] Nesterov,Y.,平方函数系统和优化问题,405-440(2000),Springer US:Springer US Boston,MA·Zbl 0958.90090号
[34] Nesterov,Y.,凸多面体上单纯形和二次优化中的随机行走(2003),UCL:UCL Louvain-la-Neuve,CORE讨论论文
[35] 聂,J.,多项式优化中局部极小值的层次,数学。程序。,151, 2, 555-583 (2015) ·Zbl 1323.65071号
[36] 聂,J。;Ranestad,K.,多项式优化的代数度,SIAM J.Optim。,20, 1, 485-502 (2009) ·兹比尔1190.14051
[37] Qi,L.,实多项式的极值,J.Glob。优化。,30, 4, 405-433 (2004) ·兹比尔1082.90091
[38] Rouillier,F.,通过有理单变量表示求解零维系统,应用。代数工程通讯。计算。,9, 5, 433-461 (1999) ·Zbl 0932.12008号
[39] Safey El Din,M.,计算实域上多元多项式的全局最优,(2008年符号与代数计算国际研讨会论文集。2008年符号和代数计算国际会议论文集,ISSAC’08(2008),ACM:美国纽约州纽约市ACM),71-78·Zbl 1487.65072号
[40] 安全El Din,M。;Schost,E.,光滑实代数集每个连通分量中一个点的极变分和计算,(2003年符号与代数计算国际研讨会论文集。2003年符号和代数计算国际会议论文集,ISSAC’03(2003),ACM:美国纽约州纽约市ACM),224-231·Zbl 1072.68693号
[41] Safey El Din,M。;Schost,E.,《在光滑和有界实代数集中确定连通性查询的近似最优算法》,J.ACM,63,6,1-48(2017)·Zbl 1426.68311号
[42] Shafarevich,I.R.,《基本代数几何1》(1977年),施普林格-弗拉格出版社·Zbl 0362.14001号
[43] 肖,S。;Zeng,G.,多项式函数的等式约束极小化,科学。中国数学。,58, 10, 2181-2204 (2015) ·Zbl 1343.68318号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。