The Brennan–Schwartz algorithm solves a tridiagonal system with the constraint exactly when the exercise region is an interval at one end of the grid: it eliminates from the other end, then back-substitutes towards the exercise region, taking the maximum with at each node; its cost is that of one tridiagonal solve.
Quantitative Finance · Glossário
O que é Brennan–Schwartz algorithm?
Também chamado de: Brennan--Schwartz algorithm