Capitolul 1: Bancuri de filtre
Capitolul 1: Bancuri de filtre
Capitolul 1: Bancuri de filtre
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
PAS cap. 1: <strong>Bancuri</strong> <strong>de</strong> <strong>filtre</strong> – p. 64/75<br />
Algoritmi <strong>de</strong> factorizare spectrală<br />
• Cel mai simplu: se calculează rădăcinile lui P(z), dintre<br />
care se aleg jumătate ca mai sus<br />
• Dezavantaj: <strong>de</strong>stul <strong>de</strong> dificil <strong>de</strong> a <strong>de</strong>ci<strong>de</strong> numeric<br />
multiplicitatea rădăcinilor <strong>de</strong> pe cerc (mai ales că <strong>de</strong> multe<br />
ori nu se ştie a priori dacă P(z) e pozitiv)<br />
• Factorizarea spectrală nu este o problemă bine condiţionată<br />
numeric, <strong>de</strong>ci orice algoritm poate înâmpina probleme<br />
• Alţi algoritmi<br />
◦ Newton-Raphson: simplu şi neaşteptat <strong>de</strong> precis<br />
◦ Utilizând SDP (relativ imprecisă şi lentă)<br />
◦ Cu ecuaţia Riccati (precisă, dar lentă pentru N mare)<br />
◦ Metoda Bauer (factorizare Cholesky a unor matrice<br />
Toeplitz din ce în ce mai mari)