{"id":"https://openalex.org/W2021103874","doi":"https://doi.org/10.1007/bf01096413","title":"Decomposition and interval arithmetic applied to global minimization of polynomial and rational functions","display_name":"Decomposition and interval arithmetic applied to global minimization of polynomial and rational functions","publication_year":1993,"publication_date":"1993-01-01","ids":{"openalex":"https://openalex.org/W2021103874","doi":"https://doi.org/10.1007/bf01096413","mag":"2021103874"},"language":"en","primary_location":{"id":"doi:10.1007/bf01096413","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01096413","pdf_url":null,"source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Global Optimization","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/A5038480864","display_name":"Pierre Hansen","orcid":null},"institutions":[{"id":"https://openalex.org/I29607241","display_name":"\u00c9cole Normale Sup\u00e9rieure - PSL","ror":"https://ror.org/05a0dhs15","country_code":"FR","type":"funder","lineage":["https://openalex.org/I2746051580","https://openalex.org/I29607241"]},{"id":"https://openalex.org/I4210146550","display_name":"\u00c9cole des Hautes \u00c9tudes Commerciales","ror":"https://ror.org/05frye867","country_code":"DZ","type":"education","lineage":["https://openalex.org/I4210146550"]}],"countries":["DZ","FR"],"is_corresponding":true,"raw_author_name":"Pierre Hansen","raw_affiliation_strings":["D\u00e9partement des M\u00e9thodes Quantitatives et Syst\u00e8mes d'Information, GERAD and Ecole des Hautes Etudes Commerciales, H3T 1V6, Montr\u00e9al, Qu\u00e9bec, Canada","D\u00e9partement des M\u00e9thodes Quantitatives et Systemes d'Information, GERAD and \u00c9cole des Hautes \u00c9tudes Commerciales, Montr\u00e9al, Canada"],"affiliations":[{"raw_affiliation_string":"D\u00e9partement des M\u00e9thodes Quantitatives et Syst\u00e8mes d'Information, GERAD and Ecole des Hautes Etudes Commerciales, H3T 1V6, Montr\u00e9al, Qu\u00e9bec, Canada","institution_ids":["https://openalex.org/I4210146550"]},{"raw_affiliation_string":"D\u00e9partement des M\u00e9thodes Quantitatives et Systemes d'Information, GERAD and \u00c9cole des Hautes \u00c9tudes Commerciales, Montr\u00e9al, Canada","institution_ids":["https://openalex.org/I29607241"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048080334","display_name":"Brigitte Jaumard","orcid":"https://orcid.org/0000-0003-3443-4918"},"institutions":[{"id":"https://openalex.org/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Brigitte Jaumard","raw_affiliation_strings":["D\u00e9partement de Math\u00e9matiques Appliqu\u00e9es, GERAD and Ecole Polytechnique de Montr\u00e9al, H3C 3A7, Montr\u00e9al, Qu\u00e9bec, Canada","D\u00e9partement de Math\u00e9matiques Appliqu\u00e9es, GERAD and \u00c9cole Polytechnique de Montr\u00e9al, Montr\u00e9al, Canada"],"affiliations":[{"raw_affiliation_string":"D\u00e9partement de Math\u00e9matiques Appliqu\u00e9es, GERAD and Ecole Polytechnique de Montr\u00e9al, H3C 3A7, Montr\u00e9al, Qu\u00e9bec, Canada","institution_ids":["https://openalex.org/I45683168"]},{"raw_affiliation_string":"D\u00e9partement de Math\u00e9matiques Appliqu\u00e9es, GERAD and \u00c9cole Polytechnique de Montr\u00e9al, Montr\u00e9al, Canada","institution_ids":["https://openalex.org/I45683168"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112270200","display_name":"Junjie Xiong","orcid":"https://orcid.org/0009-0005-1516-4651"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Junjie Xiong","raw_affiliation_strings":["Department of Mathematics, Rutgers University, USA","Department of Mathematics Rutgers University USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Rutgers University, USA","institution_ids":["https://openalex.org/I102322142"]},{"raw_affiliation_string":"Department of Mathematics Rutgers University USA","institution_ids":["https://openalex.org/I102322142"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5038480864"],"corresponding_institution_ids":["https://openalex.org/I29607241","https://openalex.org/I4210146550"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2780},"apc_paid":null,"fwci":1.0463,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.75600091,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"3","issue":"4","first_page":"421","last_page":"437"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":1.0,"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/T11034","display_name":"Digital Filter Design and Implementation","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9749000072479248,"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/mathematics","display_name":"Mathematics","score":0.8594410419464111},{"id":"https://openalex.org/keywords/interval-arithmetic","display_name":"Interval arithmetic","score":0.7188029885292053},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.647588849067688},{"id":"https://openalex.org/keywords/global-optimization","display_name":"Global optimization","score":0.5515432953834534},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5509448051452637},{"id":"https://openalex.org/keywords/rational-function","display_name":"Rational function","score":0.5165271162986755},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.4983551502227783},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.4537040591239929},{"id":"https://openalex.org/keywords/affine-arithmetic","display_name":"Affine arithmetic","score":0.43878379464149475},{"id":"https://openalex.org/keywords/taylor-series","display_name":"Taylor series","score":0.4127539098262787},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3904034495353699},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.38257884979248047},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3471912145614624},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.34224772453308105},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.34124672412872314},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.32761555910110474},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.2439066767692566},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.16842135787010193},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.10835561156272888}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8594410419464111},{"id":"https://openalex.org/C191252586","wikidata":"https://www.wikidata.org/wiki/Q1671453","display_name":"Interval arithmetic","level":3,"score":0.7188029885292053},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.647588849067688},{"id":"https://openalex.org/C164752517","wikidata":"https://www.wikidata.org/wiki/Q5570875","display_name":"Global optimization","level":2,"score":0.5515432953834534},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5509448051452637},{"id":"https://openalex.org/C75190567","wikidata":"https://www.wikidata.org/wiki/Q41237","display_name":"Rational function","level":2,"score":0.5165271162986755},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.4983551502227783},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.4537040591239929},{"id":"https://openalex.org/C167315692","wikidata":"https://www.wikidata.org/wiki/Q3622729","display_name":"Affine arithmetic","level":3,"score":0.43878379464149475},{"id":"https://openalex.org/C158946198","wikidata":"https://www.wikidata.org/wiki/Q131187","display_name":"Taylor series","level":2,"score":0.4127539098262787},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3904034495353699},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.38257884979248047},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3471912145614624},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34224772453308105},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34124672412872314},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.32761555910110474},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2439066767692566},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.16842135787010193},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10835561156272888},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.0},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/bf01096413","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01096413","pdf_url":null,"source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Global Optimization","raw_type":"journal-article"},{"id":"pmh:oai:publications.polymtl.ca:55318","is_oa":false,"landing_page_url":"https://publications.polymtl.ca/55318/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401013","display_name":"PolyPublie (\u00c9cole Polytechnique de Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45683168","host_organization_name":"Polytechnique Montr\u00e9al","host_organization_lineage":["https://openalex.org/I45683168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article de revue"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W77596585","https://openalex.org/W1514616190","https://openalex.org/W1963764014","https://openalex.org/W1966287322","https://openalex.org/W1979917698","https://openalex.org/W1981744224","https://openalex.org/W1993622217","https://openalex.org/W2000624376","https://openalex.org/W2070226140","https://openalex.org/W2074068518","https://openalex.org/W2102884589","https://openalex.org/W2169316943","https://openalex.org/W2254183958","https://openalex.org/W2272795305","https://openalex.org/W2317988884","https://openalex.org/W2331226313","https://openalex.org/W2606088441","https://openalex.org/W4210916633","https://openalex.org/W4300873693"],"related_works":["https://openalex.org/W4256573882","https://openalex.org/W2030369001","https://openalex.org/W2085969366","https://openalex.org/W4285715689","https://openalex.org/W2353167536","https://openalex.org/W2363134432","https://openalex.org/W2131798279","https://openalex.org/W2162108547","https://openalex.org/W73680957","https://openalex.org/W2058208311"],"abstract_inverted_index":null,"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}