{"id":"https://openalex.org/W2946334506","doi":"https://doi.org/10.1080/10556788.2019.1613653","title":"Separation theorems for the extrema of best piecewise monotonic approximations to successive data","display_name":"Separation theorems for the extrema of best piecewise monotonic approximations to successive data","publication_year":2019,"publication_date":"2019-05-16","ids":{"openalex":"https://openalex.org/W2946334506","doi":"https://doi.org/10.1080/10556788.2019.1613653","mag":"2946334506"},"language":"en","primary_location":{"id":"doi:10.1080/10556788.2019.1613653","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556788.2019.1613653","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024945957","display_name":"Ioannis C. Demetriou","orcid":"https://orcid.org/0000-0002-3770-789X"},"institutions":[{"id":"https://openalex.org/I200777214","display_name":"National and Kapodistrian University of Athens","ror":"https://ror.org/04gnjpq42","country_code":"GR","type":"education","lineage":["https://openalex.org/I200777214"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"I. C. Demetriou","raw_affiliation_strings":["Division of Mathematics and Informatics, Department of Economics, National and Kapodistrian University of Athens, Athens, Greece"],"affiliations":[{"raw_affiliation_string":"Division of Mathematics and Informatics, Department of Economics, National and Kapodistrian University of Athens, Athens, Greece","institution_ids":["https://openalex.org/I200777214"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5024945957"],"corresponding_institution_ids":["https://openalex.org/I200777214"],"apc_list":null,"apc_paid":null,"fwci":0.9941,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.72109827,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"35","issue":"3","first_page":"439","last_page":"459"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13487","display_name":"Statistical and numerical algorithms","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13487","display_name":"Statistical and numerical algorithms","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9854999780654907,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11236","display_name":"Control Systems and Identification","score":0.9800999760627747,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/maxima-and-minima","display_name":"Maxima and minima","score":0.8428332805633545},{"id":"https://openalex.org/keywords/piecewise","display_name":"Piecewise","score":0.795775294303894},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.7891532778739929},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6681735515594482},{"id":"https://openalex.org/keywords/maxima","display_name":"Maxima","score":0.6262784004211426},{"id":"https://openalex.org/keywords/approximations-of-\u03c0","display_name":"Approximations of \u03c0","score":0.5378581285476685},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5097498297691345},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5080327987670898},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.47482237219810486},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.45335519313812256},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.39757657051086426},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3606937527656555},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.3152977228164673},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.15603014826774597}],"concepts":[{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.8428332805633545},{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.795775294303894},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.7891532778739929},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6681735515594482},{"id":"https://openalex.org/C91528185","wikidata":"https://www.wikidata.org/wiki/Q520952","display_name":"Maxima","level":3,"score":0.6262784004211426},{"id":"https://openalex.org/C193386753","wikidata":"https://www.wikidata.org/wiki/Q1130396","display_name":"Approximations of \u03c0","level":2,"score":0.5378581285476685},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5097498297691345},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5080327987670898},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.47482237219810486},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.45335519313812256},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39757657051086426},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3606937527656555},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.3152977228164673},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.15603014826774597},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C554144382","wikidata":"https://www.wikidata.org/wiki/Q213156","display_name":"Performance art","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C52119013","wikidata":"https://www.wikidata.org/wiki/Q50637","display_name":"Art history","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/10556788.2019.1613653","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556788.2019.1613653","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1966668197","https://openalex.org/W1990970684","https://openalex.org/W2044722977","https://openalex.org/W2050802449","https://openalex.org/W2072543763","https://openalex.org/W2116759343","https://openalex.org/W2117875334","https://openalex.org/W2124312767","https://openalex.org/W2519281886","https://openalex.org/W2591808419","https://openalex.org/W2794951012","https://openalex.org/W4249024052"],"related_works":["https://openalex.org/W2050191802","https://openalex.org/W2160559052","https://openalex.org/W1973781123","https://openalex.org/W181473267","https://openalex.org/W4232457976","https://openalex.org/W1835819466","https://openalex.org/W2156081102","https://openalex.org/W3105193347","https://openalex.org/W2797691919","https://openalex.org/W2350245891"],"abstract_inverted_index":{"Separation":[0],"properties":[1],"of":[2,6,13,19,25,43,48,66,88,91,124,137,159,193],"the":[3,23,41,49,54,57,62,86,89,117,121,134,164,188],"local":[4,122,135,145],"extrema":[5],"best":[7],"piecewise":[8,58],"monotonic":[9,33,70,129,142],"approximations":[10,126,139],"to":[11,22,35,53,61,83,107,190],"measurements":[12],"a":[14,75,96,153],"real":[15],"univariate":[16],"function":[17,47],"are":[18,131,147],"fundamental":[20],"importance":[21],"development":[24],"efficient":[26],"algorithms":[27],"that":[28,56,99,120,156],"calculate":[29],"these":[30,92],"approximations.":[31],"Piecewise":[32],"approximation":[34],"n":[36],"data":[37,50],"is":[38,74,82,95],"expressed":[39],"as":[40,183],"minimization":[42],"some":[44],"strictly":[45],"convex":[46],"errors":[51],"subject":[52],"restriction":[55],"linear":[59],"interpolant":[60],"approximated":[63],"values":[64],"consists":[65],"at":[67],"most":[68],"k":[69,73,141],"sections,":[71,93,143],"where":[72],"prescribed":[76],"positive":[77],"integer.":[78],"The":[79],"major":[80],"task":[81],"determine":[84],"automatically":[85],"positions":[87],"joins":[90],"which":[94,115],"combinatorial":[97],"problem":[98],"can":[100],"require":[101],"about":[102],"O(nk\u22121)":[103],"combinations":[104],"in":[105,167,177],"order":[106],"find":[108],"an":[109,184],"optimal":[110,125,138],"one.":[111],"We":[112,150],"state":[113],"theorems":[114],"prove":[116],"remarkable":[118],"property":[119,161],"maxima":[123,136],"with":[127,140],"k\u22121":[128],"sections":[130],"separated":[132,148],"by":[133],"and":[144,162],"minima":[146],"similarly.":[149],"describe":[151],"briefly":[152],"suitable":[154],"technique":[155,189],"makes":[157],"use":[158],"this":[160],"gives":[163],"global":[165],"solution":[166],"O(n2+knlog2\u2061n)":[168],"computer":[169],"operations.":[170],"Some":[171],"numerical":[172],"results":[173],"show":[174],"large":[175],"gains":[176],"efficiency":[178],"over":[179],"existing":[180],"methods.":[181],"Further,":[182],"illustration,":[185],"we":[186],"apply":[187],"39,082":[191],"observations":[192],"daily":[194],"sunspots.":[195]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}