首页> 美国政府科技报告 >Simplicial Algorithms for Solving the Nonlinear Complementarity Problem on the Simplotope

【24h】

Simplicial Algorithms for Solving the Nonlinear Complementarity Problem on the Simplotope

机译：求解simplotope非线性互补问题的单纯算法

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

Interesting problems such as the search for a Nash equilibrium vector in a noncooperative game or a price equilibrium vector in an international trade model can be formulated as a nonlinear complementarity problem on the simplotope. In the paper the authors present three variable dimension simplicial algorithms for solving the problem. All these algorithms can start anywhere and find an approximate solution by generating a sequence of simplices of varying dimension. The algorithms presented here differ from each other in the number of rays along which the starting point can be left. The paper is concluded with computational results. These results show that for problems on the simplotope the sum-ray algorithm is inferior to the exponent-ray algorithm and the product-ray algorithm.

著录项

作者
Doup, T. M. ; van den Elzen, A. H. ; Talman, A. J. J.;
展开▼
作者单位

展开▼
年度 1986
页码 1-59
总页数 59
原文格式 PDF
正文语种 eng
中图分类工业技术;
关键词
Game theory; Econometrics; Computation; Simplex; Algorithms; Theorems;

机译：博弈论;计量经济学;计算;单纯形;算法;定理;

相似文献

外文文献
中文文献
专利

1. Convergence results of a matrix splitting algorithm for solving weakly nonlinear complementarity problems [J] . Mei-Ju Luo, Ya-Yi Wang, Hong-Ling Liu Journal of inequalities and applications . 2016,第1期

机译：求解弱非线性互补问题的矩阵分裂算法的收敛结果
2. Convergence of a Newton-like algorithm solving the nonlinear complementarity problem [J] . Vyacheslav V. Kalashnikov, Nataliya I. Kalashnykova International journal of knowledge engineering and soft data paradigms . 2014,第4期

机译：求解非线性互补问题的类牛顿算法的收敛性
3. A smoothing-type algorithm for solving nonlinear complementarity problems with a non-monotone line search [J] . Ni T., Wang P. Applied mathematics and computation . 2010,第7期

机译：非单调线搜索求解非线性互补问题的平滑型算法
4. A Filter-SSLE Algorithm for Solving Nonlinear Complementarity Problems [C] . Ke Su, Hui An International Conference on Business Intelligence and Financial Engineering . 2014

机译：一种解决非线性互补问题的滤波器SSLE算法
5. Algorithms for the nonlinear complementarity problem: The NE/SQP method and extensions [D] . Gabriel, Steven Adam 1992

机译：非线性互补问题的算法：NE / SQP方法和扩展
6. A Differential Evolution Algorithm Based on Nikaido-Isoda Function for Solving Nash Equilibrium in Nonlinear Continuous Games [O] . Feng He, Wei Zhang, Guoqiang Zhang -1

机译：基于Nikaido-Isoda函数的差分进化算法求解非线性连续博弈中的Nash平衡
7. Simplicial algorithms for solving the nonlinear complementarity problem on the simplotope [O] . Doup T.M., Elzen A.H. van den, Talman A.J.J. 100

机译：解简单上下非线性互补问题的单纯算法
8. Solving Nonlinear Resistive Networks Using Piecewise-Linear Analysis and Simplicial Subdivision. [R] . Chien, M. J., Kuh, E. S. 1976

机译：用分段线性分析和单纯子细分求解非线性电阻网络。

Simplicial Algorithms for Solving the Nonlinear Complementarity Problem on the Simplotope

摘要

著录项

相似文献

相关主题

期刊订阅