We discuss the cost of solving sub-problems by the Newton method, which iteratively updates z t by (11) Here s indicates an IS or a CD method.
the first Newton iteration of all methods discussed here takes O(l) operations.