Can I read Primal-Dual Interior Point Method Insights on EtoBox?

Primal-Dual Interior Point Method Insights by francoisasylum is a document available to read on EtoBox.

What is Primal-Dual Interior Point Method Insights about?

This document summarizes an approach for implementing a second-order primal-dual interior point method for solving linear programs. Key features include: 1) Using a Taylor polynomial to approximate the primal-dual trajectory, combining computations for the second derivative with a centering direction. 2) Expressions to compute higher-order derivatives of the primal-dual trajectory starting from any positive point and reaching the optimum. 3) An adaptive heuristic for estimating the centering parameter

Author

francoisasylum

Language

EN