نتایج جستجو برای: global gmres algorithm

تعداد نتایج: 1160153  

Journal: :Int. J. Comput. Math. 2011
Stefania Bellavia Silvia Magheri Claudia Miani

Robust and efficient solution techniques for solving macroeconometric models are increasingly becoming a key factor in developing models employed by policy-making institutions for policy simulations and forecasting. Traditionally, when solved in presence of forward-looking variables, these models are nonlinear, large-scale and sparse and give rise to large and highly structured nonlinear system...

1991
ERIC DE STURLER

In the usual implementation of GMRES(m) [3} the computationally most expensive part is the Modified GramSchmidt process (MGS). It is obvious, that the MGS process is not well parallelizable on distributed memory multiprocessors, since tbe inner products act as synchronization points and thus require communication that cannot be overlapped. Furthermore, as all orthogonalizations must be done seq...

2001
Avram Sidi

In a recent work by the author [Linear Algebra Appl. 298 (1999) 99] Krylov subspace methods were derived for the Drazin-inverse solution of consistent or inconsistent linear systems of the form Ax = b, where A ∈ CN×N is a singular and in general non-hermitian matrix that has an arbitrary index. One of these methods, modeled after the generalized conjugate residual method (GCR) and denoted DGCR,...

Journal: :SIAM J. Matrix Analysis Applications 2013
Vance Faber Jörg Liesen Petr Tichý

In the convergence analysis of the GMRES method for a given matrix A, one quantity of interest is the largest possible residual norm that can be attained, at a given iteration step k, over all unit norm initial vectors. This quantity is called the worst-case GMRES residual norm for A and k. We show that the worst case behavior of GMRES for the matrices A and A is the same, and we analyze proper...

Journal: :J. Comput. Physics 2015
Amit Amritkar Eric de Sturler Katarzyna Swirydowicz Danesh K. Tafti Kapil Ahuja

We focus on robust and efficient iterative solvers for the pressure Poisson equation in incompressible Navier-Stokes problems. Preconditioned Krylov subspace methods are popular for these problems, with BiCGStab and GMRES(m) most frequently used for nonsymmetric systems. BiCGStab is popular because it has cheap iterations, but it may fail for stiff problems, especially early on as the initial g...

The non-convex behavior presented by nonlinear systems limits the application of classical optimization techniques to solve optimal control problems for these kinds of systems. This paper proposes a hybrid algorithm, namely BA-SD, by combining Bee algorithm (BA) with steepest descent (SD) method for numerically solving nonlinear optimal control (NOC) problems. The proposed algorithm includes th...

Journal: :journal of advances in computer research 0

this paper proposes a novel hybrid algorithm namely apso-bfo which combines merits of bacterial foraging optimization (bfo) algorithm and adaptive particle swarm optimization (apso) algorithm to determine the optimal pid parameters for control of nonlinear systems. to balance between exploration and exploitation, the proposed hybrid algorithm accomplishes global search over the whole search spa...

Journal: :SIAM J. Scientific Computing 2010
Jason E. Hicken David W. Zingg

There is a need for flexible iterative solvers that can solve large-scale (> 106 unknowns) nonsymmetric sparse linear systems to a small tolerance. Among flexible solvers, flexible GMRES (FGMRES) is attractive because it minimizes the residual norm over a particular subspace. In practice, FGMRES is often restarted periodically to keep memory and work requirements reasonable; however, like resta...

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم 1376

این پایان نامه در چهار فصل گردآوری شده است که: در فصل 1 روش گرادیان مزدوج به تفصیل بیان می شود و قضایای مربوط به این روش ثابت می شوند. در فصل 2 روشهای کاهشی و روش آرنولدی معرفی می شود و قضایای مربوط به این روشها ثابت می شوند. همچنین کرانهای خطا برای این روشها ارائه می شوند. در فصل 3 روشهای gmres و gmres پیوندی بحث می شود و روش پیاده سازی این روشها بیان می شود. همچنین گزاره ها و نتایج مربوط به ا...

Journal: :SIAM Journal on Scientific Computing 2021

On the Asymptotic Linear Convergence Speed of Anderson Acceleration, Nesterov and Nonlinear GMRES

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید