WEKO3
アイテム
高速微分法における変数消去のグラフ論的考察
https://ipsj.ixsq.nii.ac.jp/records/15250
https://ipsj.ixsq.nii.ac.jp/records/152505fbc55f3-86b8-4a18-9479-8aef87f7228f
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL3004016.pdf (291.2 kB)
|
Copyright (c) 1989 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1989-04-15 | |||||||
| タイトル | ||||||||
| タイトル | 高速微分法における変数消去のグラフ論的考察 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | On Elimination of Intermediate Variables in Fast Automatic Differentiation | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | ショートノート | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 東京大学工学部計数工学科 | ||||||||
| 著者所属 | ||||||||
| 東京大学工学部計数工学科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Mathematical Engineering and Information Physics, Faculty of Engineering, University of Tokyo | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Mathematical Engineering and Information Physics, Faculty of Engineering, University of Tokyo | ||||||||
| 著者名 |
室田, 一雄
× 室田, 一雄
|
|||||||
| 著者名(英) |
Kazuo, Murota
× Kazuo, Murota
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 高速微分法の計算を効率化するために計算グラフを適当に縮約したりブロックに分けたりして中間変数を消去するという自然な着想がある.特に 多変数のベクトル値関数のヤコビ行列するには多変数のスカラ値関数に対する算法を関数ごとに繰り返し独立に適用するという以上の根本的工夫は知られていないので この計算の手間を少しでも減らすために各鴎数に共通な計算を検出することが望ましい.本稿ではこのような技法に関連したグラフ論的ナ事実を整理し 計算グラフの部分グラフでスカラ値の関数副プログラムと見なせる構造をもつものを抽出するための効率的算法を与える. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 30, 号 4, p. 536-539, 発行日 1989-04-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||
