{"id":"https://openalex.org/W1419172269","doi":"https://doi.org/10.1007/978-3-642-31464-3_69","title":"GPU Acceleration of the Matrix-Free Interior Point Method","display_name":"GPU Acceleration of the Matrix-Free Interior Point Method","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W1419172269","doi":"https://doi.org/10.1007/978-3-642-31464-3_69","mag":"1419172269"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-31464-3_69","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-31464-3_69","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5114047139","display_name":"Edmund Smith","orcid":null},"institutions":[{"id":"https://openalex.org/I4210117017","display_name":"Maxwell Institute for Mathematical Sciences","ror":"https://ror.org/02tsqtg57","country_code":"GB","type":"facility","lineage":["https://openalex.org/I32062511","https://openalex.org/I4210117017","https://openalex.org/I98677209"]},{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Edmund Smith","raw_affiliation_strings":["School of Mathematics and Maxwell Institute for Mathematical Sciences, University of Edinburgh, JCMB, King\u2019s Buildings, Edinburgh, EH9 3JZ, United Kingdom","School of Mathematics and Maxwell Institute for Mathematical Sciences, University of Edinburgh, JCMB, King's Buildings, Edinburgh, EH9 3JZ, United Kingdom"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Maxwell Institute for Mathematical Sciences, University of Edinburgh, JCMB, King\u2019s Buildings, Edinburgh, EH9 3JZ, United Kingdom","institution_ids":["https://openalex.org/I4210117017","https://openalex.org/I98677209"]},{"raw_affiliation_string":"School of Mathematics and Maxwell Institute for Mathematical Sciences, University of Edinburgh, JCMB, King's Buildings, Edinburgh, EH9 3JZ, United Kingdom","institution_ids":["https://openalex.org/I4210117017","https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033855320","display_name":"Jacek Gondzio","orcid":"https://orcid.org/0000-0002-6270-4666"},"institutions":[{"id":"https://openalex.org/I4210117017","display_name":"Maxwell Institute for Mathematical Sciences","ror":"https://ror.org/02tsqtg57","country_code":"GB","type":"facility","lineage":["https://openalex.org/I32062511","https://openalex.org/I4210117017","https://openalex.org/I98677209"]},{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jacek Gondzio","raw_affiliation_strings":["School of Mathematics and Maxwell Institute for Mathematical Sciences, University of Edinburgh, JCMB, King\u2019s Buildings, Edinburgh, EH9 3JZ, United Kingdom","School of Mathematics and Maxwell Institute for Mathematical Sciences, University of Edinburgh, JCMB, King's Buildings, Edinburgh, EH9 3JZ, United Kingdom"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Maxwell Institute for Mathematical Sciences, University of Edinburgh, JCMB, King\u2019s Buildings, Edinburgh, EH9 3JZ, United Kingdom","institution_ids":["https://openalex.org/I4210117017","https://openalex.org/I98677209"]},{"raw_affiliation_string":"School of Mathematics and Maxwell Institute for Mathematical Sciences, University of Edinburgh, JCMB, King's Buildings, Edinburgh, EH9 3JZ, United Kingdom","institution_ids":["https://openalex.org/I4210117017","https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050631636","display_name":"J. A. J. Hall","orcid":"https://orcid.org/0000-0002-0030-013X"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]},{"id":"https://openalex.org/I4210117017","display_name":"Maxwell Institute for Mathematical Sciences","ror":"https://ror.org/02tsqtg57","country_code":"GB","type":"facility","lineage":["https://openalex.org/I32062511","https://openalex.org/I4210117017","https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Julian Hall","raw_affiliation_strings":["School of Mathematics and Maxwell Institute for Mathematical Sciences, University of Edinburgh, JCMB, King\u2019s Buildings, Edinburgh, EH9 3JZ, United Kingdom","School of Mathematics and Maxwell Institute for Mathematical Sciences, University of Edinburgh, JCMB, King's Buildings, Edinburgh, EH9 3JZ, United Kingdom"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Maxwell Institute for Mathematical Sciences, University of Edinburgh, JCMB, King\u2019s Buildings, Edinburgh, EH9 3JZ, United Kingdom","institution_ids":["https://openalex.org/I4210117017","https://openalex.org/I98677209"]},{"raw_affiliation_string":"School of Mathematics and Maxwell Institute for Mathematical Sciences, University of Edinburgh, JCMB, King's Buildings, Edinburgh, EH9 3JZ, United Kingdom","institution_ids":["https://openalex.org/I4210117017","https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5114047139"],"corresponding_institution_ids":["https://openalex.org/I4210117017","https://openalex.org/I98677209"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.16,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.75692841,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"681","last_page":"689"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9994000196456909,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9994000196456909,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9993000030517578,"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/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9925000071525574,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/preconditioner","display_name":"Preconditioner","score":0.791144609451294},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7306445837020874},{"id":"https://openalex.org/keywords/interior-point-method","display_name":"Interior point method","score":0.6863975524902344},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5972383618354797},{"id":"https://openalex.org/keywords/simplex-algorithm","display_name":"Simplex algorithm","score":0.5558529496192932},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.5412598848342896},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.5302816033363342},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.5002870559692383},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.49872493743896484},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4636361002922058},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4606570899486542},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4591469466686249},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.41975781321525574},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.41206544637680054},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.3928028345108032},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.33839261531829834},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21690145134925842},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10731637477874756}],"concepts":[{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.791144609451294},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7306445837020874},{"id":"https://openalex.org/C155253501","wikidata":"https://www.wikidata.org/wiki/Q461992","display_name":"Interior point method","level":2,"score":0.6863975524902344},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5972383618354797},{"id":"https://openalex.org/C144521790","wikidata":"https://www.wikidata.org/wiki/Q134164","display_name":"Simplex algorithm","level":3,"score":0.5558529496192932},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.5412598848342896},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.5302816033363342},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.5002870559692383},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.49872493743896484},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4636361002922058},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4606570899486542},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4591469466686249},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.41975781321525574},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.41206544637680054},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3928028345108032},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.33839261531829834},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21690145134925842},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10731637477874756},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-642-31464-3_69","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-31464-3_69","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:pure.ed.ac.uk:publications/4939137d-7236-4173-b544-e92d47fdd3b9","is_oa":false,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=84865267629&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1518039036","https://openalex.org/W1518969538","https://openalex.org/W1841716671","https://openalex.org/W1966081460","https://openalex.org/W1996982555","https://openalex.org/W2016678856","https://openalex.org/W2038071684","https://openalex.org/W2041563548","https://openalex.org/W2068531154","https://openalex.org/W2110955718","https://openalex.org/W2118431207","https://openalex.org/W2124007994","https://openalex.org/W2128539477","https://openalex.org/W2132894961","https://openalex.org/W2316564661","https://openalex.org/W2611147814"],"related_works":["https://openalex.org/W25030584","https://openalex.org/W4233917719","https://openalex.org/W2160967319","https://openalex.org/W2730708452","https://openalex.org/W2151960844","https://openalex.org/W3125179639","https://openalex.org/W2079260672","https://openalex.org/W4285325102","https://openalex.org/W1970997620","https://openalex.org/W1740906858"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-03-30T08:08:38.191290","created_date":"2025-10-10T00:00:00"}