IDEAS home Printed from https://ideas.repec.org/a/spr/cejnor/v18y2010i2p105-130.html
   My bibliography  Save this article

An efficient descent direction method with cutting planes

Author

Listed:
  • Balázs Torma
  • Boglárka G.-Tóth

Abstract

In this paper, a new hybrid method is proposed which combines the advantages of descent methods and cutting plane approaches. The new method gets fast to near-optimal region by using cutting planes and preserves the good convergence properties of descent methods near the optimum. The method is tested on convex functions, least squares problems and on parameter estimation by comparing its performance to well-known methods. Numerical experiments show that the proposed method is very efficient on all the examined problem types and performs in average much better than the benchmark methods. Copyright Springer-Verlag 2010

Suggested Citation

  • Balázs Torma & Boglárka G.-Tóth, 2010. "An efficient descent direction method with cutting planes," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 18(2), pages 105-130, June.
    • Handle: RePEc:spr:cejnor:v:18:y:2010:i:2:p:105-130
    DOI: 10.1007/s10100-009-0085-3
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10100-009-0085-3
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10100-009-0085-3?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Bollerslev, Tim, 1986. "Generalized autoregressive conditional heteroskedasticity," Journal of Econometrics, Elsevier, vol. 31(3), pages 307-327, April.
    2. Ernst R. Berndt & Bronwyn H. Hall & Robert E. Hall & Jerry A. Hausman, 1974. "Estimation and Inference in Nonlinear Structural Models," NBER Chapters, in: Annals of Economic and Social Measurement, Volume 3, number 4, pages 653-665, National Bureau of Economic Research, Inc.
    3. Engle, Robert F, 1982. "Autoregressive Conditional Heteroscedasticity with Estimates of the Variance of United Kingdom Inflation," Econometrica, Econometric Society, vol. 50(4), pages 987-1007, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Balázs Lévai & Balázs Bánhelyi, 2013. "An optimization technique for verified location of trajectories with prescribed geometrical behaviour in the chaotic forced damped pendulum," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 21(4), pages 757-767, December.

    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. Bauer, Rob M M J & Nieuwland, Frederick G M C & Verschoor, Willem F C, 1994. "German Stock Market Dynamics," Empirical Economics, Springer, vol. 19(3), pages 397-418.
    2. Charles, Amélie, 2010. "The day-of-the-week effects on the volatility: The role of the asymmetry," European Journal of Operational Research, Elsevier, vol. 202(1), pages 143-152, April.
    3. repec:zbw:rwirep:0243 is not listed on IDEAS
    4. Chan, Felix & Marinova, Dora & McAleer, Michael, 2004. "Modelling the asymmetric volatility of electronics patents in the USA," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 64(1), pages 169-184.
    5. Diongue, Abdou Kâ & Guégan, Dominique, 2007. "The stationary seasonal hyperbolic asymmetric power ARCH model," Statistics & Probability Letters, Elsevier, vol. 77(11), pages 1158-1164, June.
    6. Anil K. Bera & Philip Garcia & Jae-Sun Roh, 1997. "Estimation of Time-Varying Hedge Ratios for Corn and Soybeans: BGARCH and Random Coefficient Approaches," Finance 9712007, University Library of Munich, Germany.
    7. Chin-Tsai Lin & Yi-Hsien Wang, 2005. "An Analysis of Political Changes on Nikkei 225 Stock Returns and Volatilities," Annals of Economics and Finance, Society for AEF, vol. 6(1), pages 169-183, May.
    8. Liu, Li-Gang & Pauwels, Laurent L., 2012. "Do external political pressures affect the Renminbi exchange rate?," Journal of International Money and Finance, Elsevier, vol. 31(6), pages 1800-1818.
    9. Lütkepohl,Helmut & Krätzig,Markus (ed.), 2004. "Applied Time Series Econometrics," Cambridge Books, Cambridge University Press, number 9780521547871, November.
    10. David E. Allen & Michael McAleer, 2018. "Theoretical and Empirical Differences between Diagonal and Full BEKK for Risk Management," Energies, MDPI, vol. 11(7), pages 1-19, June.
    11. Benilde Maria do Nascimento Oliveira & Manuel Jose da Rocha Armada, 2005. "Structural Changes of the Conditional Volatility of the Portuguese Stock Market," Multinational Finance Journal, Multinational Finance Journal, vol. 9(3-4), pages 189-214, September.
    12. Kosater, Peter & Mosler, Karl, 2006. "Can Markov regime-switching models improve power-price forecasts? Evidence from German daily power prices," Applied Energy, Elsevier, vol. 83(9), pages 943-958, September.
    13. Steeley, James M., 2006. "Volatility transmission between stock and bond markets," Journal of International Financial Markets, Institutions and Money, Elsevier, vol. 16(1), pages 71-86, February.
    14. Del Brio, Esther B. & Perote, Javier, 2012. "Gram–Charlier densities: Maximum likelihood versus the method of moments," Insurance: Mathematics and Economics, Elsevier, vol. 51(3), pages 531-537.
    15. Kocenda, Evzen & Valachy, Juraj, 2006. "Exchange rate volatility and regime change: A Visegrad comparison," Journal of Comparative Economics, Elsevier, vol. 34(4), pages 727-753, December.
    16. Adrian C. Darnell, 1994. "A Dictionary Of Econometrics," Books, Edward Elgar Publishing, number 118, December.
    17. Kamel Malik Bensafta, 2014. "A Regional Analysis of Markets Uncertainty Spillovers," Working Papers halshs-01015435, HAL.
    18. Levent KORAP, 2009. "On the links between inflation, output growth and uncertainty: System-GARCH evidence from the Turkish economy," Iktisat Isletme ve Finans, Bilgesel Yayincilik, vol. 24(285), pages 89-110.
    19. Belke, Ansgar & Gokus, Christian, 2011. "Volatility Patterns of CDS, Bond and Stock Markets Before and During the Financial Crisis – Evidence from Major Financial Institutions," Ruhr Economic Papers 243, RWI - Leibniz-Institut für Wirtschaftsforschung, Ruhr-University Bochum, TU Dortmund University, University of Duisburg-Essen.
    20. Gatfaoui, Hayette, 2013. "Translating financial integration into correlation risk: A weekly reporting's viewpoint for the volatility behavior of stock markets," Economic Modelling, Elsevier, vol. 30(C), pages 776-791.
    21. G. Andrew Karolyi & Rene Stulz, "undated". "Why do Markets Move Together? An Investigation of U.S.-Japan Stock Return Comovements using ADRS," Research in Financial Economics 9501, Ohio State University.

    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:spr:cejnor:v:18:y:2010:i:2:p:105-130. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.