甲斐性なしのブログ

うどんくらいしか食べる気がしない

2022-01-01から1年間の記事一覧

IIRフィルタの設計問題を焼きなまし法で解いてみる

これは数理最適化 Advent Calendar 2022 の 23 日目の記事です。 はじめに ディジタルフィルタとは、離散時間信号に対し所望の周波数帯域の成分だけを通過させて他は阻止する機能のことを言う。中でもIIR (Infinite Impulse Response) フィルタはフィードバ…

カーネル関数は何故『半』正定値でよいのか

はじめに タイトルの通りカーネル関数の話。内積のことを考えるとカーネル関数から作られるグラム行列は正定値でないとダメな気がしたがそんなことはなくて半正定値であればよい、それは何故か?という話。 いくつかの書籍に書いてある話なのでわざわざ記事…