研究者詳細 - 野寺　隆

論文 - 野寺　隆

分割表示 122 件中 1 - 20 件目／全件表示 >>

Block symplectic Gram-Schmidt metho

松尾洋一,　野寺隆

ANZIAM J. 66 C416 - C430 2016年03月

研究論文（学術雑誌）, 共著, 査読有り

A note on Lanczos algorithm for computing PageRank

寺本和真, 野寺隆

Springer Proceedings in Mathematics & Statistics （Springer） 124 25 - 33 2016年01月

共著, 査読有り

Block Symplectic Gram-Schmidt Method

松尾洋一、野寺隆

KSTS/RR-15/004 （Department of Mathematics, Keio University） 2015年03月

共著

The L-BFGS Method for Nonlinear GMRES Acceleration

横田祐斗、野寺隆

KSTS/RR-15/005 （Department of Mathematics, Keio University） 2015年03月

共著

Lanczos Type Method for Computing PageRank

寺本和真、野寺隆

KSTS/RR-15/003 （Department of Mathematics, Keio University） 2015年03月

An Efficient Implementation of the Block Gram-Schmidt Method

野寺隆

The ANZIAM J. 54 C394 - C409 2013年06月

研究論文（学術雑誌）, 共著, 査読有り

Two-level Parallel Preconditioning derived from an Approximate Inverse based on the Sharman-Morrison Formula

野寺隆

The ANZIAM J. 54(E) （ 1 ） E1-E25 2012年10月

研究論文（学術雑誌）, 共著, 査読有り, ISSN 1445-8735

適切なblock-sizeの決定法を用いたBlock Gram-Schmidt法の並列

松尾洋一，野寺隆

情報処理学会HPC電気通信大学研究会（情報処理学会） HPC-134 （ 2 ） 1-4 2012年06月

研究論文（研究会，シンポジウム資料等）, 共著

A New Stopping Rule: GMRES for Linear Discrete Ill-posed Problems

黒岩奈保，野寺隆

KSTS 2012年03月

研究論文（その他学術会議資料等）, 共著

The Optimal Block-size for the Block Gram-Schmidt Orthogonalization

松尾洋一、野寺隆

Journal of Science and Technology 49 （ 4A ） 348-354 2011年10月

研究論文（学術雑誌）, 共著, ISSN 0866 708X

We have proposed an adaptive procedure for determining the optimal block-size for the Block Gram-Schmidt orthogonalization, which is a process for computing the QR factorization of matrix X.Accurate block-size is different for each numerous problem. In this paper, we have explored two new schemes for searching and finding accurate
block-size under one execution of the QR factorization.
Some numerical experiments will be used to illustrate the effectiveness of the proposed algorithm.

離散型線形悪条件問題に対する修正GMRES法

黒岩奈保, 野寺隆

情報処理学会論文誌 52 （ 9 ） 2812-2821 2011年09月

研究論文（学術雑誌）, 共著

近年，第一種Fredholm積分方程式の離散化から導かれる連立$1$次方程式の近似解法としてGMRES法が注目を集めている．この連立1次方程式は離散型線形悪条件問題に分類され，悪条件問題としての困難な性質を持つため，克服すべき点は多い．今回提案する反復終了条件は，悪条件問題に対する古典的な手法の1つであるTikhonov正則化に基づく値を利用したものである．通常，GMRES法の反復終了条件には，相対残差ノルムを利用することが多い．しかし，離散型線形悪条件問題に対して用いる場合には，適切な反復終了条件として働かないため，他の基準が必要となる．そこで，適当なタイミングで反復終了を可能とするSimplified Tikhonov値を
GMRES法の新たな反復終了条件として提案する．

最小二乗問題に対するblock Gram-Schmidt法の適用

松尾　洋一，野寺隆

2011-HPC-130(SWoPP2011) （情報処理学会） 1-4 2011年07月

研究論文（研究会，シンポジウム資料等）, 共著

downdating を含む最小二乗解を求める問題においても，Gram-Schmidt法は有用とされている．block Gram-Schmidt法は，$Q$のデータを使う回数を減らしキャッシュメモリを効率的に使用することにより，直交化をより効率的に行うことができる．これによって，block downdating のQR分解をより高速に求めることができる．block Gram-Schmidt法を用いたblock downdating に対する手法を提案し，数値実験でその有用性を示す．

A GMRES(m) Method with Two Stage Deflated Preconditioners

城石淳吾、野寺隆

ANZIAM J. 52 C222-C236 2011年05月

研究論文（学術雑誌）, 共著

GMRES法は，大規模な線形問題$Ax=b$に対するKrylov部分空間を用いた近似解法として使われる．GMRES法の収束は，固有値分布に大きく依存し，特に係数行列$Aには小さな固有値があるとき収束が遅くなることが知られている．Morganは，この欠点を改善するために，デフレーションを用いてDeflated GMRES($m,k$)法を提案した．本論文ではこの手法に前処理を加える手法を提案し，偏微分方程式の境界値問題を離散化することにより得られた線形問題に対して数値実験を行い，提案手法の有効性について述べる．

A GMRES(m) Method with Two Stage Deflated Preconditioners

野寺隆

ANZIAM J. 52 C222-C236 2011年05月

研究論文（学術雑誌）, 共著

悪条件問題に対するGMRES法の反復終了条件

野寺隆, 黒岩　奈保

情処研報/SWoPP2010 （情報処理学会） 1-7 2010年08月

研究論文（研究会，シンポジウム資料等）, 共著

Efficient Approximate Inverse Preconditioning Techniques for Reduced Systems on Parallel Computers

野寺隆, 森屋　健太郎,　張　臨傑

SUBSTRUCTURING TECHNIQUES AND DOMAIN DECOMPOSITION METHODS （英国・Saxe-Coburg Publications） 203-228 2010年04月

研究論文（研究会，シンポジウム資料等）, 共著

A note on the GMRES method for Linear Discrete ill-posed Problems

野寺隆黒岩奈保

Adv. Appl. Math. and Mech. 1 （ 6 ） 816-829 2009年12月

研究論文（学術雑誌）, 共著, 査読有り

In this paper, we are presenting a proposal for new modified algorithms for RRGMRES and AGMRES. It is known that RRGMRES and AGMRES are viable methods for solving linear discrete ill-posed problems. In this paper we have focused on the residual norm and have come-up with two improvements where successive updates and the stabilization of decreases for the residual norm improve performance respectively. Our numerical experiments confirm that our improved algorithms are effective for linear discrete ill-posed problems.

An Approximate matrix inversion procedure by parallelization of the Sherman-Morrison formula

野寺隆,　森屋　健太郎, 張　臨傑

The ANZIAM Journal （Australia） 51 （ 1 ） 1-9 2009年10月

研究論文（学術雑誌）, 共著, 査読有り

The Sherman–Morrison formula is one scheme for computing the approximate inverse preconditioner of a large linear system of equations. However, parallelizing a preconditioning approach is not straightforward as it is necessary to include a sequential process in the matrix factorization. In this paper, we propose a formula that improves the performance of the Sherman–Morrison preconditioner by partially parallelizing the matrix factorization. This study shows that our parallel technique implemented on a PC cluster system of eight processing elements significantly reduces the computational time for the matrix factorization compared with the time taken by a single processor. Our study has also verified that the Sherman–Morrison preconditioner performs better than ILU or MR preconditioners.

Usage of the Convergence Test of the Residual Norm in the Tsuno-Nodera version of the GMRES algorithm

野寺隆,　森屋　健太郎

The ANZIAM Journal （Australia） 49 （ 2 ） 293-308 2009年10月

研究論文（学術雑誌）, 共著, 査読有り

Tsuno and Nodera proposed a new variant of the GMRES(m) algorithm. Their algorithm is referred to as the GMRES(mmax) algorithm and performs the restart process adaptively, considering the distribution of the zeros of the residual polynomial. However, unless the zeros of the residual polynomial are distributed uniformly, mmax is always chosen and their algorithm becomes almost the same as the GMRES(m) algorithm with m=mmax.

In this paper, we include a convergence test for the residual norm in the GMRES(mmax) algorithm and propose a new restarting technique based on two criteria. Even if the distribution of zeros does not become uniform, the restart can be performed by using the convergence test of the residual norm. Numerical examples simulated on a Compaq Beowulf computer demonstrate that the proposed technique accelerates the convergence of the GMRES(mmax) algorithm.

Adaptive Augmented GMRES method for Solving Ill-posed Problems

野寺隆, 黒岩奈保

The ANZUAM J. （AUSTRALIA） 50 C567-C677 2009年01月

研究論文（学術雑誌）, 単著, 査読有り

The GMRES method is an iterative method that provides better solutions when dealing with large linear systems of equations with a non-symmetric coefficient matrix. The GMRES method generates a Krylov subspace for the solution, and the augmented GMRES method allows augmentation of the Krylov subspaces by a user supplied subspace which represents certain known features of the desired solution. The augmented GMRES method performs well with suitable augmentation, but performs poorly with unsuitable augmentation. The adaptive augmented GMRES method automatically selects a suitable subspace from a set of candidates supplied by the user. This study shows that this method maintains the performance level of augmented GMRES and lightens the burden it puts on its users. Numerical experiments compare robustness as well as the efficiency of various heuristic strategies.

　前のページ - 次のページ　

野寺 隆

論文 - 野寺 隆

野寺　隆

論文 - 野寺　隆