[線形代数] 条件数はなぜ数値計算の難しさを表すのか
行列の条件数が、連立一次方程式の解の精度にどう関わるかを説明する。行列を固定して右辺だけに誤差を加え、相対誤差の増幅率の上限を導く。特異値と楕円の形、誤差の方向による増幅率の違い、残差が小さくても解が不正確になる例をPythonで確認し、条件数と計算方法の安定性の違いを整理する。

行列の条件数が、連立一次方程式の解の精度にどう関わるかを説明する。行列を固定して右辺だけに誤差を加え、相対誤差の増幅率の上限を導く。特異値と楕円の形、誤差の方向による増幅率の違い、残差が小さくても解が不正確になる例をPythonで確認し、条件数と計算方法の安定性の違いを整理する。

Hilbert行列は逆行列を持つが、入力の小さな誤差で連立一次方程式の解が大きく変わることがある。積分で正則性を示し、条件数から誤差の増幅を説明する。Pythonで残差と解の誤差を比べ、右辺や計算精度を変えた結果から、入力を高精度で作り直す場合と丸めた入力を使う場合の違いを確認する。

Newton法が単純根の近くで少なくとも2次収束する理由を接線による更新式とTaylor展開から説明する。平方根の計算をPythonで実装し、誤差の減り方と収束次数を確かめる。重根で収束が遅くなる例や、初期値によって収束しない例を扱い、丸め誤差による精度の限界をグラフで確認する。

Newton法が収束しない3つの例をPythonで再現する。反復値が0と1を往復する場合、絶対値が2倍ずつ増え続ける場合、導関数が0で更新できない場合を、更新式とグラフで説明する。初期値を変えた結果やBrent法の結果と比較し、残差や終了理由も調べて、計算が収束したかを確かめる。


推薦システムで用いられる評価行列・隣接行列・次数行列・ラプラシアン行列の定義を、PythonのNetworkxで計算しながら解説する記事。








グラフ信号処理における空間領域の畳み込みと周波数領域での要素積の関係を、理論とPython実装で解説する記事。

GNN(グラフニューラルネットワーク)とその一種であるGCN(グラフ畳み込みネットワーク)の基本理論とPython実装をまとめた記事。

コレスキー分解・LU分解・QR分解・スペクトル分解・特異値分解という5つの行列分解を理論とPython実装例つきで解説する。


特異値分解(SVD)と主成分分析(PCA)の数学的な定義を整理し、numpyによる計算例と推薦システムにおける評価行列の低ランク近似への応用を解説する。



連立一次方程式を解く古典的な共役勾配法を復習した上で、推薦システムとの関連にも触れながらqiskitでHHLアルゴリズムの理論と実装を解説する記事です。

計算量O(√N)で高速に探索を行うグローバーのアルゴリズムを、振幅増幅の理論とベクトル空間上の回転操作として解説する記事です。

RSA暗号の仕組みを復習した上で、位数発見を用いた素因数分解によってRSA暗号を破る可能性を持つショアのアルゴリズムを解説する記事です。

位相キックバックと逆量子フーリエ変換を組み合わせた量子位相推定の理論を解説し、Tゲートを例にqiskitで固有値の位相を求める実装を行います。

古典的な離散フーリエ変換の考え方を復習した上で、それを量子状態に応用した量子フーリエ変換の理論をqiskitとともに解説する記事です。


関数が定数型か分布型かを一度のクエリで判定するドイチ-ジョサのアルゴリズムを、数式を追いながら理解する記事です。

書籍『GooglePageRankの数理』を参考に、PageRankとGoogle行列の理論的背景を整理し、要点をまとめた備忘録記事。


qiskitの基本的な文法と、量子レジスタの作成、アダマールゲートやCNOTゲートといった量子ゲートの演算方法を紹介する入門記事です。

ランダムウォークによるグラフ埋め込み手法DeepWalkとNode2Vecの数理的背景とアルゴリズムをPython実装とともに解説する記事。

古典ランダムウォークと隣接行列を軸に、PageRankとPersonalized PageRankの理論をPythonコードとともに解説する記事。

推薦システムの評価手法について、Precision/Recallなどの精度指標からオフライン/オンライン評価までPythonの例とともに解説する。



ユーザベース/アイテムベースのメモリベース協調フィルタリングをコサイン類似度やピアソン相関係数の数式とPython実装例で解説する。


推薦システム用ライブラリimplicitの使い方を、movielens-100kデータセットとALS/BPRアルゴリズムの説明を交えて解説する。
