求解一类绝对值方程组的非外部连续化算法.pdfVIP

中文摘要 绝对值方程组的求解问题是一类NP难的问题，现有的方法是将绝对值方程 组转化为双线性规划问题，凹极小问题，然后再通过解决这些问题，进而求解绝 对值方程组，此外还有一些学者利用广义牛顿型算法求解绝对值方程组．非内部 连续化算法是求解多种优化问题的一种有效方法，该方法首先用光滑函数把线性 互补问题转化为一系列的光滑方程，然后通过牛顿型算法来求解光滑方程组，并 逐步调整迭代点和光滑参数，从而得到光滑方程组的解，进而得到与其对应的互 补问题的解． 本论文是将一类绝对值方程组转化为广义的线性互补问题后，构造光滑函 数，得到光滑函数方程，然后利用非内部连续化算法求解光滑函数方程，进而将 求解绝对值方程组的解转化为求解光滑函数方程的根，接着介绍了该算法的全局 线性收敛和局部二次收敛，最后用MATLAB程序执行此算法，检验此算法的性 ‘ 能． 关键词：绝对值方程组；非内部连续化算法；全局线性收敛；局部二次收敛 ABSTRACT Beforethis NP—hardabsolutevalue AVEswere dissertation，the equations solved an tobilincar orconcave byutilizingequivalentrelationshipprogramming methodwas minimization Newton problems．Inaddition，ageneralized proposed forabsolutevalue non-interiorcontinuationisalleffective equations．A algorithm methodfor thelinear optimizationproblems．Whensolving complementaryprob- transformsthelinear toaseriesof lems，it complementaryproblems smoothing at solvetile Newton first；then by methods；the equations smoothingequations the tocorre- solutionstothe would solutions smoothingequationsapproximate linear theiterativeandthe spondingcomplementaryproblemsbyadjusting points parameters． smoothing Themethodinthisdissertationfor AVEsistotransformtheAVEsto solving linear