返回
A pathsearch damped Newton method for computing general equilibria
DOI:10.1007/BF02209613.png)
摘要
En 中文
Computable general equilibrium models and other types of variational inequalities play a key role in computational economics. This paper describes the design and implementation of a pathsearch damped Newton method for solving such problems. Our algorithm improves on the typical Newton method (which generates and solves a sequence of LCPs) in both speed and robustness. The underlying complementarity problem is reformulated as a normal map so that standard algorithmic enhancements of Newton's method for solving nonlinear equations can be easily applied. The solver is implemented as a GAMS subsystem, using an interface library developed for this purpose. Computational results obtained from a number of test problems arising in economics are given.
Keyword:
complementarity problems
computable general equilibria
pathsearch
Newton-type algorithms
期刊
IF:
4.5
论文数:
8.0K
被引数:
2.1W
机构
暂无机构信息
引用论文
Posterior rectus fascia prolapse (PREFAP) repair: a new native tissue approach to pelvic organ prolapse via vaginal natural orifice transluminal endoscopic surgery直肠后筋膜脱垂(PREFAP)修复:一种通过经阴道自然腔道内镜手术进行盆腔器官脱垂的新式自体组织修复方法
Tubal ectopic pregnancy: a retrospective cohort study on clinical characteristics, treatment options and reproductive outcomes within 5 years输卵管异位妊娠:一项关于临床特征、治疗选择及5年内生殖结局的回顾性队列研究

