arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1207.1145math.OC
收藏

广义单调非线性互补性问题的Newton-不动点同伦算法

A Newton-Fixed Point Homotopy Algorithm For Nonlinear Complementarity Problems With Generalized Monotonicity

Yunchol Jong, Wonil Kim

摘要:

本文研究了非线性方程组Newton-不动点同伦算法的概率一整体收敛,提出了求解具有广义单调性的NCP正则光滑方程的概率一同伦算法。我们的结果为发展求解非线性方程组和互补性问题的新的计算方法提供了理论基础。一些初步的数值实验表明,我们的NFPH方法是有用的和有前途的困难的非线性问题。

英文摘要:

In this paper has been considered probability-one global convergence of NFPH (Newton-Fixed Point Homotopy) algorithm for system of nonlinear equations and has been proposed a probability-one homotopy algorithm to solve a regularized smoothing equation for NCP with generalized monotonicity. Our results provide a theoretical basis to develop a new computational method for nonlinear equation systems and complementarity problems. Some preliminary numerical experiments shows that our NFPH method is useful and promissing for difficult nonlinear problems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑