{"id":"https://openalex.org/W2259982252","doi":"https://doi.org/10.1007/s00211-017-0892-8","title":"Fast interior point solution of quadratic programming problems arising from PDE-constrained optimization","display_name":"Fast interior point solution of quadratic programming problems arising from PDE-constrained optimization","publication_year":2017,"publication_date":"2017-05-22","ids":{"openalex":"https://openalex.org/W2259982252","doi":"https://doi.org/10.1007/s00211-017-0892-8","mag":"2259982252","pmid":"https://pubmed.ncbi.nlm.nih.gov/29151623"},"language":"en","primary_location":{"id":"doi:10.1007/s00211-017-0892-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00211-017-0892-8","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs00211-017-0892-8.pdf","source":{"id":"https://openalex.org/S4210205683","display_name":"Numerische Mathematik","issn_l":"0029-599X","issn":["0029-599X","0945-3245"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Numerische Mathematik","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007%2Fs00211-017-0892-8.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047097488","display_name":"John W. Pearson","orcid":"https://orcid.org/0000-0002-6063-1766"},"institutions":[{"id":"https://openalex.org/I20581793","display_name":"University of Kent","ror":"https://ror.org/00xkeyj56","country_code":"GB","type":"education","lineage":["https://openalex.org/I20581793"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"John W. Pearson","raw_affiliation_strings":["School of Mathematics, Statistics and Actuarial Science, University of Kent, Sibson Building, Parkwood Road, Canterbury, CT2 7FS UK","School of Mathematics, Statistics and Actuarial Science, University of Kent, Sibson Building, Parkwood Road, Canterbury, CT2 7FS, UK"],"affiliations":[{"raw_affiliation_string":"School of Mathematics, Statistics and Actuarial Science, University of Kent, Sibson Building, Parkwood Road, Canterbury, CT2 7FS UK","institution_ids":[]},{"raw_affiliation_string":"School of Mathematics, Statistics and Actuarial Science, University of Kent, Sibson Building, Parkwood Road, Canterbury, CT2 7FS, UK","institution_ids":["https://openalex.org/I20581793"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033855320","display_name":"Jacek Gondzio","orcid":"https://orcid.org/0000-0002-6270-4666"},"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/I4210136276","display_name":"NASK National Research Institute","ror":"https://ror.org/03ajsaw82","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210136276"]}],"countries":["GB","PL"],"is_corresponding":false,"raw_author_name":"Jacek Gondzio","raw_affiliation_strings":["NASK Research Institute, Kolska 12, 01-045 Warsaw, Poland","School of Mathematics, The University of Edinburgh, James Clerk Maxwell Building, The King's Buildings, Peter Guthrie Tait Road, Edinburgh, EH9 3FD UK","School of Mathematics, The University of Edinburgh, James Clerk Maxwell Building, The King's Buildings, Peter Guthrie Tait Road, Edinburgh, EH9 3FD, UK"],"affiliations":[{"raw_affiliation_string":"NASK Research Institute, Kolska 12, 01-045 Warsaw, Poland","institution_ids":["https://openalex.org/I4210136276"]},{"raw_affiliation_string":"School of Mathematics, The University of Edinburgh, James Clerk Maxwell Building, The King's Buildings, Peter Guthrie Tait Road, Edinburgh, EH9 3FD UK","institution_ids":[]},{"raw_affiliation_string":"School of Mathematics, The University of Edinburgh, James Clerk Maxwell Building, The King's Buildings, Peter Guthrie Tait Road, Edinburgh, EH9 3FD, UK","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5047097488"],"corresponding_institution_ids":["https://openalex.org/I20581793"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":4.2641,"has_fulltext":true,"cited_by_count":39,"citation_normalized_percentile":{"value":0.94850863,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"137","issue":"4","first_page":"959","last_page":"999"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory 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/T10792","display_name":"Matrix Theory 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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9986000061035156,"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/T11416","display_name":"Numerical methods for differential equations","score":0.9955999851226807,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/krylov-subspace","display_name":"Krylov subspace","score":0.737953782081604},{"id":"https://openalex.org/keywords/interior-point-method","display_name":"Interior point method","score":0.6739389896392822},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.64805668592453},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.6416901350021362},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6388775110244751},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5235580801963806},{"id":"https://openalex.org/keywords/nonlinear-programming","display_name":"Nonlinear programming","score":0.5020139217376709},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.50138258934021},{"id":"https://openalex.org/keywords/sequential-quadratic-programming","display_name":"Sequential quadratic programming","score":0.4963396191596985},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4567275643348694},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.38350915908813477},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.3803909420967102}],"concepts":[{"id":"https://openalex.org/C147060835","wikidata":"https://www.wikidata.org/wiki/Q1757151","display_name":"Krylov subspace","level":3,"score":0.737953782081604},{"id":"https://openalex.org/C155253501","wikidata":"https://www.wikidata.org/wiki/Q461992","display_name":"Interior point method","level":2,"score":0.6739389896392822},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.64805668592453},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.6416901350021362},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6388775110244751},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5235580801963806},{"id":"https://openalex.org/C115527620","wikidata":"https://www.wikidata.org/wiki/Q769909","display_name":"Nonlinear programming","level":3,"score":0.5020139217376709},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.50138258934021},{"id":"https://openalex.org/C198927703","wikidata":"https://www.wikidata.org/wiki/Q4373881","display_name":"Sequential quadratic programming","level":3,"score":0.4963396191596985},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4567275643348694},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.38350915908813477},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.3803909420967102},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","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}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1007/s00211-017-0892-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00211-017-0892-8","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs00211-017-0892-8.pdf","source":{"id":"https://openalex.org/S4210205683","display_name":"Numerische Mathematik","issn_l":"0029-599X","issn":["0029-599X","0945-3245"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Numerische Mathematik","raw_type":"journal-article"},{"id":"pmid:29151623","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/29151623","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Numerische mathematik","raw_type":null},{"id":"pmh:oai:pure.ed.ac.uk:openaire/be3fc297-a8a4-4055-abb0-e6dcacaa65a1","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/be3fc297-a8a4-4055-abb0-e6dcacaa65a1","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Pearson, J & Gondzio, J 2017, 'Fast Interior Point Solution of Quadratic Programming Problems Arising from PDE-Constrained Optimization', Numerische Mathematik, vol. 137, no. 4, pp. 959-999. https://doi.org/10.1007/s00211-017-0892-8","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:kar.kent.ac.uk:53192","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00211-017-0892-8>)","pdf_url":null,"source":{"id":"https://openalex.org/S4377196264","display_name":"Kent Academic Repository (University of Kent)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I20581793","host_organization_name":"University of Kent","host_organization_lineage":["https://openalex.org/I20581793"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"},{"id":"pmh:oai:europepmc.org:4600907","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/5666087","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},{"id":"pmh:oai:pure.ed.ac.uk:publications/be3fc297-a8a4-4055-abb0-e6dcacaa65a1","is_oa":false,"landing_page_url":"http://hdl.handle.net/20.500.11820/be3fc297-a8a4-4055-abb0-e6dcacaa65a1","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":{"id":"doi:10.1007/s00211-017-0892-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00211-017-0892-8","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs00211-017-0892-8.pdf","source":{"id":"https://openalex.org/S4210205683","display_name":"Numerische Mathematik","issn_l":"0029-599X","issn":["0029-599X","0945-3245"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Numerische Mathematik","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1361938442","display_name":null,"funder_award_id":"Fellowship","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G1934935867","display_name":null,"funder_award_id":"Engineering and Physical Sciences R","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G2190093231","display_name":null,"funder_award_id":"EP/N019652/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G3730638574","display_name":"Computational Design Optimization of Large-Scale Building Structures: Methods, Benchmarking & Applications","funder_award_id":"EP/N019652/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6112102309","display_name":"Fast Solvers for Real-World PDE-Constrained Optimization","funder_award_id":"EP/M018857/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6355778872","display_name":null,"funder_award_id":"EP/M018857/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7078004081","display_name":null,"funder_award_id":"EP/N023471/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G818893183","display_name":null,"funder_award_id":"EP/M018857/2","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320320666","display_name":"University of Kent","ror":"https://ror.org/00xkeyj56"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2259982252.pdf","grobid_xml":"https://content.openalex.org/works/W2259982252.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W4509327","https://openalex.org/W884468685","https://openalex.org/W1518039036","https://openalex.org/W1530661923","https://openalex.org/W1554469977","https://openalex.org/W1579781026","https://openalex.org/W1820125862","https://openalex.org/W1972161707","https://openalex.org/W1973094914","https://openalex.org/W1992056335","https://openalex.org/W1999331305","https://openalex.org/W2009257336","https://openalex.org/W2018096864","https://openalex.org/W2018850201","https://openalex.org/W2026993378","https://openalex.org/W2037666071","https://openalex.org/W2039513266","https://openalex.org/W2041226551","https://openalex.org/W2050206349","https://openalex.org/W2052602889","https://openalex.org/W2054437396","https://openalex.org/W2059273886","https://openalex.org/W2059735442","https://openalex.org/W2062226392","https://openalex.org/W2068531154","https://openalex.org/W2071091339","https://openalex.org/W2071700284","https://openalex.org/W2075205943","https://openalex.org/W2092753238","https://openalex.org/W2093742335","https://openalex.org/W2112924664","https://openalex.org/W2115178538","https://openalex.org/W2121613024","https://openalex.org/W2126042051","https://openalex.org/W2130641059","https://openalex.org/W2140153041","https://openalex.org/W2141870784","https://openalex.org/W2158258156","https://openalex.org/W2160573428","https://openalex.org/W2167512083","https://openalex.org/W2168815698","https://openalex.org/W2228799722","https://openalex.org/W2238405919","https://openalex.org/W2249508874","https://openalex.org/W2963697667","https://openalex.org/W2963896597","https://openalex.org/W4238390830"],"related_works":["https://openalex.org/W4206704743","https://openalex.org/W2019128690","https://openalex.org/W436931041","https://openalex.org/W1495847109","https://openalex.org/W2390817143","https://openalex.org/W2106813160","https://openalex.org/W2355743697","https://openalex.org/W2894731288","https://openalex.org/W2384138382","https://openalex.org/W2381309080"],"abstract_inverted_index":{"Interior":[0],"point":[1],"methods":[2,83],"provide":[3],"an":[4],"attractive":[5],"class":[6],"of":[7,71,98,114],"approaches":[8],"for":[9,84,94],"solving":[10,95],"linear,":[11],"quadratic":[12,50],"and":[13,22,39,42,57,78,81],"nonlinear":[14],"programming":[15,51],"problems,":[16],"due":[17],"to":[18,67],"their":[19,43],"excellent":[20],"efficiency":[21],"wide":[23],"applicability.":[24],"In":[25],"this":[26],"paper,":[27],"we":[28],"consider":[29],"PDE-constrained":[30],"optimization":[31],"problems":[32,56,100],"with":[33],"bound":[34],"constraints":[35],"on":[36,45],"the":[37,46,62,115,122],"state":[38],"control":[40],"variables,":[41],"representation":[44],"discrete":[47],"level":[48],"as":[49,119,121],"problems.":[52],"To":[53],"tackle":[54],"complex":[55],"achieve":[58],"high":[59],"accuracy":[60],"in":[61,106,117],"solution,":[63],"one":[64,109],"is":[65],"required":[66],"solve":[68],"matrix":[69],"systems":[70,86],"huge":[72],"scale":[73],"resulting":[74],"from":[75,125],"Newton":[76],"iteration,":[77],"hence":[79],"fast":[80],"robust":[82],"these":[85,99],"are":[87],"required.":[88],"We":[89],"present":[90],"preconditioned":[91],"iterative":[92],"techniques":[93],"a":[96],"number":[97],"using":[101],"Krylov":[102],"subspace":[103],"methods,":[104],"considering":[105],"what":[107],"circumstances":[108],"may":[110],"predict":[111],"rapid":[112],"convergence":[113],"solvers":[116],"theory,":[118],"well":[120],"solutions":[123],"observed":[124],"practical":[126],"computations.":[127]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":8},{"year":2016,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}