講演名 | 1993/6/19 多変数関数を一変数関数の和で表現するアルゴリズムI 山村 清隆, 村山 泰子, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本論文では,多変数関数を一変数関数の和で表現するアルゴリズムを提案する.すなわち,四則演算,単項演算,べき乗の組合せからなる多変数関数を補助変数の導入によりf(x)=f^1(x_1)+f^2(x_2)+・・・+f^n(x_n)の形で表すアルゴリズムを提案する.そのための基本的概念として,関数の構造を記述する有向グラフである計算グラフを導入する.近年,このような分離性を活用して数値解析アルゴリズムの計算効率を飛躍的に高める研究が進められているが,本論文のアルゴリズムを用いることにより,これらの分離性活用アルゴリズムの適用範囲を大幅に拡張することが可能となる. |
抄録(英) | This paper presents an algorithm that transforms nonseparable functions of several variables into separable forms by introducing auxiliary variables.A mapping f:R^n→ R^m is called separable if it can be written in the form f(x)= f^1(X_1)+ f^2(X_2)+ ・・・ + f^n(X_ n).Recently,many algorithms have been proposed that improves the computational efficiency substantially by exploiting the separability.The algorithm proposed in this paper extends the application field of these algorithms.It also gives a constructive method to the Hilbert′s 13th problem in the practical level. |
キーワード(和) | 分離性 / 非線形関数 / 計算グラフ / ヒルベルトの第13問題 |
キーワード(英) | separability / nonliear function / computational graph / Hilbert′s 13th problem |
資料番号 | CAS93-51,NLP93-39 |
発行日 |
研究会情報 | |
研究会 | CAS |
---|---|
開催期間 | 1993/6/19(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Circuits and Systems (CAS) |
---|---|
本文の言語 | JPN |
タイトル(和) | 多変数関数を一変数関数の和で表現するアルゴリズムI |
サブタイトル(和) | |
タイトル(英) | An Algorithm for Representation of Nonseparable Function in Separable |
サブタイトル(和) | |
キーワード(1)(和/英) | 分離性 / separability |
キーワード(2)(和/英) | 非線形関数 / nonliear function |
キーワード(3)(和/英) | 計算グラフ / computational graph |
キーワード(4)(和/英) | ヒルベルトの第13問題 / Hilbert′s 13th problem |
第 1 著者 氏名(和/英) | 山村 清隆 / Kiyotaka Yamamura |
第 1 著者 所属(和/英) | 群馬大学工学部情報工学科 Department of Computer Science,Faculty of Engineering,Gunma University |
第 2 著者 氏名(和/英) | 村山 泰子 / Taiko Murayama |
第 2 著者 所属(和/英) | 群馬大学工学部情報工学科 Department of Computer Science,Faculty of Engineering,Gunma University |
発表年月日 | 1993/6/19 |
資料番号 | CAS93-51,NLP93-39 |
巻番号(vol) | vol.93 |
号番号(no) | 102 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |