Search NASA⌕ Search

DOE OSTI · code-97587

HyKKT

Abstract

HyKKT (pronounced as "hiked") is a package for solving systems of linear equations of Karush-Kuhn-Tucker (KKT) form, which typically arise in optimization problems, such as optimal power flow analysis. HyKKT uses Cholesky instead of LDL^T factorization and solves the general KKT system to a desired numerical precision via block reduction and conjugate gradient on the Schur complement. Such implementation is more suitable for implementation on graphic processing units (GPUs).

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Regev, Shaked, Peles, Slaven, Swirydowicz, Katarzyna. 2022-12-30. HyKKT. https://doi.org/10.11578/dc.20221205.4

Cite the original work for its findings. Save a collection to share your selection of sources.