{"id":"https://openalex.org/W2185310671","doi":"https://doi.org/10.1080/10556788.2015.1121487","title":"Simplex-type algorithm for second-order cone programmes via semi-infinite programming reformulation","display_name":"Simplex-type algorithm for second-order cone programmes via semi-infinite programming reformulation","publication_year":2015,"publication_date":"2015-12-23","ids":{"openalex":"https://openalex.org/W2185310671","doi":"https://doi.org/10.1080/10556788.2015.1121487","mag":"2185310671"},"language":"en","primary_location":{"id":"doi:10.1080/10556788.2015.1121487","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556788.2015.1121487","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","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/A5102356480","display_name":"Shunsuke Hayashi","orcid":null},"institutions":[{"id":"https://openalex.org/I201537933","display_name":"Tohoku University","ror":"https://ror.org/01dq60k83","country_code":"JP","type":"education","lineage":["https://openalex.org/I201537933"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Shunsuke Hayashi","raw_affiliation_strings":["Department of Human-Social Information Sciences, Graduate School of Information Sciences, Tohoku University, Sendai980-8579, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Human-Social Information Sciences, Graduate School of Information Sciences, Tohoku University, Sendai980-8579, Japan","institution_ids":["https://openalex.org/I201537933"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053418588","display_name":"Takayuki Okuno","orcid":"https://orcid.org/0000-0003-2178-1494"},"institutions":[{"id":"https://openalex.org/I161296585","display_name":"Tokyo University of Science","ror":"https://ror.org/05sj3n476","country_code":"JP","type":"education","lineage":["https://openalex.org/I161296585"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takayuki Okuno","raw_affiliation_strings":["Department of Management Science, Faculty of Engineering Division I, Tokyo University of Science, Tokyo162-8601, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Management Science, Faculty of Engineering Division I, Tokyo University of Science, Tokyo162-8601, Japan","institution_ids":["https://openalex.org/I161296585"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034939239","display_name":"Yoshihiko Ito","orcid":"https://orcid.org/0000-0002-0818-8103"},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yoshihiko Ito","raw_affiliation_strings":["Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University, Kyoto606-8501, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University, Kyoto606-8501, Japan","institution_ids":["https://openalex.org/I22299242"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5102356480"],"corresponding_institution_ids":["https://openalex.org/I201537933"],"apc_list":null,"apc_paid":null,"fwci":1.9726,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.85749037,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"31","issue":"6","first_page":"1272","last_page":"1297"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9998999834060669,"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.9998999834060669,"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/T10545","display_name":"Optimization and Variational Analysis","score":0.9941999912261963,"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/T10791","display_name":"Advanced Control Systems Optimization","score":0.9919999837875366,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"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/simplex","display_name":"Simplex","score":0.7937036752700806},{"id":"https://openalex.org/keywords/interior-point-method","display_name":"Interior point method","score":0.6818045973777771},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.6588292121887207},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6116502285003662},{"id":"https://openalex.org/keywords/second-order-cone-programming","display_name":"Second-order cone programming","score":0.6036831140518188},{"id":"https://openalex.org/keywords/simplex-algorithm","display_name":"Simplex algorithm","score":0.5917877554893494},{"id":"https://openalex.org/keywords/cone","display_name":"Cone (formal languages)","score":0.5111117959022522},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.48602038621902466},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4667395055294037},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4312365651130676},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.41430675983428955},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35415470600128174},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2406245470046997},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.21536847949028015},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.18008244037628174},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.11918637156486511}],"concepts":[{"id":"https://openalex.org/C62438384","wikidata":"https://www.wikidata.org/wiki/Q331350","display_name":"Simplex","level":2,"score":0.7937036752700806},{"id":"https://openalex.org/C155253501","wikidata":"https://www.wikidata.org/wiki/Q461992","display_name":"Interior point method","level":2,"score":0.6818045973777771},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.6588292121887207},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6116502285003662},{"id":"https://openalex.org/C111397411","wikidata":"https://www.wikidata.org/wiki/Q7442977","display_name":"Second-order cone programming","level":4,"score":0.6036831140518188},{"id":"https://openalex.org/C144521790","wikidata":"https://www.wikidata.org/wiki/Q134164","display_name":"Simplex algorithm","level":3,"score":0.5917877554893494},{"id":"https://openalex.org/C30014739","wikidata":"https://www.wikidata.org/wiki/Q5159445","display_name":"Cone (formal languages)","level":2,"score":0.5111117959022522},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.48602038621902466},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4667395055294037},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4312365651130676},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.41430675983428955},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35415470600128174},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2406245470046997},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.21536847949028015},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.18008244037628174},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.11918637156486511},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/10556788.2015.1121487","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556788.2015.1121487","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2660679436","display_name":null,"funder_award_id":"KAKENHI 26330022","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W83112366","https://openalex.org/W171072194","https://openalex.org/W1583497301","https://openalex.org/W1595045940","https://openalex.org/W1964730816","https://openalex.org/W1967073510","https://openalex.org/W1981027849","https://openalex.org/W1995861654","https://openalex.org/W1999913571","https://openalex.org/W2004747456","https://openalex.org/W2009923109","https://openalex.org/W2025132271","https://openalex.org/W2049355922","https://openalex.org/W2055428607","https://openalex.org/W2065927298","https://openalex.org/W2082775371","https://openalex.org/W2105235982","https://openalex.org/W2127304839","https://openalex.org/W2182449132","https://openalex.org/W2259408100","https://openalex.org/W2912522929"],"related_works":["https://openalex.org/W2185826091","https://openalex.org/W2048470382","https://openalex.org/W25030584","https://openalex.org/W2477407501","https://openalex.org/W2384679317","https://openalex.org/W2911215968","https://openalex.org/W1570109187","https://openalex.org/W4233917719","https://openalex.org/W2151960844","https://openalex.org/W3124111004"],"abstract_inverted_index":{"AbstractTo":[0],"solve":[1,116],"the":[2,8,22,30,33,57,72,76,92,96,101,108,113,135,142,162,180,190,199,202,206,213,219,233,247,262,274,288,305,309,364,385,390,393,409,415,420,434,449,458,465],"(linear)":[3],"second-order":[4,77,147],"cone":[5,78,148],"programmes":[6],"(SOCPs),":[7],"primal\u2013dual":[9],"interior-point":[10,137],"method":[11,25,35,98,129,138,451],"has":[12,269],"been":[13],"studied":[14],"extensively":[15],"so":[16],"far":[17],"and":[18,346,371,402,406],"said":[19],"to":[20,71,100,115,245,333,401,428,447],"be":[21,131,320],"most":[23,234,442],"efficient":[24,133],"by":[26,74,95,161,254,322,339,343,477],"many":[27],"researchers.":[28],"On":[29],"other":[31],"hand,":[32],"simplex-type":[34,128],"for":[36,49,66,189,238,258,326,419,452],"SOCP":[37,73,102],"is":[38,175,187,232,331,440,461,471],"much":[39],"less":[40,379],"spotlighted,":[41],"while":[42],"it":[43,231,296],"still":[44],"keeps":[45],"an":[46,81,227,270],"important":[47],"position":[48],"linear":[50,68,85],"programmes.":[51],"In":[52,107,382],"this":[53,383],"paper,":[54],"we":[55,89,111,124,140,224,242,286,303,312,316,337,349,360,367,445],"apply":[56,141],"dual\u2013simplex":[58],"primal-exchange":[59],"(DSPE)":[60],"method,":[61,205,311,366],"which":[62,352],"was":[63,159,475],"originally":[64],"developed":[65],"solving":[67,453],"semi-infinite":[69,151],"programmes,":[70],"reformulating":[75],"constraint":[79,250],"as":[80,282],"infinite":[82],"number":[83,481],"of":[84,157,179,192,201,208,264,388,392,413,436],"inequality":[86],"constraints.":[87],"Then,":[88,295,329],"show":[90],"that":[91,126,293,298,433,457],"sequence":[93],"generated":[94],"DSPE":[97,310,365],"converges":[99],"optimum":[103,387,391],"under":[104],"certain":[105],"assumptions.":[106],"numerical":[109],"experiments,":[110],"consider":[112,287],"situation":[114],"multiple":[117,209],"SOCPs":[118],"with":[119,325,354,468],"similar":[120],"structures":[121],"successively.":[122],"Then":[123],"observe":[125],"our":[127],"can":[130,225,279],"more":[132,165],"than":[134,380],"existing":[136],"when":[139],"so-called":[143],"'hot":[144],"start'":[145],"technique.Keywords:":[146],"programmesimplex":[149],"methodlinear":[150],"programme":[152],"Disclosure":[153],"statementNo":[154],"potential":[155],"conflict":[156],"interest":[158],"reported":[160],"authors.Notes1.":[163],"For":[164,284,308,363],"details,":[166],"see":[167],"Experiments":[168,404],"3\u20135":[169],"in":[170,183,198,212,221,251,273,372,403,429],"Section":[171],"5.2.2.":[172],"This":[173,185,399,426,455],"definition":[174],"a":[176,193],"natural":[177],"extension":[178],"extreme":[181,195],"point":[182,272,412,417],".3.":[184],"assumption":[186],"necessary":[188],"existence":[191,207],"non-degenerate":[194],"point.4.":[196],"As":[197],"case":[200,289],"LP":[203],"simplex":[204],"pivot":[210],"candidates":[211],"non-basic":[214],"set":[215,276,317],"does":[216],"not":[217],"affect":[218],"degeneracy":[220],"general.":[222],"Therefore,":[223],"choose":[226],"arbitrary":[228],"index":[229],"if":[230,464],"violated":[235],"index.5.":[236],"If":[237],"some":[239],"k,":[240],"then":[241],"have":[243,314,338,361,446],"only":[244],"multiply":[246],"kth":[248],"equality":[249],"(Equation16(16)":[252,335,397,424],")":[253,324,345],".6.":[255],"Notice":[256,292,432],"that,":[257],"any":[259],"r,":[260],"from":[261,281],"non-degeneracy":[263],".":[265,291,294,299,358],"By":[266,300],"letting":[267,301],",":[268,302,351,370],"accumulation":[271],"compact":[275],".7.":[277],"We":[278],"derive":[280],"follows:":[283],"simplicity":[285],"where":[290],"follows":[297],"get":[304],"desired":[306],"conclusion.8.":[307],"always":[313,378],"since":[315,330,444],".9.":[318],"Let":[319],"defined":[321],"(Equation18(18)":[323,347],"each":[327,373],"r.":[328],"feasible":[332,411,416],"LSIP":[334,396,423],"),":[336,348],"Proposition":[340],"2.4.":[341],"Moreover,":[342],"(Equation12(12)":[344],"obtain":[350],"together":[353],"Lemma":[355],"4.1(i)":[356],"yields":[357],"Thus":[359],".10.":[362],"also":[368],"checked":[369],"iteration,":[374],"but":[375],"they":[376],"were":[377],".11.":[381],"case,":[384],"dual":[386,395,410,422],"means":[389,414,456],"equivalent":[394,421],").":[398,425],"applies":[400,427],"4":[405],"5.12.":[407],"Here,":[408],"\u03bb":[418],"Experiment":[430],"6.13.":[431],"value":[435],"\u266f":[437],"hot":[438],"start":[439],"at":[441],"9":[443],"use":[448],"two-phase":[450],".14.":[454],"full-rank":[459],"property":[460],"maintained":[462],"even":[463],"square":[466],"matrix":[467],"column":[469],"vectors":[470],"perturbed.Additional":[472],"informationFundingThis":[473],"work":[474],"supported":[476],"JSPS":[478],"KAKENHI":[479],"[grant":[480],"26330022].":[482]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}