AnswerBun.com

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 AnswerBun.com. All rights reserved. Sites we Love: PCI Database, MenuIva, UKBizDB, Menu Kuliner, Sharing RPP