IDEAS home Printed from https://ideas.repec.org/a/wly/jnlaaa/v2014y2014i1n507102.html

The Hybrid BFGS‐CG Method in Solving Unconstrained Optimization Problems

Author

Listed:
  • Mohd Asrul Hery Ibrahim
  • Mustafa Mamat
  • Wah June Leong

Abstract

In solving large scale problems, the quasi‐Newton method is known as the most efficient method in solving unconstrained optimization problems. Hence, a new hybrid method, known as the BFGS‐CG method, has been created based on these properties, combining the search direction between conjugate gradient methods and quasi‐Newton methods. In comparison to standard BFGS methods and conjugate gradient methods, the BFGS‐CG method shows significant improvement in the total number of iterations and CPU time required to solve large scale unconstrained optimization problems. We also prove that the hybrid method is globally convergent.

Suggested Citation

  • Mohd Asrul Hery Ibrahim & Mustafa Mamat & Wah June Leong, 2014. "The Hybrid BFGS‐CG Method in Solving Unconstrained Optimization Problems," Abstract and Applied Analysis, John Wiley & Sons, vol. 2014(1).
  • Handle: RePEc:wly:jnlaaa:v:2014:y:2014:i:1:n:507102
    DOI: 10.1155/2014/507102
    as

    Download full text from publisher

    File URL: https://doi.org/10.1155/2014/507102
    Download Restriction: no

    File URL: https://libkey.io/10.1155/2014/507102?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Ludwig, Alexander, 2007. "The Gauss-Seidel-quasi-Newton method: A hybrid algorithm for solving dynamic economic models," Journal of Economic Dynamics and Control, Elsevier, vol. 31(5), pages 1610-1632, May.
    Full references (including those not matched with items on IDEAS)

    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.
    1. Vogel, Edgar & Ludwig, Alexander & Börsch-Supan, Axel, 2017. "Aging and pension reform: extending the retirement age and human capital formation," Journal of Pension Economics and Finance, Cambridge University Press, vol. 16(1), pages 81-107, January.
    2. Geppert, Christian, 2015. "On the Distributional Implications of Demographic Change," VfS Annual Conference 2015 (Muenster): Economic Development - Theory and Policy 113070, Verein für Socialpolitik / German Economic Association.
    3. Vogel, Edgar, 2014. "Optimal Level of Government Debt: Matching Wealth Inequality and the Fiscal Sector," MEA discussion paper series 201410, Munich Center for the Economics of Aging (MEA) at the Max Planck Institute for Social Law and Social Policy.
    4. Kuhle, Wolfgang, 2021. "Equilibrium with computationally constrained agents," Mathematical Social Sciences, Elsevier, vol. 109(C), pages 77-92.
    5. Vogel, Edgar & Ludwig, Alexander & Börsch-Supan, Axel, 2011. "Aging and Pension Reform in a Two-Region World: The Role of Human Capital," MEA discussion paper series 11246, Munich Center for the Economics of Aging (MEA) at the Max Planck Institute for Social Law and Social Policy.
    6. Börsch-Supan, Axel & Härtl, Klaus & Leite, Duarte & Ludwig, Alexander, 2018. "Endogenous retirement behavior of heterogeneous households under pension reforms," SAFE Working Paper Series 221, Leibniz Institute for Financial Research SAFE.
    7. Heer, Burkhard & Irmen, Andreas, 2014. "Population, pensions, and endogenous economic growth," Journal of Economic Dynamics and Control, Elsevier, vol. 46(C), pages 50-72.
    8. Krueger, Dirk & Ludwig, Alexander, 2007. "On the consequences of demographic change for rates of returns to capital, and the distribution of wealth and welfare," Journal of Monetary Economics, Elsevier, vol. 54(1), pages 49-87, January.
    9. Alexander Ueberfeldt, 2009. "Who's afraid of population aging?," 2009 Meeting Papers 778, Society for Economic Dynamics.
    10. Ludwig, Alexander & Geppert, Christian & Abiry, Raphael, 2016. "Secular Stagnation? Growth, Asset Returns and Welfare in the Next Decades," VfS Annual Conference 2016 (Augsburg): Demographic Change 145764, Verein für Socialpolitik / German Economic Association.
    11. Börsch-Supan Axel & Ludwig Alexander, 2009. "Living Standards in an Aging Germany: The Benefits of Reforms and the Costs of Resistance," Journal of Economics and Statistics (Jahrbuecher fuer Nationaloekonomie und Statistik), De Gruyter, vol. 229(2-3), pages 163-179, April.
    12. Geppert, Christian & Ludwig, Alexander & Abiry, Raphael, 1970. "Secular Stagnation? Growth, Asset Returns and Welfare in the Next Decades: First Results," MEA discussion paper series 201605, Munich Center for the Economics of Aging (MEA) at the Max Planck Institute for Social Law and Social Policy.
    13. Alexander Ludwig & Thomas Schelkle & Edgar Vogel, 2012. "Demographic Change, Human Capital and Welfare," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 15(1), pages 94-107, January.
    14. repec:awi:wpaper:0479 is not listed on IDEAS
    15. repec:mea:meawpa:12257 is not listed on IDEAS
    16. Yamada, Tomoaki, 2012. "Income risk, macroeconomic and demographic change, and economic inequality in Japan," Journal of Economic Dynamics and Control, Elsevier, vol. 36(1), pages 63-84.
    17. Börsch-Supan, Axel & Härtl, Klaus & Leite, Duarte N., 2018. "Earnings test, non-actuarial adjustments and flexible retirement," Economics Letters, Elsevier, vol. 173(C), pages 78-83.
    18. Axel B?rsch-Supan & Klaus H?rtl & Alexander Ludwig, 2014. "Aging in Europe: Reforms, International Diversification, and Behavioral Reactions," American Economic Review, American Economic Association, vol. 104(5), pages 224-229, May.
    19. Alexander Ludwig & Thomas Schelkle & Edgar Vogel, 2007. "Demographic Change, Human Capital and Endogenous Growth," MEA discussion paper series 07151, Munich Center for the Economics of Aging (MEA) at the Max Planck Institute for Social Law and Social Policy.
    20. Vogel, Edgar, 2014. "Optimal level of government debt - matching wealth inequality and the fiscal sector," Working Paper Series 1665, European Central Bank.
    21. Axel BÖRSCH‐SUPAN & Alexander LUDWIG, 2009. "Aging, Asset Markets, and Asset Returns: A View From Europe to Asia," Asian Economic Policy Review, Japan Center for Economic Research, vol. 4(1), pages 69-92, June.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    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:wly:jnlaaa:v:2014:y:2014:i:1:n:507102. 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: Wiley Content Delivery (email available below). General contact details of provider: https://onlinelibrary.wiley.com/journal/4058 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.