Finance Notes_Part_22

Finance Notes_Part_22 - - one knows that 1 / 4 for...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
Example (model improvement based on LP) C = 1 . 11 Audet and Vicente (SIOPT 2008) Unconstrained optimization 65/109
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Example (model improvement based on LP) C = 1 . 01 Audet and Vicente (SIOPT 2008) Unconstrained optimization 65/109
Background image of page 2
Example (model improvement based on LP) C = 1 . 001 Audet and Vicente (SIOPT 2008) Unconstrained optimization 65/109
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Geometry constants The geometry constant can also be given by C ( Y ) = cond ( scaled interpolation matrix M ) -→ leading to model-improvement algorithms based on pivotal factorizations (LU/QR or Newton polynomials). These algorithms yield: k M - 1 k ≤ C ( n ) ε growth ξ where ε growth is the growth factor of the factorization. ξ > 0 is a (imposed) lower bound on the absolute value of the pivots.
Background image of page 4
Background image of page 5
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: - one knows that 1 / 4 for quadratics and 1 for linears. Audet and Vicente (SIOPT 2008) Unconstrained optimization 66/109 Underdetermined polynomial models Consider a underdetermined quadratic polynomial model built with less than ( n + 1)( n + 2) / 2 points. Theorem If Y is C ( Y ) poised for linear interpolation or regression then k f ( y )- m ( y ) k C ( Y ) [ C ( f ) + k H k ] y B ( x ; ) where H is the Hessian of the model.- Thus, one should minimize the norm of H . Audet and Vicente (SIOPT 2008) Unconstrained optimization 67/109...
View Full Document

Page1 / 5

Finance Notes_Part_22 - - one knows that 1 / 4 for...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online