Abstract and Applied Analysis

Volume 2017, Article ID 7238134, 6 pages

https://doi.org/10.1155/2017/7238134

## Modification of Nonlinear Conjugate Gradient Method with Weak Wolfe-Powell Line Search

^{1}Department of Mathematics, College of Science, Isra University, Amman, Jordan^{2}School of Informatics and Applied Mathematics, Universiti Malaysia Terengganu, 21030 Kuala Nerus, Terengganu, Malaysia

Correspondence should be addressed to Zabidin Salleh; ym.ude.tmu@nidibaz

Received 21 November 2016; Revised 5 February 2017; Accepted 12 February 2017; Published 5 March 2017

Academic Editor: Patricia J. Y. Wong

Copyright © 2017 Ahmad Alhawarat and Zabidin Salleh. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

#### Abstract

Conjugate gradient (CG) method is used to find the optimum solution for the large scale unconstrained optimization problems. Based on its simple algorithm, low memory requirement, and the speed of obtaining the solution, this method is widely used in many fields, such as engineering, computer science, and medical science. In this paper, we modified CG method to achieve the global convergence with various line searches. In addition, it passes the sufficient descent condition without any line search. The numerical computations under weak Wolfe-Powell line search shows that the efficiency of the new method is superior to other conventional methods.

#### 1. Introduction

The nonlinear CG method is a useful tool to find the minimum value of function for unconstrained optimization problems. Let us consider the following formwhere is continuously differentiable and its gradient is denoted by . The method to find a sequence of points starting from initial point is given by the iterative formula:where is the current iteration point and is the step size obtained by some line search. The search direction is defined bywhere and is known as the conjugate gradient coefficient.

Strong Wolfe-Powell (SWP) line search is the most popular inexact line search, which is depending on a reduction in function and decreasing the search area to find step length. In addition, it forces the step length to be closed to stationary point or local minimum of function, so it is useful method to find the step size.where . In fact, SWP line search is modified from weak Wolfe-Powell (WWP), so we find that the step length satisfies (4) and However, WWP line search may accept the step length far from stationary or local minimum of function. Dai [1] proposed two Armijo type line searches: the first one matches the global convergence for any using methods (2) and (3). By this line search, the global convergence for FR, nonnegative PRP, and CD methods have been established. To match the global convergence of original PRP method, he designed another line search proposed as follows.

Given a constant , and determine the smallest integer , if it defines , then the vectors and given by (2) and (3) satisfy (4) withwhere and are two constants.

The most popular formulas for are as follows: Hestenes-Stiefel (HS) [2], Fletcher-Reeves (FR) [3], Polak-Ribière-Polyak (PRP) [4], Conjugate Descent (CD) [5], Liu-Storey (LS) [6], Dai-Yuan (DY) [7], Wei et al. (WYL) [8], and Hager and Zhang (HZ) [9].where , with and being a constant.

The global convergence of FR method with exact line search was achieved by Zoutendijk [10], Al-Baali [11] proved that FR method is globally convergent under strong Wolfe condition when , and later Liu et al. [12] extended the result to . Its behavior on numerical computation is unpredictable. In few cases, it is as efficient as PRP method. However, generally, it is very slow. In addition, DY and CD have the same performance as FR method under exact line search with strong global convergence. Global convergence of PRP method for convex objective function under exact line search was proved by Polak and Ribière in 1969 [4]. Later, Powell gave out a counterexample showing that there exists nonconvex function, which PRP method does not converge globally, although the exact line search is used. Powell suggested the importance of achieving the global convergence of PRP method, and it should not be negative. Gilbert and Nocedal [13] proved that nonnegative PRP method is globally convergent with the Wolfe-Powel line search. HS method and LS method have the same performance as PRP with exact line search. Therefore, PRP method is the most efficient method when it is compared to the other conjugate gradient methods. For more, the reader can see the following references [14–19].

In 2006, Wei et al. [8] gave a new positive CG method, and it seems like original PRP method which has been studied in both exact line search and inexact line search, and many modifications have appeared, such as the following [20–23], respectively.

A little modification from , Zhang [21] presented the following CG method: In the same manner, construct the following CG by using the denominator of :In addition, is constructed by using the numerator of :where and .

The descent condition plays important rule in CG method given by If we extend (12) to the following form, then the search direction satisfies the sufficient descent condition.

In this paper, we will present the new formula and the algorithm in Section 2. Furthermore, we will establish the global convergence of our method with several line searches in Section 3. Numerical results with conclusion will be presented in Sections 4 and 5, respectively.

#### 2. The Modified Formula

In this section, is presented which is extended to and method; that is,where means the Euclidean norm, and .

*Algorithm 1. * *Step **1* (initialization). Given , set .*Step **2*. Compute based on (14). *Step **3*. Compute based on (3). If , then stop. *Step **4*. Compute based on some line search; we use in numerical section WWP line search with and . *Step **5*. Update new point based on (2). *Step **6*. Convergent test and stopping criteria: if and then stop; otherwise, go to Step 1 with .

#### 3. The Global Convergence Analysis for Method

The following assumption is needed to be used in following theorems.

*Assumption 2. *(I) is bounded from below on the level set , where is the starting point.

(II) In some neighborhood of , is continuous and differentiable, and its gradient is Lipschitz continuous; that is, for any , there exists a constant such that .

Lemma 3. *Let Assumption 2 hold. Consider any method in form (2), (3), and satisfies the WWP line search (4) and (6), in which the search direction is descent. Then, the following condition holds:Substituting (13) into (15), it follows that*

##### 3.1. The Sufficient Descent Condition with Convergence Properties for SWP Line Search

Theorem 4. *Let sequences and be generated by methods (2), (3), and (14); then (13) holds, where .*

*Proof. *We use proof by induction. From (3), we know that for it is hold. Suppose that it is true until ; that is, thenNow multiply (3) by :where . Take and complete the proof.

##### 3.2. Global Convergence under WWP Line Search

Gilbert and Nocedal [13] present an important theorem to find the global convergence for a nonnegative part of PRP method; it is summarized by Theorem 5. In addition, [13] presents a nice property called Property , which plays strong roles in studies of CG methods.

*Property *. Consider a method of form (1) and (2), and suppose ; we say that the method possesses Property if there exists constant and , where for all , and we get , and if , then

Theorem 5 (see [13]). *Consider that any CG method of form (2) and (3) achieves the following conditions that hold:*(I)(II)*The sufficient descent condition (13)*(III)*Zoutendijk condition*(IV)*Property *(V)*Assumption 2**Then the iterates are globally convergent.*

Lemma 6. *Suppose that Assumption 2 holds with Algorithm 1; then satisfy Property .*

*Proof. *Since and since satisfies Property , also achieves Property ; for more we suggest that the reader reads Lemma 3.6 [24]. The proof is completed.

The following corollary is a result from Theorem 5 and Lemma 3.

Corollary 7. *Let sequences be generated by Algorithm 1. If Assumption 2 holds true, then any line search satisfies Zoutendijk condition; we have .*

##### 3.3. Global Convergence Properties for Armijo Type Line Search

Theorem 8. *Suppose Assumption 2 is true. Consider the methods of form (2) and (3) with , and is obtained by (4) and (7). Then we have .*

*Proof. *By using Lemma 2.8 in [1], we achieve Using (2) and (7), then From (2), (4), (7), and (20), we have From Assumption 2 and (21), we obtain From (3), Using (23), (13), (14), and (24), thenwhere . Take the limit and use (22), and then we have . The proof is completed.

#### 4. Numerical Results and Discussions

To analyze the efficiency of the new method, we selected some of the test functions in Table 1 from CUTEr [25], Andrei [26], and Adorio and Diliman [24]. We performed a comparison with other CG methods, including NPRP and DPRP methods using weak Wolfe-Powell line search with . The tolerance is selected to for all algorithms to investigate the rapidity of the iteration methods towards the optimal. The gradient value is taken as the stopping criteria. Here, the stopping criteria considered . Since the parameters NPRP and DPRP are tested based on weak Wolfe-Powell line search, the modified parameters are tested based on weak Wolfe line search with values of and . In addition, the values of and are for and DPRP parameters, respectively.