Solving Discrete Systems of Nonlinear Equations
Author
Suggested Citation
Download full text from publisher
Other versions of this item:
- van der Laan, Gerard & Talman, Dolf & Yang, Zaifu, 2011. "Solving discrete systems of nonlinear equations," European Journal of Operational Research, Elsevier, vol. 214(3), pages 493-500, November.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2008. "Solving Discrete Systems of Nonlinear Equations," Discussion Paper 2008-105, Tilburg University, Center for Economic Research.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2008. "Solving Discrete Systems of Nonlinear Equations," Other publications TiSEM 38ca20ed-7652-4b71-acd6-2, Tilburg University, School of Economics and Management.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2011. "Solving discrete systems of nonlinear equations," Other publications TiSEM 81f0a46c-3c9d-4757-bfa1-0, Tilburg University, School of Economics and Management.
References listed on IDEAS
- ,, 2001. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 17(6), pages 1157-1160, December.
- P. J. J. Herings & G. A. Koshevoy & A. J. J. Talman & Z. Yang, 2004.
"General Existence Theorem of Zero Points,"
Journal of Optimization Theory and Applications, Springer, vol. 120(2), pages 375-394, February.
- Herings, P.J.J. & Koshevoy, G.A. & Talman, A.J.J. & Yang, Z.F., 2002. "A General Existence Thorem of Zero Points," Discussion Paper 2002-107, Tilburg University, Center for Economic Research.
- Herings, P.J.J. & Koshevoy, G.A. & Talman, A.J.J. & Yang, Z.F., 2002. "A General Existence Thorem of Zero Points," Other publications TiSEM 30937f4a-2906-4b85-979c-a, Tilburg University, School of Economics and Management.
- Herings, P.J.J. & Koshevoy, G. & Talman, A.J.J. & Yang, Z., 2002. "A general existence theorem of zero points," Research Memorandum 049, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- Herings, P. Jean-Jacques & Koshevoy, Gleb A. & Talman, Dolf & Yang, Zaifu, 2017. "A general existence theorem of zero points," Center for Mathematical Economics Working Papers 343, Center for Mathematical Economics, Bielefeld University.
- Herings, P.J.J. & Koshevoy, G.A. & Talman, A.J.J. & Yang, Z.F., 2004. "A general existence theorem of zero points," Other publications TiSEM 2670fc3a-b991-4443-a8fb-3, Tilburg University, School of Economics and Management.
- Talman, A.J.J. & van der Laan, G., 1979. "A restart algorithm for computing fixed points without an extra dimension," Other publications TiSEM 1f2102f8-e6da-4e9c-a2ed-9, Tilburg University, School of Economics and Management.
- ,, 2001. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 17(5), pages 1025-1031, October.
- Zaifu Yang, 2008. "On the Solutions of Discrete Nonlinear Complementarity and Related Problems," Mathematics of Operations Research, INFORMS, vol. 33(4), pages 976-990, November.
- Talman, Dolf & Yang, Zaifu, 2009.
"A discrete multivariate mean value theorem with applications,"
European Journal of Operational Research, Elsevier, vol. 192(2), pages 374-381, January.
- Talman, A.J.J. & Yang, Z.F., 2006. "A Discrete Multivariate Mean Value Theorem with Applications," Other publications TiSEM 84f991df-1e9b-42d9-9637-3, Tilburg University, School of Economics and Management.
- Talman, A.J.J. & Yang, Z.F., 2006. "A Discrete Multivariate Mean Value Theorem with Applications," Discussion Paper 2006-106, Tilburg University, Center for Economic Research.
- Talman, A.J.J. & Yang, Z.F., 2009. "A discrete multivariate mean value theorem with applications," Other publications TiSEM d48f2a19-dcc2-40e4-9085-5, Tilburg University, School of Economics and Management.
- Herings, P.J.J. & Talman, A.J.J. & Yang, Z.F., 1999.
"Variational Inequality Problems With a Continuum of Solutions : Existence and Computation,"
Discussion Paper
1999-72, Tilburg University, Center for Economic Research.
- Herings, P.J.J. & Talman, A.J.J. & Yang, Z.F., 1999. "Variational Inequality Problems With a Continuum of Solutions : Existence and Computation," Other publications TiSEM 73e2f01b-ad4d-4447-95ba-a, Tilburg University, School of Economics and Management.
- Herings, P.J.J. & Talman, A.J.J. & Yang, Z.F., 2001. "Variational inequality problems with a continuum of solutions : Existence and computation," Other publications TiSEM 50bc0af9-976f-4c1c-94e0-f, Tilburg University, School of Economics and Management.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2005.
"Computing Integral Solutions of Complementarity Problems,"
Discussion Paper
2005-5, Tilburg University, Center for Economic Research.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2005. "Computing Integral Solutions of Complementarity Problems," Other publications TiSEM b8e0c74e-2219-4ab0-99a2-0, Tilburg University, School of Economics and Management.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2007. "Computing integral solutions of complementarity problems," Other publications TiSEM 6f3abdc6-b961-4466-8e60-2, Tilburg University, School of Economics and Management.
- Gerard van der Laan & Dolf Talman & Zaifu Yang, 2005. "Computing Integral Solutions of Complementarity Problems," Tinbergen Institute Discussion Papers 05-006/1, Tinbergen Institute.
- G. van der Laan, 1981. "Simplicial fixed point algorithms," Statistica Neerlandica, Netherlands Society for Statistics and Operations Research, vol. 35(1), pages 58-58, March.
- R. Saigal, 1983. "A Homotopy for Solving Large, Sparse and Structured Fixed Point Problems," Mathematics of Operations Research, INFORMS, vol. 8(4), pages 557-578, November.
- M. Seetharama Gowda & Jong-Shi Pang, 1992. "On Solution Stability of the Linear Complementarity Problem," Mathematics of Operations Research, INFORMS, vol. 17(1), pages 77-83, February.
- Iimura, Takuya, 2003. "A discrete fixed point theorem and its applications," Journal of Mathematical Economics, Elsevier, vol. 39(7), pages 725-742, September.
- Iimura, Takuya & Murota, Kazuo & Tamura, Akihisa, 2005. "Discrete fixed point theorem reconsidered," Journal of Mathematical Economics, Elsevier, vol. 41(8), pages 1030-1036, December.
- Herbert E. Scarf, 1967. "The Approximation of Fixed Points of a Continuous Mapping," Cowles Foundation Discussion Papers 216R, Cowles Foundation for Research in Economics, Yale University.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2007. "A vector labeling method for solving discrete zero point and complementarity problems," Other publications TiSEM 070869d0-4e42-4d34-85f9-b, Tilburg University, School of Economics and Management.
- Peter M. Reiser, 1981. "A Modified Integer Labeling for Complementarity Algorithms," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 129-139, February.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Kazuo Murota, 2016. "Discrete convex analysis: A tool for economics and game theory," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 1(1), pages 151-273, December.
- Michael J. Todd, 2016. "Computation, Multiplicity, and Comparative Statics of Cournot Equilibria in Integers," Mathematics of Operations Research, INFORMS, vol. 41(3), pages 1125-1134, August.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Talman, Dolf & Yang, Zaifu, 2009.
"A discrete multivariate mean value theorem with applications,"
European Journal of Operational Research, Elsevier, vol. 192(2), pages 374-381, January.
- Talman, A.J.J. & Yang, Z.F., 2006. "A Discrete Multivariate Mean Value Theorem with Applications," Other publications TiSEM 84f991df-1e9b-42d9-9637-3, Tilburg University, School of Economics and Management.
- Talman, A.J.J. & Yang, Z.F., 2009. "A discrete multivariate mean value theorem with applications," Other publications TiSEM d48f2a19-dcc2-40e4-9085-5, Tilburg University, School of Economics and Management.
- Talman, A.J.J. & Yang, Z.F., 2006. "A Discrete Multivariate Mean Value Theorem with Applications," Discussion Paper 2006-106, Tilburg University, Center for Economic Research.
- G. Laan & A. J. J. Talman & Z. Yang, 2010.
"Combinatorial Integer Labeling Theorems on Finite Sets with Applications,"
Journal of Optimization Theory and Applications, Springer, vol. 144(2), pages 391-407, February.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2010. "Combinatorial integer labeling theorems on finite sets with applications," Other publications TiSEM ad8b5690-7516-41b6-b034-7, Tilburg University, School of Economics and Management.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2007.
"Combinatorial Integer Labeling Thorems on Finite Sets with an Application to Discrete Systems of Nonlinear Equations,"
Other publications TiSEM
264c28a5-10b6-44e1-9694-4, Tilburg University, School of Economics and Management.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2007. "Combinatorial Integer Labeling Thorems on Finite Sets with an Application to Discrete Systems of Nonlinear Equations," Discussion Paper 2007-88, Tilburg University, Center for Economic Research.
- Gerard van der Laan & Dolf Talman & Zaifu Yang, 2007. "Combinatorial Integer Labeling Theorems on Finite Sets with an Application to Discrete Systems of Nonlinear Equations," Tinbergen Institute Discussion Papers 07-084/1, Tinbergen Institute.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2005.
"Solving Discrete Zero Point Problems with Vector Labeling,"
Other publications TiSEM
9bd940ee-3fe6-4201-aede-7, Tilburg University, School of Economics and Management.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2005. "Solving Discrete Zero Point Problems with Vector Labeling," Discussion Paper 2005-122, Tilburg University, Center for Economic Research.
- Gerard van der Laan & Dolf Talman & Zaifu Yang, 2005. "Solving Discrete Zero Point Problems with Vector Labeling," Tinbergen Institute Discussion Papers 05-106/1, Tinbergen Institute.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2007. "A vector labeling method for solving discrete zero point and complementarity problems," Other publications TiSEM 070869d0-4e42-4d34-85f9-b, Tilburg University, School of Economics and Management.
- Dolf Talman & Zaifu Yang, 2012.
"On a Parameterized System of Nonlinear Equations with Economic Applications,"
Journal of Optimization Theory and Applications, Springer, vol. 154(2), pages 644-671, August.
- Talman, A.J.J. & Yang, Z.F., 2012. "On a parameterized system of nonlinear equations with economic applications," Other publications TiSEM 8233343d-0b60-428d-a20b-6, Tilburg University, School of Economics and Management.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2005.
"Computing Integral Solutions of Complementarity Problems,"
Discussion Paper
2005-5, Tilburg University, Center for Economic Research.
- Gerard van der Laan & Dolf Talman & Zaifu Yang, 2005. "Computing Integral Solutions of Complementarity Problems," Tinbergen Institute Discussion Papers 05-006/1, Tinbergen Institute.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2007. "Computing integral solutions of complementarity problems," Other publications TiSEM 6f3abdc6-b961-4466-8e60-2, Tilburg University, School of Economics and Management.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2005. "Computing Integral Solutions of Complementarity Problems," Other publications TiSEM b8e0c74e-2219-4ab0-99a2-0, Tilburg University, School of Economics and Management.
- P. J. J. Herings & G. A. Koshevoy & A. J. J. Talman & Z. Yang, 2004.
"General Existence Theorem of Zero Points,"
Journal of Optimization Theory and Applications, Springer, vol. 120(2), pages 375-394, February.
- Herings, P.J.J. & Koshevoy, G.A. & Talman, A.J.J. & Yang, Z.F., 2002. "A General Existence Thorem of Zero Points," Discussion Paper 2002-107, Tilburg University, Center for Economic Research.
- Herings, P.J.J. & Koshevoy, G.A. & Talman, A.J.J. & Yang, Z.F., 2004. "A general existence theorem of zero points," Other publications TiSEM 2670fc3a-b991-4443-a8fb-3, Tilburg University, School of Economics and Management.
- Herings, P.J.J. & Koshevoy, G.A. & Talman, A.J.J. & Yang, Z.F., 2002. "A General Existence Thorem of Zero Points," Other publications TiSEM 30937f4a-2906-4b85-979c-a, Tilburg University, School of Economics and Management.
- Herings, P.J.J. & Koshevoy, G. & Talman, A.J.J. & Yang, Z., 2002. "A general existence theorem of zero points," Research Memorandum 049, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- Herings, P. Jean-Jacques & Koshevoy, Gleb A. & Talman, Dolf & Yang, Zaifu, 2017. "A general existence theorem of zero points," Center for Mathematical Economics Working Papers 343, Center for Mathematical Economics, Bielefeld University.
- Kazuo Murota, 2016. "Discrete convex analysis: A tool for economics and game theory," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 1(1), pages 151-273, December.
- Talman, A.J.J. & Yang, Z.F., 2004.
"The Computation of a Coincidence of Two Mappings,"
Other publications TiSEM
9fbcc219-da4d-4564-b4e3-6, Tilburg University, School of Economics and Management.
- Talman, A.J.J. & Yang, Z.F., 2004. "The Computation of a Coincidence of Two Mappings," Discussion Paper 2004-100, Tilburg University, Center for Economic Research.
- Hoang Ngoc Tuan, 2015. "Boundedness of a Type of Iterative Sequences in Two-Dimensional Quadratic Programming," Journal of Optimization Theory and Applications, Springer, vol. 164(1), pages 234-245, January.
- Gerard van der Laan & Dolf Talman & Zaifu Yang, 2004.
"Solving Discrete Zero Point Problems,"
Tinbergen Institute Discussion Papers
04-112/1, Tinbergen Institute.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2004. "Solving discrete zero point problems," Other publications TiSEM 7199ad17-969b-4bd5-b82a-f, Tilburg University, School of Economics and Management.
- van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2004. "Solving discrete zero point problems," Discussion Paper 2004-113, Tilburg University, Center for Economic Research.
- Talman, A.J.J. & Yang, Z.F., 2003.
"On the Connectedness of Coincidences and Zero Points of Mappings,"
Discussion Paper
2003-73, Tilburg University, Center for Economic Research.
- Talman, Dolf & Yang, Zaifu, 2017. "On the connectedness of coincidences and zero poins of mappings," Center for Mathematical Economics Working Papers 353, Center for Mathematical Economics, Bielefeld University.
- Talman, A.J.J. & Yang, Z.F., 2003. "On the Connectedness of Coincidences and Zero Points of Mappings," Other publications TiSEM b061dd09-2b7f-4fe3-af6e-d, Tilburg University, School of Economics and Management.
- Doup, T.M. & van der Laan, G. & Talman, A.J.J., 1984.
"The (2n+1-2)-ray algorithm : A new simplicial algorithm to compute economic equilibria,"
Research Memorandum
FEW 151, Tilburg University, School of Economics and Management.
- Talman, A.J.J. & Doup, T.M. & van der Laan, G., 1987. "The (2**(n+1)-2)-ray algorithm : A new simplicial algorithm to compute economic equilibria," Other publications TiSEM 400795a4-b171-4faa-b242-2, Tilburg University, School of Economics and Management.
- Doup, T.M. & van der Laan, G. & Talman, A.J.J., 1984. "The (2n+1-2)-ray algorithm : A new simplicial algorithm to compute economic equilibria," Other publications TiSEM 03240a63-123f-484a-9017-4, Tilburg University, School of Economics and Management.
- Chuangyin Dang & Hans van Maaren, 1998. "A Simplicial Approach to the Determination of an Integer Point of a Simplex," Mathematics of Operations Research, INFORMS, vol. 23(2), pages 403-415, May.
- Ruys, P.H.M. & van der Laan, G., 1987.
"Computation of an industrial equilibrium,"
Research Memorandum
FEW 257, Tilburg University, School of Economics and Management.
- Ruys, P.H.M. & van der Laan, G., 1987. "Computation of an industrial equilibrium," Other publications TiSEM 55625e6d-1c1e-4dd2-b3b6-9, Tilburg University, School of Economics and Management.
- Ruys, P.H.M. & Laan, G. van der, 1987. "Computation of an industrial equilibrium," Serie Research Memoranda 0026, VU University Amsterdam, Faculty of Economics, Business Administration and Econometrics.
- C. Dang, 2001. "Computing an Integer Point of a Class of Convex Sets," Journal of Optimization Theory and Applications, Springer, vol. 108(2), pages 333-348, February.
- Zaifu Yang, 2008. "On the Solutions of Discrete Nonlinear Complementarity and Related Problems," Mathematics of Operations Research, INFORMS, vol. 33(4), pages 976-990, November.
- Gue Myung Lee & Tiến-Sơn Phạm, 2016. "Stability and Genericity for Semi-algebraic Compact Programs," Journal of Optimization Theory and Applications, Springer, vol. 169(2), pages 473-495, May.
- G. M. Lee & N. N. Tam & N. D. Yen, 2006. "Continuity of the Solution Map in Quadratic Programs under Linear Perturbations," Journal of Optimization Theory and Applications, Springer, vol. 129(3), pages 415-423, June.
More about this item
Keywords
Discrete system of equations; triangulation; simplicial algorithm; fixed point; zero point;All these keywords.
JEL classification:
- C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
- C62 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Existence and Stability Conditions of Equilibrium
- C68 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computable General Equilibrium Models
- C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
- C58 - Mathematical and Quantitative Methods - - Econometric Modeling - - - Financial Econometrics
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:tin:wpaper:20090062. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Tinbergen Office +31 (0)10-4088900 (email available below). General contact details of provider: https://edirc.repec.org/data/tinbenl.html .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.