Dual Face Method with Cholesky Factorization
摘要
This chapter introduces basic concepts first; addresses the steepest ascent direction; updates dual solution, dual face contraction, optimality test, and dual face expansion; and then formulates the dual face algorithm with Cholesky factorization, double-phase algorithm, and a variant. Finally, we generalize the algorithm to solve the variable-bounded problems.