Concept

π‘₯π‘˜+1=π‘₯π‘˜βˆ’π½βˆ’1(π‘₯π‘˜)𝑓(π‘₯π‘˜)

where 𝐽 is Jacobian matrix

Cost

𝑛2 to evaluate Jacobian matrix

solve it cost 𝑂(𝑛3)

Variants

solving it cost 𝑂(𝑛3).