{"id":"https://openalex.org/W2020971083","doi":"https://doi.org/10.1007/s11075-012-9581-y","title":"Complexity analysis and numerical implementation of primal-dual interior-point methods for convex quadratic optimization based on a finite barrier","display_name":"Complexity analysis and numerical implementation of primal-dual interior-point methods for convex quadratic optimization based on a finite barrier","publication_year":2012,"publication_date":"2012-05-10","ids":{"openalex":"https://openalex.org/W2020971083","doi":"https://doi.org/10.1007/s11075-012-9581-y","mag":"2020971083"},"language":"en","primary_location":{"id":"doi:10.1007/s11075-012-9581-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11075-012-9581-y","pdf_url":null,"source":{"id":"https://openalex.org/S117494069","display_name":"Numerical Algorithms","issn_l":"1017-1398","issn":["1017-1398","1572-9265"],"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":"Numerical Algorithms","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/A5103490547","display_name":"Xinzhong Cai","orcid":null},"institutions":[{"id":"https://openalex.org/I141962983","display_name":"Shanghai University of Engineering Science","ror":"https://ror.org/0557b9y08","country_code":"CN","type":"education","lineage":["https://openalex.org/I141962983"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinzhong Cai","raw_affiliation_strings":["College of Advanced Vocational Technology, Shanghai University of Engineering Science, Shanghai, 200437, People\u2019s Republic of China","College of Advanced Vocational Technology, Shanghai University of Engineering Science, Shanghai, People's Republic of China 200437#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Advanced Vocational Technology, Shanghai University of Engineering Science, Shanghai, 200437, People\u2019s Republic of China","institution_ids":["https://openalex.org/I141962983"]},{"raw_affiliation_string":"College of Advanced Vocational Technology, Shanghai University of Engineering Science, Shanghai, People's Republic of China 200437#TAB#","institution_ids":["https://openalex.org/I141962983"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031811782","display_name":"Guoqiang Wang","orcid":"https://orcid.org/0000-0003-2979-3510"},"institutions":[{"id":"https://openalex.org/I141962983","display_name":"Shanghai University of Engineering Science","ror":"https://ror.org/0557b9y08","country_code":"CN","type":"education","lineage":["https://openalex.org/I141962983"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Guoqiang Wang","raw_affiliation_strings":["College of Fundamental Studies, Shanghai University of Engineering Science, Shanghai, 201620, People\u2019s Republic of China","College of Fundamental Studies, Shanghai University of Engineering Science, Shanghai, People's Republic of China 201620"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Fundamental Studies, Shanghai University of Engineering Science, Shanghai, 201620, People\u2019s Republic of China","institution_ids":["https://openalex.org/I141962983"]},{"raw_affiliation_string":"College of Fundamental Studies, Shanghai University of Engineering Science, Shanghai, People's Republic of China 201620","institution_ids":["https://openalex.org/I141962983"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040834836","display_name":"Zihou Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I141962983","display_name":"Shanghai University of Engineering Science","ror":"https://ror.org/0557b9y08","country_code":"CN","type":"education","lineage":["https://openalex.org/I141962983"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zihou Zhang","raw_affiliation_strings":["College of Fundamental Studies, Shanghai University of Engineering Science, Shanghai, 201620, People\u2019s Republic of China","College of Fundamental Studies, Shanghai University of Engineering Science, Shanghai, People's Republic of China 201620"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Fundamental Studies, Shanghai University of Engineering Science, Shanghai, 201620, People\u2019s Republic of China","institution_ids":["https://openalex.org/I141962983"]},{"raw_affiliation_string":"College of Fundamental Studies, Shanghai University of Engineering Science, Shanghai, People's Republic of China 201620","institution_ids":["https://openalex.org/I141962983"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5031811782"],"corresponding_institution_ids":["https://openalex.org/I141962983"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":2.1948,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.8623348,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"62","issue":"2","first_page":"289","last_page":"306"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":1.0,"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":1.0,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9961000084877014,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.993399977684021,"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/interior-point-method","display_name":"Interior point method","score":0.833930253982544},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8253763318061829},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5829176902770996},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5745323300361633},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5276176929473877},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.4980123043060303},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.4757416248321533},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4396038055419922},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3812805414199829},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3282764256000519},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3071509897708893},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2287159264087677},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10670724511146545}],"concepts":[{"id":"https://openalex.org/C155253501","wikidata":"https://www.wikidata.org/wiki/Q461992","display_name":"Interior point method","level":2,"score":0.833930253982544},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8253763318061829},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5829176902770996},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5745323300361633},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5276176929473877},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.4980123043060303},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.4757416248321533},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4396038055419922},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3812805414199829},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3282764256000519},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3071509897708893},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2287159264087677},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10670724511146545}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11075-012-9581-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11075-012-9581-y","pdf_url":null,"source":{"id":"https://openalex.org/S117494069","display_name":"Numerical Algorithms","issn_l":"1017-1398","issn":["1017-1398","1572-9265"],"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":"Numerical Algorithms","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W75577628","https://openalex.org/W273098307","https://openalex.org/W1493426390","https://openalex.org/W1509110311","https://openalex.org/W1518039036","https://openalex.org/W1996119919","https://openalex.org/W2007912094","https://openalex.org/W2059947385","https://openalex.org/W2095236018","https://openalex.org/W2112079301","https://openalex.org/W2119653507","https://openalex.org/W2130336971","https://openalex.org/W2168825111"],"related_works":["https://openalex.org/W2020971083","https://openalex.org/W2140852274","https://openalex.org/W2599293435","https://openalex.org/W2183248691","https://openalex.org/W2754060945","https://openalex.org/W2727782048","https://openalex.org/W1847083924","https://openalex.org/W1491634526","https://openalex.org/W1990853333","https://openalex.org/W2042979635"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}