Search Results - subject:"Conjugate Gradient method"

On the connection between the conjugate gradient method and quasi-Newton methods on quadratic problems

Forsgren, Anders; Odland, Tove - In: Computational Optimization and Applications 60 (2015) 2, pp. 377-392

It is well known that the conjugate gradient method and a quasi-Newton method, using any well-defined update matrix … update matrix lies in the last two dimensions of the Krylov subspaces defined by the conjugate gradient method and that the … obtained in the conjugate gradient method is derived. In addition, we show that the update matrices from the one …

Persistent link: https://www.econbiz.de/10011241268

A family of three-term conjugate gradient methods with sufficient descent property for unconstrained optimization

Al-Baali, Mehiddin; Narushima, Yasushi; Yabe, Hiroshi - In: Computational Optimization and Applications 60 (2015) 1, pp. 89-110

-term conjugate gradient method which satisfies a sufficient descent condition. We extend this method to two parameters family of …

Persistent link: https://www.econbiz.de/10011151822

Notes on a 3-term Conjugacy Recurrence for the Iterative Solution of Symmetric Linear Systems

Fasano, Giovanni - Dipartimento di Matematica Applicata, Università Ca' … - 2008

We consider a 3-term recurrence, namely CG_2step, for the iterative solution of symmetric linear systems. The new algorithm generates conjugate directions and extends some standard theoretical properties of the Conjugate Gradient (CG) method [10]. We prove the finite convergence of CG_2step, and...

Persistent link: https://www.econbiz.de/10005566307

A derivative-free algorithm for linearly constrained optimization problems

Gumma, E.; Hashim, M.; Ali, M. - In: Computational Optimization and Applications 57 (2014) 3, pp. 599-621

second derivative matrix of the model. The model is then minimized by a trust-region subproblem using the conjugate gradient … method for a new iterate. At times the new iterate is found from a model iteration, designed to improve the geometry of the …

Persistent link: https://www.econbiz.de/10010998298

Symmetric Perry conjugate gradient method

Liu, Dongyi; Xu, Genqi - In: Computational Optimization and Applications 56 (2013) 2, pp. 317-341

A family of new conjugate gradient methods is proposed based on Perry’s idea, which satisfies the descent property or the sufficient descent property for any line search. In addition, based on the scaling technology and the restarting strategy, a family of scaling symmetric Perry conjugate...

Persistent link: https://www.econbiz.de/10010896552

Optimization-based structure identification of dynamical networks

He, Tao; Lu, Xiliang; Wu, Xiaoqun; Lu, Jun-an; Zheng, … - In: Physica A: Statistical Mechanics and its Applications 392 (2013) 4, pp. 1038-1049

projected conjugate gradient method is proposed to identify a network structure. It is straightforward and applicable to …

Persistent link: https://www.econbiz.de/10010874757

Geometry optimization of thermoelectric coolers using simplified conjugate-gradient method

Huang, Yu-Xian; Wang, Xiao-Dong; Cheng, Chin-Hsiang; … - In: Energy 59 (2013) C, pp. 689-697

). The approach integrates a complete multi-physics TEC model and a simplified conjugate-gradient method. The present TEC …

Persistent link: https://www.econbiz.de/10011054655

A modified scaled memoryless BFGS preconditioned conjugate gradient method for unconstrained optimization

Babaie-Kafaki, Saman - In: 4OR : a quarterly journal of operations research 11 (2013) 4, pp. 361-374

Persistent link: https://www.econbiz.de/10010227999

Simultaneous estimation of spatially dependent diffusion coefficient and source term in a nonlinear 1D diffusion problem

Rodrigues, F.A; Orlande, H.R.B; Dulikravich, G.S - In: Mathematics and Computers in Simulation (MATCOM) 66 (2004) 4, pp. 409-424

This work deals with the use of the conjugate gradient method in conjunction with an adjoint problem formulation for …, obstacles or cracks, in heat conduction, groundwater flow and tomography problems. Three versions of the conjugate gradient … method are compared for the solution of the present inverse problem, by using simulated measurements containing random errors …

Persistent link: https://www.econbiz.de/10010749138

Iteration number for the conjugate gradient method

Axelsson, Owe - In: Mathematics and Computers in Simulation (MATCOM) 61 (2003) 3, pp. 421-435

understand the behaviour of the conjugate gradient method. The conjugate gradient method converges typically in three phases, an …

Persistent link: https://www.econbiz.de/10010749243