{"id":"https://openalex.org/W3164909062","doi":"https://doi.org/10.1007/s40314-021-01527-1","title":"A linear-time algorithm for minimizing the ratio of quadratic functions with a quadratic constraint","display_name":"A linear-time algorithm for minimizing the ratio of quadratic functions with a quadratic constraint","publication_year":2021,"publication_date":"2021-05-22","ids":{"openalex":"https://openalex.org/W3164909062","doi":"https://doi.org/10.1007/s40314-021-01527-1","mag":"3164909062"},"language":"en","primary_location":{"id":"doi:10.1007/s40314-021-01527-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s40314-021-01527-1","pdf_url":null,"source":{"id":"https://openalex.org/S4210195884","display_name":"Computational and Applied Mathematics","issn_l":"0101-8205","issn":["0101-8205","1807-0302","2238-3603"],"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":"Computational and Applied Mathematics","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/A5100402243","display_name":"Liping Wang","orcid":"https://orcid.org/0000-0001-7584-3852"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liping Wang","raw_affiliation_strings":["Department of Mathematics, Nanjing University of Aeronautics and Astronautics, Nanjing, 210016, People\u2019s Republic of China","Department of Mathematics, Nanjing University of Aeronautics and Astronautics, Nanjing, 210016, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Nanjing University of Aeronautics and Astronautics, Nanjing, 210016, People\u2019s Republic of China","institution_ids":["https://openalex.org/I9842412"]},{"raw_affiliation_string":"Department of Mathematics, Nanjing University of Aeronautics and Astronautics, Nanjing, 210016, People's Republic of China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101991940","display_name":"Tengfei Ma","orcid":"https://orcid.org/0000-0002-2919-9610"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tengfei Ma","raw_affiliation_strings":["Department of Mathematics, Nanjing University of Aeronautics and Astronautics, Nanjing, 210016, People\u2019s Republic of China","Department of Mathematics, Nanjing University of Aeronautics and Astronautics, Nanjing, 210016, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Nanjing University of Aeronautics and Astronautics, Nanjing, 210016, People\u2019s Republic of China","institution_ids":["https://openalex.org/I9842412"]},{"raw_affiliation_string":"Department of Mathematics, Nanjing University of Aeronautics and Astronautics, Nanjing, 210016, People's Republic of China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018163414","display_name":"Yong Xia","orcid":"https://orcid.org/0000-0002-3522-7446"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yong Xia","raw_affiliation_strings":["LMIB of the Ministry of Education, School of Mathematical Sciences, Beihang University, Beijing, 100191, People\u2019s Republic of China","LMIB of the Ministry of Education, School of Mathematical Sciences, Beihang University, Beijing, 100191, People's Republic of China"],"raw_orcid":"https://orcid.org/0000-0002-3522-7446","affiliations":[{"raw_affiliation_string":"LMIB of the Ministry of Education, School of Mathematical Sciences, Beihang University, Beijing, 100191, People\u2019s Republic of China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"LMIB of the Ministry of Education, School of Mathematical Sciences, Beihang University, Beijing, 100191, People's Republic of China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5018163414"],"corresponding_institution_ids":["https://openalex.org/I82880672"],"apc_list":{"value":3090,"currency":"USD","value_usd":3090},"apc_paid":null,"fwci":0.2944,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.49052312,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"40","issue":"4","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/T13487","display_name":"Statistical and numerical algorithms","score":0.9991000294685364,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/quadratic-programming","display_name":"Quadratic programming","score":0.7059618234634399},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.6947334408760071},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6166754961013794},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5851662158966064},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5382407307624817},{"id":"https://openalex.org/keywords/duality","display_name":"Duality (order theory)","score":0.5381385684013367},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.5180613994598389},{"id":"https://openalex.org/keywords/quadratically-constrained-quadratic-program","display_name":"Quadratically constrained quadratic program","score":0.517125129699707},{"id":"https://openalex.org/keywords/bisection-method","display_name":"Bisection method","score":0.4621473252773285},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4532921016216278},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.43847429752349854},{"id":"https://openalex.org/keywords/square","display_name":"Square (algebra)","score":0.43528372049331665},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3848024308681488},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.11859875917434692}],"concepts":[{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.7059618234634399},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.6947334408760071},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6166754961013794},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5851662158966064},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5382407307624817},{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.5381385684013367},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.5180613994598389},{"id":"https://openalex.org/C65148998","wikidata":"https://www.wikidata.org/wiki/Q7268373","display_name":"Quadratically constrained quadratic program","level":3,"score":0.517125129699707},{"id":"https://openalex.org/C157544257","wikidata":"https://www.wikidata.org/wiki/Q866300","display_name":"Bisection method","level":2,"score":0.4621473252773285},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4532921016216278},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.43847429752349854},{"id":"https://openalex.org/C135692309","wikidata":"https://www.wikidata.org/wiki/Q111124","display_name":"Square (algebra)","level":2,"score":0.43528372049331665},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3848024308681488},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.11859875917434692},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s40314-021-01527-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s40314-021-01527-1","pdf_url":null,"source":{"id":"https://openalex.org/S4210195884","display_name":"Computational and Applied Mathematics","issn_l":"0101-8205","issn":["0101-8205","1807-0302","2238-3603"],"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":"Computational and Applied Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4154207915","display_name":null,"funder_award_id":"11822103","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6489038884","display_name":"\u5927\u89c4\u6a21\u5f20\u91cf\u7279\u5f81\u503c\u95ee\u9898\u7684\u4f18\u5316\u7b97\u6cd5\u7814\u7a76","funder_award_id":"11771210","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8156097269","display_name":"\u5927\u89c4\u6a21\u56fe\u50cf\u8bc6\u522b\u4e2d\u6700\u4f18\u5316\u95ee\u9898\u7684\u7814\u7a76\u53ca\u5176\u62d3\u5c55","funder_award_id":"11971231","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1483062147","https://openalex.org/W1506690472","https://openalex.org/W1967073510","https://openalex.org/W1993244617","https://openalex.org/W1999913571","https://openalex.org/W2015881065","https://openalex.org/W2029096466","https://openalex.org/W2040466831","https://openalex.org/W2057317983","https://openalex.org/W2066459185","https://openalex.org/W2090165180","https://openalex.org/W2091850740","https://openalex.org/W2100776219","https://openalex.org/W2104564613","https://openalex.org/W2136628853","https://openalex.org/W2140214428","https://openalex.org/W2163924219","https://openalex.org/W2170563839","https://openalex.org/W2294623633","https://openalex.org/W2296319761","https://openalex.org/W2508878802","https://openalex.org/W2765315251","https://openalex.org/W2798909945","https://openalex.org/W2964161267","https://openalex.org/W2997544175","https://openalex.org/W3034208633","https://openalex.org/W3102695687"],"related_works":["https://openalex.org/W2348903644","https://openalex.org/W2975050997","https://openalex.org/W2233303476","https://openalex.org/W2897697015","https://openalex.org/W2352839224","https://openalex.org/W1989828432","https://openalex.org/W2371590971","https://openalex.org/W1653317167","https://openalex.org/W2203098598","https://openalex.org/W2024017812"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}