1次元問題に対する行列
非対称行列から生成された対称行列に対するCG法 (数値解析と新しい情報技術)
... 式で, $\lambda,\overline{\delta}$ を変化させた反復計算により目的の解を得る. 方程式 (6) は $\lambda x+A^{T}x’=$ b’ に対し て $\lambdaarrow 0$ と収束させたものになっている . 係数行列の条件数は変わるが , 対角要素を人為的に補 うことにより不完全コレスキー分解などの前処理が可能になる . この場合も , $b’,$ $\mathrm{c}$ ...
7
に対して 例 2: に対して 逆行列は常に存在するとは限らない 逆行列が存在する行列を正則行列 (regular matrix) という 正則である 逆行列が存在する 一般に 正則行列 A の逆行列 A -1 も正則であり (A -1 ) -1 =A が成り立つ また 2 つの正則行列 A B の積
... 2) 逆行列を求めるプログラムは INVMTX という名前のサブルーチン（C の場合は invmtx と いう名前の関数）として作成せよ。サブルーチン（関数）の中では、別に作成したサブ ルーチン（関数）を参照してもよい。 3) 主プログラム中ではｎの値は固定でよいが、サブルーチン（関数）は任意のｎに対して 適用可能なもの（ｎの値を変更しても内部を書き替えなくてもよいもの）にせよ。 ...
14
3規準二人ゼロ和行列ゲームに対する行列の分類 (非線形解析学と凸解析学の研究)
... 基づき複数の意思決定者が最適な決定を模索することをスカラーゲーム ( 古典ゲーム ) と呼ぶ．こ . れに対して，複数の評価規準に基づき決定が行われるゲームを多規準ゲームと呼ぶ．古典ゲームに おいて代表的な単一規準の二人ゼロ和行列ゲームでは，ミニマツクス定理が成立し，ゲームが確定 する．多規準二人ゼロ和行列ゲームでは，複数規準を評価するための指標を導入し，それに基づい ...
8
複数個の1変数多項式に対する部分終結式行列の構成に向けて (数式処理研究の新たな発展)
... 数を成分とする行列式で表現するための行列式の具体的な構成法を与えている点で興味深い．しかしなが ら，本論においては， PRS の各係数の具体的な表現よりもむしろ，入力多項式の GCD の見積もりの方に より興味があり，かつ，そのような情報を，より簡潔な行列表現で得たいという要望がある． そこで，次章では， 3 個の入力多項式に対し， 2 ...
9
2次錐相補性問題に対する平滑化 Fischer-Burmeister関数のヤコビ行列の適合性について (21世紀の数理計画 : アルゴリズムとモデリング)
... 一般に微分不可能な非線形方程式系 $f(x)=0(f :R^{n}arrow R^{n})$ に対する平滑化 Newton 法は多くの研究者により研究されており ( 例えば [4] 参照 ), 局所的に速い収束性を示すた めには関数 $f$ の (strong)semismootfmess, 平滑化関数 $f_{f}$ . のヤコビ行列の適合性 (Jacobian consistency), およびパラメータ ...
7
一対比較行列に対する最悪整合度 (21世紀の数理計画 : アルゴリズムとモデリング)
... ある. 最大整合度最小値を達成する変換先の集合が最大となる変換元については明らかにすることは今後 の課題である. T-AHP の一対比較行列 $S$ が $s_{ij}\in\{1/s, s\}(i\neq j)$ であり , かつどの行和も異なるならば , $S$ は順序推移的であるという . 実験的には順序推移的な行列は, 最悪整合度最小値を与える変換元である. 最悪整合度最小値 , ...
10
制約付最適化問題に対する逐次二次計画法における更新行列のサイジング(数値計算アルゴリズムの現状と展望II)
... が成り立つので $B_{kk}^{L_{S_{k}=\alpha_{k}}}BLdk=-\alpha_{k}\nabla xl(xk, \mu k+1)$ を利用すれば, 逆行列を回避してこの サイジング因子を計算することができる . さて無制約問題に対するのと同様に SQP 法においても, preconvex class が BFGS 公式 ...
6
群論モデルにもとづく正方行列枠中の要素パターンに対する良さと複雑さ
... にもとづき ，ホログラフィックモデルは1次元の文字列 （string）の形式化にもとづいていて，それらを2次元の 問題に適用している。 パターン認知については変換群のみならず枠組によっ て 影 響 を 受 け る こ と が 知 ら れ て い る（Hamada et al., 2016）。たとえば濱田他（2013）によると，鏡映対称軸 ...
10
良条件行列近似問題に対する逐次射影法 (最適化の基礎理論と応用)
... となることが知られている．証明は Luenberger[13, Section12.5] などを参照されたい． 信号処理の分野では，条件数制約の下で分散共分散行列を最尤推定する方法が研究されてい る [1,18]. 具体的には，多変量正規分布を仮定したときに条件数制約の下で対数尤度を最大化する 問題が 1 ...
10
本日の講義内容 固有値 ( 線形代数 ) と応用問題 振動問題 ネットワーク定常問題 固有値計算アルゴリズム 密行列 べき乗法 ヤコビ法 ハウスホルダー三重対角 + 分割統治法 + 逆変換 疎行列 ランチョス法 ヤコビ デビッドソン法 その他 固有値計算ソフトウェア ScaLAPACK EigenE
... 分割統治法 • 三重対角行列を適当な摂動により以下のようにする 何らかの方法で と の固有値計算が為されたとする。 それぞれの固有値と固有ベクトルを並べた行列 ( など ) を用いて ...
64
周期境界値問題に対する特異および特異に近い差分行列のSOR法(数値計算アルゴリズムの現状と展望)
... Yamamoto) 1. SOR 法 . $Av=b,$ $A=D-L-U=(a:j),$ $1\leq i,j\leq n$ とし, $D,$ $-L,$ $-U$ は $A$ の対角 , 狭義の 下三角, 狭義の上三角成分 , $a;;\neq 0,1\leq i\leq n,$ $J=D^{-1}(L+U),$ $\lambda_{1},$ ...
2
有限次元行列環の融合積 (Exact $C^*$-環とその周辺)
... \xi.B\oplus\bigoplus_{n\geq 1i_{1}2}\bigoplus_{i\neq\neq\cdot\cdot\neq i_{n}}.H_{i_{1}}\mathrm{o}\bigotimes_{B}\cdots\bigotimes_{B}H_{i}\mathrm{o}n$ を自然な形で構成する。 $j=1,2$ ...
5
NP完全問題の行列表現 (代数とコンピュータサイエンス)
... ての 4 の倍数 $n$ に対してアダマール行列が存在するという予想である (例えば [5] 参照)。 ここでアダマール行列の存在は $h_{n}=\Sigma_{i<j}(x_{i1}x_{j1}+\cdots+x_{in}x_{jn})^{2}$ が ...
4
行列多項式の数域 (作用素論の発展と諸問題)
... に対応する $<P(\lambda)\xi,$ $\xi>=0$ の解の特徴づけには、 $X,$ $Y,$ $Z$ の 1 次式は 1 つしか登場しな いから、 このような方法は適用できない。 References [Ch-N] M. T. Chien, H. Nakazato: The numerical range of linear pencils of $2\cross 2$ ...
8
1次元排他過程の定常状態について : 行列の方法と$q$-直交多項式 (離散可積分系の研究の進展 : 超離散化・量子化)
... である。上で述べた開放的境界条件下の ASEP に対応する遷移確率行列は $H= \{\begin{array}{ll}\alpha 0-\alpha 0\end{array}\}+\sum_{j=1}^{L-1}\{\begin{array}{llll}0 0 0 00 q -\mathrm{l} 00 -q \mathrm{l} 00 0 0 ...
21
等質開凸錐の行列による実現 (表現論と調和解析における諸問題)
... の図形は同型な m-skeleton となる． m-skeleton は N-algebra の成分の次元を視覚化した図形である．先に挙げた $S_{5}^{2}$ には階数 5 の N-algebra $\mathfrak{R}=\mathfrak{R}_{13}+9l_{15}+\mathfrak{R}_{24}+\mathfrak{R}_{25}$ が対応し，付与された整数 $n_{ij}$ は成分 ...
12
2次元水波問題の数値計算に対するトポロジー的手法を用いた誤差解析 (21世紀における数値解析の新展開)
... $m\mathrm{x}m$ 行列 $A$ の近似固有値 $\tilde{\lambda}_{1},$ $\cdots,\tilde{\lambda}_{m}$ と近似固有ベクトル $\tilde{e}_{1},$ $\cdots,\tilde{e}_{m}$ に対して ...
11
1次元写像の多重混合性について (確率数値解析に於ける諸問題, IV )
... $\sum_{k_{1},\ldots,k_{p}}t_{1}\cdot\cdot t_{p^{\mathrm{r}}}k_{1}.k\int h_{0}(X)h1(F^{k.k}1(X))\cdots hp(F^{k_{1}+\cdots+}\mathrm{p}(x))dX$ の特異点が $|t_{\dot{3}}|<e\xi \text{ では ...
7
3次元 CALABI-YAU 多様体のモジュライに関する問題 (複素幾何学の諸問題)
... $\cdot\rangle_{B}$ が一致する事を意味する : $\langle\frac{\partial}{\partial t_{\alpha}},$ $\frac{\partial}{\partial t_{\beta}},$ $\frac{\partial}{\partial t_{\gamma}}\rangle_{A}(t)=\langle 2\pi iq_{\alpha}\frac{\partial}{\partial ...
11
1次元周期的2次元Stokes 流に対する基本解法(解析学における問題の計算機による解法)
... with a positive constant $d$ , where the flow is assumed to be uniform suf- ficiently far from the obstacles (the cylinders $D_{n}$ ) and we will pose below the boundary condition that the flow is uniform at ${\rm Re} ...
13