MATINF 4170/9170 - Lecture 9 - 15/3-2017
16
MATINF 4170/9170 - Lecture 9 - 15/3-2017 Last time: Chapter 4 • Weekly problem 3.2 • Knot insertion • Blossoms Today: Chapter 4 • Recap: Blossoms • Knot insertion • Sign changes
Transcript of MATINF 4170/9170 - Lecture 9 - 15/3-2017
MATINF 4170/9170 - Lecture 9 - 15/3-2017Last time: Chapter 4• Weekly problem 3.2• Knot insertion• Blossoms
Today: Chapter 4 • Recap: Blossoms• Knot insertion• Sign changes
Simple knot insertion matrices
• two-banded (n+1)xn matrix• nonzero elements• rows sum to one (row stochastic)