ナウム・Z・ショア

ナウム・ズセレヴィッチ・ショア
生まれる	( 1937-01-01 )1937年1月1日 キエフ、ウクライナ、ソ連
死亡	2006年2月26日(2006-02-26)（69歳）
国籍	ソビエト連邦ウクライナ
知られている	劣勾配法
受賞歴	ウクライナ国家科学技術賞、 ソ連国家賞
科学者としてのキャリア
機関	グルシュコフサイバネティクス研究所 [英国]

ナウム・ズセレヴィチ・ショール（ロシア語: Наум Зуселевич Шор）（1937 年 1 月 1 日 - 2006 年 2 月 26 日）は、最適化を専門とするソビエトおよびウクライナの 数学者でした。

彼は、非線形および確率的計画法、非滑らかな最適化の数値的手法、離散最適化問題、行列最適化、多重極値計画問題における双対二次境界に多大な貢献をしました。

ショア氏は1998年にウクライナ国立科学アカデミーの正会員となった。

NZ Shor は、 Nikolay G. Zhurbenko との共同研究で考案した、連続する 2 つの部分勾配の差の方向に空間膨張を行う一般化勾配降下法(いわゆる r アルゴリズム) でよく知られています。[ ^{1] [2]}楕円体法は、実数データによる凸最小化の問題に対する近似特性の計算量分析を慎重に行った AS Nemirovsky と DB Yudin によって再び活性化されました。しかし、楕円体アルゴリズムを使用して有理算術計算量分析を提供し、線形計画問題を多項式時間で解くことができることを確立したのはLeonid Khachiyanでした。

楕円体法がこれらのサブグラディエント型法の特殊なケースであることは、長い間知られていました。

ショアのrアルゴリズムは、（おそらく）滑らかでない関数の制約なし最小化のためのもので、^[3]収束率が不明であるにもかかわらず、ある程度人気がありました。^[4]これは、セカント方程式を満たさないものの、準ニュートン法 と見なすことができます。この方法は、サブグラディエントを含みますが、上記のいわゆるサブグラディエント法とは異なります。

• 「ナウム・ショアの65歳の誕生日おめでとう」、Journal of Global Optimization、24 (2): 111–114、2002、doi :10.1023/A:1020215832722、S2CID  195226482。

• ORBニュースレター第5号には短い経歴の記事が掲載されています
• YouTubeの動画