Skip to content

Integrate HyKKT into ReSolve #308

Open
@shakedregev

Description

@shakedregev

Summary

I want to add the abilities of hykkt to ReSolve to allow users to solve optimization problems using HyKKT. Note that this requires a paradigm shift in ReSolve, because it currently expects just a matrix and a vector, $Ax=b$. It should be generalized to expect a matrix object (with matrix blocks) and vector objects (with vector blocks).
Use this repo as a reference for tests. I will create sub-issues.
Branch of off hykkt-dev for all these branches.

Where HyKKT names are following different conventions, they should be changed to follow ReSolve conventions.

Rationale

HyKKT is frequently the best solver for systems arising form optimization solvers. It has two distinct advantages over any method that solves the system as a whole:

  1. It expects matrices in block form, which is how they are natively generated by the optimization solver.
  2. It only factorizes SPD systems, so it is guaranteed to work with the same pivoting sequences on matrices in the same nonlinear problem.

Description

Additional information

No response

Metadata

Metadata

Labels

enhancementNew feature or request

Type

No type

Projects

No projects

Milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions