×
阮，N。;Gao，David Y。;焦，Y。

求解一般非线性二次方程组的正则对偶最小二乘法。 （英语） Zbl 1200.90139号

计算。最佳方案。申请。 47，第2期，335-347（2010）.
摘要：本文提出了求解一般非线性代数系统的规范对偶方法。利用最小二乘法，首先将（n）维空间中的非线性（m）-二次方程组表示为一个非凸优化问题。然后，我们证明了，根据第二作者发展的正则对偶理论，这个非凸问题等价于（mathbb R^{m}）中的凹最大化问题，该问题可以通过发展良好的凸优化技术很容易地解决。讨论了全局最优解的存在性和唯一性，并给出了几个示例。

引用于1审查
引用于4文件

MSC公司：

90C26型 非凸规划，全局优化
90 C55 连续二次规划型方法
90立方厘米 数学规划中的最优性条件和对偶性

关键词：

对偶理论;非线性方程组;全局优化;最小二乘法

软件：

SNLSDP公司
PDF格式BibTeX公司 XML格式引用
\textit{N.Ruan}等人，计算。最佳方案。申请。47，第2号，335--347（2010；Zbl 1200.90139）
全文： 内政部

参考文献：

[1] Biswas，P.、Liang，T.C.、Toh，K.C.、Wang，T.C.，Ye，Y.：带噪声距离测量的传感器网络定位的半定规划方法。IEEE传输。自动。科学。工程3（4），360–371（2006）·doi:10.1109/TASE.2006.877401
[2] Fang，S.-C.，Gao，D.Y.，Shue，R.L.，Wu，S.Y.：求解0-1二次规划问题的规范对偶方法。J.工业管理。最佳方案。4(1), 125–142 (2008) ·Zbl 1180.90195号
[3] Floudas，C.A.：确定性优化。理论、方法和应用。Kluwer Academic，多德雷赫特（2000）
[4] Floudas，C.A.、Akrotirianakis，I.G.、Caratzoulas，S.、Meyer，C.A.和Kallrath，J.：21世纪的全球优化：进展与挑战。计算。化学。工程师291185–1202（2005）·doi:10.1016/j.com.pchemeng.2005.02.006
[5] Floudas，C.A.，Visweswaran，V.：一种原始松弛对偶全局优化方法。J.优化。理论应用。78(2), 187–225 (1993) ·Zbl 0796.90056号 ·doi:10.1007/BF00939667
[6] Gao，D.Y.：非凸参数变分问题中的对偶性、三性和互补极值原理及其应用。IMA J.应用。数学。6199-235（1998年）·Zbl 0923.49017号 ·doi:10.1093/imamat/61.3.199
[7] Gao，D.Y.：有限弹性中的纯余能原理和试验性理论。机械。Res.Commun公司。26(1), 31–37 (1999) ·Zbl 0992.74013号 ·doi:10.1016/S0093-6413（98）00096-2
[8] Gao，D.Y.：大变形非光滑力学的一般解析解和互补变分原理。麦加尼卡34，169-198（1999）·Zbl 0970.74011号
[9] Gao，D.Y.：非凸系统中的对偶原理：理论、方法和应用。Kluwer Academic，多德雷赫特（2000）·Zbl 0940.49001号
[10] Gao，D.Y.：非光滑全局优化中的规范对偶变换方法和广义三性理论。J.全球。最佳方案。17(1/4), 127–160 (2000) ·Zbl 0983.74053号 ·doi:10.1023/A:1026537630859
[11] Gao，D.Y.：非凸和非光滑变分问题的解析解和试探性理论及其应用。非线性分析。42（7），1161-1193（2000）·Zbl 0983.49024号 ·doi:10.1016/S0362-546X（99）00129-7
[12] Gao，D.Y.：完美对偶理论和一类全局优化问题的完整解决方案。优化52（4-5），467-493（2003）·Zbl 1040.49036号 ·网址：10.1080/02331930310001611501
[13] Gao，D.Y.：非凸半线性问题和正则对偶解。收录：Gao，D.Y.，Ogden，R.W.（编辑）《力学和数学进展》，第二卷，第261-312页。Kluwer学术，多德雷赫特（2003）·兹比尔1067.49024
[14] Gao，D.Y.：规范对偶理论和约束非凸二次规划的解。J.全球。最佳方案。29, 377–399 (2004) ·Zbl 1075.90074号 ·doi:10.1023/B:JOGO.0000048034.94449.e3
[15] Gao，D.Y.：箱约束非凸极小化问题的解和最优性。J.工业管理。最佳方案。3（2），293–304（2007年）·Zbl 1171.90504号
[16] Gao，D.Y.：《二重性数学》，《威利电子电气工程百科全书》，第6卷，第68-77页（1999年）。电子版，2007
[17] Gao，D.Y.：正则对偶理论的进展及其在全局优化中的应用。摘自：Ieraptiou，M.，Bassett，M.和Pistikopoulos，S.（编辑）《第五届计算机辅助过程操作基础国际会议论文集》（FOCAPO 2008），第73-82页。Omni出版社（2008）
[18] Gao，D.Y.：典型对偶理论：理论、方法和在全局优化中的应用。计算。化学。（2009年，待发布）
[19] Gao，D.Y.，Ogden，R.W.：有限弹性非凸变分问题的闭式解、极值和非光滑准则。Z.安圭。数学。物理学。59(3), 498–517 (2008) ·Zbl 1143.74018号 ·doi:10.1007/s00033-007-7047-1
[20] Gao，D.Y.，Ogden，R.W.：非凸变分问题的多个解，对相变和数值计算有影响。Q.J.机械。申请。数学。61(4), 497–522 (2008) ·Zbl 1153.74032号 ·doi:10.1093/qjmam/hbn014
[21] Gao，D.Y.，Ruan，N.：关于带方框和整数约束的二次极小化问题的解。J.全球。最佳方案。（2008年，待发布）
[22] Gao，D.Y.，Ruan，N.，Sherali，H.D.：非凸约束全局优化问题的解和最优性准则。J.全球。最佳方案。（2008年，待发布）·Zbl 1213.90258号
[23] Gao，D.Y.，Ruan，N.，Sherali，H.D.：固定成本二次规划的规范对偶解（2009年，待提交）·Zbl 1220.90072号
[24] Gao，D.Y.，Sherali，H.D.：标准对偶理论：非凸力学与全局优化之间的联系。《力学和数学进展》，第三卷，施普林格出版社，柏林（2008）·Zbl 1220.90159号
[25] Gao，D.Y.，Strang，G.：几何非线性：势能、余能和间隙函数。夸脱。申请。数学。47（3），487–504（1989）·兹伯利0691.73012
[26] Gao，D.Y.，Yu，H.F.：固体相变中的多尺度建模和规范对偶有限元方法。国际固体结构杂志。45, 3660–3673 (2008) ·Zbl 1169.74518号 ·doi:10.1016/j.ijsolstr.2007.08.027
[27] Grippo，L.，Lucidi，S.：有界约束二次规划问题的可微精确罚函数。最优化22（4），557–578（1991）·Zbl 0734.90063号 ·网址：10.1080/02331939108843700
[28] Grosan，C.，Abraham，A.：求解非线性方程组的新方法。IEEE传输。系统。人类网络。38(3), 698–714 (2008) ·doi:10.1109/TSMCA.2008.918599
[29] Hentenryck，P.V.，Mcallester，D.，Kapur，D.：使用分支和剪枝方法求解多项式系统。SIAM J.数字。分析。34(2), 797–827 (1997) ·Zbl 0874.65039号 ·doi:10.1137/S0036142995281504
[30] Jiao，Y.，Chen，Y.：广义线性模型在生产模型和序列人口分析中的应用。鱼。第70、367–376号决议（2004年）·doi:10.1016/j.fishres.2004.08.027
[31] Jiao，Y.，Neves，R.，Jones，J.：估算濒危淡水贻贝种群增长率的模型和模型选择不确定性。可以。J.鱼类。阿奎特。科学。（2008年出版）
[32] Kojima，M.，Kim，S.，Waki，H.：多项式平方和的稀疏性。数学。程序。103(1), 45-62 ·Zbl 1079.90092号
[33] Li，S.F.，Gupta，A.：关于双配置部队。J·埃拉斯。84, 13–31 (2006) ·Zbl 1103.74013号 ·doi:10.1007/s10659-005-9047-8
[34] Murty，K.G.，Kabadi，S.N.：二次规划和非线性规划中的一些NP-hard问题。数学。程序。39, 117–129 (1987) ·Zbl 0637.90078号 ·doi:10.1007/BF02592948
[35] 阮，N.，高，D.Y.，Pardalos，P.：解决传感器网络定位问题的标准对偶方法。In：Pardalos，P.M.，Ye，Y.，Boginski，V.L.，指挥官，C.W.（编辑）传感器：理论、算法和应用。施普林格，柏林（2008）
[36] Sherali，H.D.，Tuncbilek，C.：使用重新格式化线性化技术对多项式规划问题进行全局优化。J.全球。最佳方案。2, 101–112 (1992) ·Zbl 0787.90088号 ·doi:10.1007/BF00121304
[37] Sherali，H.D.，Tuncbilek，C.：基于松弛的单变量和多变量多项式规划问题的新格式-线性化技术。操作。Res.Lett公司。21（1），1-10（1997）·Zbl 0885.90105号 ·doi:10.1016/S0167-6377（97）00013-8
[38] Strongin，R.G.，Sergeyev，Ya。D.：具有非凸约束的全局优化：顺序和并行算法。Kluwer Academic，多德雷赫特（2000）·Zbl 0987.90068号
[39] Waki，H.，Kim，S.，Kojima，M.，Muramatsu，M.：结构稀疏多项式优化问题的平方和和半定规划松弛。SIAM J.Optim公司。17(1), 218–242 (2006) ·Zbl 1109.65058号 ·数字对象标识代码：10.1137/050623802
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。