A Global Convergent Spectral Conjugate Gradient Method
|
|
- Corey Hines
- 5 years ago
- Views:
Transcription
1 Australian Journal of Basi an Applie Sienes 77: ISSN A Global Converent Spetral Conjuate Graient Metho Abbas Y. Al-Bayati an Hawraz N. Al-Khayat Collee of Basi Euation elafer Mosul University Iraq. Collee of Computer Sienes an Mathematis Mosul University Mosul Iraq. Abstrat: In this paper we are onerne with the Conjuate Graient CG methos for solvin unonstraine optimization problems. It is well-nown that the iretion enerate by a CG-metho may not be a esent iretion of the objetive funtion. In this paper we have one a little moifiation to the Conjuate Desent metho suh that the iretion enerate by the moifie metho provies a esent iretion for the objetive funtion. his property epens neither on the line searh use nor on the onveity of the objetive funtion. Moreover the moifie metho reues to the stanar metho if line searh is eat. Uner mil onitions we prove that the moifie metho with stron Wolfe line searh is lobally onverent even if the objetive funtion is non onve. We also present some numerial results to show the effiieny of the propose metho. Key wors: Spetral Conjuate Graient Global Converene Unonstraine Optimization Desent Diretion Line Searh. INRODUCION Our aim in this paper is to stuy the lobal onverene properties an pratial omputational performane of a new nonlinear spetral CG-metho for unonstraine optimization with Powell restartin riterion an with appropriate onitions. We onsier the followin unonstraine optimization problem: n minf R. where f : R n R is a ontinuously ifferentiable funtion. Nonlinear CG-methos are effiient for solvin.. he nonlinear CG-methos enerate iterates by lettin : with if 0.3 if where is the urrent iteration 0 is the step-lenth whih is etermine by some line searh is the new searh iretion enotes the raient of f at an is a suitable parameter. here are many well-nown formulas for suh as the Flether-Reeves FR Rayan M. 997 Pola- Ribiere PR Anrei N. 008 Hestenes-Stiefel HS Hestenes M.R. an E. Stiefel 95 an Conjuate- Desent Wolfe P he CG-metho is a powerful line searh metho for solvin optimization problems an it remains very popular for enineers an mathematiians who are intereste in solvin laresale problems. his metho an avoi lie Steepest Desent SD metho the omputation an storae of some matries assoiate with the Hessian of objetive funtions. he oriinal -metho propose by Flether Wolfe P. 969 in whih is efine by the followin:.4 where. enotes the Euliean norm of vetors. An important property of the - metho is that the metho will proue a esent iretion uner the stron Wolfe line searh. In the stron Wolfe line searh the step-lenth is require to satisfy the followin: f f.5 Corresponin Author: Abbas Y. Al-Bayati Collee of Basi Euation elafer Mosul University Iraq. profabbasalbayati@yahoo.om 30
2 Aust. J. Basi & Appl. Si. 77: where 0. Another popular metho to solvin problem. is the Spetral Graient SG metho whih was evelope oriinally by Barzilai an Borwein Birin E.G. an J.M. Martinez 00. In 988 Rayan Liu J. an Y. Jian 0 further introue the SG-metho for potentially lare-sale unonstraine optimization problems. he main feature of this metho is that only raient iretions are use at eah line searh whereas a non-monotone stratey uarantees lobal onverene. As well as this metho outperforms sophistiate CGmetho in many problems. Birin an Martinez Al-Baali M. 985 propose three ins of spetral CGmethos. he iretion is iven by the followin way.6 where the parameter is ompute the followin y s y 3.7 s y respetively an is taen to be the spetral raient an ompute by the followin s s.8 s y where y s. he numerial results show that these methos are very effetive. Unfortunately they annot uarantee to enerate esent iretions. More spetral CG-methos have also been reporte in Gilbert J.C. an J. Noeal 99; Liu J. et al. 0; Pola E. an G. Ribiere 969. In the ase where Armijo-type line searh or Wolfe-type line searh is use the esent property of etermine by.3 is in eneral not uarantee. In orer to ensure esent property Dion Gilbert J.C. an J. Noeal 99 an Al-Baali Haer W.W. an H. Zhan 005 sueste to use the SD-iretion instea of etermine by.3 in the ase where is not a esent iretion. By the use of this hybri tehnique Dion Gilbert J.C. an J. Noeal 99 an Al-Baali Haer W.W. an H. Zhan 005 obtaine the lobal onverene of the CG-methos with some ineat line searhes. Quite reently it is notie that there are many moifie CG-methos stuie. Liu et al. 0 tae moifiation to the -metho suh that the iretion enerate is always a esent iretion an is efine by the followin: if.9 if where is speifie by the followin if else an. hey prove that this metho an uarantee to enerate esent iretions an is lobally onverent. he paper has the followin struture; in the net setion a new spetral CG-metho is propose. Setion 3 will be evote to prove the lobal onverene of the new propose metho. In Setion 4 some numerial eperiments will been reporte to test the effiieny espeially in omparison with the eistin other methos. Some onluin remars will be iven in the last setion.. Spetral Conjuate Desent Metho: In this setion we have first to investiate how to etermine a esent iretion of objetive funtion. Let be the urrent iterate. Let be efine by 303
3 Aust. J. Basi & Appl. Si. 77: if if. where is speifie by.4 an let us onsier the followin new parameter: y. he new metho reues to the stanar metho if the line searh is eat. But enerally we refer to use the ineat line searh s.t. Wolfe line searh. We first prove that is a suffiiently esent iretion.. Lemma: Suppose that is iven by. an.. Furthermore assume that satisfies stron Wolfe onition.5 with 5 0. an if Powell restart is use i.e. 0.. hen the followin result.3 hols for any 0. Proof. If 0 then. hen from.4. an. it is follows that: y y From seon Wolfe.5 yiels sine the Powell restartin riterion Liu J. et al. 0 is efine as follows: where
4 Aust. J. Basi & Appl. Si. 77: an we obtain the esire result. From Lemma. it is nown that is a esent iretion of f at Furthermore if the eat line searh is use then: y In this ase the propose spetral -metho reues to the stanar - metho However it is often that the eat line searh is time-onsumin an sometimes is unneessary. In the followin we are oin to evelop a new alorithm where the searh iretion is hosen by.-. an the step-lenth is etermine by stron Wolfe-type ineat line searh.. Alorithm. Step : Initialization: ae n 0 R an the parameter 0. Compute f 0 an 0 f 0 an set 0 0 for 0. Step : Computation of the Line Searh: Compute satisfyin Wolfe onitions s.t: f f where 0 an then evaluate Step 3: est for Converene: If 05 or 0 0 f is satisfie then the iterations are stoppe. Step 4: Restartin Criterion: If Powell restartin riterion s.t. 0. is satisfie then o a restart step by SD iretion; otherwise ontinue. Step 5: Computation of the Salar Parameters: ompute the followin parameter from: y an Step 6: Searh Diretion: Compute the new searh iretion as Step 7: Set =+ an o to Step. It is well nown that if f is boune alon the iretion then there eists a step lenth α satisfyin the Wolfe line searh onitions.5. In our alorithm when the Powell restartin onition.6 is satisfie then we restart the alorithm with the neative raient. More sophistiate reasons for restartin the alorithms have been propose in the literature Pola E. an G. Ribiere 969; Powell M.J.D. 977 but we are intereste in the performane of a CG-Alorithm that uses this restart riterion assoiate to a iretion satisfyin the onjuay onition. Uner reasonable assumptions onitions.5 an.6 are suffiient to prove the lobal onverene of the alorithm. 305
5 Aust. J. Basi & Appl. Si. 77: Converene Analysis: In this setion we are in a position to stuy the lobal onverene of Alorithm..We first state the followin mil assumptions whih will be use in the proof of lobal onverene property. Assumption H: i he level set } : { f f R S n is boune where is the startin point. ii In a neihborhoo Ω of S f is ontinuously ifferentiable an its raient is Lipshitz ontinuously namely there eists a onstant 0 L suh that - L - 3. Obviously from the Assumption H i there eists a positive onstant D suh that: } ma{ S D 3. where D is the iameter of Ω. From Assumption H ii we also now that there eists a onstant 0 suh that: S 3.3 On some stuies of the CG-methos the suffiient esent or esent onition plays an important role. Unfortunately this onition is har to hol. 3. heorem.: Uner Assumptions H i an H ii suppose that is iven by. an. where satisfies stron Wolfe onition.5 with 5 0. then it hols that 0 inf lim 3.4 Proof. Suppose that there eists a positive onstant 0 suh that 3.5 For all. hen from. it follows that 3.6 Diviin the both sies of the above equality by then from an 3.6 we obtain: 4 4
6 Aust. J. Basi & Appl. Si. 77: Sine So that hus Whih is ontrary to proof this theorem. Hene the proof is omplete. In the last year we interest to the eneral nonlinear funtions an the onverene analysis that often eploits insihts evelope by Gilbert an Noeal 99 by Haer an Zhan 005. he lobal onverene proof of the new alorithm is base on the Zoutenij onition 970 ombine with the analysis showin that the suffiient esent onition hols an is boune. 4. Numerial Eperiments: he main wor of this setion is to report the performane of the new methos on a set of test problems. he oes were written in Fortran an in ouble preision arithmeti. All the tests were performe on a PC. Our eperiments were performe on a set of 35-nonlinear unonstraine problems that have seon erivatives available. hese test problems are ontribute in CUE Flether R. 987 an their etails are iven in the Appeni. for eah test funtion we have onsiere 0 numerial eperiments with number of variable n= In orer to assess the reliability of our new propose methos we have teste them aainst stanar & FR lassial CG-methos an MFR usin the same test problems. All these methos terminate when the followin stoppin riterion is met. 05 or 0 0 f 4. we also fore these routines stoppe if the iterations eee 000 or the number of funtion evaluations reah 000 without ahievin the minimum. We use in the Wolfe line searh routine. ables 4. ompares some numerial result for spetral CG-methos aainst & FR & MFR CGmethos respetively this table iniate for n as a imension of the problem;noi number of iterations; NOFG number of funtion an raient evaluation;ime the total time require to omplete the evaluation proess for eah test problem. In able 4. we have ompare the perentae performane of the new spetral CG-metho an & FRCG an MFR methos tain over all the tools as 00%. In orer to summarize our numerial results we have onerne only on the total of ifferent imensions n= for all tools use in these omparisons. able 4.: Comparison between new spetral CG-metho an FRCG an MFR-CG methos for the total of n ifferent imensions n= for eah test problems. Prob. Classial metho Classial FR metho Moifie FR metho spetral metho NOI NOFG CPU NOI NOFG CPU NOI NOFG CPU NOI NOFG CPU
7 Aust. J. Basi & Appl. Si. 77: otal Perentae performane of the new alorithms aainst 00% FR MFR alorithms respetively as follows in ables an 4.4. able 4.: ools Classial Metho Spetral Metho NOI 00% 43.5 % NOFG 00% 3.6 % CPU 00% 4.8 % Clearly from the above table we have foun that the new propose alorithm beats lassial alorithm in about 56.5% NOI; 67.4% NOFG an 57.% ime. able 4.3: ools Classial FR Metho Spetral Metho NOI 00% 60. % NOFG 00% 66 % CPU 00% 56.8 % Clearly from the above table we have foun that the new propose alorithm beats lassial FR alorithm in about 39.8% NOI; 34% NOFG an 43.% ime. able 4.4: ools MFR Metho Spetral Metho NOI 00% 69. % NOFG 00% 7.7 % CPU 00% 66.4 % Clearly from the above table we have foun that the new propose alorithm beats moifie FR alorithm in about 30.8% NOI; 7.3% NOFG an 33.6% ime. Appeni. rionometri Penalty 3Rayan 4Haer 5Generalize ri-iaonal 6Etene hree Ep-erms 7Diaonal4 8Diaonal 9Etene Himmelblau 0Etene PSC Etene BD Etene Quarati Penalty QP 3Etene EP 4Etene riiaonal- 5ARWHEAD CUE 6DIXMAANA CUE 7DIXMAANB CUE 8DIXMAANC CUE 9EDENSCH CUE 0DIAGONAL-6 ENGVAL CUE DENSCHNA CUE 3DENSCHNC CUE 4DENSCHNB CUE 5DENSCHNF CUE 6Etene Blo-Diaonal BD 7Generalize quartigq 8DIAGONAL 7 9DIAGONAL-8 30Full Hessian 3SINCOS 3Generalize quarti GQ 33ARGLINB CUE 34HIMMELBG CUE 35HIMMELBH CUE. REFERENCES 308
8 Aust. J. Basi & Appl. Si. 77: Al-Baali M ''Desent Property an Global Converene of he Flether Reeves Metho with Ineat Line Searh''. IMA Journal Numer. Anal. 5: -4. Anrei N ''40 Conjuate Graient Alorithms for Unonstraine Optimization a Survey on their Definition''. ICI ehnial Report. No. 3/08 Marh 4. Barzilai J. an J.M. Borwein 988. ''wo-point Step Size Graient Methos''. IMA Journal of Numerial Analysis. 8: Birin E.G. an J.M. Martinez 00. ''A Spetral Conjuate Graient Metho for Unonstraine Optimization''. Applie Mathematis an Optimization 43: 7-8. Bonartz K.E. A.R. Conn N.I.M. Goul an P.L. oint 995. ''CUE: Constraine an Unonstraine estin Environments''. ACM rans Math. Software. : Dion L.C.W Nonlinear Optimization: a Survey of the State of the Art. In: Evans D.J. es. Software for Numerial Mathematis. Aaemi Yor pp: Flether R. an C.M. Reeves 964. ''Funtion Minimization by Conjuate Graients'' he Computer Journal. 7: Flether R Pratial Methos of Optimization: Unonstraine Optimization. John Wiley & Sons Yor NY USA. Gilbert J.C. an J. Noeal 99. ''Global Converene Properties of Conjuate Graient Methos for Optimization''. SIAM Journal Optimization : -4. Haer W.W. an H. Zhan 005. ''A Conjuate Graient Metho with Guarantee Desent an an Effiient Line Searh''. SIAM Journal Optimization. 6: Hestenes M.R. an E. Stiefel 95. ''Methos of Conjuate Graients for Solvin Linear Systems''. Journal of Researh of the National Bureau of Stanars. 49: Liu J. an Y. Jian 0. ''Global Converene of a Spetral Conjuate Graient Metho for Unonstraine Optimization''. Hinawi Publishin Corporation Abstrat an Applie Analysis. Artile ID oi:0.55/0/ Liu J. X. Du an K. Wan 0. ''A Mie Spetral -DY Conjuate Graient Metho''. Hinawi Publishin Corporation Journal of Applie Mathematis. Artile ID oi:0.55/0/ Pola E. an G. Ribiere 969. ''Note Sur la Converene e Methos e Diretions Conjuates'' 36: Powell M.J.D ''Restart Proeures for the Conjuate Graient Metho''. Mathematial Proram : Rayan M ''he Barzilai an Borwein Graient Metho for the Lare Sale Unonstraine Minimization Problem''. SIAM Journal on Optimization. 7: Wolfe P ''Converene Conitions for Asent Methos''. SIAM Rev. : Zoutenij G ''Nonlinear Prorammin Computational Methos in Inteer an Nonlinear Prorammin''. North-Hollan Amsteram. pp:
Extended Spectral Nonlinear Conjugate Gradient methods for solving unconstrained problems
International Journal of All Researh Euation an Sientifi Methos IJARESM ISSN: 55-6 Volume Issue 5 May-0 Extene Spetral Nonlinear Conjuate Graient methos for solvin unonstraine problems Dr Basim A Hassan
More informationA New Nonlinear Conjugate Gradient Coefficient. for Unconstrained Optimization
Applie Mathematical Sciences, Vol. 9, 05, no. 37, 83-8 HIKARI Lt, www.m-hiari.com http://x.oi.or/0.988/ams.05.4994 A New Nonlinear Conjuate Graient Coefficient for Unconstraine Optimization * Mohame Hamoa,
More informationA Conjugate Gradient Method with Inexact. Line Search for Unconstrained Optimization
Applie Mathematical Sciences, Vol. 9, 5, no. 37, 83-83 HIKARI Lt, www.m-hiari.com http://x.oi.or/.988/ams.5.4995 A Conuate Graient Metho with Inexact Line Search for Unconstraine Optimization * Mohame
More information2010 Mathematics Subject Classification: 90C30. , (1.2) where t. 0 is a step size, received from the line search, and the directions d
Journal of Applie Mathematics an Computation (JAMC), 8, (9), 366-378 http://wwwhillpublisheror/journal/jamc ISSN Online:576-645 ISSN Print:576-653 New Hbri Conjuate Graient Metho as A Convex Combination
More informationA New Conjugate Gradient Method. with Exact Line Search
Applie Mathematical Sciences, Vol. 9, 5, no. 9, 799-8 HIKARI Lt, www.m-hiari.com http://x.oi.or/.988/ams.5.533 A New Conjuate Graient Metho with Exact Line Search Syazni Shoi, Moh Rivaie, Mustafa Mamat
More informationGlobal Convergence Properties of a New Class of Conjugate. Gradient Method for Unconstrained Optimization
Applie Mathematical Sciences, Vol. 8, 0, no. 67, 3307-339 HIKARI Lt, www.m-hiari.com http://x.oi.or/0.988/ams.0.36 Global Converence Properties of a New Class of Conjuate Graient Metho for Unconstraine
More informationSCALED CONJUGATE GRADIENT TYPE METHOD WITH IT`S CONVERGENCE FOR BACK PROPAGATION NEURAL NETWORK
International Journal of Information echnoloy an Business Manaement 0-05 JIBM & ARF. All rihts reserve SCALED CONJUGAE GRADIEN YPE MEHOD WIH I`S CONVERGENCE FOR BACK PROPAGAION NEURAL NEWORK, Collee of
More informationA new initial search direction for nonlinear conjugate gradient method
International Journal of Mathematis Researh. ISSN 0976-5840 Volume 6, Number 2 (2014), pp. 183 190 International Researh Publiation House http://www.irphouse.om A new initial searh diretion for nonlinear
More informationTwo new spectral conjugate gradient algorithms based on Hestenes Stiefel
Research Article Two new spectral conjuate radient alorithms based on Hestenes Stiefel Journal of Alorithms & Computational Technoloy 207, Vol. (4) 345 352! The Author(s) 207 Reprints and permissions:
More informationA Diagnostic Treatment of Unconstrained Optimization Problems via a Modified Armijo line search technique.
IOSR Journal of Mathematics IOSR-JM e-issn: 2278-5728, p-issn: 2319-765X. Volume 10, Issue 6 Ver. VI Nov - Dec. 2014, PP 47-53 www.iosrjournals.or A Dianostic reatment of Unconstraine Optimization Problems
More informationChapter 2: One-dimensional Steady State Conduction
1 Chapter : One-imensional Steay State Conution.1 Eamples of One-imensional Conution Eample.1: Plate with Energy Generation an Variable Conutivity Sine k is variable it must remain insie the ifferentiation
More informationAn Integer Solution of Fractional Programming Problem
Gen. Math. Notes, Vol. 4, No., June 0, pp. -9 ISSN 9-784; Copyright ICSRS Publiation, 0 www.i-srs.org Available free online at http://www.geman.in An Integer Solution of Frational Programming Problem S.C.
More informationNew hybrid conjugate gradient algorithms for unconstrained optimization
ew hybrid conjugate gradient algorithms for unconstrained optimization eculai Andrei Research Institute for Informatics, Center for Advanced Modeling and Optimization, 8-0, Averescu Avenue, Bucharest,
More informationA new conjugate gradient method with the new Armijo search based on a modified secant equations
ISSN: 35-38 Enineerin an echnoloy Vol 5 Iue 7 July 8 A new conjuate raient metho with the new Armijo earch bae on a moifie ecant equation Weijuan Shi Guohua Chen Zhibin Zhu Department of Mathematic & Applie
More informationNew hybrid conjugate gradient methods with the generalized Wolfe line search
Xu and Kong SpringerPlus (016)5:881 DOI 10.1186/s40064-016-5-9 METHODOLOGY New hybrid conjugate gradient methods with the generalized Wolfe line search Open Access Xiao Xu * and Fan yu Kong *Correspondence:
More informationUsing Quasi-Newton Methods to Find Optimal Solutions to Problematic Kriging Systems
Usin Quasi-Newton Methos to Fin Optimal Solutions to Problematic Kriin Systems Steven Lyster Centre for Computational Geostatistics Department of Civil & Environmental Enineerin University of Alberta Solvin
More informationJournal of Mathematical Analysis and Applications
J. Math. Anal. Appl. 371 (010) 759 763 Contents lists available at SieneDiret Journal of Mathematial Analysis an Appliations www.elsevier.om/loate/jmaa Singular Sturm omparison theorems Dov Aharonov, Uri
More informationMath 225B: Differential Geometry, Homework 6
ath 225B: Differential Geometry, Homework 6 Ian Coley February 13, 214 Problem 8.7. Let ω be a 1-form on a manifol. Suppose that ω = for every lose urve in. Show that ω is exat. We laim that this onition
More informationOn the application of the spectral projected gradient method in image segmentation
Noname manusript No. will be inserted by the editor) On the appliation of the spetral projeted gradient method in image segmentation Laura Antonelli Valentina De Simone Daniela di Serafino May 22, 2015
More informationModified nonmonotone Armijo line search for descent method
Numer Alor 2011 57:1 25 DOI 10.1007/s11075-010-9408-7 ORIGINAL PAPER Modified nonmonotone Armijo line search for descent method Zhenjun Shi Shenquan Wan Received: 23 February 2009 / Accepted: 20 June 2010
More informationFirst Published on: 11 October 2006 To link to this article: DOI: / URL:
his article was downloaded by:[universitetsbiblioteet i Bergen] [Universitetsbiblioteet i Bergen] On: 12 March 2007 Access Details: [subscription number 768372013] Publisher: aylor & Francis Informa Ltd
More informationSome Useful Results for Spherical and General Displacements
E 5 Fall 997 V. Kumar Some Useful Results for Spherial an General Displaements. Spherial Displaements.. Eulers heorem We have seen that a spherial isplaement or a pure rotation is esribe by a 3 3 rotation
More information18 Numerical Integration of Functions
Slightly moifie //9, /8/6 Firstly written at Marh 5 8 Numerial Integration of Funtions Introution Romberg Integration Gauss Quarature Aaptive Quarature Case Stuy: Root-Mean-Square Current DM869/Computational
More informationSensitivity Analysis of Resonant Circuits
1 Sensitivity Analysis of Resonant Ciruits Olivier Buu Abstrat We use first-orer perturbation theory to provie a loal linear relation between the iruit parameters an the poles of an RLC network. The sensitivity
More informationAsymptotic behavior of solutions to wave equations with a memory condition at the boundary
Eletroni Journal of Differential Equations, Vol. 2(2), No. 73, pp.. ISSN: 72-669. URL: http://eje.math.swt.eu or http://eje.math.unt.eu ftp eje.math.swt.eu (login: ftp) Asymptoti behavior of solutions
More informationReliability Optimization With Mixed Continuous-Discrete Random Variables and Parameters
Subroto Gunawan Researh Fellow Panos Y. Papalambros Professor e-mail: pyp@umih.eu Department of Mehanial Engineering, University of Mihigan, Ann Arbor, MI 4809 Reliability Optimization With Mixe Continuous-Disrete
More informationANALYTIC CENTER CUTTING PLANE METHODS FOR VARIATIONAL INEQUALITIES OVER CONVEX BODIES
ANALYI ENER UING PLANE MEHODS OR VARIAIONAL INEQUALIIES OVER ONVE BODIES Renin Zen School of Mathematical Sciences honqin Normal Universit honqin hina ABSRA An analtic center cuttin plane method is an
More informationmax min z i i=1 x j k s.t. j=1 x j j:i T j
AM 221: Advaned Optimization Spring 2016 Prof. Yaron Singer Leture 22 April 18th 1 Overview In this leture, we will study the pipage rounding tehnique whih is a deterministi rounding proedure that an be
More informationAn Efficient Modification of Nonlinear Conjugate Gradient Method
Malaysian Journal of Mathematical Sciences 10(S) March : 167-178 (2016) Special Issue: he 10th IM-G International Conference on Mathematics, Statistics and its Applications 2014 (ICMSA 2014) MALAYSIAN
More informationFast Evaluation of Canonical Oscillatory Integrals
Appl. Math. Inf. Si. 6, No., 45-51 (01) 45 Applie Mathematis & Information Sienes An International Journal 01 NSP Natural Sienes Publishing Cor. Fast Evaluation of Canonial Osillatory Integrals Ying Liu
More informationStep-size Estimation for Unconstrained Optimization Methods
Volume 24, N. 3, pp. 399 416, 2005 Copyright 2005 SBMAC ISSN 0101-8205 www.scielo.br/cam Step-size Estimation for Unconstrained Optimization Methods ZHEN-JUN SHI 1,2 and JIE SHEN 3 1 College of Operations
More informationNew Hybrid Conjugate Gradient Method as a Convex Combination of FR and PRP Methods
Filomat 3:11 (216), 383 31 DOI 1.2298/FIL161183D Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat New Hybrid Conjugate Gradient
More informationSupplementary Materials for A universal data based method for reconstructing complex networks with binary-state dynamics
Supplementary Materials for A universal ata ase metho for reonstruting omplex networks with inary-state ynamis Jingwen Li, Zhesi Shen, Wen-Xu Wang, Celso Greogi, an Ying-Cheng Lai 1 Computation etails
More informationTable of Common Derivatives By David Abraham
Prouct an Quotient Rules: Table of Common Derivatives By Davi Abraham [ f ( g( ] = [ f ( ] g( + f ( [ g( ] f ( = g( [ f ( ] g( g( f ( [ g( ] Trigonometric Functions: sin( = cos( cos( = sin( tan( = sec
More informationOptimization of Statistical Decisions for Age Replacement Problems via a New Pivotal Quantity Averaging Approach
Amerian Journal of heoretial and Applied tatistis 6; 5(-): -8 Published online January 7, 6 (http://www.sienepublishinggroup.om/j/ajtas) doi:.648/j.ajtas.s.65.4 IN: 36-8999 (Print); IN: 36-96 (Online)
More informationA Modified Hestenes-Stiefel Conjugate Gradient Method and Its Convergence
Journal of Mathematical Research & Exposition Mar., 2010, Vol. 30, No. 2, pp. 297 308 DOI:10.3770/j.issn:1000-341X.2010.02.013 Http://jmre.dlut.edu.cn A Modified Hestenes-Stiefel Conjugate Gradient Method
More informationMcCreight s Suffix Tree Construction Algorithm. Milko Izamski B.Sc. Informatics Instructor: Barbara König
1. Introution MCreight s Suffix Tree Constrution Algorithm Milko Izamski B.S. Informatis Instrutor: Barbara König The main goal of MCreight s algorithm is to buil a suffix tree in linear time. This is
More informationThe Chebyshev Wavelet Method for Numerical Solutions of A Fractional Oscillator
Shiraz University of Tehnology From the SeleteWorks of Habibolla Latifizaeh 01 The Chebyshev Wavelet Metho for Numerial Solutions of A Frational Osillator E. Hesameini, Shiraz University of Tehnology S.
More informationThe optimization of kinematical response of gear transmission
Proeeings of the 7 WSEAS Int. Conferene on Ciruits, Systems, Signal an Teleommuniations, Gol Coast, Australia, January 7-9, 7 The optimization of inematial response of gear transmission VINCENZO NIOLA
More informationOn the Exponential Stability of Primal-Dual Gradient Dynamics*
On the Exponential Stability of Primal-Dual Graient Dynamis* Guannan Qu 1 an Na Li 1 Abstrat Continuous time primal-ual graient ynamis that fin a sale point of a Lagrangian of an optimization problem have
More informationTwo Dimensional Principal Component Analysis for Online Tamil Character Recognition
Two Dimensional Prinipal Component Analysis for Online Tamil Charater Reognition Suresh Sunaram, A G Ramarishnan Inian Institute of Siene,Bangalore, Inia suresh@ee.iis.ernet.in, ramiag@ee.iis.ernet.in
More informationDetermination the Invert Level of a Stilling Basin to Control Hydraulic Jump
Global Avane Researh Journal of Agriultural Siene Vol. (4) pp. 074-079, June, 0 Available online http://garj.org/garjas/inex.htm Copyright 0 Global Avane Researh Journals Full Length Researh Paper Determination
More informationA NETWORK SIMPLEX ALGORITHM FOR THE MINIMUM COST-BENEFIT NETWORK FLOW PROBLEM
NETWORK SIMPLEX LGORITHM FOR THE MINIMUM COST-BENEFIT NETWORK FLOW PROBLEM Cen Çalışan, Utah Valley University, 800 W. University Parway, Orem, UT 84058, 801-863-6487, en.alisan@uvu.edu BSTRCT The minimum
More informationarxiv: v1 [math-ph] 19 Apr 2009
arxiv:0904.933v1 [math-ph] 19 Apr 009 The relativisti mehanis in a nonholonomi setting: A unifie approah to partiles with non-zero mass an massless partiles. Olga Krupková an Jana Musilová Deember 008
More informationA globally and R-linearly convergent hybrid HS and PRP method and its inexact version with applications
A globally and R-linearly convergent hybrid HS and PRP method and its inexact version with applications Weijun Zhou 28 October 20 Abstract A hybrid HS and PRP type conjugate gradient method for smooth
More informationGLOBAL CONVERGENCE OF CONJUGATE GRADIENT METHODS WITHOUT LINE SEARCH
GLOBAL CONVERGENCE OF CONJUGATE GRADIENT METHODS WITHOUT LINE SEARCH Jie Sun 1 Department of Decision Sciences National University of Singapore, Republic of Singapore Jiapu Zhang 2 Department of Mathematics
More informationSection 2.3. Matrix Inverses
Mtri lger Mtri nverses Setion.. Mtri nverses hree si opertions on mtries, ition, multiplition, n sutrtion, re nlogues for mtries of the sme opertions for numers. n this setion we introue the mtri nlogue
More informationDesign and Development of Three Stages Mixed Sampling Plans for Variable Attribute Variable Quality Characteristics
International Journal of Statistis and Systems ISSN 0973-2675 Volume 12, Number 4 (2017), pp. 763-772 Researh India Publiations http://www.ripubliation.om Design and Development of Three Stages Mixed Sampling
More informationHe s Semi-Inverse Method and Ansatz Approach to look for Topological and Non-Topological Solutions Generalized Nonlinear Schrödinger Equation
Quant. Phys. Lett. 3, No. 2, 23-27 2014) 23 Quantum Physis Letters An International Journal http://x.oi.org/10.12785/qpl/030202 He s Semi-Inverse Metho an Ansatz Approah to look for Topologial an Non-Topologial
More informationExpressiveness of the Interval Logics of Allen s Relations on the Class of all Linear Orders: Complete Classification
Proeeings of the Twenty-Seon International Joint Conferene on Artifiial Intelligene Expressiveness of the Interval Logis of Allen s Relations on the Class of all Linear Orers: Complete Classifiation Dario
More informationComplexity of Regularization RBF Networks
Complexity of Regularization RBF Networks Mark A Kon Department of Mathematis and Statistis Boston University Boston, MA 02215 mkon@buedu Leszek Plaskota Institute of Applied Mathematis University of Warsaw
More informationThe numbers inside a matrix are called the elements or entries of the matrix.
Chapter Review of Matries. Definitions A matrix is a retangular array of numers of the form a a a 3 a n a a a 3 a n a 3 a 3 a 33 a 3n..... a m a m a m3 a mn We usually use apital letters (for example,
More informationMillennium Relativity Acceleration Composition. The Relativistic Relationship between Acceleration and Uniform Motion
Millennium Relativity Aeleration Composition he Relativisti Relationship between Aeleration and niform Motion Copyright 003 Joseph A. Rybzyk Abstrat he relativisti priniples developed throughout the six
More informationProjection Pursuit Regression/Classification
Projetion Pursuit Reression/Classifiation Motivation: Consider the followin example: X i Unif([ 1, 1] [ 1, 1]); Y i = X 1 X 2 ; i = 1, 2,..., n. 1.0 1.0 1.0 1.0 x1 x2 1.0 1.0 x1 y 1.0 1.0 x2 y 845 x1
More informationON LOWER LIPSCHITZ CONTINUITY OF MINIMAL POINTS. Ewa M. Bednarczuk
Disussiones Mathematiae Differential Inlusions, Control and Optimization 20 2000 ) 245 255 ON LOWER LIPSCHITZ CONTINUITY OF MINIMAL POINTS Ewa M. Bednarzuk Systems Researh Institute, PAS 01 447 Warsaw,
More informationForce Reconstruction for Nonlinear Structures in Time Domain
Fore Reonstrution for Nonlinear Strutures in ime Domain Jie Liu 1, Bing Li 2, Meng Li 3, an Huihui Miao 4 1,2,3,4 State Key Laboratory for Manufaturing Systems Engineering, Xi an Jiaotong niversity, Xi
More informationStability of alternate dual frames
Stability of alternate dual frames Ali Akbar Arefijamaal Abstrat. The stability of frames under perturbations, whih is important in appliations, is studied by many authors. It is worthwhile to onsider
More informationMULTIPLE-INPUT MULTIPLE-OUTPUT (MIMO) is. Spatial Degrees of Freedom of Large Distributed MIMO Systems and Wireless Ad Hoc Networks
22 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 3, NO. 2, FEBRUARY 23 Spatial Degrees of Freeom of Large Distribute MIMO Systems an Wireless A Ho Networks Ayfer Özgür, Member, IEEE, OlivierLévêque,
More informationLower bounds on Locality Sensitive Hashing
Lower bouns on Locality Sensitive Hashing Rajeev Motwani Assaf Naor Rina Panigrahy Abstract Given a metric space (X, X ), c 1, r > 0, an p, q [0, 1], a istribution over mappings H : X N is calle a (r,
More informationDIGITAL DISTANCE RELAYING SCHEME FOR PARALLEL TRANSMISSION LINES DURING INTER-CIRCUIT FAULTS
CHAPTER 4 DIGITAL DISTANCE RELAYING SCHEME FOR PARALLEL TRANSMISSION LINES DURING INTER-CIRCUIT FAULTS 4.1 INTRODUCTION Around the world, environmental and ost onsiousness are foring utilities to install
More informationBulletin of the. Iranian Mathematical Society
ISSN: 1017-060X (Print) ISSN: 1735-8515 (Online) Bulletin of the Iranian Mathematical Society Vol. 43 (2017), No. 7, pp. 2437 2448. Title: Extensions of the Hestenes Stiefel and Pola Ribière Polya conjugate
More informationZero-Knowledge Protocols
he People Zero-Knowlege Protools 2 he wars Prover (Peggy) Claim I Verifier (Vi) S Seret Deision 2 {true, false} zero-knowlege protool allows Peggy to Convine Vi that her laim is true an that she knows
More informationOptimal torque control of permanent magnet synchronous machines using magnetic equivalent circuits
This oument ontains a post-print version of the paper Optimal torque ontrol of permanent magnet synhronous mahines using magneti equivalent iruits authore by W. Kemmetmüller, D. Faustner, an A. Kugi an
More informationZero-Free Region for ζ(s) and PNT
Contents Zero-Free Region for ζs an PN att Rosenzweig Chebyshev heory ellin ransforms an Perron s Formula Zero-Free Region of Zeta Funtion 6. Jensen s Inequality..........................................
More information3. THE SOLUTION OF TRANSFORMATION PARAMETERS
Deartment of Geosatial Siene. HE SOLUION OF RANSFORMAION PARAMEERS Coordinate transformations, as used in ratie, are models desribing the assumed mathematial relationshis between oints in two retangular
More informationMost results in this section are stated without proof.
Leture 8 Level 4 v2 he Expliit formula. Most results in this setion are stated without proof. Reall that we have shown that ζ (s has only one pole, a simple one at s =. It has trivial zeros at the negative
More informationDiscrete Mathematics
Discrete Mathematics 309 (009) 86 869 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: wwwelseviercom/locate/isc Profile vectors in the lattice of subspaces Dániel Gerbner
More informationGLOBAL SOLUTIONS FOR 2D COUPLED BURGERS-COMPLEX-GINZBURG-LANDAU EQUATIONS
Electronic Journal of Differential Equations, Vol. 015 015), No. 99, pp. 1 14. ISSN: 107-6691. URL: http://eje.math.txstate.eu or http://eje.math.unt.eu ftp eje.math.txstate.eu GLOBAL SOLUTIONS FOR D COUPLED
More informationSummary: Differentiation
Techniques of Differentiation. Inverse Trigonometric functions The basic formulas (available in MF5 are: Summary: Differentiation ( sin ( cos The basic formula can be generalize as follows: Note: ( sin
More informationCombinatorial remarks on two-dimensional Languages
Combinatorial remarks on two-imensional Languages Franesa De Carli To ite this version: Franesa De Carli. Combinatorial remarks on two-imensional Languages. Mathematis [math]. Université e Savoie 2009.
More informationCSE 5311 Notes 18: NP-Completeness
SE 53 Notes 8: NP-ompleteness (Last upate 7//3 8:3 PM) ELEMENTRY ONEPTS Satisfiability: ( p q) ( p q ) ( p q) ( p q ) Is there an assignment? (Deision Problem) Similar to ebugging a logi iruit - Is there
More informationBilinear Formulated Multiple Kernel Learning for Multi-class Classification Problem
Bilinear Formulated Multiple Kernel Learning for Multi-lass Classifiation Problem Takumi Kobayashi and Nobuyuki Otsu National Institute of Advaned Industrial Siene and Tehnology, -- Umezono, Tsukuba, Japan
More informationOn Predictive Density Estimation for Location Families under Integrated Absolute Error Loss
On Preitive Density Estimation for Loation Families uner Integrate Absolute Error Loss Tatsuya Kubokawa a, Éri Marhanb, William E. Strawerman a Department of Eonomis, University of Tokyo, 7-3- Hongo, Bunkyo-ku,
More informationTHE METHOD OF SECTIONING WITH APPLICATION TO SIMULATION, by Danie 1 Brent ~~uffman'i
THE METHOD OF SECTIONING '\ WITH APPLICATION TO SIMULATION, I by Danie 1 Brent ~~uffman'i Thesis submitted to the Graduate Faulty of the Virginia Polytehni Institute and State University in partial fulfillment
More informationApplying Axiomatic Design Theory to the Multi-objective Optimization of Disk Brake *
Applyin Aiomatic esin Theory to the Multi-objective Optimization of isk Brake * Zhiqian Wu Xianfu Chen an Junpin Yuan School of Mechanical an Electronical Enineerin East China Jiaoton University Nanchan
More informationLOGISTIC REGRESSION IN DEPRESSION CLASSIFICATION
LOGISIC REGRESSIO I DEPRESSIO CLASSIFICAIO J. Kual,. V. ran, M. Bareš KSE, FJFI, CVU v Praze PCP, CS, 3LF UK v Praze Abstrat Well nown logisti regression and the other binary response models an be used
More informationGlobal Convergence Properties of the HS Conjugate Gradient Method
Applied Mathematical Sciences, Vol. 7, 2013, no. 142, 7077-7091 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2013.311638 Global Convergence Properties of the HS Conjugate Gradient Method
More informationPerturbation Analyses for the Cholesky Factorization with Backward Rounding Errors
Perturbation Analyses for the holesky Fatorization with Bakward Rounding Errors Xiao-Wen hang Shool of omputer Siene, MGill University, Montreal, Quebe, anada, H3A A7 Abstrat. This paper gives perturbation
More informationLatency Optimization for Resource Allocation in Mobile-Edge Computation Offloading
1 Lateny Optimization for Resoure Alloation in Mobile-Ege Computation Offloaing Jine Ren, Guaning Yu, Yunlong Cai, an Yinghui He arxiv:1704.00163v1 [s.it] 1 Apr 2017 College of Information Siene an Eletroni
More informationModification of the Armijo line search to satisfy the convergence properties of HS method
Université de Sfax Faculté des Sciences de Sfax Département de Mathématiques BP. 1171 Rte. Soukra 3000 Sfax Tunisia INTERNATIONAL CONFERENCE ON ADVANCES IN APPLIED MATHEMATICS 2014 Modification of the
More informationHankel Optimal Model Order Reduction 1
Massahusetts Institute of Tehnology Department of Eletrial Engineering and Computer Siene 6.245: MULTIVARIABLE CONTROL SYSTEMS by A. Megretski Hankel Optimal Model Order Redution 1 This leture overs both
More informationFinite-time stabilization of chaotic gyros based on a homogeneous supertwisting-like algorithm
OP Conferene Series: Materials Siene Engineering PAPER OPEN ACCESS Finite-time stabilization of haoti gyros based on a homogeneous supertwisting-like algorithm To ite this artile: Pitha Khamsuwan et al
More informationA NONLILEAR CONTROLLER FOR SHIP AUTOPILOTS
Vietnam Journal of Mehanis, VAST, Vol. 4, No. (), pp. A NONLILEAR CONTROLLER FOR SHIP AUTOPILOTS Le Thanh Tung Hanoi University of Siene and Tehnology, Vietnam Abstrat. Conventional ship autopilots are
More informationMaximum Entropy and Exponential Families
Maximum Entropy and Exponential Families April 9, 209 Abstrat The goal of this note is to derive the exponential form of probability distribution from more basi onsiderations, in partiular Entropy. It
More informationFINITE WORD LENGTH EFFECTS IN DSP
FINITE WORD LENGTH EFFECTS IN DSP PREPARED BY GUIDED BY Snehal Gor Dr. Srianth T. ABSTRACT We now that omputers store numbers not with infinite preision but rather in some approximation that an be paed
More informationDirect Computation of Generator Internal Dynamic States from Terminal Measurements
Direct Computation of Generator nternal Dynamic States from Terminal Measurements aithianathan enkatasubramanian Rajesh G. Kavasseri School of Electrical En. an Computer Science Dept. of Electrical an
More informationOptimal Distributed Estimation Fusion with Transformed Data
Optimal Distribute Estimation Fusion with Transforme Data Zhansheng Duan X. Rong Li Department of Eletrial Engineering University of New Orleans New Orleans LA 70148 U.S.A. Email: {zuanxli@uno.eu Abstrat
More informationAverage Rate Speed Scaling
Average Rate Speed Saling Nikhil Bansal David P. Bunde Ho-Leung Chan Kirk Pruhs May 2, 2008 Abstrat Speed saling is a power management tehnique that involves dynamially hanging the speed of a proessor.
More informationRemark 4.1 Unlike Lyapunov theorems, LaSalle s theorem does not require the function V ( x ) to be positive definite.
Leture Remark 4.1 Unlike Lyapunov theorems, LaSalle s theorem does not require the funtion V ( x ) to be positive definite. ost often, our interest will be to show that x( t) as t. For that we will need
More informationImplementing the Law of Sines to solve SAS triangles
Implementing the Law of Sines to solve SAS triangles June 8, 009 Konstantine Zelator Dept. of Math an Computer Siene Rhoe Islan College 600 Mount Pleasant Avenue Proviene, RI 0908 U.S.A. e-mail : kzelator@ri.eu
More informationVARIABLE NEIGHBORHOOD SEARCH FOR MAXIMUM DIVERSE GROUPING PROBLEM
Yuoslav Journal of Operations Researh 24 (2014) Number 1, 21-33 DOI: 10.2298/YJOR121223003U VARIABLE NEIGHBORHOOD SEARCH FOR MAXIMUM DIVERSE GROUPING PROBLEM Draan UROŠEVIĆ Mathematial Institute SANU draanu@mi.sanu.a.rs
More informationAnnouncements. Office Hours Swap: OH schedule has been updated to reflect this.
SA Solving Announements Offie Hours Swap: Zavain has offie hours from 4-6PM toay in builing 460, room 040A. Rose has offie hours tonight from 7-9PM in Gates B26B. Keith has offie hours hursay from 2-4PM
More informationGlobal Convergence of a New Conjugate Gradient Method with Wolfe Type Line Search +
ISSN 76-7659, Ela, UK Joural of Iformatio a Computi Sciece Vol 7, No,, pp 67-7 Global Coverece of a New Cojuate Graiet Metho with Wolfe ype Lie Search + Yuayua Che, School of Maaemet, Uiversity of Shahai
More informationRobust Flight Control Design for a Turn Coordination System with Parameter Uncertainties
Amerian Journal of Applied Sienes 4 (7): 496-501, 007 ISSN 1546-939 007 Siene Publiations Robust Flight ontrol Design for a urn oordination System with Parameter Unertainties 1 Ari Legowo and Hiroshi Okubo
More informationD*D coupling constant from the QCD sum rules
Journal of Phsis: Conferene Series PAPER OPEN ACCESS A stu of the gη * oupling onstant from the QC sum rules To ite this artile: B Osório Rorigues et al 215 J. Phs.: Conf. Ser. 63 1235 Relate ontent -
More informationGradient Elasticity Theory for Mode III Fracture in Functionally Graded Materials Part II: Crack Parallel to the Material Gradation
Youn-Sha Chan Department of Computer an Mathematial Sienes, University of Houston-Downtown, One Main Street, Houston, TX 77 Glauio H. Paulino Department of Civil an Environmental Engineering, University
More informationOn the Reverse Problem of Fechnerian Scaling
On the Reverse Prolem of Fehnerian Saling Ehtiar N. Dzhafarov Astrat Fehnerian Saling imposes metris on two sets of stimuli relate to eah other y a isrimination funtion sujet to Regular Minimality. The
More informationLinear First-Order Equations
5 Linear First-Orer Equations Linear first-orer ifferential equations make up another important class of ifferential equations that commonly arise in applications an are relatively easy to solve (in theory)
More informationConvergence of a Two-parameter Family of Conjugate Gradient Methods with a Fixed Formula of Stepsize
Bol. Soc. Paran. Mat. (3s.) v. 00 0 (0000):????. c SPM ISSN-2175-1188 on line ISSN-00378712 in press SPM: www.spm.uem.br/bspm doi:10.5269/bspm.v38i6.35641 Convergence of a Two-parameter Family of Conjugate
More informationLabeling Workflow Views with Fine-Grained Dependencies
Labeling Workflow Views with Fine-Graine Depenenies Zhuowei Bao Department of omputer an Information iene University of Pennsylvania Philaelphia, P 1914, U zhuowei@is.upenn.eu usan B. Davison Department
More information