{"id":"https://openalex.org/W2109037403","doi":"https://doi.org/10.1080/10637199408915470","title":"SOLVING LARGE SCALE LINEAR PROGRAMMING PROBLEMS USING AN INTERIOR POINT METHOD ON A MASSIVELY PARALLEL SIMD COMPUTER","display_name":"SOLVING LARGE SCALE LINEAR PROGRAMMING PROBLEMS USING AN INTERIOR POINT METHOD ON A MASSIVELY PARALLEL SIMD COMPUTER","publication_year":1994,"publication_date":"1994-01-01","ids":{"openalex":"https://openalex.org/W2109037403","doi":"https://doi.org/10.1080/10637199408915470","mag":"2109037403"},"language":"en","primary_location":{"id":"doi:10.1080/10637199408915470","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10637199408915470","pdf_url":null,"source":{"id":"https://openalex.org/S89732838","display_name":"Parallel algorithms and applications","issn_l":"1026-7689","issn":["1026-7689","1029-032X","1063-7192"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Algorithms and Applications","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/A5045760223","display_name":"HJ\u00c1LMTY\u00ddR HAFSTEINSSON","orcid":null},"institutions":[{"id":"https://openalex.org/I165368041","display_name":"University of Iceland","ror":"https://ror.org/01db6h964","country_code":"IS","type":"education","lineage":["https://openalex.org/I165368041"]}],"countries":["IS"],"is_corresponding":false,"raw_author_name":"HJ\u00c1LMTY\u00ddR HAFSTEINSSON","raw_affiliation_strings":["\n                   \n               Department of Computer Science, University of Iceland, Reykjavik, Iceland","Dept. of Computer Science, University of Iceland, Reykjavik, Iceland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\n                   \n               Department of Computer Science, University of Iceland, Reykjavik, Iceland","institution_ids":["https://openalex.org/I165368041"]},{"raw_affiliation_string":"Dept. of Computer Science, University of Iceland, Reykjavik, Iceland","institution_ids":["https://openalex.org/I165368041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113681847","display_name":"R. Levkovitz","orcid":null},"institutions":[{"id":"https://openalex.org/I59433898","display_name":"Brunel University of London","ror":"https://ror.org/00dn4t376","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I59433898"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"RONI LEVKOVITZ","raw_affiliation_strings":["\n                   \n               Department of Mathematics and Statistics, Brunei University, Uxbridge, Middlesex, UB8 3PH|UK","Department of Mathematics and Statistics , Brunei University , Uxbridge, Middlesex, UB8 3PH|UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\n                   \n               Department of Mathematics and Statistics, Brunei University, Uxbridge, Middlesex, UB8 3PH|UK","institution_ids":["https://openalex.org/I59433898"]},{"raw_affiliation_string":"Department of Mathematics and Statistics , Brunei University , Uxbridge, Middlesex, UB8 3PH|UK","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108385781","display_name":"Gautam Mitra","orcid":null},"institutions":[{"id":"https://openalex.org/I59433898","display_name":"Brunel University of London","ror":"https://ror.org/00dn4t376","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I59433898"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"GAUTAM MITRA","raw_affiliation_strings":["\n                   \n               Department of Mathematics and Statistics, Brunei University, Uxbridge, Middlesex, UBS 3PH, UK","Department of Mathematics and Statistics , Brunei University , Uxbridge, Middlesex, UBS 3PH, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\n                   \n               Department of Mathematics and Statistics, Brunei University, Uxbridge, Middlesex, UBS 3PH, UK","institution_ids":["https://openalex.org/I59433898"]},{"raw_affiliation_string":"Department of Mathematics and Statistics , Brunei University , Uxbridge, Middlesex, UBS 3PH, UK","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.28693182,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"4","issue":"3-4","first_page":"301","last_page":"316"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9998000264167786,"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.9998000264167786,"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.9975000023841858,"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/T12661","display_name":"Iterative Methods for Nonlinear Equations","score":0.991100013256073,"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/simd","display_name":"SIMD","score":0.8624259233474731},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.8263725638389587},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7225419282913208},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6959266662597656},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5548174381256104},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.49359285831451416},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4611537456512451},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.419051855802536},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23622998595237732},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2114381194114685},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08079174160957336}],"concepts":[{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.8624259233474731},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.8263725638389587},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7225419282913208},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6959266662597656},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5548174381256104},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.49359285831451416},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4611537456512451},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.419051855802536},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23622998595237732},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2114381194114685},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08079174160957336},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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":1,"locations":[{"id":"doi:10.1080/10637199408915470","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10637199408915470","pdf_url":null,"source":{"id":"https://openalex.org/S89732838","display_name":"Parallel algorithms and applications","issn_l":"1026-7689","issn":["1026-7689","1029-032X","1063-7192"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Algorithms and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320330412","display_name":"Scheme for Promotion of Academic and Research Collaboration","ror":null},{"id":"https://openalex.org/F4320334626","display_name":"Medical Research Council","ror":"https://ror.org/03x94j517"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W8370026","https://openalex.org/W166751945","https://openalex.org/W1480666649","https://openalex.org/W1981885118","https://openalex.org/W1986557329","https://openalex.org/W2052321453","https://openalex.org/W2052602889","https://openalex.org/W2053705619","https://openalex.org/W2086867325","https://openalex.org/W2093058960","https://openalex.org/W2249508874","https://openalex.org/W2538506363","https://openalex.org/W2798909945"],"related_works":["https://openalex.org/W2255048617","https://openalex.org/W2291920536","https://openalex.org/W2162726111","https://openalex.org/W2092102951","https://openalex.org/W2022397046","https://openalex.org/W1512604874","https://openalex.org/W1603583590","https://openalex.org/W2140636994","https://openalex.org/W2142204081","https://openalex.org/W338671845"],"abstract_inverted_index":{"Abstract":[0],"The":[1,22,39,122],"interior":[2,27],"point":[3,28,187],"method":[4,29],"(IPM)":[5],"is":[6,30,84,150],"now":[7],"well":[8],"established":[9],"as":[10],"a":[11,53,73,85,96,113],"competitive":[12],"technique":[13],"for":[14,90],"solving":[15],"very":[16],"large":[17,54],"scale":[18],"linear":[19],"programming":[20],"problems.":[21],"leading":[23],"variant":[24],"of":[25,43,52,59,65,81,99,107,129,141,147,154,208],"the":[26,31,47,66,79,82,101,104,108,126,134,142,151,159,164,169,202,206],"primal":[32],"dual\u2014predictor":[33],"corrector":[34,68],"algorithm":[35,45,70,89],"due":[36],"to":[37,131],"Mehrotra.":[38],"main":[40,165],"computational":[41],"steps":[42],"this":[44,148],"are":[46,179],"repeated":[48],"calculation":[49],"and":[50,136,156,168,181,210],"solution":[51],"sparse":[55,91],"positive":[56],"definite":[57],"system":[58],"equations":[60],"We":[61],"describe":[62],"an":[63],"implementation":[64,83,94,124,149],"predictor":[67],"IPM":[69,123,166],"on":[71,174],"MasPar,":[72,109],"massively":[74],"parallel":[75,86,127,170],"SIMD":[76],"computer.":[77],"At":[78],"heart":[80],"Cholesky":[87,116,185],"factorization":[88,117,135],"matrices.":[92],"Our":[93],"uses":[95,125],"new":[97],"scheme":[98],"mapping":[100],"matrix":[102,192],"onto":[103],"processor":[105],"grid":[106],"that":[110,162],"results":[111,173],"in":[112],"more":[114],"efficient":[115],"than":[118],"previously":[119],"suggested":[120],"schemes":[121],"unit":[128],"MasPar":[130],"speed":[132],"up":[133],"other":[137],"computationally":[138],"intensive":[139],"parts":[140],"IPM.":[143],"An":[144],"important":[145],"part":[146],"judicious":[152],"division":[153],"data":[155],"computation":[157],"between":[158],"front-end":[160],"computer,":[161],"runs":[163],"algorithm,":[167],"unit.":[171],"Performance":[172],"standard":[175],"industrial":[176],"test":[177],"problems":[178],"presented":[180],"discussed.":[182],"KEY":[183],"WORDS:":[184],"factorizationinterior":[186],"methodslinear":[188],"programmingparallel":[189],"computersSIMD":[190],"machinessparse":[191],"factorizationC.R.":[193],"CATEGORIES:":[194],"G.1.3.":[195],"Notes":[196],"\u2217This":[197],"work":[198],"was":[199,204],"performed":[200],"while":[201],"author":[203],"visiting":[205],"Department":[207],"Mathematics":[209],"Statistics,":[211],"Brunei":[212],"University.":[213]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}