I nte rna t io na l J o urna l o f   Adv a nces in Applie d Science s   ( I J AAS)   Vo l.   5 ,   No .   1 Ma r ch   2 0 1 6 ,   p p .   5 0 ~ 5 7   I SS N:  2252 - 8814          50       J o ur na l ho m ep a g e h ttp : //ia e s jo u r n a l.c o m/o n lin e/in d ex . p h p /I J AAS   Enha nced De riv a tive - Fr ee Con juga te  G ra di ent  M et ho d   f o So lv ing  Sy m m et ri c Nonlinea r Eq ua tions       J a m ilu   Sa bi' u   De p a rtme n o f   M a th e m a ti c s F a c u lt y   o f   S c ien c e ,   No rth w e st Un iv e rsity   K a n o Nig e ria       Art icle  I nfo     AB ST RAC T     A r ticle  his to r y:   R ec eiv ed   No v   29 ,   2 0 1 5   R ev i s ed   Feb   2 ,   2 0 1 6   A cc ep ted   Feb   1 6 ,   2 0 1 6       In   th is  a rti c le,  a n   e n h a n c e d   c o n ju g a te  g ra d ien a p p ro a c h   f o so lv in g   s y m m e tri c   n o n li n e a e q u a ti o n is  p ro p o se   w it h o u c o m p u ti n g   th e   Ja c o - b ian   m a tri x .   T h is  a p p ro a c h   is  c o m p lete l y   d e riv a ti v e   a n d   m a tri x   f r e e .   Us in g   c las sic a a ss u m p ti o n th e   p ro p o se d   m e th o d   h a g lo b a c o n v e r - g e n c e   w it h   n o n m o n o to n e   li n e   se a rc h .   S o m e   re p o rted   n u m e rica r e su lt s   s h o w th e   a p p ro a c h   is  p r o m isin g .       K ey w o r d :   B ac k tr ac k i n g   li n s ea r c h   C o n j u g a te  g r ad ien m et h o d   H y p er p lan e     S y m m etr ic  n o n li n ea r   e q u atio n s     Co p y rig h ©   201 6   In s t it u te o A d v a n c e d   E n g i n e e rin g   a n d   S c ien c e   Al rig h ts  re se rv e d .   C o r r e s p o nd ing   A uth o r :   Dep ar t m en t o f   Ma th e m at ics   Facu lt y   o f   Sc ien ce ,   No r th w e s t   Un i v er s it y   Kan o ,   Kan o ,   Nig er ia .   E m ail: s ab iu j a m il u @ g m ai l.c o m       1.   I NT RO D UCT I O N     L et  u s   co n s id er   th s y s te m s   o f   n o n li n ea r   eq u atio n s     F ( x)   0 ,                     ( 1 )     w h er R n     R n   i s   n o n l in ea r   m ap p in g .   Of te n ,   t h m a p p in g ,   is   ass u m ed   to   s at is f y in g   t h f o llo w i n g   ass u m p tio n s :     A 1 .   T h er ex is t s   an   x     R n   s . F   ( x = 0     A 2 .   is   co n ti n u o u s l y   d i f f er e n tiab le  m ap p i n g   i n   n ei g h b o r h o o d   o f   x     A 3 .   F ( x )   is   in v er tib le     A 4 .   T h J ac o b ian   ( x)   is   s y m m etr ic.   Mo n o to n icit y   m ea n s       ( F   ( x   F   ( y )) T   ( x     y   0 ,   x,   y     R n             ( 2 )     T h p r o m i n e n m et h o d   f o r   f i n d in g   th s o l u tio n   o f   ( 1 ) ,   is   th class ical  Ne w to n s   m e t h o d   w h ich   g en er ate s   s eq u e n ce   o f   iter ate s   {xk}  f r o m   g i v e n   in i tial   p o in x v ia                                                                           ( 3 )     w h er 0 1 2   …  T h attr ac tiv f ea t u r es  o f   th i s   m et h o d   ar e;  r ap id   co n v er g e n ce   an d   e as y   to   i m p le m en t.   Nev er th e less ,   Ne w to n s   m eth o d   r eq u ir es  th e   co m p u tat io n   o f   th e   J ac o b ian   m a tr ix ,   w h ic h   r eq u ir t h f ir s t - o r d er   d er iv ativ o f   th s y s te m s .   I n   p r ac tice,   co m p u tatio n s   o f   s o m f u n ctio n s   d er iv ati v es  a r q u ite   co s tl y   an d   Evaluation Warning : The document was created with Spire.PDF for Python.
IJ AA S   I SS N:  2252 - 8814       E n h a n ce d   Deriva tive - F r ee   C o n ju g a te  Gra d ien t Meth o d   F o r   S o lvin g   S ymm etri … ( Ja milu   S a b i'u )     51   s o m eti m th e y   ar n o av aila b le  o r   co u ld   n o b e   d o n p r e cisel y .   I n   t h is   ca s Ne w to n s   m e th o d   ca n n o b e   ap p lied   d ir ec tly .   I n   th i s   w o r k ,   w ar in ter ested   in   h a n d lin g   lar g e - s ca le  p r o b lem s   f o r   w h i ch   th J ac o b ian   is   e ith er   n o av ailab le  o r   r eq u ir e s   lo w   a m o u n s to r ag e,   th e   b est   m eth o d   is   C ap p r o ac h .   I t   is   v ital  to   m e n tio n   th at,   t h co n j u g a te  g r ad ien t   m et h o d s   ar a m o n g   t h p o p u lar   u s ed   m e th o d s   f o r   u n co n s t r ain ed   o p ti m izatio n   p r o b lem s .   T h e y   ar p ar tic u l ar l y   ef f icie n f o r   h a n d li n g   l ar g e - s ca le  p r o b le m s   d u e   to   th eir   co n v er g e n ce   p r o p er ties ,   s im p l y   to   i m p le m en an d   lo w   s to r a g [ 1 0 ] .   N o w it h s ta n d i n g ,   t h s t u d y   o f   co n j u g ate  g r ad ie n t   m et h o d s   f o r   lar g e - s ca le   s y m m etr ic  n o n li n ea r   s y s te m s   o f   eq u atio n s   is   s ca n t y ,   th i s   is   w h at  m o tiv a ted   u s   to   h av e   th is   p ap er .   I n   g en er al,   C m e th o d s   f o r   s o l v i n g   n o n li n ea r   s y s te m s   o f   eq u a tio n s   g e n er ates   an   iter ati v p o in t s   {x k f r o m   in it ial  g i v e n   p o in x 0   u s i n g                                                       ( 4 )     w h er α 0   ia  attain ed   v ia  li n s ea r ch ,   an d   d ir ec tio n   d ar o b tain ed   u s i n g                 ( 5 )     β is   ter m ed   as c o n j u g ate  g r ad ien t p ar a m eter .     T h is   p r o b lem s   u n d er   s t u d y ,   m a y   ar i s f r o m   a n   u n co n s tr ai n ed   o p ti m izatio n   p r o b le m ,   s ad d le  p o in p r o b lem ,   Kar u s h - Ku h n - T u ck er   ( KK T )   o f   eq u alit y   co n s tr ain ed   o p ti m izatio n   p r o b le m ,   th d is cr itized   t w o - p o in t b o u n d ar y   v a lu p r o b le m ,   th d is cr itized   ellip tic  b o u n d ar y   v al u p r o b lem ,   a n d   etc.     E q u atio n   ( 1 )   is   th f ir s t - o r d er   n ec es s ar y   co n d itio n   f o r   th u n co n s tr ain ed   o p ti m iza tio n   p r o b le m   w h e n   F is   th g r ad ien m ap p in g   o f   s o m f u n c tio n   :   R −→   R ,                                              ( 6 )     Fo r   th eq u alit y   co n s tr ai n ed   p r o b lem     min f   ( x ) ,   s .t   h ( z )   0 ,                 ( 7 )     w h er is   v ec to r - v alu ed   f u n ctio n ,   th KKT   co n d itio n s   ca n   b r ep r esen ted   as  th s y s te m   ( 1 )   w it h   ( z ,   v ) an d                                                                               ( 8 )     w h er v   is   t h v ec to r   o f   L ag r an g m u ltip lier s .   No tice  th a th J ac o b ian   F ( z ,   v )   is   s y m m etr ic  f o r   all  ( z ,   v ( s ee ,   e. g . ,   [ ? ]).   P r o b lem   ( 1 )   ca n   b co n v er ted   to   th f o llo w i n g   g lo b al  o p tim iza tio n   p r o b lem ( 5)   w i th   o u r   f u n ctio n   d ef i n ed   b y                       ( 9 )     A   lar g n u m b er   o f   e f f icie n t   s o lv er s   f o r   lar g e - s ca le  s y m m etr ic  n o n li n ea r   eq u atio n s   h av b ee n   p r o p o s ed ,   an al y ze d ,   an d   test ed   in   th last   d ec ad e.   Am o n g   th e m   ar [ 4 ,   2 ,   9 ] .   Sti ll  th m atr i x   s to r ag an d   s o lv i n g   o f   n - l in ea r   s y s te m   ar e   r eq u ir ed   in   t h B FG t y p e   m et h o d s   p r ese n ted   i n   th e   lit er atu r e.   T h r ec en t   d esig n ed   n o n m o n o to n s p ec tr al  g r ad ien t a l g o r ith m   [ 1 ]   f alls   w it h i n   t h f r a m e   w o r k   o f   m atr ix - f r ee .     T h co n j u g ate  g r ad ien m e th o d s   f o r   s y m m etr ic  n o n li n ea r   eq u ati o n s   h as  r ec ei v ed   g o o d   atten s io n   an d   ta k a n   ap p r o p r iate  p r o g r ess .   Ho w ev er ,   L i   an d   W a n g   [ 5 ]   p r o p o s ed   m o d i f ied   Flectc h er - R ee v e s   co n j u g ate  g r ad ien m et h o d   w h ich   i s   b ased   o n   t h w o r k   o f   Z h an g   et  a l.  [ 3 ] ,   an d   th r es u lt s   illu s tr ate   t h at  t h eir   p r o p o s ed   co n j u g ate  g r ad ien m et h o d   is   p r o m is i n g .   I n   lin w it h   t h is   d ev elo p m e n t,  f u r th er   s tu d ies  o n   co n j u g at e   g r ad ien ar [ 7 ,   1 0 ,   8 ,   1 3 ] .   E x ten s i v e   n u m er ical  e x p er i m en ts   s h o w ed   t h at  ea c h   o v er   m en tio n ed   m et h o d   p er f o r m s   q u ite  w el l.   W o r g an ized   t h p ap er   as   f o llo w s :   I n   t h n ex t   s ec t io n ,   w e   p r esen t   th e   d etails   o f   t h e   p r o p o s ed   m et h o d .   C o n v er g e n ce   r es u lts   ar p r esen ted   in   Sectio n   3 .   S o m e   n u m er ical  r es u lt s   ar r ep o r ted   in   Sectio n   4 .   Fin all y ,   co n cl u s io n s   ar m ad in   Sectio n   5 .     Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 2 5 2 - 8814   IJ AA S    Vo l.   5 ,   No .   1 Ma r ch   201 6     5 0     5 7   52   2.   E NH ANC E D E RIV AT I V E - F RE E   ( E DF )   Giv e n   an   in i tial  p o in x 0 ,   an   iter ativ s c h e m f o r   p r o b lem   ( 1 )   g en er all y   g en er ate s   s eq u en ce   o f   iter ates                                                                                   ( 1 0 )     w h ic h   e m p lo y s   li n s ea r c h   p r o ce d u r alo n g   th d ir ec ti o n   d to   co m p u te  t h e   s tep s i ze   αk .   T y p ical  li n e   s ea r ch es  i n cl u d B ac k tr ac k i n g ,   A r m ij o   o r   W o lf lin e   s ea r ch e s .   L et  z k   x α k d k 1 ,   th h y p e r p lan e                 ( 1 1 )     s tr ictl y   s ep ar ates  x k   f r o m   t h s o lu tio n   s et  o f   ( 1 ) .   T h er ef o r e,   f r o m   th i s   f ac ts   So lo d o v   an d   Sv aiter [ 6 ]   ad v is ed   to   let  th n e x t iter ate  x k + b th p r o j ec tio n   o f   x k   o n to   th is   h y p er p lan H k .   T h at  is ,   x k + is   d ef i n e d   b y                   ( 1 2 )     I n   th i s   p ap er ,   th d ir ec tio n   d is   b ase  o n   [ 1 3 ] ,   s p ec if icall y                   ( 1 3 )     w h er F k   m ea n s   F ( x k )   an d   β k   d ef i n ed   as                     ( 1 4 )                       ( 1 5 )     T h r o u g h o u t th i s   p ap er ,   ||.||  is   t h E u clid ea n   n o r m ,   s k   x k     x k an d   y k   F k     F k 1   Ho w e v er ,   to   co m p u te  th s tep s ize  α k ,   n o n m o n o to n lin s ea r ch   p r o p o s ed   b y   [ 4 ]   is   an   in ter esti n g   id ea   th at  av o id s   t h n ec es s it y   o f   d escen d ir ec tio n s   to   g u ar an tee  t h at  ea ch   iter atio n   i s   w e ll  d ef i n ed .   L et  ω 1   0 ,   ω 0 ,     (0 1 )   b e   co n s tan ts   a n d   k b g iv e n   p o s iti v s eq u en ce   s u ch   t h at                       ( 1 6 )     L et  α k   ma x {1 , r k }th at  s at is f y                                                                                                                                             ( 1 7 )     E DF   Alg o rit h m   Ste 1   : G iv e n   x 0 ,   α   0   ,   ω    (0 1 ) ,     (0 1 )   an d   p o s itiv s eq u e n ce   ηk  s ati s f y i n g   ( 1 6 ) ,   an d   s et  0   .   Ste 2   T est a  s to p p in g   cr iter io n .   I f   y es,  th e n   s to p ; o th er w is co n tin u w it h   Step   3 .   Ste 3   : Co m p u te  d k   b y   ( 1 3 ) .   Ste 4   : Co m p u te  α k   b y   t h li n s ea r c h   ( 1 7 ) .   Ste 5   : Co m p u te                                                                             Ste 6   : Co n s id er   1   an d   g o   to   s tep   2 .       3.   G L O B A L   CO NVE RG E NC E   T h is   s ec tio n   p r ese n t s   g lo b al  c o n v er g e n ce   r es u lt s   o f   th E n h an ce d   d er iv ati v ef r ee   co n j u g at g r ad ien t   m et h o d .   I n   o r d er   to   an aly ze   t h co n v er g en ce   o f   o u r   m et h o d ,   w w i ll  m a k t h f o llo w i n g   ass u m p tio n s   o n   n o n li n ea r   s y s te m s   F .     Evaluation Warning : The document was created with Spire.PDF for Python.
IJ AA S   I SS N:  2252 - 8814       E n h a n ce d   Deriva tive - F r ee   C o n ju g a te  Gra d ien t Meth o d   F o r   S o lvin g   S ymm etri … ( Ja milu   S a b i'u )     53   Ass u m ptio n   ( i)   T h lev el  s et  Ω   { x|F ( x   e n F ( x 0 ) }   is   b o u n d ed   ( ii)   I n   s o m n ei g h b o r h o o d   o f   Ω ,   F ( x )   is   L ip s ch itz  co n ti n o u s   i.e   th er ex is t s   p o s itiv co n s t an 0   s u c h   th at                   ( 1 8 )     x,     N .   P r o p er ties   ( i)   an d   ( i i)   i m p lies   t h at  t h er ex is ts   p o s i tiv co n s tan ts   M 1 M 2   s u c h   t h a t                 ( 1 9 )     L e mm a   3 . 1   [ 4 ] Let  th s eq u en ce   {x k b g en era ted   b t h a lg o r ith ms  a b o ve .   Th en   t h s eq u en ce   {| | F k | | }   co n ve r g es a n d   x k     N   fo r   a ll k     0 .   L e mm a   3 . 2   Let th p r o p erti es   o ( 1 )   a b o v h o l d .   Th en   w h a ve                                                                          ( 2 0 )                                                                      ( 2 1 )     P ro o f . b y   ( 1 6 )   an d   ( 1 7 )   w h a v f o r   all  0,         ( 2 2 )     b y   s u m m i n g   t h ab o v in eq u alit y ,   t h en   w o b tain :                 ( 2 3 )     s o ,   f r o m   ( 1 9 )   an d   th f ac t h at  k s a tis f ies  ( 1 6 )   th s er ie s                             is   co n v er g e n t.  T h is   i m p lies   ( 2 4 ) .   B y   s i m i lar   w a y ,   w ca n   p r o v t h at( 2 1 )   h o ld s .   L e mm a   3 . 1   S u p p o s th a t {x k } is   g en era ted   b E DF   a lg o r ith m.   Let s k   =   x   x k 1 .   Th en ,   w h a ve                   ( 2 4 )     P ro o f .                                           ( 2 5 )                                        ( 2 6 )     T h f o llo w i n g   t h eo r e m   e s tab li s h e s   th g lo b al  co n v er g en ce   o f   th E D F a lg o r it h m .   T heo re m   3 . 3   Let {x k } b g en era ted   b E DF   a lg o r ith m.   Th en ,   w h a ve                     ( 2 7 )     P ro o f .   W p r o v th is   th eo r e m   b y   co n tr ad ictio n .   S u p p o s th at  ( 2 7 )   d o es  n o t   h o ld ,   th en   th e r ex is t s   p o s itiv e   co n s ta n τ  s u c h   t h at                   ( 2 8 )     C lear l y ,   F k     d k ,   w h ic h   i m p lies                     ( 2 9 )     Ob s er v th at,                 ( 3 0 )     Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 2 5 2 - 8814   IJ AA S    Vo l.   5 ,   No .   1 Ma r ch   201 6     5 0     5 7   54                   (3 1 )     m ea n in g   t h er ex is ts   co n s tan λ    (0 1 )   s u ch   th a t f o r   s u f f ic ien tl y   lar g k                       ( 3 2 )     Ag ai n   f r o m   t h d ef in i tio n   o f   o u r         w o b tain               ( 3 3 )     w h ic h   i m p lie s   t h er ex is ts   c o n s ta n ρ    (0 1 )   s u ch   th at  f o r   s u f f icien tl y   lar g e   k                       ( 3 4 )     W ith o u t lo s t o f   g e n er alit y ,             ( 3 5 )     w h ic h   s h o w s   t h at  th s eq u e n ce   {d k is   b o u n d ed .   T h is   to g eth er   w it h   ( 2 8 )   an d   ( 2 9 )   y iel d s   co n tr ad ictio n .   Hen ce   th p r o o f   is   co m p le te.       4.   NUM E RICAL   E XP E R I M E NT   I n   th i s   s ec t io n ,   w co m p ar t h p er f o r m a n ce   o f   o u r   m e th o d   f o r   s o lv i n g   n o n - lin ea r   eq u a tio n   ( 1 )   w it h   A   d er iv ati v e - f r ee   co n j u g ate  g r ad ien m et h o d   an d   its   g lo b al  co n v er g e n ce   f o r   s o lv i n g   s y m m etr ic  n o n l in ea r   eq u atio n s   [ 1 3 ] .   T h t w o   al g o r ith m s   w er i m p le m en ted   w it h   th e   f o llo w i n g   p ar a m eter s ω ω 2   1 0 4 ,   α k 0 . 0 1 ,   =   0 . 2   an d   η k                 T h c o d es  f o r   b o th   m et h o d s   w er w r itte n   in   Ma tlab   7 . 4   R 2 0 1 0 a   an d   r u n   o n   a   p er s o n al  co m p u ter   1 . 8   GHz   C P p r o ce s s o r   an d   4   GB   R AM   m e m o r y .   W s to p p ed   th i ter atio n   i f   t h to atal   n u m b er   o f   iter atio n s   ex ce ed s   2 0 0 0   o r   ||F k ||    10 4 -   r ep r esen t f a ilu r d u o n o f   th e   f o llo w i n g :   ( i)   in s u f f icien m e m o r y   ( ii)   Nu m b er   o f   iter at io n   ex ce ed   2 0 0 0   ( iii)   I f   || F k| is   n o t a   n u m b er ( NaN )   P r o b lem s   1 - 5   ar f r o m   [ 1 2 ]   an d   th r est ar ar tif icial  p r o b lem s .   P r o b lem   1 .   Th s tr ictly  co n ve fu n ctio n :     F i ( x )   e xi    1   ; 1 2 ,   .   .   .   ,   n   P r o b lem   2 : . ( n   i s   mu ltip le  o f 3 )   f o r   = 1 2 ,   ,   n / 3 ,     F 3 i 2 ( x )   x 3 i 2 x 3 i 1               1 ,     F 3 i 1 ( x )   x 3 i 2 x 3 i 1 x 3 i                               2 ,     F 3 i ( x )   e x 3 i 2     e x 3 i 1 .   P r o b lem   3 .   Th E xp o n en tia l fu n ctio n :     F i ( x )                                    ; 1 2 ,   .   .   .   ,   n     1     F n ( x )        (               )     P r o b lem   4 . T r ig o n o metric F u n ctio n :     F i ( x )   2 ( n + i (1 co s x i ) s in x i                                             f o r   1 ,   2 ,   ,   n   P r o b lem   5 .   Th d is creti z ed   C h a n d r a s eh a r 's H - eq u a tio n :     F i ( x )   x i     ( 1                                                                            w t h     [0 1 )   an d   μ                                             ( I n   o u r   ex p er i m e n w ta k = 0 . 9 ) .   P r o b lem   6 .   A r ti_ cia l P r o b lem:     F 2 i 1 ( x )   x 2 i 1   x 2 i ( x 2 i   5 ) ( x 2   2 )     1 3   ; 1 2 ,   .   .   .   ,           F 2 i ( x )   x 2 i x 2 i ( x 2 i + 1 x 2 i     1 4 )     29 .   P r o b lem   7 . A r ti_ cia l P r o b lem:     F i ( x )   3                                                             f o r   = 1 2 ,   .   .   .   ,   n ,   P r o b lem   8 .   A r ti_ cia l P r o b lem:   Evaluation Warning : The document was created with Spire.PDF for Python.
IJ AA S   I SS N:  2252 - 8814       E n h a n ce d   Deriva tive - F r ee   C o n ju g a te  Gra d ien t Meth o d   F o r   S o lvin g   S ymm etri … ( Ja milu   S a b i'u )     55     F i ( x )   x i     0 . 1             ; 1 2 ,   .   .   .   ,   n     1     F n ( x )   x n     0 . 1         P r o b lem   9 . A r ti_ cia l P r o b lem:     F i ( x =                                             f o r   = 1 2 ,   .   .   .   ,   n ,       T ab le  1 .   T est R esu lt s   f o r   th T w o   Me t h o d s ,   w h er =o n es(n , 1 )           ED F       D F C G     P r o b l e m (P )   x 0   n   I t e r   T i me   ||F k ||   I t e r   T i me   ||F k ||   P1   e   50   7   0 . 0 1 3 4 0 1   1 . 0 1 E - 07   -   -   -       1 0 0   7   0 . 0 0 7 1 8 8   1 . 4 3 E - 07   -   -   -       5 0 0   7   0 . 0 1 0 7 0 1   3 . 1 9 E - 07   -   -   -       1 0 0 0   7   0 . 0 1 4 5 9 4   4 . 5 1 E - 07   -   -   -       1 0 0 0 0   7   0 . 1 5 4 3 7   1 . 4 3 E - 06   -   -   -       1 0 0 0 0 0   7   0 . 5 0 5 0 1 7   4 . 5 1 E - 06   -   -   -       5 0 0 0 0 0   7   2 . 9 6 4 0 1 1   1 . 0 1 E - 05   -   -   -       1 0 0 0 0 0 0   7   6 . 4 9 0 1 6 7   1 . 4 3 E - 05   -   -   -     0 . 1 e   50   3   0 . 0 0 3 5 8 9   4 . 6 6 E - 06   4   0 . 0 0 5 6   2 . 7 1 E - 06       5 0 0   3   0 . 0 0 5 1 4   1 . 4 7 E - 05   4   0 . 0 1 0 4 0 5   0 . 0 1 0 4 0 5       5 0 0 0   3   0 . 0 2 2 7 1 5   4 . 6 6 E - 05   4   0 . 0 7 2 5 7 1   2 . 7 1 E - 05       5 0 0 0 0   4   0 . 1 5 9 3 3 8   1 . 8 7 E - 08   4   0 . 6 1 3 3 6   8 . 5 8 E - 05       5 0 0 0 0 0   4   1 . 7 6 9 3 8 3   5 . 9 2 E - 08   5   7 . 3 8 8 7 5 6   4 . 3 2 E - 08   P2   e   1 0 0   5   0 . 0 0 8 1 2 6   1 . 2 1 E - 06   5   0 . 0 0 9 3 5 2   8 . 3 2 E - 08       1 0 0 0   5   0 . 0 1 6 3 6 8   3 . 8 5 E - 06   5   0 . 0 2 3 9 6 4   2 . 6 4 E - 07       1 0 0 0 0   5   0 . 0 9 3 9 0 9   1 . 2 2 E - 05   5   0 . 1 8 7 3 4 1   8 . 3 6 E - 07       1 0 0 0 0 0   5   0 . 6 0 6 9 9 5   3 . 8 5 E - 05   5   1 . 6 4 0 2 7 1   2 . 6 4 E - 06     0 . 1 e   5 0 0   3   0 . 0 0 5 7 8   1 . 4 7 E - 05   4   0 . 0 1 2 2 5 6   8 . 5 8 E - 06       5 0 0 0   3   0 . 0 2 1 2 7   4 . 6 6 E - 05   4   0 . 0 6 9 2 5 2   2 . 7 1 E - 05       5 0 0 0 0   4   0 . 1 6 1 4 0 7   1 . 8 7 E - 08   4   0 . 6 0 0 7 0 5   8 . 5 8 E - 05       5 0 0 0 0 0   4   1 . 7 9 0 0 7 2   5 . 9 2 E - 08   5   7 . 6 1 2 0 3   4 . 3 2 E - 08   P3   e   5 0 0   13   0 . 0 1 1 3 5 9   6 . 0 1 E - 05   11   0 . 0 5 4 7 8 6   6 . 7 2 E - 05       1 0 0 0   14   0 . 0 3 5 4 0 1   5 . 1 8 E - 05   19   0 . 0 6 3 6 1 7   5 . 8 1 E - 05       1 0 0 0 0   10   0 . 1 7 9 6 9 3   4 . 3 9 E - 05   -   -   -       5 0 0 0 0   11   0 . 5 2 0 1 6 5   8 . 3 8 E - 05   -   -   -     0 . 1 e   5 0 0   1   0 . 0 0 3 4 5 7   1 . 2 4 E - 05   7   0 . 0 2 0 2 0 3   8 . 8 7 E - 05       1 0 0 0   12   0 . 0 2 9 6 5 7   4 . 8 5 E - 05   -   -   -       5 0 0 0   13   0 . 1 1 2 6 1   9 . 2 6 E - 05   -   -   -       5 0 0 0 0   12   0 . 5 9 7 6 2 9   7 . 9 0 E - 05   95   6 . 0 5 4 4 6 3   6 . 5 1 E - 05       1 0 0 0 0 0   15   1 . 6 5 2 1 5 8   9 . 5 1 E - 05   -   -   -       5 0 0 0 0 0   17   8 . 9 4 8 9 5   6 . 9 4 E - 05   23   1 4 . 7 9 1 4 5   9 . 0 0 E - 05       T ab le  2 .   T est R esu lt s   f o r   th T w o   Me t h o d s ,   w h er =o n es(n , 1 )           ED F       D F C G     P r o b l e m (P )   x 0   n   I t e r   T i me   ||F | |   I t e r   T i me   ||F k ||   P4   e   1 0 0 0   26   0 . 1 4 9 8 2 8   6 . 4 8 E - 05   -   -   -       1 0 0 0 0   31   5 . 5 9 7 5 5 4   4 . 5 3 E - 05   -   -   -       5 0 0 0 0   37   9 . 6 9 7 4 4   9 . 7 3 E - 07   -   -   -     0 . 1 e   1 0 0 0   23   0 . 1 0 5 1 8 4   3 . 1 3 E - 05   -   -   -       1 0 0 0 0 0   34   5 . 6 1 0 2 3 4   5 . 6 3 E - 06   -   -   -   P5   e   1 0 0 0   24   0 . 0 6 7 1 1 7   3 . 4 7 E - 05   51   0 . 2 2 3 8 2 6   5 . 7 7 E - 05       5 0 0 0   28   0 . 4 0 0 6 8   5 . 0 9 E - 05   60   1 . 1 2 3 9 1 6   8 . 6 5 E - 05       1 0 0 0 0   29   0 . 6 4 4 6 6 1   8 . 3 9 E - 05   61   1 . 9 1 6 9 3 2   8 . 3 5 E - 05       5 0 0 0 0   29   2 . 3 8 0 8 2   9 . 8 8 E - 05   -   -   -     0 . 1 e   1 0 0 0   19   0 . 0 6 4 2 2 7   5 . 5 3 E - 05   2 1 5   1 . 1 0 7 1 4 8   5 . 4 2 E - 05       5 0 0 0   23   0 . 3 6 7 6 8 2   6 . 6 3 E - 05   48   0 . 6 0 0 4 9 7   9 . 0 4 E - 05       1 0 0 0 0   25   0 . 5 7 7 4 7 4   4 . 1 5 E - 05   51   1 . 5 7 8 8 4 8   7 . 4 6 E - 05       5 0 0 0 0   27   2 . 1 8 0 0   7 . 0 2 E - 05   56   5 . 7 9 0 1 2 8   8 . 0 8 E - 05   P6   e   5 0 0   5 4 6   0 . 6 3 9 7 8 2   9 . 6 3 E - 05   -   -   -       1 0 0 0   5 5 8   2 . 0 2 5 7 2 4   9 . 8 6 E - 05   -   -   -       1 0 0 0 0   6 0 5   9 . 5 1 0 8 8 8   9 . 8 7 E - 05   -   -   -       5 0 0 0 0   6 3 7   4 2 . 4 6 9 8 3   9 . 6 9 E - 05   -   -   -   P7   e   5 0 0   8   0 . 0 2 1 2 1   5 . 1 4 E - 09   9   0 . 0 3 4 2 4 7   1 . 3 4 E - 05       5 0 0 0   8   0 . 1 2 8 4 8 5   2 . 6 9 E - 07   10   0 . 2 2 6 0 6 7   2 . 2 4 E - 07       5 0 0 0 0   8   0 . 6 5 8 5 2 7   7 . 3 6 E - 05   9   1 . 5 2 0 0 9 8   5 . 0 7 E - 05       1 0 0 0 0 0   8   1 . 2 5 2 7 7 6   5 . 6 8 E - 05   10   3 . 4 8 0 6 3 8   1 . 5 0 E - 05     0 . 1 e   5 0 0   7   0 . 0 1 8 3 7 1   1 . 6 1 E - 07   10   0 . 0 3 5 1 8 1   1 . 0 8 E - 08       5 0 0 0   7   0 . 1 5 4 7 0 3   2 . 2 9 E - 07   10   0 . 2 2 6 5 7 6   6 . 9 2 E - 07       5 0 0 0 0   8   0 . 7 3 4 8 3   1 . 0 7 E - 05   13   2 . 0 4 3 1 1 7   7 . 4 5 E - 05       1 0 0 0 0 0   10   1 . 8 9 3 1   6 . 7 0 E - 05   10   3 . 4 2 5 6 9 8   7 . 7 5 E - 05   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 2 5 2 - 8814   IJ AA S    Vo l.   5 ,   No .   1 Ma r ch   201 6     5 0     5 7   56     T ab le  3 .   T est  R esu lt s   f o r   th T w o   Me t h o d s ,   w h er =o n es(n , 1 )           ED F       D F C G     P r o b l e m (P )   x 0   n   I t e r   T i me   ||F k ||   I t e r   T i me   ||F k ||   P8   e   5 0 0   4   0 . 0 1 9 0 3 7   2 . 8 5 E - 06   5   0 . 0 1 3 1 8 7   5 . 3 2 E - 05       5 0 0 0   4   0 . 0 3 1 7 9 4   9 . 0 0 E - 06   6   0 . 1 3 9 3 2 1   3 . 2 8 E - 08       5 0 0 0 0   4   0 . 2 0 6 8 6 5   2 . 8 5 E - 05   6   0 . 8 0 3 6 1 6   1 . 0 4 E - 07       5 0 0 0 0 0   4   2 . 6 9 3 9 1 5   9 . 0 0 E - 05   6   7 . 2 8 9 0 0 5   3 . 2 8 E - 07       1 0 0 0 0 0 0   5   5 . 7 2 6 1 6 7   1 . 4 4 E - 09   6   1 4 . 4 7 4 8 8   4 . 6 4 E - 07     0 . 1 e   1 0 0 0   3   0 . 0 0 7 3 3 5   3 . 1 9 E - 08   3   0 . 0 1 7 3 7 6   3 . 4 5 E - 06       1 0 0 0 0 0   3   0 . 4 2 3 4 8 1   3 . 1 9 E - 07   3   1 . 6 4 2 1 3 4   3 . 4 5 E - 05       1 0 0 0 0 0 0   3   3 . 6 9 9 0 2 6   1 . 0 1 E - 06   4   1 2 . 1 6 7 5 8   3 . 9 9 E - 09   P9   e   1 0 0 0   23   0 . 1 3 7 9 7 2   9 . 3 8 E - 05   -   -   -       1 0 0 0 0   29   1 . 0 7 3 6 9 5   9 . 2 8 E - 05   -   -   -       5 0 0 0 0   32   3 . 6 1 7 2 8 1   8 . 2 7 E - 05   -   -   -       1 0 0 0 0 0   28   6 . 6 1 0 9 3 5   8 . 6 5 E - 05   -   -   -       5 0 0 0 0 0   30   2 4 . 5 3 2 2 1   9 . 3 5 E - 05   -   -   -           Fig u r 1 .   P er f o r m a n ce   p r o _ le   o f   E DF a n d   DF C co n j u g ate  g r ad ien t   m et h o d s   as th d i m en s io n   i n cr ea s es(in   ter m   o f   C P ti m e)           Fig u r 2 .   P er f o r m a n ce   p r o   le  o f   E DF a n d   DFC co n j u g ate  g r ad ien m et h o d s   as t h d i m e n s io n   in cr ea s e s ( in   ter m   o f   n u m b er   o f   iter r atio n s )       5.   CO NCLU SI O N   I n   th is   p ap er ,   w d ev elo p ed   an   en h a n ce d   d er iv ativ e - f r ee   co n j u g ate  g r ad ien t   m e th o d   w it h   les s   n u m b er   o f   iter atio n s   a n d   C P ti m co m p ar ed   to   t h e   ex i s t in g   m et h o d s .   I is   f u ll y   d er i v ati v e - f r ee   i ter ativ e   m et h o d   w h ich   p o s s e s s es  g lo b al   co n v er g e n ce   u n d er   s o m e   r ea s o n ab le  co n d itio n s .   Nu m er ical  co m p ar is o n s   u s i n g   s e o f   lar g e - s ca le   test   p r o b lem s   s h o w   th a t h p r o p o s ed   m et h o d   is   p r o m i s i n g .   Ho w e v er   to   e x ten d   t h e   m et h o d   to   g en er al  s m o o t h   an d   n o n s m o o th   n o n li n ea r   eq u atio n s   w il l b o u r   f u r t h er   r esear ch .     5 . 1 .   Co n fl ict   o f   I nte re s t s   T h e r is   n o   co n f lict   o f   in ter e s t   r eg ar d in g   t h p u b licatio n   o f   t h is   p ap er .   Evaluation Warning : The document was created with Spire.PDF for Python.
IJ AA S   I SS N:  2252 - 8814       E n h a n ce d   Deriva tive - F r ee   C o n ju g a te  Gra d ien t Meth o d   F o r   S o lvin g   S ymm etri … ( Ja milu   S a b i'u )     57   RE F E R E NC E S     [1 ]   Ch e n g ,   W . ,   Ch e n ,   Z. ,   No n m o n o to n e   S p e c tral  m e th o d   f o larg e - S c a le  s y m - m e tri c   n o n li n e a e q u a ti o n s.  Nu m e r.   A l g o rit h m s ,   6 2 (2 0 1 3 1 4 9 - 1 6 2 .   [2 ]   Gu ,   G . ,   Z. ,   L i,   D, - H.,   Qi,   L . ,   Z h o u ,   S . - Z . ,   De sc e n d irec ti o n   o f   q u a si - Ne w to n   m e th o d f o s y m m e tri c   n o n li n e a e q u a ti o n s .   S IA M   J.  Nu m e r.   A n a l.   4 0 ( 2 0 0 2 ) ,   1 7 6 3 - 1 7 7 4 .   [3 ]   Zh a n g ,   L . , Zh o u ,   W . ,   L i,   D. - H.,   G lo b a c o n v e rg e n c e   o f   a   m o d i_ e d   F letc h e r - Re e v e c o n ju g a te  g ra d ie n m e th o d   w it h   A r m ij o - t y p e   li n e   se a rc h .   Nu m e r.   M a th .   1 0 4 (2 0 0 6 ),   5 6 1 - 5 7 2 .   [4 ]   L i,   D.H.,   F u k u sh im a ,   A   g lo b a ll y   a n d   su p e rli n e a rly   c o n v e r g e n G a u ss - Ne w to n - b a se d   BF G S   m e th o d f o s y m m e tri c   n o n li n e a e q u a ti o n s S IA M   J.  Nu m e r.   A n a l.   3 7 (1 9 9 9 ),   1 5 2 - 1 7 2 .   [5 ]   L i,   D. - H.,   Wan g ,   X . ,   A   m o d i_ e d   F letc h e r - Re e v e s - t y p e   d e riv a ti v e - f re e   m e th o d   f o s y m m e tri c   n o n li n e a e q u a ti o n s   Nu m e r.   A lg e b ra   Co n tr o Op t im .   1 (2 0 1 1 ),   7 1 - 8 2 .   [6 ]   M . V.  S o l o d o v ,   B. F .   S v a it e r, A   g l o b a ll y   c o n v e rg e n in e x a c Ne w to n   m e th o d   f o s y ste m o f   m o n o to n e   e q u a ti o n s,  in :   M .   F u k u sh im a ,   L .   Qi  (Ed s. ),   Re - f o rm u latio n N o n sm o o th ,   P iec e w i se   S m o o th ,   S e m is m o o th   a n d   S m o o th i n g M e th o d s Klu w e   r A c a d e m i c   P u b li sh e rs, 1 9 9 8 ,   p p . 3 5 5 3 6 9 .   [7 ]   Zh o u ,   W . ,   S h e n ,   D.,   C o n v e rg e n c e   p ro p e rti e o f   a n   it e ra ti v e   m e th o d   f o r   so lv in g   sy m m e tri c   n o n li n e a e q u a ti o n s J .   Op ti m.  T h e o ry   Ap p l.   (2 0 1 4 )   d o i:   1 0 .   1 0 0 7 /s1 0 9 5 7 - 0 1 4 - 0 5 4 7 - 1.   [8 ]   Yu n h a i,   X . ,   Ch u n ji e , W . ,   S o o n ,   Y.W . ,   No rm   d e s c e n c o n ju g a te  g ra d ien t   m e th o d   f o so lv in g   sy m m e tri c   n o n li n e a e q u a ti o n s ,   J .   Gl o .   O p ti m . (2 0 1 4 )   DO 1 0 . 1 0 0 7 /s 1 0 8 9 8 - 0 1 4 - 0 2 1 8 - 7.   [9 ]   Yu a n ,   G . ,   L u ,   X . ,   W e i,   Z. , BF G S   tru st - re g io n   m e th o d   f o sy m m e t ric  n o n - l in e a e q u a ti o n s ,   J .   C o mp u t.   A p p l.   M a th 2 3 0 (2 0 0 9 ),   4 4 - 58.   [1 0 ]   Zh o u ,   W . ,   S h e n ,   D.,   A n   in e x a c P R P   c o n ju g a te  g ra d ien m e t h o d   f o sy m - m e tri c   n o n li n e a e q u a ti o n s   Nu m e r.   F u n c ti o n a A n a l.   Op t.   3 5 ( 2 0 1 4 ),   3 7 0 - 3 8 8 .   [1 1 ]   Do lan ,   E. D.,   M o re ,   J.J.,   Ben c h ma rk in g   Op ti miza t io n   so ft wa re   wit h   Per fo rm a n c e   p ro _ les .   M a t h s.  p ro g ra m .   9 1 (2 0 0 2 ),   201 - 2 1 3 .   [1 2 ]   L a   Cru z ,   W . ,   M a rti n e z ,   J.M . ,   Ra y d a n ,   M . , sp e tral  re sid u a m e th o d   w it h o u t   g ra d ien i n f o rm a ti o n   f o so lv in g   larg e - sc a le n o n li n e a r   sy ste m s o f   e q u a ti o n s: T h e o ry   a n d   e x p e rim e n t s , P .   o p ti m iza ti o n 7 6 ( 2 0 0 4 ) , 7 9 . 1 0 0 8 - 0 0 .   [1 3 ]   M . Y.  W a z iri ,   J.  S a b i’ u ,   A   d e ri v a ti v e - f re e   c o n ju g a te  g ra d ien m e th o d   a n d   i ts  g lo b a c o n v e rg e n c e   f o so lv in g   s y m m e tri c   n o n l in e a e q u a ti o n s .   In ter n a ti o n a J .   o f   ma t h e ma ti c a n d   ma t h e ma ti c a l   sc ien c e   v o l. (2 0 1 5 ) ,   d o i: 1 0 . 1 1 5 5 /2 0 1 5 /9 6 1 4 8 7 .   [1 4 ]   W . W .   Ha g e r, H.Z h a n g ,   A   Ne c o n j u g a te  g ra d ien M e th o d   w it h   G u a ra n tee d   De sc e n a n d   a n   e f f i c ien li n e   se a rc h . S IA M   J.  Op ti m .   1 6 (2 0 0 5 ),   1 7 0 - 1 9 2 .   Evaluation Warning : The document was created with Spire.PDF for Python.