IDEAS home Printed from https://ideas.repec.org/p/zbw/kondp2/248.html
   My bibliography  Save this paper

Application of threshold accepting to the evaluation of the discrepancy of a set of points

Author

Listed:
  • Winker, Peter
  • Fang, Kai-Tai

Abstract

Efficient routines for multidimensional numerical integration are provided by quasi-Monte Carlo methods. These methods are based on evaluating the integrand at a set of representative points of the integration area. A set may be called representative if it shows a low discrepancy. However, in dimensions higher than two and for a large number of points the evaluation of discrepancy becomes infeasible. The use of the efficient multiple purpose heuristic Threshold Accepting offers a possibility to obtain at least good approximations to the discrepancy of a given set of points. This paper presents an implementation of Threshold Accepting, an assessment of its performance for some small examples and results for larger sets of points with unknown discrepancy.

Suggested Citation

  • Winker, Peter & Fang, Kai-Tai, 1995. "Application of threshold accepting to the evaluation of the discrepancy of a set of points," Discussion Papers, Series II 248, University of Konstanz, Collaborative Research Centre (SFB) 178 "Internationalization of the Economy".
    • Handle: RePEc:zbw:kondp2:248
    as

    Download full text from publisher

    File URL: https://www.econstor.eu/bitstream/10419/101782/1/756466679.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Gunter Dueck & Peter Winker, 1992. "New concepts and algorithms for portfolio choice," Applied Stochastic Models and Data Analysis, John Wiley & Sons, vol. 8(3), pages 159-178, September.
    2. Winker, Peter, 1995. "Identification of multivariate AR-models by threshold accepting," Computational Statistics & Data Analysis, Elsevier, vol. 20(3), pages 295-307, September.
    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. Manfred Gilli & Enrico Schumann, 2012. "Heuristic optimisation in financial modelling," Annals of Operations Research, Springer, vol. 193(1), pages 129-158, March.
    2. Lin, D.K.J. & Sharpe, C. & Winker, P., 2010. "Optimized U-type designs on flexible regions," Computational Statistics & Data Analysis, Elsevier, vol. 54(6), pages 1505-1515, June.
    3. Marianna Lyra & Akwum Onwunta & Peter Winker, 2015. "Threshold accepting for credit risk assessment and validation," Journal of Banking Regulation, Palgrave Macmillan, vol. 16(2), pages 130-145, April.
    4. Chipman, J. & Winker, P., 2005. "Optimal aggregation of linear time series models," Computational Statistics & Data Analysis, Elsevier, vol. 49(2), pages 311-331, April.
    5. Frauke Schleer, 2015. "Finding Starting-Values for the Estimation of Vector STAR Models," Econometrics, MDPI, vol. 3(1), pages 1-26, January.
    6. Zong-Feng Qi & Xue-Ru Zhang & Yong-Dao Zhou, 2018. "Generalized good lattice point sets," Computational Statistics, Springer, vol. 33(2), pages 887-901, June.
    7. Gaudard, Ludovic & Madani, Kaveh, 2019. "Energy storage race: Has the monopoly of pumped-storage in Europe come to an end?," Energy Policy, Elsevier, vol. 126(C), pages 22-29.
    8. Lyra, M. & Paha, J. & Paterlini, S. & Winker, P., 2010. "Optimization heuristics for determining internal rating grading scales," Computational Statistics & Data Analysis, Elsevier, vol. 54(11), pages 2693-2706, November.
    9. Björn Fastrich & Peter Winker, 2012. "Robust portfolio optimization with a hybrid heuristic algorithm," Computational Management Science, Springer, vol. 9(1), pages 63-88, February.
    10. Fitzenberger, Bernd & Winker, Peter, 2007. "Improving the computation of censored quantile regressions," Computational Statistics & Data Analysis, Elsevier, vol. 52(1), pages 88-108, September.
    11. Detlef Seese & Christof Weinhardt & Frank Schlottmann (ed.), 2008. "Handbook on Information Technology in Finance," International Handbooks on Information Systems, Springer, number 978-3-540-49487-4, September.
    12. Yong-Dao Zhou & Hongquan Xu, 2014. "Space-Filling Fractional Factorial Designs," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 109(507), pages 1134-1144, September.
    13. Ludovic Gaudard & Jeannette Gabbi & Andreas Bauder & Franco Romerio, 2016. "Long-term Uncertainty of Hydropower Revenue Due to Climate Change and Electricity Prices," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(4), pages 1325-1343, March.
    14. Winker, Peter, 2005. "The Stochastics of Threshold Accepting: Analysis of an Application to the Uniform Design Problem," Discussion Papers 2005,003E, University of Erfurt, Faculty of Economics, Law and Social Sciences.
    15. Manfred Gilli & Enrico Schumann, 2009. "Robust regression with optimisation heuristics," Working Papers 011, COMISEF.
    16. Yong-Dao Zhou & Kai-Tai Fang, 2013. "An efficient method for constructing uniform designs with large size," Computational Statistics, Springer, vol. 28(3), pages 1319-1331, June.
    17. A. M. Elsawah & Hong Qin, 2016. "Asymmetric uniform designs based on mixture discrepancy," Journal of Applied Statistics, Taylor & Francis Journals, vol. 43(12), pages 2280-2294, September.
    18. Schleer, Frauke, 2013. "Finding starting-values for maximum likelihood estimation of vector STAR models," ZEW Discussion Papers 13-076, ZEW - Leibniz Centre for European Economic Research.
    19. Ludovic Gaudard & Jeannette Gabbi & Andreas Bauder & Franco Romerio, 2016. "Long-term Uncertainty of Hydropower Revenue Due to Climate Change and Electricity Prices," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(4), pages 1325-1343, March.
    20. Staszewska-Bystrova, Anna & Winker, Peter, 2013. "Constructing narrowest pathwise bootstrap prediction bands using threshold accepting," International Journal of Forecasting, Elsevier, vol. 29(2), pages 221-233.
    21. Manfred Gilli & Peter Winker, 2008. "Review of Heuristic Optimization Methods in Econometrics," Working Papers 001, COMISEF.
    22. Hellekalek, P., 1998. "Good random number generators are (not so) easy to find," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 46(5), pages 485-505.
    23. E. Androulakis & C. Koukouvinos, 2013. "A new variable selection method for uniform designs," Journal of Applied Statistics, Taylor & Francis Journals, vol. 40(12), pages 2564-2578, 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. Chipman, John Somerset & Winker, Peter, 1994. "Optimal industrial classification with heteroskedasticity correction: An application to the Swedish industrial classification system," Discussion Papers, Series II 237, University of Konstanz, Collaborative Research Centre (SFB) 178 "Internationalization of the Economy".
    2. Chipman, John Somerset & Winker, Peter, 1994. "Optimal industrial classification: [an application to the German industrial classification system]," Discussion Papers, Series II 236, University of Konstanz, Collaborative Research Centre (SFB) 178 "Internationalization of the Economy".
    3. John S.nChipman & Peter Winker, "undated". "Optimal Industrial Classification in a Dynamic Model of Price Adjustment," Computing in Economics and Finance 1996 _013, Society for Computational Economics.
    4. H. Glendinning, Richard, 2001. "Selecting sub-set autoregressions from outlier contaminated data," Computational Statistics & Data Analysis, Elsevier, vol. 36(2), pages 179-207, April.
    5. Thiemo Krink & Stefan Mittnik & Sandra Paterlini, 2009. "Differential evolution and combinatorial search for constrained index-tracking," Annals of Operations Research, Springer, vol. 172(1), pages 153-176, November.
    6. Manfred Gilli, Evis Kellezi, 2000. "Heuristic Approaches For Portfolio Optimization," Computing in Economics and Finance 2000 289, Society for Computational Economics.
    7. Peter Winker & Dietmar Maringer, 2004. "Optimal Lag Structure Selection in VEC-Models," Contributions to Economic Analysis, in: New Directions in Macromodelling, pages 213-234, Emerald Group Publishing Limited.
    8. Chipman, J. & Winker, P., 2005. "Optimal aggregation of linear time series models," Computational Statistics & Data Analysis, Elsevier, vol. 49(2), pages 311-331, April.
    9. Andrea Scozzari & Fabio Tardella & Sandra Paterlini & Thiemo Krink, 2013. "Exact and heuristic approaches for the index tracking problem with UCITS constraints," Annals of Operations Research, Springer, vol. 205(1), pages 235-250, May.
    10. Björn Fastrich & Peter Winker, 2012. "Robust portfolio optimization with a hybrid heuristic algorithm," Computational Management Science, Springer, vol. 9(1), pages 63-88, February.
    11. Marianna Lyra & Akwum Onwunta & Peter Winker, 2015. "Threshold accepting for credit risk assessment and validation," Journal of Banking Regulation, Palgrave Macmillan, vol. 16(2), pages 130-145, April.
    12. Winker, Peter, 1992. "Some notes on the computational complexity of optimal aggregation," Discussion Papers, Series II 184, University of Konstanz, Collaborative Research Centre (SFB) 178 "Internationalization of the Economy".
    13. Bj�rn Fastrich & Sandra Paterlini & Peter Winker, 2014. "Cardinality versus q -norm constraints for index tracking," Quantitative Finance, Taylor & Francis Journals, vol. 14(11), pages 2019-2032, November.
    14. Gatu, Cristian & Kontoghiorghes, Erricos J. & Gilli, Manfred & Winker, Peter, 2008. "An efficient branch-and-bound strategy for subset vector autoregressive model selection," Journal of Economic Dynamics and Control, Elsevier, vol. 32(6), pages 1949-1963, June.
    15. Peter Winker & Marianna Lyra & Chris Sharpe, 2011. "Least median of squares estimation by optimization heuristics with an application to the CAPM and a multi-factor model," Computational Management Science, Springer, vol. 8(1), pages 103-123, April.
    16. 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.
    17. Winker, Peter, 1995. "Identification of multivariate AR-models by threshold accepting," Computational Statistics & Data Analysis, Elsevier, vol. 20(3), pages 295-307, September.
    18. Manfred GILLI & Peter WINKER, 2008. "A review of heuristic optimization methods in econometrics," Swiss Finance Institute Research Paper Series 08-12, Swiss Finance Institute.
    19. Thiemo Krink & Sandra Paterlini, 2008. "Differential Evolution for Multiobjective Portfolio Optimization," Centro Studi di Banca e Finanza (CEFIN) (Center for Studies in Banking and Finance) 0007, Universita di Modena e Reggio Emilia, Dipartimento di Economia "Marco Biagi".
    20. Manfred Gilli & Enrico Schumann & Giacomo di Tollo & Gerda Cabej, 2011. "Constructing 130/30-portfolios with the Omega ratio," Journal of Asset Management, Palgrave Macmillan, vol. 12(2), pages 94-108, June.

    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:zbw:kondp2:248. 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: ZBW - Leibniz Information Centre for Economics (email available below). General contact details of provider: https://edirc.repec.org/data/fwkonde.html .

    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.