輸送問題を近似的に行列計算で解く（機械学習への応用つき） - 私と理論
輸送問題と呼ばれる問題があります． この問題は，普通は線形計画法やフローのアルゴリズムを使って解かれます． この記事では，この輸送問題を近似的に行列計算で解くアルゴリズム（エントロピー正則化 + Sinkhorn-Knopp アルゴリズム）を紹介します． 輸送問題とは アルゴリズム 得られる解の例 なぜこれで解けるのか？ 競プロの問題を解いてみる 機械学習界隈における流行 まとめ 輸送問題とは 輸送問題とは以下のような問題です． 件の工場と 件の店舗からなる，ある商品の流通圏があるとする． 各工場には 個の在庫がある.． 各店舗では 個の需要がある． 在庫の総和と需要の総和は等しいとする （すなわち ）． 工場 から店舗 に商品を一つ運ぶためには の輸送コストがかかる． 各工場 から各店舗 への輸送量 を適切に決めて，各店舗の需要を満たしつつ輸送コストの総和を最小化せよ． 輸送問題は最適化
ルンゲクッタ法 - PukiWiki
はじめに † コメントについて:コメント欄はスパムを避けるため有効にしておりませんが、wikiなので自由に編集することが可能です。ページ最下部に情報を頂けると非常に助かります。 ↑ ルンゲクッタ法とは † ルンゲクッタ法(Runge-Kutta Method)は、常微分方程式の数値解法の一つであり、広く用いられている手法である。このページでは、主にtを含まない場合、tを含む場合や、変数の数による変化、及び2階微分以上の方程式をどう解けばいいかについて、プログラム例を用いながら解説を行う。高次のRunge-Kutta法の係数の作り方等数学的に深い部分まで立ち入るつもりはない。偏微分方程式の数値解法については検索を行うか、数理手法Ⅱを参考にされたい。きっかけは計算数学IIの宿題であったのかもしれない。でないのかもしれない。 ↑ どうしてページを作ったのか † RKF45法のプログラムを作成する
孤独な数学少年 - hiroyukikojimaの日記
芹沢正三さんから、新著を献本いただいた。それは以下。 数論入門―証明を理解しながら学べる (ブルーバックス) 作者: 芹沢正三出版社/メーカー: 講談社発売日: 2008/04/22メディア: 新書購入: 5人 クリック: 132回この商品を含むブログ (13件) を見る今回は、数論をまっこうから書いてくださったようで、またまたすばらしい本に仕上がっている。芹沢さんとは、サイエンスライターの吉永良正さんを仲立ちにして知り合い、(とはいっても手紙だけの間柄で面識はないが)、お互いに新著を献本しあう仲である。ぼくは、中学生のときから、芹沢さんの本にお世話になっている。ぼくが数学の世界に迷い込んだのは、ある意味、芹沢さんのおかげ(せい？）だといっていい。だから、芹沢さんの知り合いになれたのは、光栄至極である。 ぼくは、中1のとき、数学に目覚めた。 忘れもしない、学年の合宿旅行に行ったとき、山歩き
数学科の学生や大学院生はみんなこの論説を一読するといいと思う - MarriageTheorem 別室
元ネタはこちらの記事にある、「論説 数学のすすめ 科学と技術の基盤守ろう」という上毛新聞の2008年3月30日付の論説の紹介。日本における数学研究の「危機的な状況」についての現状と、主に産業界との連携という観点からの改善策についての提言、といった内容なのですが、その論説の結びが以下。 和算は、刺激となり活用の場ともなる自然科学が日本になかったため、十分に発達しなかった。数学研究が同じ道をたどらないよう、しっかり支えたい。 「しっかり支えたい」。なんとも目頭が熱くなる言葉じゃないですか。 数学者の一人として、この論説の筆者ならびに掲載紙である上毛新聞の方々にお礼申し上げます。 元ネタの紹介記事には、こんなことも書かれてありました。 その点からすると、どうしても数学科の人間は「純粋数学の方が高尚だ」と感じてしまいがちだが、その考え自体を改めていくべきなのだと思う。 自分も以前は多少そういうこと
基礎解析(簡単な偏微分方程式を扱えるくらい) 複素関数論(留数定理が使える..
基礎解析(簡単な偏微分方程式を扱えるくらい)複素関数論(留数定理が使えるくらい)非線形解析(カオスが発生することや、アトラクタの存在、そもそも難しい問題という認識)確率・統計(確率分布の基本的な内容、中心極限定理、ベイズ統計、統計的推定と検定の理論)最低限このくらい理解してない場合は、経済とか語るのやめてもらう。 そうしたら世の中もう少しスッキリすると思う。
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
FrontPage - Maxima による数式処理
