はじめに 相補性問題の定式化 相補性問題の再定式化 相補性問題に対するアルゴリズム アルゴリズム実装における注意点 B 劣微分 $V \in \partial_B \Phi(x)$ の導出 勾配ベクトル $\nabla\Psi(x)$ の導出 Python による実装 実装: 関数の定義 実装: 相補性問…

はじめに 半正定値行列のトレースの非負性 証明 半正定値行列のトレースに関する性質 証明 おわりに はじめに 本記事では，以下の二つの命題に対する証明について述べる： 半正定値行列のトレースは非負である． 半正定値行列のトレースが $0$ であるならば…

はじめに 数理最適化とは CVXPY 導入 数値実験 例1：線形計画問題(Linear Programming Problem; LP) Python によるサンプルコード 例2：最小二乗問題(制約付き) Python によるサンプルコード 例3：半正定値計画問題(Semidefinite Programming Problem; SDP) …

2019年9月29日(日)に受験した TOEIC の結果が本日(2019年10月21日)より Web 上で公開になりました。結果です。 TOEIC 結果 前回受験したのは、2年前の6月で、そのときは、L:345、R:410、合計:755だったと記憶しています。2年前よりもリーディングが40点も落…

表題の通りです。受験を申し込んだのは、2019年8月14日(申し込み締め切りの日)だったと記憶しています。勉強期間は2ヶ月以上あったので、余裕かと思っていたのですが、本日試験を解いた手応えを考えると非常に微妙な感じです。本試験は午前と午後に分かれて…

Beamer LaTeX を使ってスライドを作る場合，Beamer と呼ばれるクラスを使用するのが一般的であると思われる．Beamer では，様々なテーマが公開されており，ユーザは好みに応じて選択することができる．個人的によく見かけるテーマとしては： Madrid Cambridg…

バイナリファイルを読み込んで可視化するまでの手順（Python）

調べてみると色々な方法があるようですが，現状は以下のように計測しています． 実験では調和級数の部分和: $$ \sum_{k=1}^{n} \frac{1}{k} = 1 + \frac{1}{2} + \frac{1}{3} + \cdots + \frac{1}{n} $$ を計算しています． #include <iostream> #include <time.h> int main() </time.h></iostream>…

やりたいこと 二項係数を要素に持つ一次元配列を定義したい．すなわち： $$ \begin{align} {}_n C_k = \binom{n}{k} = \frac{n!}{k!(n-k)!} \tag{1} \end{align} $$ を要素に持つような $n+1$ 次元配列を定義したい． Python による実装 Python では，以下の…