## 2016-01-07 — 2016-01-13 Lectures on Numerical Linear Algebra 東京

この記事は6分で読めます

イベント名: Lectures on Numerical Linear Algebra

Day 1: January 7th (Thursday)

Lacture 1 (13:00-14:00)

“Modulus-based matrix splitting methods for linear complementary problem”
For the large sparse linear complementarity problem, a class of accelerated modulus-based matrix splitting iteration methods is established by reformulating it as a general implicit fixed-point equation, which covers the known modulus-based matrix splitting iteration methods. The convergence conditions are presented when the system matrix is either a positive definite matrix or an H +-matrix. Numerical experiments further show that the proposed methods are efficient and accelerate the convergence performance of the modulus-based matrix splitting iteration methods with less iteration steps and CPU time.
Speaker: Professor Jun-Feng Yin (Department of Mathematics, Tongji University, Shanghai)

Lecture 2 (14:00-15:00)

“Generalized cross validation for Tikhonov regularization of large-scale problems”
Generalized Cross Validation (GCV) is a popular approach to determining the regularization parameter in Tikhonov regularization. The regularization parameter is chosen by minimizing an expression, which is easy to evaluate for small-scale problems, but prohibitively expensive to compute for large-scale ones. We describe a novel method, based on Gauss-type quadrature, for determining upper and lower bounds for the desired expression. These bounds are used to determine the regularization parameter for large-scale problems. This talk presents joint work with Caterina Fenu and Giuseppe Rodriguez.
Speaker: Professor Lothar Reichel (Department of Mathematical Sciences, Kent State University, Kent)

Lecture 3 (15:00-16:00)

“Rational Arnoldi methods”
This talk considers the approximation of expressions of the form $f (A) v$, where $A$ is a large square matrix, $v$ a vector, and $f$ a function. Approximants are determined in rational Krylov subspaces. We explore the structure of the recursion relations and discuss the implementation of rational Krylov methods. This talk presents joint work with Miroslav Prani¥’c, Giuseppe Rodriguez, Zhengsheng Wang, and Xuebo Yu.
Speaker: Professor Lothar Reichel (Department of Mathematical Sciences, Kent State University, Kent)

Day 2:: January 13th (Wednesday)

Lecture 1 (13:00-14:00)
“Scalable and Fast Iteration Methods for Complex Linear Systems”
Complex system of linear equations arises in many important applications. We further explore algebraic and convergence properties and present analytical and numerical comparisons among several available iteration methods such as C-to-R and PMHSS for solving such a class of linear systems. Theoretical analyses and computational results show that reformulating the complex linear system into an equivalent real form is a feasible and effective approach, for which we can construct, analyze and implement accurate, efficient and robust preconditioned iteration methods.
Speakr: Professor Zhong-Zhi Bai (Institute of Computational Mathematics and Scientific/Engineering Computing, Chinese Academy of Sciences, Beijing)

Lecture 2 (14:00-15:00)
“Generalized Tensor Eigenvalue Problems”
This talk is devoted to generalized tensor eigenvalue problems. We focus on the properties and perturbations of the spectra of regular tensor pairs. Employing different techniques, we extend several classical results from matrices or matrix pairs to tensor pairs, such as the Gershgorin circle theorem, the Collatz – Wielandt formula, the Bauer – Fike theorem, the Rayleigh – Ritz theorem, backward error analysis, the componentwise distance of a nonsingular tensor to singularity, etc. Some of these results preserve their original forms, while others change when being extended.
Speaker: Professor Yimin Wei (School of Mathematical Sciences, Fudan University, Shanghai)

Lecture 3 (15:00-16:00)
“The State of the Forsythe-Motzkin Conjecture”
In 1951, George E. Forsythe and Theodore S. Motzkin investigated the socalled s-step optimum gradient method for solving symmetric systems of linear algebraic equations. They were particularly interested in the special case of s = 1 which represents the well known method of steepest descent.
In numerical experiments, they observed that the sequence of the associated error vectors is “asymptotically of period 2”, proved this statement for problems of dimension n = 3 and conjectured that it holds for all n. It was Hirotugu Akaike who _rst proved this conjecture in 1959. Later, in 1968, Forsythe reconsidered the problem and generalized some (but not all) of Akaike’s results from the case of s = 1 to the case of s > 1.
It turns out that the periodicity phenomenon observed by Forsythe and Motzkin is not really related to linear systems but arises when bases of Krylov subspaces are generated by the restarted Lanczos process. For any restart length s _ 1, numerical experiments indicate that the sequence of the thereby generated s-dimensional Krylov subspaces is “asymptotically of period 2”, i.e., alternates asymptotically between two s-dimensional spaces.
So far this observation has not been proven.
In this talk, we review three different approaches to the Forsythe-Motzkin conjecture which, in its original version, is a problem in linear algebra but can be rephrased in terms of orthogonal polynomials or probability distributions. We describe the current state of the conjecture und explain why we believe that it is a difficult problem.
Speaker: Professor Michael Eiermann (Institut fuer Numerische Mathematik und Optimierung, TU Bergakademie Freiberg)

URL: http://www.nii.ac.jp/en/event/list/0107/

2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo

## ご興味のある方はメルマガ登録してください

イベント情報などを配信する無料メルマガ登録はこちら.

### 関連記事

1. 2015 11.23

#### 2014-12-26 早稲田での日本応用数理学会「科学技術計算と数値解析」，「行列・固有値問題の解法とその応用」，「計算の品質」三部会連携セミナー

2. 2016 03.13

#### 2016-03-22 — 2016-03-23 Bounded and Unbounded Capillary Surfaces in a Cusp Domain, Mathematical and numerical challenges in Pharmacometrics 国立情報学研究所 東京

3. 2016 01.15

#### 2016-01-30 国際シンポジウム「アントロポシーン (人の時代) における博物館~生物圏 (バイオスフィア) と技術圏 (テクノスフィア) の中の人間史をめざして~」 国立科学博物館 東京

4. 2016 01.16

#### 2015-11-25 — 2016-01-28 ミニ企画展「植物化石展」 国立科学博物館]附属自然教育園 東京都

5. 2016 02.01

#### 2016-02-04 北極海航路の利活用に向けた国際セミナー 笹川平和財団ビル 11 階 国際会議場 東京

6. 2015 11.23

#### 2014-03-08 (土) 東大数理で「数学の魅力 3」 – 女子中高生のために – が開催されるそうなので

• コメント (0)

• トラックバックは利用できません。

1. この記事へのコメントはありません。