Alternative barriers to log barrier for interior-point method

MathOverflow Asked by fusiled on September 10, 2020

In the interior-point method the log barrier, i.e $-mu log(f_i(x)$ where $f_i(x)$ is one of the inequality constraints of a problem, is commonly used to remove the inequality constraints. I wonder if it is possible to use a different function as barrier? Are there any kind of criteria to build a "custom barrier" given a specific linear (or non-linear) program?

Add your own answers!

Related Questions

Open problems in matroid theory

2  Asked on January 6, 2021 by logictheorist


Discrete logarithm for polynomials

1  Asked on January 4, 2021 by adam-p-goucher


Does the lemma remain valid in b-metric space?

0  Asked on January 4, 2021 by seddik-merdaci


A determinant identity

1  Asked on January 4, 2021 by vassilis-papanicolaou


Anti-concentration of Gaussian quadratic form

3  Asked on January 1, 2021 by mitch


Ask a Question

Get help from others!

© 2022 All rights reserved. Sites we Love: PCI Database, MenuIva, UKBizDB, Menu Kuliner, Sharing RPP