平成8（1996）年度　共同研究Ｂ実施報告書

 

課題番号

8−共研−2

専門分類

2

研究課題名

最適化のアルゴリズムの総合的研究

フリガナ

代表者氏名

タナベ　クニオ

田辺　國士

ローマ字

所属機関

統計数理研究所

所属部局

予測制御研究系

職　　名

教授

所在地

TEL

FAX

E-mail

URL

配分経費

研究費

0千円

旅　費

0千円

研究参加者数

38　人

 

 

 

研究目的と成果（経過）の概要

計算と最適化の理論と技術の理論と技術の研究は、ＯＲ、数値解析、制御工学、統計学、情報処理、計算機科学などの分野において、国際的に広く行われている。本研究の目的は、本研究所が企画している国際シンポジウム「Optimization and Computation」を契機として、国内外の研究者が本研究所を拠点として共同研究、情報交換を行うものである。


本共同研究は、1996年8月12〜16日に葉山で行われた統計数理研究所主催、国際シンポジウム「最適化と計算」を財政面から補助するために企図されたものである。
このシンポジウムの目的は、この分野におけるわが国の貢献、とくに本研究所における「最適化と計算」分野の研究の成果を内外に広めるとともに、海外の最新の成果をも取り入れ、この分野のアルゴリズム研究の進展を一層加速することにあった。
シンポジウムにおいては、(1)最適化における内点法、(2)非線形計画法、(3)数値線形代数、最小2乗法と共役勾配法、(4)数値線形代数、(5)変分法、(6)最適制御計算法、(7)自動微分法、(8)計算幾何学等の分野における理論と実用例の研究発表が37件（海外研究者18件、国内19件、その内研究所内4件）行われた。研究発表者の他22名が研究討論に参加した。
「最適化と計算」の分野においては、近年内点法の新しい研究が興隆し、これまでには予想できなかったような、複雑で大規模な数理モデルによる問題の解決が可能になりつつある。超高速コンピュータ利用によって実現される数学的推論法の確立に、アルゴリズム研究開発の面から寄与するという今回のシンポジウム目的は達成されたと思われる。

 

当該研究に関する情報源（論文発表、学会発表、プレプリント、ホームページ等）

統計数理研究所共同研究リポート89
「中心化ニュートン法と最適化の微分幾何学」
1996年11月

研究会を開催した場合は、テーマ・日時・場所・参加者数を記入してください。

以下に掲げるテーマに関して、最近得られた成果を報告、討論し、将来の発展の基礎づくりを行う。１．統計科学における最適化 ２．最適化アルゴリズムにおけるスーパーコンピューティング ３．大域的最適化アルゴリズム ４．確率的最適化アルゴリズム ５．逐次２次計画問題およびニュートン法、準ニュートン法 ６．線形計画問題に対する内点法 ７．正定値対称行列計画問題に対する内点法 ８．変分問題の数値解法 ９．離散的最適化問題の解法 10．マトロイド理論と凸解析 11. ネットワーク理論，計算幾何学における最適化アルゴリズム 12. 最適制御問題に対する内点法

 

研究参加者一覧

氏名

所属機関

Alizadeh　Farid

Rutgers Univ., RUTCOR

Ye　Yinye

Univ. of Iowa

伊藤 聡

統計数理研究所

今井　浩

東京大学

伊理　正夫

中央大学

小柳 義夫

東京大学

河原田　秀夫

千葉大学

Gill Philip E.

University of California

久保田　光一

中央大学

Goldfarb, Donald

Columbia University

小島　政和

東京工業大学

Saunders　M.A.

Stanford univ.

Zhang, Yin

University of Maryland Baltimore County

志水　清孝

慶應義塾大学

Shanno, David

RUTCOR Rutgers University

Spedicato　E.

University of Bergamo

Chen, Xiaojun

University of New South Wales

Zhao　Gongyun

シンガポール国立大学

土谷　隆

統計数理研究所

Teo,　Kok Lay

カーティン工業大学

Terlaky, Tamas

Delft University of Technology

Deuflhard, Peter

Konrad-Zuse-Zentrum

Nesterov　Jurii

CORE, University of Louvain

野寺　隆

慶應義塾大学

福嶋　雅夫

京都大学

Vlach,　Milan

北陸先端科学技術大学院大学

Freund, Roland W.

ＡＴ＆Ｔ Bell Laboratories

水野　眞治

統計数理研究所

村松　正和

上智大学

室田　一雄

京都大学

Monteiro　Renato

Georgia Institute of Technology

矢部　博

東京理科大学

山下　浩

（株）数理システム

山本　哲朗

愛媛大学

吉瀬　章子

筑波大学

Roos, C.

Delft University of Technology

Resende, Mauricio

ＡＴ＆Ｔ Research