{"id":"https://openalex.org/W7225147477","doi":"https://doi.org/10.48550/arxiv.2611.03012","title":"Low-rank corrections to a shared reference Jacobian for GPU-parallel AC $N\\!-\\!1$ contingency analysis","display_name":"Low-rank corrections to a shared reference Jacobian for GPU-parallel AC $N\\!-\\!1$ contingency analysis","publication_year":2026,"publication_date":"2026-11-02","ids":{"openalex":"https://openalex.org/W7225147477","doi":"https://doi.org/10.48550/arxiv.2611.03012"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2611.03012","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2611.03012","pdf_url":"https://arxiv.org/pdf/2611.03012","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2611.03012","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5132625262","display_name":"Marc Hunkem\u00f6ller","orcid":"https://orcid.org/0009-0004-6494-1456","observed_orcids":["https://orcid.org/0009-0004-6494-1456"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hunkem\u00f6ller, Marc","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115637388","display_name":"Nico Westerbeck","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Westerbeck, Nico","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5147291416","display_name":"Joost van Dijk","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"van Dijk, Joost","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086107345","display_name":"Lars Schewe","orcid":"https://orcid.org/0000-0002-3778-262X","observed_orcids":["https://orcid.org/0000-0002-3778-262X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Schewe, Lars","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5082560876","display_name":"Dirk Witthaut","orcid":"https://orcid.org/0000-0002-3623-5341","observed_orcids":["https://orcid.org/0000-0002-3623-5341"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Witthaut, Dirk","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10305","display_name":"Power System Optimization and Stability","score":0.3707999885082245,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10305","display_name":"Power System Optimization and Stability","score":0.3707999885082245,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10454","display_name":"Optimal Power Flow Distribution","score":0.21729999780654907,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.12880000472068787,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/n-1-contingency-analysis","display_name":"N-1 contingency analysis","score":0.8999999761581421},{"id":"https://openalex.org/keywords/power-flow","display_name":"power flow","score":0.5889999866485596},{"id":"https://openalex.org/keywords/gpu-parallel-computing","display_name":"GPU parallel computing","score":0.7009999752044678},{"id":"https://openalex.org/keywords/newton-raphson-solver","display_name":"Newton-Raphson solver","score":0.8199999928474426},{"id":"https://openalex.org/keywords/topology-change","display_name":"topology change","score":0.6620000004768372},{"id":"https://openalex.org/keywords/preconditioning","display_name":"preconditioning","score":0.7889999747276306},{"id":"https://openalex.org/keywords/spectral-radius","display_name":"spectral radius","score":0.7110000252723694},{"id":"https://openalex.org/keywords/condition-number","display_name":"condition number","score":0.8420000076293945}],"concepts":[{"id":"https://openalex.org/C200331156","wikidata":"https://www.wikidata.org/wiki/Q506041","display_name":"Jacobian matrix and determinant","level":2,"score":0.7552000284194946},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.670199990272522},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5407000184059143},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.4778999984264374},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.46619999408721924},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4661000072956085},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4146000146865845},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.41029998660087585},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4097000062465668},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.36959999799728394},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.362199991941452},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.29409998655319214},{"id":"https://openalex.org/C85189116","wikidata":"https://www.wikidata.org/wiki/Q374195","display_name":"Newton's method","level":3,"score":0.2858000099658966},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.28139999508857727},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.2621999979019165},{"id":"https://openalex.org/C126875415","wikidata":"https://www.wikidata.org/wiki/Q203425","display_name":"Unit circle","level":2,"score":0.25589999556541443}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2611.03012","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2611.03012","pdf_url":"https://arxiv.org/pdf/2611.03012","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2611.03012","doi":"https://doi.org/10.48550/arxiv.2611.03012","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2611.03012","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2611.03012","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2611.03012","pdf_url":"https://arxiv.org/pdf/2611.03012","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7147072301","https://openalex.org/W4378085304","https://openalex.org/W2996308938","https://openalex.org/W2094079317","https://openalex.org/W2044985507","https://openalex.org/W3211762738","https://openalex.org/W2187391548","https://openalex.org/W2782651651","https://openalex.org/W2905805868","https://openalex.org/W4244152081"],"abstract_inverted_index":{"Contingency":[0],"analysis":[1,65,179],"repeatedly":[2],"solves":[3],"the":[4,38,42,45,68,74,101,117,124,131,138,148,164,172],"power-flow":[5],"equations":[6],"under":[7],"many":[8],"single-element":[9],"outages,":[10],"an":[11,108,142,156],"increasingly":[12],"demanding":[13],"workload":[14],"as":[15,95],"operating":[16,71],"margins":[17],"tighten":[18],"and":[19,85,127,135],"renewable":[20],"variability":[21],"grows.":[22],"Graphics":[23],"processing":[24,160],"units":[25],"(GPUs)":[26],"are":[27],"attractive":[28],"for":[29,62,168],"this":[30],"task,":[31],"but":[32],"a":[33,58,96,112],"change":[34,69,75,92],"in":[35,70,76],"topology":[36,91],"alters":[37],"sparsity":[39],"pattern":[40],"of":[41,130,171],"Jacobian,":[43],"preventing":[44],"uniform":[46],"batched":[47],"factorization":[48],"on":[49],"which":[50],"efficient":[51],"GPU":[52],"solvers":[53],"rely.":[54],"This":[55,174],"paper":[56],"presents":[57],"GPU-parallel":[59,176],"Newton--Raphson":[60],"solver":[61],"$N\\!-\\!1$":[63,177],"contingency":[64,178],"that":[66,137],"separates":[67],"state":[72],"from":[73],"topology.":[77],"A":[78],"single":[79],"reference":[80,139],"Jacobian":[81,140],"is":[82,93,105,141],"inverted":[83],"once":[84],"reused":[86],"across":[87],"all":[88],"contingencies.":[89],"Each":[90],"expressed":[94],"low-rank":[97,165],"Woodbury":[98],"correction,":[99],"while":[100],"residual":[102],"state-dependent":[103],"perturbation":[104],"handled":[106],"by":[107],"inner":[109],"iterative":[110],"solve,":[111],"truncated":[113],"Neumann":[114],"series":[115],"or":[116],"biconjugate":[118],"gradient":[119],"stabilized":[120],"method.":[121],"We":[122],"analyze":[123],"spectral":[125],"radius":[126],"condition":[128],"number":[129],"resulting":[132],"iteration":[133],"matrices":[134],"show":[136],"effective":[143],"preconditioner.":[144],"On":[145],"transmission-scale":[146],"benchmarks,":[147],"method":[149],"attains":[150],"per-topology":[151,185],"solve":[152],"times":[153],"competitive":[154],"with":[155,163],"optimized":[157],"80-core":[158],"central":[159],"unit":[161],"baseline,":[162],"correction":[166],"accounting":[167],"approximately":[169],"1--2\\%":[170],"workload.":[173],"makes":[175],"feasible":[180],"at":[181],"transmission":[182],"scale":[183],"without":[184],"refactorization.":[186]},"counts_by_year":[],"updated_date":"2026-11-05T12:25:35.769452","created_date":"2026-11-04T00:00:00"}