{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:20:29Z","timestamp":1740122429326,"version":"3.37.3"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,7,2]],"date-time":"2021-07-02T00:00:00Z","timestamp":1625184000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,7,2]],"date-time":"2021-07-02T00:00:00Z","timestamp":1625184000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2022,4]]},"DOI":"10.1007\/s10898-021-01042-x","type":"journal-article","created":{"date-parts":[[2021,7,2]],"date-time":"2021-07-02T03:30:51Z","timestamp":1625196651000},"page":"691-726","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A binary search algorithm for univariate data approximation and estimation of extrema by piecewise monotonic constraints"],"prefix":"10.1007","volume":"82","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3770-789X","authenticated-orcid":false,"given":"Ioannis C.","family":"Demetriou","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,7,2]]},"reference":[{"key":"1042_CR1","unstructured":"Annual unemployment, U.S. 1890 to 1970. Available online: https:\/\/datamarket.com\/ data\/, it is tagged unemployment, labour-market (accessed on 17 October 2015)"},{"key":"1042_CR2","volume-title":"Statistical Inference under Order Restrictions","author":"RE Barlow","year":"1980","unstructured":"Barlow, R.E., Bartholomew, D.J., Bremner, J.M., Brunk, H.D.: Statistical Inference under Order Restrictions. J. Wiley and Sons, Chichester, U.K (1980)"},{"key":"1042_CR3","unstructured":"Bruner, A.P., Scott, K., Wilson, D., Underhill, B., Lyles, T., Stopka, C., Ballinger, R., Geiser, E.A.: \u201cAutomatic peak finding of dynamic batch sets of low snr in-vivo phosphorus nmr spectra\u201d, unpublished manuscript, Departments of Radiology, Physics, Nuclear and Radiological Sciences, Surgery, Mathematics, Medicine, and Exercise and Sport Sciences, University of Florida, and the Veterans Affairs Medical Center, Gainesville, Florida, U.S. Available online: cds.ismrm.org\/ismrm-1998\/...\/P1857.pdf (accessed on 21 March 2015)"},{"key":"1042_CR4","first-page":"3623","volume":"11","author":"L Davies","year":"2012","unstructured":"Davies, L., H\u00f6henrieder, C., Kr\u00e4mer, W.: Recursive computation of piecewise constant volatililies. Comput. Stat. 11, 3623\u20133631 (2012)","journal-title":"Comput. Stat."},{"key":"1042_CR5","unstructured":"Dehling, H., Fried, R., Wornowizki, M.: An asymptotic test on the stationarity of the variance, SFB 823, Discussion paper Nr. 71\/2016, 24 pp. (2016)"},{"key":"1042_CR6","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1090\/S0025-5718-1990-1023046-3","volume":"55","author":"IC Demetriou","year":"1990","unstructured":"Demetriou, I.C.: A characterization theorem for the discrete best monotonic approximation problem. Math. Comput. 55, 191\u2013195 (1990)","journal-title":"Math. Comput."},{"key":"1042_CR7","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1090\/S0025-5718-1995-1270617-X","volume":"64","author":"IC Demetriou","year":"1995","unstructured":"Demetriou, I.C.: Discrete piecewise monotonic approximation by a strictly convex distance function. Math. Comput. 64, 157\u2013180 (1995)","journal-title":"Math. Comput."},{"key":"1042_CR8","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/S0377-0427(02)00353-9","volume":"146","author":"IC Demetriou","year":"2002","unstructured":"Demetriou, I.C.: Signs of divided differences yield least squares data fitting with constrained monotonicity or convexity. J. Comput. Appl. Math. 146, 179\u2013211 (2002)","journal-title":"J. Comput. Appl. Math."},{"issue":"1","key":"1042_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1206040.1206046","volume":"33","author":"IC Demetriou","year":"2007","unstructured":"Demetriou, I.C.: Algorithm 863: L2WPMA, a Fortran 77 package for weighted least-squares piecewise monotonic data approximation. ACM Trans. Math. Softw. 33(1), 1\u201319 (2007)","journal-title":"ACM Trans. Math. Softw."},{"key":"1042_CR10","unstructured":"Demetriou, I.C.: Peak estimation of a spectrum from noisy measurements by least squares piecewise monotonic data approximation. In Lecture Notes in Engineering and Computer Science: proceedings of the international multiconference of engineers and computer scientists 2018 (Editors: S.I. Ao, O. Castillo, C. Douglas, D.D. Feng, A.M. Korsunsky), 14\u201316 March, 2018, Hong Kong, pp. 51\u201356 (2018)"},{"key":"1042_CR11","doi-asserted-by":"publisher","unstructured":"Demetriou, I.C.: A decomposition theorem for the least squares piecewise monotonic data approximation problem. In Approximation and Optimization: Algorithms, Complexity and Applications (Editors: I.C. Demetriou, P.M. Pardalos), Springer Optimization and its Applications 145, Springer Nature Switzerland AG (2019), pp. 119\u2013134, https:\/\/doi.org\/10.1007\/978-3-030-12767-1","DOI":"10.1007\/978-3-030-12767-1"},{"issue":"3","key":"1042_CR12","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1080\/10556788.2019.1613653","volume":"35","author":"IC Demetriou","year":"2020","unstructured":"Demetriou, I.C.: Separation theorems for the extrema of best piecewise monotonic approximations to successive data. Optim. Methods Softw. 35(3), 439\u2013459 (2020). https:\/\/doi.org\/10.1080\/10556788.2019.1613653","journal-title":"Optim. Methods Softw."},{"key":"1042_CR13","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1093\/imanum\/11.3.411","volume":"11","author":"IC Demetriou","year":"1991","unstructured":"Demetriou, I.C., Powell, M.J.D.: Least squares smoothing of univariate data to achieve piecewise monotonicity. IMA J. Num. Anal. 11, 411\u2013432 (1991)","journal-title":"IMA J. Num. Anal."},{"key":"1042_CR14","volume-title":"Curve and Surface Fitting with Splines","author":"P Dierckx","year":"1995","unstructured":"Dierckx, P.: Curve and Surface Fitting with Splines. Clarendon Press, Oxford, U.K. (1995)"},{"key":"1042_CR15","doi-asserted-by":"crossref","DOI":"10.1039\/9781847550514","volume-title":"Chromatographic Integration Methods","author":"N Dyson","year":"1998","unstructured":"Dyson, N.: Chromatographic Integration Methods, 2nd edn. The Royal Society of Chemistry, Cambridge, U.K. (1998)","edition":"2"},{"key":"1042_CR16","doi-asserted-by":"publisher","first-page":"444","DOI":"10.1016\/S1385-7258(56)50060-1","volume":"18","author":"C van Eeden","year":"1956","unstructured":"van Eeden, C.: Maximum likelihood estimation of ordered probabilities. Indag. Math. 18, 444\u2013455 (1956)","journal-title":"Indag. Math."},{"key":"1042_CR17","volume-title":"Practical Methods of Optimization","author":"R Fletcher","year":"2003","unstructured":"Fletcher, R.: Practical Methods of Optimization. J. Wiley and Sons, Chichester, U.K. (2003)"},{"key":"1042_CR18","volume-title":"Requirements of Standards: Optimization Models and Algorithms","author":"B Goldengorin","year":"1995","unstructured":"Goldengorin, B.: Requirements of Standards: Optimization Models and Algorithms. Russian Operations Co., Hoogenzand, The Netherlands (1995)"},{"key":"1042_CR19","volume-title":"Digital Image Processing","author":"RC Gonzalez","year":"2008","unstructured":"Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 3rd edn. Pearson Prentice Hall, Upper Saddle River, New Jersey (2008)","edition":"3"},{"key":"1042_CR20","volume-title":"Basic Principles, Concepts and Applications in Chemistry","author":"H Gunther","year":"2013","unstructured":"Gunther, H., Spectroscopy, N.M.R.: Basic Principles, Concepts and Applications in Chemistry, 3rd edn. J. Wiley and Sons, Chichester, U.K. (2013)","edition":"3"},{"key":"1042_CR21","doi-asserted-by":"publisher","DOI":"10.1515\/9780691218632","volume-title":"Time Series Analysis","author":"J Hamilton","year":"1994","unstructured":"Hamilton, J.: Time Series Analysis. Princeton University Press, Princeton, New Jersey (1994)"},{"key":"1042_CR22","doi-asserted-by":"crossref","unstructured":"Ishrat, T., Ledwich, G., Vilathgamuwa, M., Borghesani, P.: Identification scheme of maximum traction force using recursive least square for traction control in electric locomotives, in proceedings of the 12th IEEE international conference on power electronics and drive systems (PEDS 2017), 6 pp., 12\u201315 December 2017 Honolulu, Hawaii, USA (2017)","DOI":"10.1109\/PEDS.2017.8289141"},{"issue":"6","key":"1042_CR23","doi-asserted-by":"publisher","first-page":"136","DOI":"10.5923\/j.control.20120206.01","volume":"2","author":"N Karabutov","year":"2012","unstructured":"Karabutov, N.: Structural identification of static systems with distributed lags. Int. J. Contr. Sci. Eng. 2(6), 136\u2013142 (2012)","journal-title":"Int. J. Contr. Sci. Eng."},{"key":"1042_CR24","unstructured":"Laboratory of Photoinduced Effects Vibrational and X-ray spectroscopies, department of physics, University of Parma. Available online: http:\/\/www.fis.unipr.it\/phevix\/ramandb.php, andradite2.txt, augite1.txt (accessed on 20 February 2017)"},{"key":"1042_CR25","doi-asserted-by":"publisher","first-page":"85","DOI":"10.17737\/tre.2016.2.2.0023","volume":"2","author":"AG Lazaropoulos","year":"2016","unstructured":"Lazaropoulos, A.G.: Measurement differences, faults and instabilities in intelligent energy systems - Part 1: identification of overhead high-voltage broadband over power lines network topologies by applying topology identification methodology (TIM). Trends Renew. Energy 2, 85\u2013112 (2016)","journal-title":"Trends Renew. Energy"},{"key":"1042_CR26","doi-asserted-by":"publisher","first-page":"113","DOI":"10.17737\/tre.2016.2.2.0023","volume":"2","author":"AG Lazaropoulos","year":"2016","unstructured":"Lazaropoulos, A.G.: Measurement differences, faults and instabilities in intelligent energy systems - Part 2: fault and instability prediction in overhead high-voltage broadband over power lines networks by applying fault and instability identification methodology (FIIM). Trends in Renew. Energy 2, 113\u2013142 (2016)","journal-title":"Trends in Renew. Energy"},{"key":"1042_CR27","first-page":"185","volume":"4","author":"AG Lazaropoulos","year":"2018","unstructured":"Lazaropoulos, A.G.: Smart Energy and Spectral Efficiency (SE) of distribution Broadband over Power Lines (BPL) Networks - Part 2: L1PMA, L2WPMA and L2CXCV for SE against Measurement Differences in Overhead Medium-Voltage BPL Networks. Trends in Renew. Energy 4, 185\u2013212 (2018)","journal-title":"Trends in Renew. Energy"},{"key":"1042_CR28","first-page":"214","volume":"6","author":"AG Lazaropoulos","year":"2020","unstructured":"Lazaropoulos, A.G.: Business analytics and IT in smart grid - Part 3: new application aspect and the quantitative mitigation analysis of piecewise monotonic data approximations on the iSHM class map footprints of overhead low-voltage broadband over power lines topologies contaminated by measurement differences. Trends in Renew. Energy 6, 214\u2013233 (2020)","journal-title":"Trends in Renew. Energy"},{"key":"1042_CR29","doi-asserted-by":"crossref","unstructured":"Lu, J.: Signal restoration with controlled piecewise monotonicity constraint. In Proceedings of the IEEE International conference on acoustics, Speech and Signal Processing, 12-15 May 1998, Seattle WA, Vol. 3, pp. 1621\u20131624 (1998)","DOI":"10.1109\/ICASSP.1998.681764"},{"key":"1042_CR30","doi-asserted-by":"publisher","DOI":"10.1002\/0471721646","volume-title":"Raman Spectroscopy for Chemical Analysis","author":"RL McCreery","year":"2000","unstructured":"McCreery, R.L.: Raman Spectroscopy for Chemical Analysis. J. Wiley and Sons, Chichester, U.K. (2000)"},{"key":"1042_CR31","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1016\/0304-3932(82)90012-5","volume":"10","author":"CR Nelson","year":"1982","unstructured":"Nelson, C.R., Plosser, C.I.: Trends and random walks in macroeconomic time series. J. Monetary Econ. 10, 139\u2013162 (1982)","journal-title":"J. Monetary Econ."},{"key":"1042_CR32","volume-title":"Order Restricted Statistical Inference","author":"T Robertson","year":"1988","unstructured":"Robertson, T., Wright, F.T., Dykstra, R.L.: Order Restricted Statistical Inference. J. Wiley and Sons, Chichester, U.K. (1988)"},{"key":"1042_CR33","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1007\/s10107-017-1130-y","volume":"168","author":"JO Royset","year":"2018","unstructured":"Royset, J.O., Wets, R.J.-B.: On univariate function identification problems. Math. Program. 168, 449\u2013474 (2018)","journal-title":"Math. Program."},{"key":"1042_CR34","volume-title":"The Physics of Clinical MR Taught Through Images","author":"VM Runge","year":"2009","unstructured":"Runge, V.M., Nitz, W.R., Schmeets, S.H.: The Physics of Clinical MR Taught Through Images, 2nd edn. Thieme, New York (2009)","edition":"2"},{"key":"1042_CR35","doi-asserted-by":"publisher","first-page":"1181","DOI":"10.5194\/gmd-11-1181-2018","volume":"11","author":"V Sauerland","year":"2018","unstructured":"Sauerland, V., L\u00f6ptien, U., Leonhard, C., Oschlies, A., Srivastav, A.: Error assessment of biogeochemichal models by lower bound methods (NOMMA-1.0). Geosci. Model Dev. 11, 1181\u20131198 (2018)","journal-title":"Geosci. Model Dev."},{"key":"1042_CR36","volume-title":"Business Cycles","author":"JA Schumpeter","year":"1939","unstructured":"Schumpeter, J.A.: Business Cycles. McGraw-Hill, New York (1939)"},{"key":"1042_CR37","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/s00159-003-0018-4","volume":"11","author":"SK Solanki","year":"2003","unstructured":"Solanki, S.K.: Sunspots: an overview. Astron. Astrophys. Rev. 11, 153\u2013286 (2003)","journal-title":"Astron. Astrophys. Rev."},{"key":"1042_CR38","unstructured":"Solar Influences Data Analysis Center of the Royal Observatory of Belgium. Available online: http:\/\/sidc.oma.be\/data, monthssn.dat (accessed on 6 June 2015)"},{"key":"1042_CR39","volume-title":"Solution of Ill-Posed Problems","author":"AN Tikhonov","year":"1977","unstructured":"Tikhonov, A.N., Arsenin, V.Y.: Solution of Ill-Posed Problems. Winston and Sons, Washington (1977)"},{"key":"1042_CR40","doi-asserted-by":"publisher","first-page":"591","DOI":"10.1016\/j.csda.2004.05.029","volume":"49","author":"E Vassiliou","year":"2005","unstructured":"Vassiliou, E., Demetriou, I.C.: An adaptive algorithm for least squares piecewise monotonic data fitting. Comput. Stat. Data Anal. 49, 591\u2013609 (2005)","journal-title":"Comput. Stat. Data Anal."},{"key":"1042_CR41","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1002\/(SICI)1098-1098(1999)10:2<177::AID-IMA8>3.0.CO;2-8","volume":"10","author":"JB Weaver","year":"1999","unstructured":"Weaver, J.B.: Applications of monotonic noise reduction algorithms in fMRI, phase estimation, and contrast enhancement. Int. J. Imag. Syst. Technol. 10, 177\u2013185 (1999)","journal-title":"Int. J. Imag. Syst. Technol."},{"key":"1042_CR42","volume-title":"The Calculus of Observations. A Treatise on Numerical Mathematics","author":"E Whittaker","year":"1944","unstructured":"Whittaker, E., Robinson, G.: The Calculus of Observations. A Treatise on Numerical Mathematics, 4th edn. Blackie and Son Limited, London, U.K. (1944)","edition":"4"},{"key":"1042_CR43","volume-title":"Decision Analysis and Behavioral Research","author":"D von Winterfeldt","year":"1986","unstructured":"von Winterfeldt, D., Edwards, W.: Decision Analysis and Behavioral Research. Cambridge University Press, Cambridge, U.K. (1986)"},{"key":"1042_CR44","volume-title":"Optimization Theory and Methods. Nonlinear Programming, Springer Optimization and its Applications 1","author":"W Sun","year":"2006","unstructured":"Sun, W., Yuan, Y.: Optimization Theory and Methods. Nonlinear Programming, Springer Optimization and its Applications 1. Springer, U.S. (2006)"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-021-01042-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10898-021-01042-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-021-01042-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,3]],"date-time":"2024-09-03T04:21:54Z","timestamp":1725337314000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10898-021-01042-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,2]]},"references-count":44,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,4]]}},"alternative-id":["1042"],"URL":"https:\/\/doi.org\/10.1007\/s10898-021-01042-x","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"type":"print","value":"0925-5001"},{"type":"electronic","value":"1573-2916"}],"subject":[],"published":{"date-parts":[[2021,7,2]]},"assertion":[{"value":"15 January 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 May 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 July 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}