日本応用数理学会論文誌

表紙

原稿種別: 表紙
2005 年 15 巻 2 号 p. Cover1-
発行日: 2005/06/25
公開日: 2017/04/08

DOIhttps://doi.org/10.11540/jsiamt.15.2_Cover1

ジャーナルフリー

PDF形式でダウンロード (43K)
目次

原稿種別: 表紙
2005 年 15 巻 2 号 p. Cover2-
発行日: 2005/06/25
公開日: 2017/04/08

DOIhttps://doi.org/10.11540/jsiamt.15.2_Cover2

ジャーナルフリー

PDF形式でダウンロード (43K)
論文誌編集委員会

原稿種別: 付録等
2005 年 15 巻 2 号 p. App1-
発行日: 2005/06/25
公開日: 2017/04/08

DOIhttps://doi.org/10.11540/jsiamt.15.2_App1

ジャーナルフリー

PDF形式でダウンロード (40K)
とびらの言葉

神山雅子

原稿種別: 本文
2005 年 15 巻 2 号 p. i-
発行日: 2005/06/25
公開日: 2017/04/08

DOIhttps://doi.org/10.11540/jsiamt.15.2_i

ジャーナルフリー

PDF形式でダウンロード (170K)
H-行列の直接的判定法

仁木滉, 戸村健作, 薄井正孝, 李磊, 杉原正顕

原稿種別: 本文
2005 年 15 巻 2 号 p. 45-58
発行日: 2005/06/25
公開日: 2017/04/08

DOIhttps://doi.org/10.11540/jsiamt.15.2_45

ジャーナルフリー

抄録を表示する抄録を非表示にする

Some iterative criteria for H-matrix are proposed [5][7][8][10]. These methods are judged by generating H or non H-matrices. Therefore, the main drawback of these methods is that when A is an H-matrix, several number of iterations is necessary. To overcome this drawback, in the paper we propose a new semi-direct criterion for H-matrix. Numerical examples are also given.

抄録全体を表示

PDF形式でダウンロード (759K)
指数効用関数に基づく無差別価格の一例としての天候デリバティブ解析的評価式

宮崎浩一

原稿種別: 本文
2005 年 15 巻 2 号 p. 59-72
発行日: 2005/06/25
公開日: 2017/04/08

DOIhttps://doi.org/10.11540/jsiamt.15.2_59

ジャーナルフリー

抄録を表示する抄録を非表示にする

In this research, I derive a closed-form solution of weather derivative as an example of indifference prices under exponential preferences and then examine the price sensitivities of the derivative. To the goal, firstly, I point out the continuous form of Dischel model is Hull and While model in the literature of interest rate model. Secondly, I derive the process of the accumulated temperature process based on the continuous Dischel model.

抄録全体を表示

PDF形式でダウンロード (839K)
固有値法による連立代数方程式のRUR計算について

森継修一

原稿種別: 本文
2005 年 15 巻 2 号 p. 73-87
発行日: 2005/06/25
公開日: 2017/04/08

DOIhttps://doi.org/10.11540/jsiamt.15.2_73

ジャーナルフリー

抄録を表示する抄録を非表示にする

We show another formulation for computing RUR (Rational Univariate Representation) solutions to systems of algebraic equations. This algorithm is based on the symbolic computation of the eigenproblem method to polynomial systems. The clue to a practical implementation is the speedup of Frobenius normal forms computation by modular methods. The result of computational experiment is shown and the practicality of the algorithms is discussed.

抄録全体を表示

PDF形式でダウンロード (1022K)
実対称三重対角固有値問題の分割統治法の拡張(<特集>行列・固有値問題における線形計算アルゴリズムとその応用)

桑島豊, 重原孝臣

原稿種別: 本文
2005 年 15 巻 2 号 p. 89-115
発行日: 2005/06/25
公開日: 2017/04/08

DOIhttps://doi.org/10.11540/jsiamt.15.2_89

ジャーナルフリー

抄録を表示する抄録を非表示にする

rights: 日本応用数理学会rights: 本文データは学協会の許諾に基づきCiNiiから複製したものであるrelation: IsVersionOf: http://ci.nii.ac.jp/naid/10016594389/
Divide-and-conquer (DC) is one of the fastest algorithms for eigenproblem of a large-size symmetric tridiagonal matrix (STM). In the original DC, a STM is supposed to be divided in half. In this paper, we propose an extended DC (EDC) where a STM is divided into k parts (k>2). Compared to DC, EDC requires only 3k/(2(k^2-1)) floating operation counts if k is much smaller than the matrix size. In implementation of EDC, the orthogonality among eigenvectors with nearly multiple eigenvalues is ensured by an appropriate usage of quadruple-precision floating-point number processing. We give a formula for the floating operation counts of the present implementation, whose validity is confirmed by numerical experiment.

抄録全体を表示

PDF形式でダウンロード (1703K)
大規模疎行列固有値計算における行列ベクトル積の並列性能向上方法(<特集>行列・固有値問題における線形計算アルゴリズムとその応用)

猪貝光祥, 直野健, 木立啓之

原稿種別: 本文
2005 年 15 巻 2 号 p. 117-128
発行日: 2005/06/25
公開日: 2017/04/08

DOIhttps://doi.org/10.11540/jsiamt.15.2_117

ジャーナルフリー

抄録を表示する抄録を非表示にする

Large-scale sparse matrix computations perform unsatisfactory on the parallel computers. The aim of this paper is to present a high performance implementation of Lanczos eigensolver. A method of bandwidth reduction type ordering is applied for matrix-vector multiplications, one of the main parts in Lanczos eigensolvers. The results show that the implementation with the method performs about 1.6 times faster in the best case. This implies that the ordering, which is known as effective in linear solvers, is also effective in the eigensolver.

抄録全体を表示

PDF形式でダウンロード (931K)
LanczosプロセスのリスタートによるCGS法の安定化(<特集>行列・固有値問題における線形計算アルゴリズムとその応用)

多田野寛人, 櫻井鉄也

原稿種別: 本文
2005 年 15 巻 2 号 p. 129-143
発行日: 2005/06/25
公開日: 2017/04/08

DOIhttps://doi.org/10.11540/jsiamt.15.2_129

ジャーナルフリー

抄録を表示する抄録を非表示にする

The Conjugate Gradient Squared (CGS) method has been proposed for solving linear systems with non-Hermitian matrix. This method is known to be unstable because the residual often increases rapidly due to near-breakdown. In this paper, we analyze two causes of near-breakdown in the CGS method and derive a condition of detecting it. Moreover, we propose a method for avoiding near-breakdown in the CGS method by restarting Lanczos process. Effects of the CGS method with restart have been illustrated by some numerical experiments.

抄録全体を表示

PDF形式でダウンロード (1081K)
Krylov部分空間反復法を用いたArnoldi法による有限要素並列固有値解析(<特集>行列・固有値問題における線形計算アルゴリズムとその応用)

松本純一

原稿種別: 本文
2005 年 15 巻 2 号 p. 145-158
発行日: 2005/06/25
公開日: 2017/04/08

DOIhttps://doi.org/10.11540/jsiamt.15.2_145

ジャーナルフリー

抄録を表示する抄録を非表示にする

Arnoldi method using Krylov subspace iterative method with spectrum transformation is proposed for the finite element parallel eigenvalue analysis. The finite element eigenvalue analysis using element by element method is investigated numerical accuracy and efficiency of the calculation time and memory. As for the presented method, a three dimensional analysis of Helmholtz problem over one hundred million degree of freedom is realized by a middle-size PC cluster with 64 CPUs. Structure eigenvalue analysis of real model over one hundred million degree of freedom is calculated in this paper.

抄録全体を表示

PDF形式でダウンロード (1327K)
非対称Toeplitz行列のための置換行列による前処理(<特集>行列・固有値問題における線形計算アルゴリズムとその応用)

曽我部知広, 鄭波, 橋本康, 張紹良

原稿種別: 本文
2005 年 15 巻 2 号 p. 159-168
発行日: 2005/06/25
公開日: 2017/04/08

DOIhttps://doi.org/10.11540/jsiamt.15.2_159

ジャーナルフリー

抄録を表示する抄録を非表示にする

We consider the solution of nonsymmetric Toeplitz linear systems using Krylov Subspace (KS) methods. In this paper, a preconditioner of permutation matrix is proposed for improving the performance of the KS methods. Numerical experiments show that this preconditioner gives attractive convergence behavior of the KS methods.

抄録全体を表示

PDF形式でダウンロード (701K)
FMO-MO法における大規模分子軌道計算 : 解くべき固有値問題の特徴(<特集>行列・固有値問題における線形計算アルゴリズムとその応用)

稲富雄一, 梅田宏明, 渡邊寿雄, 櫻井鉄也, 長嶋雲兵

原稿種別: 本文
2005 年 15 巻 2 号 p. 169-179
発行日: 2005/06/25
公開日: 2017/04/08

DOIhttps://doi.org/10.11540/jsiamt.15.2_169

ジャーナルフリー

抄録を表示する抄録を非表示にする

Characters of generalized eigenvalue problem in FMO-MO method, which is one of the fastest methods to calculate molecular orbitals of large molecules such as proteins, are described in order to solve it efficiently. Fock matrix to solve looks dense, because 7.6% of elements have significant value even for a large molecule. The frontier orbital energies can be estimated from fragment and fragment-pair orbital energy distributions in FMO method, which is performed in FMO-MO calculation, and then the frontier orbitals can be obtained efficiently by the method to solve eigenvalue problem in a specific energy region.

抄録全体を表示

PDF形式でダウンロード (882K)
密行列固有値解法の最近の発展(I) : Multiple Relatively Robust Representationsアルゴリズム(<特集>行列・固有値問題における線形計算アルゴリズムとその応用)

山本有作

原稿種別: 本文
2005 年 15 巻 2 号 p. 181-208
発行日: 2005/06/25
公開日: 2017/04/08

DOIhttps://doi.org/10.11540/jsiamt.15.2_181

ジャーナルフリー

抄録を表示する抄録を非表示にする

The Algorithm of Multiple Relatively Robust Representations (MR^3) is a new algorithm for the symmetric tridiagonal eigenvalue/eigenvector problem proposed by I. Dhillon in 1997. It has attracted much attention because it can compute all the eigenvectors of an n×n matrix in only O(n^2) work and is easy to parallelize. In this article, we survey the papers related to the MR^3 algorithm and try to present a simple and easily understandable picture of the algorithm by explaining, one by one, its key ingredients such as the relatively robust representations of a symmetric tridiagonal matrix, the dqds algorithm for computing accurate eigenvalues and the twisted factorization for computing accurate eigenvectors. Limitations of the algorithm and directions for future research are also discussed.

抄録全体を表示

PDF形式でダウンロード (2023K)
複写される方へ

原稿種別: 付録等
2005 年 15 巻 2 号 p. App2-
発行日: 2005/06/25
公開日: 2017/04/08

DOIhttps://doi.org/10.11540/jsiamt.15.2_App2

ジャーナルフリー

PDF形式でダウンロード (46K)
Notice about photocopying

原稿種別: 付録等
2005 年 15 巻 2 号 p. App3-
発行日: 2005/06/25
公開日: 2017/04/08

DOIhttps://doi.org/10.11540/jsiamt.15.2_App3

ジャーナルフリー

PDF形式でダウンロード (46K)
奥付

原稿種別: 付録等
2005 年 15 巻 2 号 p. App4-
発行日: 2005/06/25
公開日: 2017/04/08

DOIhttps://doi.org/10.11540/jsiamt.15.2_App4

ジャーナルフリー

PDF形式でダウンロード (46K)
裏表紙

原稿種別: 表紙
2005 年 15 巻 2 号 p. Cover3-
発行日: 2005/06/25
公開日: 2017/04/08

DOIhttps://doi.org/10.11540/jsiamt.15.2_Cover3

ジャーナルフリー

PDF形式でダウンロード (49K)
CONTENTS

原稿種別: 表紙
2005 年 15 巻 2 号 p. Cover4-
発行日: 2005/06/25
公開日: 2017/04/08

DOIhttps://doi.org/10.11540/jsiamt.15.2_Cover4

ジャーナルフリー

PDF形式でダウンロード (49K)

J-STAGEへの登録はこちら（無料）