arrow
返回

A pathsearch damped Newton method for computing general equilibria

delete1996-06-01
delete28
delete
OA
AI
S
Steven P. Dirkse
M
Michael C. Ferris
DOI:10.1007/BF02209613delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

Annals of Operations Research 封面图
Annals of Operations Research
IF:
4.5
论文数:
8.0K
被引数:
2.1W

机构

暂无机构信息
引用论文

引用论文

Rigidity transition in polymer melts with van der Waals interaction
err2004-10-28
err0
errOAAI
errMatthew L. Wallace; Béla Joós; Michael Plischke
err分享
err收藏
Isotope effect in superconductingRb3C60
err1992-02-17
err0
PREAI
errA. P. Ramirez; A. R. Kortan; M. J. Rosseinsky; S. J. Duclos; A. M. Mujsce; R. C. Haddon; D. W. Murphy; A. V. Makhija; S. M. Zahurak; K. B. Lyons
err分享
err收藏
err分享
err收藏
err分享
err收藏
The influence of the nanostructure design on the optical, electrical and thermal properties of TiNx thin films prepared by reactive magnetron sputtering
err2023-09-01
err0
PREAI
errClaudia Lopes; Marco S. Rodrigues; Armando Ferreira; Francisco Macedo; Ioana Borsan; Camelia Gabor; Mihai-Alin Pop; Eduardo Alves; Nuno P. Barradas; Daniel Munteanu; Filipe Vaz
err分享
err收藏
Highway Engineering Composite Material and Its Application
err
IF0
err2019-01-01
err0
PREAI
errJialiang Yao; Zhigang Zhou; Hongzhuan Zhou
err分享
err收藏
学者 查看更多内容