نتایج جستجو برای: conjugate gradient method

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

2005
Stanimire Tomov Julien Langou Andrew Canning Lin-Wang Wang Jack J. Dongarra

In this article we report on our efforts to test and expand the current state-of-the-art in eigenvalue solvers applied to the field of nanotechnology. We singled out the nonlinear conjugate gradients (CG) methods as the backbone of our efforts for their previous success in predicting the electronic properties of large nanostructures and made a library of three different solvers (two recent and ...

2003
Nicol N. Schraudolph Thore Graepel

The method of conjugate directions provides a very effective way to optimize large, deterministic systems by gradient descent. In its standard form, however, it is not amenable to stochastic approximation of the gradient. Here we explore ideas from conjugate gradient in the stochastic (online) setting, using fast Hessian-gradient products to set up low-dimensional Krylov subspaces within indivi...

2013
Kohei Arai

Sensitivity analysis on Sea Surface Temperature: SST estimation with Thermal Infrared Radiometer: TIR data through simulations is conducted. Also Conjugate Gradient Method: CGM based SST estimation method is proposed. SST estimation error of the proposed CGM based method is compared to the conventional Split Window Method: SWM with a variety of conditions including atmospheric models. The resul...

Farhad Sarani, Hadi Nosratipour

In [1] (Hybrid Conjugate Gradient Algorithm for Unconstrained Optimization J. Optimization. Theory Appl. 141 (2009) 249 - 264), an efficient hybrid conjugate gradient algorithm, the CCOMB algorithm is proposed for solving unconstrained optimization problems. However, the proof of Theorem 2.1 in [1] is incorrect due to an erroneous inequality which used to indicate the descent property for the s...

2002
Nicol N. Schraudolph Thore Graepel

The method of conjugate gradients provides a very effective way to optimize large, deterministic systems by gradient descent. In its standard form, however, it is not amenable to stochastic approximation of the gradient. Here we explore ideas from conjugate gradient in the stochastic (online) setting, using fast Hessian-gradient products to set up low-dimensional Krylov subspaces within individ...

2003
Antonio d Acierno Giuseppe De Pietro Antonio Giordano

In this paper we describe a parallel implementation of a preconditioned conjugate gradient algorithm on the Meiko CS The parallel implemen tation is based on the use of a global reduction operator this allows to obtain a simple and e cient code whose performance is easily and pre cisly predictable We describe and validate a performance model and we show and comment experimental results

2003
Jasper van den Eshof Gerard L. G. Sleijpen

We consider the solution of the linear system

2003
Gerard L. G. Sleijpen GERARD L. G. SLEIJPEN

We present an efficient and accurate variant of the conjugate gradient method for solving families of shifted systems. In particular we are interested in shifted systems that occur in Tikhonov regularization for inverse problems since these problems can be sensitive to roundoff errors. The success of our method in achieving accurate approximations is supported by theoretical arguments as well a...

2014
M. O. Oke

Abstract: The conjugate gradient method is an algorithm for the numerical solution of systems of linear equations whose matrices are positive-definite and symmetric. It is an iterative method that can even be applied to solve a sparse system of equations. In this paper, we applied the conjugate gradient method of higher order to wave propagation control problems. The algorithm of this method wa...

2011
Hailin Liu Xiaoyong Li

In this paper, we propose a new nonlinear conjugate gradient method for large-scale unconstrain optimization which possesses the following properties:(i)the sufficient descent condition −g k dk ≥ 7 8 ‖gk‖ 2 holds without any line searches;(ii)With exact line search, this method reduces to a nonlinear version of the Liu-Storey conjugate gradient scheme.(iii)Under some assumption, global converge...

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

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