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 · Begrippenlijst
Wat is Brennan–Schwartz algorithm?
Ook bekend als: Brennan--Schwartz algorithm