Linear scaling and the DIRECT algorithm
Author
Abstract
Suggested Citation
DOI: 10.1007/s10898-012-9952-x
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Giampaolo Liuzzi & Stefano Lucidi & Veronica Piccialli, 2010. "A partition-based global optimization algorithm," Journal of Global Optimization, Springer, vol. 48(1), pages 113-128, September.
- Eligius M.T. Hendrix & Boglárka G.-Tóth, 2010. "Introduction to Nonlinear and Global Optimization," Springer Optimization and Its Applications, Springer, number 978-0-387-88670-1, July.
- Weitao Sun & Yuan Dong, 2011. "Study of multiscale global optimization based on parameter space partition," Journal of Global Optimization, Springer, vol. 49(1), pages 149-172, January.
- Locatelli, Marco & Schoen, Fabio, 2012. "Local search based heuristics for global optimization: Atomic clusters and beyond," European Journal of Operational Research, Elsevier, vol. 222(1), pages 1-9.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Qunfeng Liu & Jinping Zeng & Gang Yang, 2015. "MrDIRECT: a multilevel robust DIRECT algorithm for global optimization problems," Journal of Global Optimization, Springer, vol. 62(2), pages 205-227, June.
- Qunfeng Liu & Guang Yang & Zhongzhi Zhang & Jinping Zeng, 2017. "Improving the convergence rate of the DIRECT global optimization algorithm," Journal of Global Optimization, Springer, vol. 67(4), pages 851-872, April.
- M. Fernanda P. Costa & Ana Maria A. C. Rocha & Edite M. G. P. Fernandes, 2018. "Filter-based DIRECT method for constrained global optimization," Journal of Global Optimization, Springer, vol. 71(3), pages 517-536, July.
- Jonas Mockus & Remigijus Paulavičius & Dainius Rusakevičius & Dmitrij Šešok & Julius Žilinskas, 2017. "Application of Reduced-set Pareto-Lipschitzian Optimization to truss optimization," Journal of Global Optimization, Springer, vol. 67(1), pages 425-450, January.
- Linas Stripinis & Remigijus Paulavičius, 2022. "Experimental Study of Excessive Local Refinement Reduction Techniques for Global Optimization DIRECT-Type Algorithms," Mathematics, MDPI, vol. 10(20), pages 1-18, October.
- Qunfeng Liu & Wanyou Cheng, 2014. "A modified DIRECT algorithm with bilevel partition," Journal of Global Optimization, Springer, vol. 60(3), pages 483-499, November.
- 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.
- Qunfeng Liu & Jinping Zeng, 2015. "Global optimization by multilevel partition," Journal of Global Optimization, Springer, vol. 61(1), pages 47-69, January.
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.- van Dijk, Diana & Hendrix, Eligius M.T. & Haijema, Rene & Groeneveld, Rolf A. & van Ierland, Ekko C., 2014. "On solving a bi-level stochastic dynamic programming model for analyzing fisheries policies: Fishermen behavior and optimal fish quota," Ecological Modelling, Elsevier, vol. 272(C), pages 68-75.
- F. Lampariello & G. Liuzzi, 2015. "A filling function method for unconstrained global optimization," Computational Optimization and Applications, Springer, vol. 61(3), pages 713-729, July.
- M. Fernanda P. Costa & Ana Maria A. C. Rocha & Edite M. G. P. Fernandes, 2018. "Filter-based DIRECT method for constrained global optimization," Journal of Global Optimization, Springer, vol. 71(3), pages 517-536, July.
- Qunfeng Liu & Jinping Zeng, 2015. "Global optimization by multilevel partition," Journal of Global Optimization, Springer, vol. 61(1), pages 47-69, January.
- Selin Ahipaşaoğlu, 2015. "Fast algorithms for the minimum volume estimator," Journal of Global Optimization, Springer, vol. 62(2), pages 351-370, June.
- Qunfeng Liu & Jinping Zeng & Gang Yang, 2015. "MrDIRECT: a multilevel robust DIRECT algorithm for global optimization problems," Journal of Global Optimization, Springer, vol. 62(2), pages 205-227, June.
- Stripinis, Linas & Žilinskas, Julius & Casado, Leocadio G. & Paulavičius, Remigijus, 2021. "On MATLAB experience in accelerating DIRECT-GLce algorithm for constrained global optimization through dynamic data structures and parallelization," Applied Mathematics and Computation, Elsevier, vol. 390(C).
- Brugt Kazemier & Carlo H. Driesen & Erik Hoogbruin, 2012. "From Input--Output Tables To Supply-And-Use Tables," Economic Systems Research, Taylor & Francis Journals, vol. 24(3), pages 319-327, December.
- D. Serafino & G. Liuzzi & V. Piccialli & F. Riccio & G. Toraldo, 2011. "A Modified DIviding RECTangles Algorithm for a Problem in Astrophysics," Journal of Optimization Theory and Applications, Springer, vol. 151(1), pages 175-190, October.
- Guo, Jian-Xin & Zhu, Lei & Fan, Ying, 2016. "Emission path planning based on dynamic abatement cost curve," European Journal of Operational Research, Elsevier, vol. 255(3), pages 996-1013.
- Juan F. R. Herrera & José M. G. Salmerón & Eligius M. T. Hendrix & Rafael Asenjo & Leocadio G. Casado, 2017. "On parallel Branch and Bound frameworks for Global Optimization," Journal of Global Optimization, Springer, vol. 69(3), pages 547-560, November.
- Vit Prochazka & Stein W. Wallace, 2020. "Scenario tree construction driven by heuristic solutions of the optimization problem," Computational Management Science, Springer, vol. 17(2), pages 277-307, June.
- G. Liuzzi & S. Lucidi & V. Piccialli, 2016. "Exploiting derivative-free local searches in DIRECT-type algorithms for global optimization," Computational Optimization and Applications, Springer, vol. 65(2), pages 449-475, November.
- G. Di Pillo & G. Liuzzi & S. Lucidi & V. Piccialli & F. Rinaldi, 2016. "A DIRECT-type approach for derivative-free constrained global optimization," Computational Optimization and Applications, Springer, vol. 65(2), pages 361-397, November.
- Remigijus Paulavičius & Lakhdar Chiter & Julius Žilinskas, 2018. "Global optimization based on bisection of rectangles, function values at diagonals, and a set of Lipschitz constants," Journal of Global Optimization, Springer, vol. 71(1), pages 5-20, May.
- C. J. Price & M. Reale & B. L. Robertson, 2021. "Oscars-ii: an algorithm for bound constrained global optimization," Journal of Global Optimization, Springer, vol. 79(1), pages 39-57, January.
- Milan Hladík & Lubomir V. Kolev & Iwona Skalna, 2021. "Linear interval parametric approach to testing pseudoconvexity," Journal of Global Optimization, Springer, vol. 79(2), pages 351-368, February.
- E. F. Campana & M. Diez & G. Liuzzi & S. Lucidi & R. Pellegrini & V. Piccialli & F. Rinaldi & A. Serani, 2018. "A multi-objective DIRECT algorithm for ship hull optimization," Computational Optimization and Applications, Springer, vol. 71(1), pages 53-72, September.
- Jonas Mockus & Remigijus Paulavičius & Dainius Rusakevičius & Dmitrij Šešok & Julius Žilinskas, 2017. "Application of Reduced-set Pareto-Lipschitzian Optimization to truss optimization," Journal of Global Optimization, Springer, vol. 67(1), pages 425-450, January.
- Moody Chu & Matthew Lin & Liqi Wang, 2014. "A study of singular spectrum analysis with global optimization techniques," Journal of Global Optimization, Springer, vol. 60(3), pages 551-574, November.
More about this item
Keywords
DIRECT algorithm; Global optimization; Linear scaling;All these keywords.
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:spr:jglopt:v:56:y:2013:i:3:p:1233-1245. 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.