IDEAS home Printed from https://ideas.repec.org/a/spr/jglopt/v56y2013i2p265-277.html
   My bibliography  Save this article

A hybrid global optimization algorithm for non-linear least squares regression

Author

Listed:
  • Antanas Žilinskas
  • Julius Žilinskas

Abstract

A hybrid global optimization algorithm is proposed aimed at the class of objective functions with properties typical of the problems of non-linear least squares regression. Three components of hybridization are considered: simplicial partition of the feasible region, indicating and excluding vicinities of the main local minimizers from global search, and computing the indicated local minima by means of an efficient local descent algorithm. The performance of the algorithm is tested using a collection of non-linear least squares problems evaluated by other authors as difficult global optimization problems. Copyright Springer Science+Business Media, LLC. 2013

Suggested Citation

  • Antanas Žilinskas & Julius Žilinskas, 2013. "A hybrid global optimization algorithm for non-linear least squares regression," Journal of Global Optimization, Springer, vol. 56(2), pages 265-277, June.
  • Handle: RePEc:spr:jglopt:v:56:y:2013:i:2:p:265-277
    DOI: 10.1007/s10898-011-9840-9
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10898-011-9840-9
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s10898-011-9840-9?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. Tvrdik, Josef & Krivy, Ivan & Misik, Ladislav, 2007. "Adaptive population-based search: Application to estimation of nonlinear regression parameters," Computational Statistics & Data Analysis, Elsevier, vol. 52(2), pages 713-724, October.
    2. Demidenko, Eugene, 2006. "Criteria for global minimum of sum of squares in nonlinear regression," Computational Statistics & Data Analysis, Elsevier, vol. 51(3), pages 1739-1753, December.
    3. Goffe, William L. & Ferrier, Gary D. & Rogers, John, 1994. "Global optimization of statistical functions with simulated annealing," Journal of Econometrics, Elsevier, vol. 60(1-2), pages 65-99.
    4. Antanas Žilinskas & Julius Žilinskas, 2010. "P-algorithm based on a simplicial statistical model of multimodal functions," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 18(2), pages 396-412, December.
    5. Dorsey, Robert E & Mayer, Walter J, 1995. "Genetic Algorithms for Estimation Problems with Multiple Optima, Nondifferentiability, and Other Irregular Features," Journal of Business & Economic Statistics, American Statistical Association, vol. 13(1), pages 53-66, January.
    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. Usama Khaled & Ali M. Eltamaly & Abderrahmane Beroual, 2017. "Optimal Power Flow Using Particle Swarm Optimization of Renewable Hybrid Distributed Generation," Energies, MDPI, vol. 10(7), pages 1-14, July.
    2. Antanas Žilinskas & James Calvin, 2019. "Bi-objective decision making in global optimization based on statistical models," Journal of Global Optimization, Springer, vol. 74(4), pages 599-609, August.
    3. Daniela Lera & Yaroslav D. Sergeyev, 2018. "GOSH: derivative-free global optimization using multi-dimensional space-filling curves," Journal of Global Optimization, Springer, vol. 71(1), pages 193-211, May.
    4. Christopher M. Cotnoir & Balša Terzić, 2017. "Decoupling linear and nonlinear regimes: an evaluation of efficiency for nonlinear multidimensional optimization," Journal of Global Optimization, Springer, vol. 68(3), pages 663-675, July.
    5. James Calvin & Gražina Gimbutienė & William O. Phillips & Antanas Žilinskas, 2018. "On convergence rate of a rectangular partition based global optimization algorithm," Journal of Global Optimization, Springer, vol. 71(1), pages 165-191, May.
    6. Remigijus Paulavičius & Julius Žilinskas, 2014. "Simplicial Lipschitz optimization without the Lipschitz constant," Journal of Global Optimization, Springer, vol. 59(1), pages 23-40, May.
    7. Remigijus Paulavičius & Yaroslav Sergeyev & Dmitri Kvasov & Julius Žilinskas, 2014. "Globally-biased Disimpl algorithm for expensive global optimization," Journal of Global Optimization, Springer, vol. 59(2), pages 545-567, July.

    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. Max Jerrell, 2000. "Applications Of Public Global Optimization Software To Difficult Econometric Functions," Computing in Economics and Finance 2000 161, Society for Computational Economics.
    2. Sexton, Randall S. & Dorsey, Robert E. & Johnson, John D., 1999. "Optimization of neural networks: A comparative analysis of the genetic algorithm and simulated annealing," European Journal of Operational Research, Elsevier, vol. 114(3), pages 589-601, May.
    3. M. Bierlaire & M. Thémans & N. Zufferey, 2010. "A Heuristic for Nonlinear Global Optimization," INFORMS Journal on Computing, INFORMS, vol. 22(1), pages 59-70, February.
    4. Christopher R. Knittel & Konstantinos Metaxoglou, 2008. "Estimation of Random Coefficient Demand Models: Challenges, Difficulties and Warnings," NBER Working Papers 14080, National Bureau of Economic Research, Inc.
    5. Mika Meitz & Daniel Preve & Pentti Saikkonen, 2023. "A mixture autoregressive model based on Student’s t–distribution," Communications in Statistics - Theory and Methods, Taylor & Francis Journals, vol. 52(2), pages 499-515, January.
    6. Kapetanios, George, 2006. "Cluster analysis of panel data sets using non-standard optimisation of information criteria," Journal of Economic Dynamics and Control, Elsevier, vol. 30(8), pages 1389-1408, August.
    7. Winker, Peter & Gilli, Manfred, 2004. "Applications of optimization heuristics to estimation and modelling problems," Computational Statistics & Data Analysis, Elsevier, vol. 47(2), pages 211-223, September.
    8. Tucci, Marco P., 2002. "A note on global optimization in adaptive control, econometrics and macroeconomics," Journal of Economic Dynamics and Control, Elsevier, vol. 26(9-10), pages 1739-1764, August.
    9. Kapetanios, George, 2007. "Variable selection in regression models using nonstandard optimisation of information criteria," Computational Statistics & Data Analysis, Elsevier, vol. 52(1), pages 4-15, September.
    10. William L. Goffe, "undated". "A Toolkit for Optimizing Functions in Economics," Computing in Economics and Finance 1997 65, Society for Computational Economics.
    11. Manfred GILLI & Peter WINKER, 2008. "A review of heuristic optimization methods in econometrics," Swiss Finance Institute Research Paper Series 08-12, Swiss Finance Institute.
    12. Odeh, Oluwarotimi O. & Featherstone, Allen M. & Sanjoy, Das, 2006. "Predicting Credit Default in an Agricultural Bank: Methods and Issues," 2006 Annual Meeting, February 5-8, 2006, Orlando, Florida 35359, Southern Agricultural Economics Association.
    13. Thomas Baudin & Robert Stelter, 2022. "The rural exodus and the rise of Europe," Journal of Economic Growth, Springer, vol. 27(3), pages 365-414, September.
    14. Andriosopoulos, Kostas & Nomikos, Nikos, 2014. "Performance replication of the Spot Energy Index with optimal equity portfolio selection: Evidence from the UK, US and Brazilian markets," European Journal of Operational Research, Elsevier, vol. 234(2), pages 571-582.
    15. Luca Benati & Paolo Surico, 2009. "VAR Analysis and the Great Moderation," American Economic Review, American Economic Association, vol. 99(4), pages 1636-1652, September.
    16. Asgharian, Hossein & Hess, Wolfgang & Liu, Lu, 2013. "A spatial analysis of international stock market linkages," Journal of Banking & Finance, Elsevier, vol. 37(12), pages 4738-4754.
    17. Luca Benati & Paolo Surico, 2008. "Evolving U.S. Monetary Policy and The Decline of Inflation Predictability," Journal of the European Economic Association, MIT Press, vol. 6(2-3), pages 634-646, 04-05.
    18. Pereira, Robert, 1999. "Forecasting Ability But No Profitability: An Empirical Evaluation of Genetic Algorithm-optimised Technical Trading Rules," MPRA Paper 9055, University Library of Munich, Germany.
    19. John M. Abowd & Francis Kramarz & Sébastien Pérez-Duarte & Ian M. Schmutte, 2018. "Sorting Between and Within Industries: A Testable Model of Assortative Matching," Annals of Economics and Statistics, GENES, issue 129, pages 1-32.
    20. Peng, Heng & Lu, Ying, 2012. "Model selection in linear mixed effect models," Journal of Multivariate Analysis, Elsevier, vol. 109(C), pages 109-129.

    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:jglopt:v:56:y:2013:i:2:p:265-277. 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.