The Algorithms of Broyden-CG for. Unconstrained Optimization Problems
|
|
- Branden Armstrong
- 6 years ago
- Views:
Transcription
1 Internatonal Journal of Mathematcal Analyss Vol. 8, 014, no. 5, HIKARI Ltd, he Algorthms of Broyden-CG for Unconstraned Optmzaton Problems Mohd Asrul Hery Ibrahm Faculty of Entrepreneurshp and Busness Unverst Malaysa Kelantan (UMK) Kampus Kota, Malaysa Mustafa Mamat Faculty of Informatcs and Computng Unverst Sultan Zanal Abdn (UNISZA) Kampus embla, Malaysa Leong Wah June Department of Mathematcs Faculty of Scence, Unversty Putra Malaysa (UPM) Malaysa Azf Zad Sof Faculty of Scence and Informaton echnology, Kolej Unverst Islam Antarabangsa Selangor (KUIS) Malaysa Copyrght 014 Mohd Asrul Hery Ibrahm et al. hs s an open access artcle dstrbuted under the Creatve Commons Attrbuton Lcense, whch permts unrestrcted use, dstrbuton, and reproducton n any medum, provded the orgnal work s properly cted. Abstract he conjugate gradent method plays an mportant role n solvng large-scaled problems and the quas-newton method s known as the most effcent method n solvng unconstraned optmzaton problems. herefore, n ths paper, the new hybrd
2 59 Mohd Asrul Hery Ibrahm et al. method between the conjugate gradent method and the quas-newton method for solvng optmzaton problem s suggested. he Broyden famly formula s used as an approxmaton of Hessan n the hybrd method and the quas-newton method. Our numercal analyss provdes strong evdence that our Broyden-CG method s more effcent than the ordnary Broyden method. Furthermore, we also prove that new algorthm s globally convergent and gratfy the suffcent descent condton. Keywords: Broyden method, conjugate gradent method, search drecton, global convergent 1 Introducton Consder the unconstraned optmzaton problems: mnf xr n x n and let f : R R be contnuously dfferentable. he Broyden s famly method s an teratve method. On the th teraton, an approxmaton pont x and the ( 1) th teraton of x s gven by (1) where the search drecton, x 1 x d, () d s calculated by whch d B g( x ) (3) 1 g s a gradent of f. he search drecton must satsfy the relaton gd 0, whch guarantee that d s a descent drecton of f( x ) at x [1, ]. hen the step sze, n () was obtaned usng the Armjo lne search as suggested by [3] such as: such that s 0, (0,1), (0,1) max s, s, s, (4) and f( x) f( x d) g d, 0,1,,. hen, the sequence of x s converged to the optmal pont, * x, 0 whch mnmzes [4]. he updated Hessan approxmaton formula n (3), requre B postve defnte and satsfyng the quas-newton equaton where B 1 s y, (5)
3 he algorthms of Broyden-CG 593 s d y g g (6) 1. he Broyden s algorthm for unconstraned optmzaton problem uses the matrces B whch s updated by the formula B s s B y y B B s B s v v where s a scalar and 1, s B y s y v y B s s y s B s. (7) hs algorthm satsfy the quas-newton equaton (7). he choce of the parameter s mportant, snce t can greatly affect the perfomance of the method [5]. When 1 n equaton (7), we obtan the DFP algorthm and 0, we get the BFGS algorthm. But, [, 6] extended hs result to (0,1]. Based on [7], the Broyden s algorthm s one of the most effcent algorthm for solvng the unconstraned osptmzaton problem. hs paper s organsed as follows. In Secton, we elaborate the new algorthm and the convergence analyss. An explanaton about the numercal results s also gven n Secton 3 usng the performance profle s fgure. he paper ends wth a short concluson n secton 4. he Broyden-CG Algorthm he modfcaton of the quas-newton method based on a hybrd method has already been presented by prevous researchers. One of the studes s a hybrdzaton of the quas-newton and Gauss-Sedel methods, desgned n solvng the system of lnear equatons n [8]. Luo et al. [9] suggest the new hybrd method, whch can solve the system of nonlnear equatons by combnng the quas-newton method wth chaos optmzaton. Han and Newman [4] combne the quas-newton methods and Cauchy descent method to solve unconstraned optmzaton problems, whch s known as the quas-newton-sd method. Hence, the modfcaton of the quas-newton method by prevous researchers spawned the new dea of hybrdzng the classcal method to yeld the new hybrd method such as n [10-13]. Hence, ths study proposes a new hybrd search drecton that combnes the concept of search drecton of the quas-newton and CG methods. It yelds a new search drecton of the hybrd method whch s known as the Broyden-CG method. he search drecton for the Broyden-CG method s
4 594 Mohd Asrul Hery Ibrahm et al. d 1 B g 0 1 B g ( g d 1) 1 (8) where 0 and ( g g 1/ g d 1). Hence, the complete algorthms for the Broyden method and the Broyden-CG method wll be organzed n Algorthms.1 and., respectvely. Algorthm.1: Broyden Method Step0. Gven a startng pont x 0 and B0 I n. Choose values for s, and and set 1. 6 Step1. ermnate f g( x 1) 10 or Step. Calculate the search drecton by (3) Step3. Calculate the step sze by (4) Step4. Compute the dfference between s x x 1 and y g g 1. Step5. Update B 1 by (7) to obtan B. Step6. Set 1 and go to Step 1. Algorthm.: Broyden-CG Method Step0. Gven a startng pont x 0 and B0 I n. Choose values for s, and and set 1. 6 Step1. ermnate f g( x 1) 10 or Step. Calculate the search drecton by (8) Step3. Calculate the step sze by (4) Step4. Compute the dfference between s x x 1 and y g g 1. Step5. Update B 1 by (7) to obtan B. Step6. Set 1 and go to Step 1. Based on Algorthms.1 and., we assume that every search drecton satsfed the descent condton gd 0, for all 0. If there exsts a constant c1 0 such that 1 g d c g (9) for all 0, then the search drectons satsfy the suffcent descent condton d
5 he algorthms of Broyden-CG 595 whch can be proved n heorem.. Hence, we need to make a few assumptons based on the objectve functon. Assumpton.1 H1: he objectve functon f s twce contnuously dfferentable. H: he level set L s convex. Moreover, postve constants c 1 and c exst, satsfyng for all z n R and x L, 1 c z z F( x) z c z, where Fx ( ) s the Hessan matrx for f. H3: he Hessan matrx s Lpschtz contnuous at the pont exsts the postve constant c 3 satsfyng n a neghbourhood of x *. * * 3 x *, that s; there g( x) g( x ) c x x for all x heorem.1 (see [, 6]) Let B be generated by the Broyden s famly formula (7), where B 1 s symmetrc and postve defnte, and where ys 0 for all. Furthermore, assume that s and y are such that * y G s s (10) * for some symmetrc and postve defnte matrx Gx, and for some sequence wth the property and the sequence,. hen 1 B B 1 B G* d lm 0, (11) d are bound. heorem. Suppose that Assumpton.1 and heorem.1 hold. hen condton (9) holds for all 0. Proof: From (9), we see that
6 596 Mohd Asrul Hery Ibrahm et al. g d g B g g g g/ g g d d g B g g g g g/ g d g d g B g g g g g. 1 1 Based on Powell [14], g g 1 g wth (0,1], then where c g d g d g B g g g 1, g ( ) g c g whch s bound away from zero. Hence, c g holds. he proof s completed.. 3 Numercal Analyss In ths secton, we use the test problem consdered n Andre [15], Mchalewcz [16] and More et al. [17] n able 1 to analyse the mprovement of the Broyden-CG method compared wth the Broyden method. Each of the test problems are tested wth dmensons vared from to 1,000 varables. hs represents a total of 180 test problems. As suggested by [17], for each of the test problems, the ntal pont, x 0 wll further subtract from the mnmum pont. In dong so, ths leads us to test the global convergence propertes and the robustness of our method. For the Armjo lne search, we use s 1, =0.5 and 0.1. he stoppng crtera we use are g 6 10 and the number of teratons exceeds ts lmt, whch s set to be 10,000. In our mplementaton, the numercal tests were performed on an Acer Aspre wth a Wndows 7 operatng system and usng Matlab 01 to run the programmng for both methods.
7 he algorthms of Broyden-CG 597 ABLE (1): A lst of problem functons. ES PROBLEM N-DIMENSIONAL SOURCES Powell Badly Scaled More et al. [17] Beale More et al. [17] Bggs Exp6 6 More et al. [17] Chebyquad 4,6 More et al. [17] Colvlle Polynomal 4 Mchalewcz [16] Varably Dmensoned 4,8 More et al. [17] Freudensten And Roth More et al. [17] Goldsten Prce polynomal Mchalewcz [16] Hmmelblau Andre[15] Penalty 1,4 More et al. [17] Extended Powell Sngular 4,8 More et al. [17] Extended Rosenbrock,10,100,00,500, Andre [15] 1000 rgonometrc 6 Andre [15] Watson 4,8 More et al. [17] Sx-Hump Camel Back Mchalewcz [16] Polynomal Extended Shallow,4,10,100,00,500, Andre [15] 1000 Extended Strat,4,10,100,00,500, Andre [15] 1000 Scale Mchalewcz [16] Raydan 1,4 Andre [15] Raydan,4 Andre [15] Dagonal 3 Andre [15] Cube,10,100,00 More et al. [17] FIGURE 1: Broyden method versus Broyden-CG method n term of number of teratons
8 598 Mohd Asrul Hery Ibrahm et al. FIGURE : Broyden method versus Broyden-CG method n term of CPU-tme. he performance results wll be shown n Fgures 1 and, respectvely, usng the performance profle ntroduced by Dolan and More [18]. he performance profle seeks to fnd how well the solvers perform relatve to the other solvers on a set of problems. In general, P() s the fracton of problems wth performance rato, thus, a solver wth hgh values of P() or one that s located at the top rght of the fgure s preferable. Fgures 1 and show that the Broyden-CG method has the best performance snce t can solve 84% of the test problems compared wth the Broyden method (83%). Moreover, we can also say that the Broyden-CG s the fastest solver on approxmately 64% of the test problems for teraton and 69% of CPU-tme. 4 Concluson We have presented a new search drecton for Broyden method for solvng unconstraned optmzaton problems. he performance profle for a broad class of test problems show that the Broyden-CG method s effcent and robust n solvng unconstraned optmzaton problem. We also note that as the sze and complexty of the problem ncrease, greater mprovements could be realsed by our Broyden-CG method. Our future research wll be to try the Broyden-CG wth another formula for k. References [1] Nocedal, J. and S. J. Wrght, Numercal Optmzaton. Sprnger Seres n Operatons Research and Fnancal Engneerng. 006: Sprnger. [] Byrd, R. H. and F. Nocedal, A ool for the Analyss of Quas-Newton Methods wth Applcaton to Unconstraned Mnmzaton. SIAM Journal on Numercal Analyss, (3): p
9 he algorthms of Broyden-CG 599 [3] Armjo, L., Mnmzaton of functons havng Lpschtz contnuous partal dervatves. Pacfc Journal of Mathematcs, (1): p [4] Han, L. and M. Neumann, Combnng quas-newton and Cauchy drectons. Internatonal Journal of Appled Mathematcs, (): p [5] Xu, D.-c., Global Convergence of the Broyden's Class of Quas-Newton Methods wth Nonmonotone Lnesearch. Acta Mathematcae Applcatae Snca, (1): p [6] Byrd, R. H., J. Nocedal, and Y.-X. Yuan, Global Convergence of a Class of Quas-Newton Methods on Convex Problems. SIAM Journal on Numercal Analyss, (5): p [7] Chong, E. K. P. and S. H. Zak, An Introducton to Optmzaton. Second ed. 001: A Wley-Interscence Publcaton. [8] Ludwg, A., he Gauss Sedel quas-newton method: A hybrd algorthm for solvng dynamc economc models. Journal of Economc Dynamcs and Control, (5): p [9] Luo, Y.-Z., G.-J. ang, and L.-N. Zhou, Hybrd approach for solvng systems of nonlnear equatons usng chaos optmzaton and quas-newton method. Appled Soft Computng, (): p [10] Ibrahm, M. A. H., M. Mamat, and W. J. Leong, he Hybrd BFGS-CG Method n Solvng Unconstraned Optmzaton Problems. Abstract and Appled Analyss, : p [11] Ibrahm, M. A. H., et al., Alternatve Algorthms Of Broyden Famlyam: For Unconstraned Optmzaton. AIP Conference Proceedngs, (1): p [1] Ibrahm, M. A. H. B., et al., he CG-BFGS method for unconstraned optmzaton problems. AIP Conference Proceedngs, : p [13] Mamat, M., et al., Hybrd Broyden Method for Unconstraned Optmzaton. Internatonal Journal of Numercal Methods and Applcatons, (): p
10 600 Mohd Asrul Hery Ibrahm et al. [14] Powell, M. J. D., Restart procedures for the conjugate gradent method. Mathematcal Programmng, (1): p [15] Andre, N., An Unconstraned Optmzaton est Functons Collecton. Advanced Modellng and Optmzaton, (1): p [16] Zbgnew Mchalewcz, Genetc Algorthms + Data Structures = Evoluton Programs. 1996: Sprnger Verlag. [17] More, J. J., B. S. Garbow, and K. E. Hllstrom, estng Unconstraned Optmzaton Software. ACM rans. Math. Softw., (1): p [18] Dolan, E. D. and J. J. Moré, Benchmarkng optmzaton software wth performance profles. Mathematcal Programmng, (): p Receved: September 9, 014; Publshed: November 0, 014
The Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationIV. Performance Optimization
IV. Performance Optmzaton A. Steepest descent algorthm defnton how to set up bounds on learnng rate mnmzaton n a lne (varyng learnng rate) momentum learnng examples B. Newton s method defnton Gauss-Newton
More informationAsymptotics of the Solution of a Boundary Value. Problem for One-Characteristic Differential. Equation Degenerating into a Parabolic Equation
Nonl. Analyss and Dfferental Equatons, ol., 4, no., 5 - HIKARI Ltd, www.m-har.com http://dx.do.org/.988/nade.4.456 Asymptotcs of the Soluton of a Boundary alue Problem for One-Characterstc Dfferental Equaton
More informationMMA and GCMMA two methods for nonlinear optimization
MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons
More informationSome modelling aspects for the Matlab implementation of MMA
Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton
More informationA Solution of the Harry-Dym Equation Using Lattice-Boltzmannn and a Solitary Wave Methods
Appled Mathematcal Scences, Vol. 11, 2017, no. 52, 2579-2586 HIKARI Ltd, www.m-hkar.com https://do.org/10.12988/ams.2017.79280 A Soluton of the Harry-Dym Equaton Usng Lattce-Boltzmannn and a Soltary Wave
More informationTopic 5: Non-Linear Regression
Topc 5: Non-Lnear Regresson The models we ve worked wth so far have been lnear n the parameters. They ve been of the form: y = Xβ + ε Many models based on economc theory are actually non-lnear n the parameters.
More informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More informationA New Refinement of Jacobi Method for Solution of Linear System Equations AX=b
Int J Contemp Math Scences, Vol 3, 28, no 17, 819-827 A New Refnement of Jacob Method for Soluton of Lnear System Equatons AX=b F Naem Dafchah Department of Mathematcs, Faculty of Scences Unversty of Gulan,
More informationCase Study of Markov Chains Ray-Knight Compactification
Internatonal Journal of Contemporary Mathematcal Scences Vol. 9, 24, no. 6, 753-76 HIKAI Ltd, www.m-har.com http://dx.do.org/.2988/cms.24.46 Case Study of Marov Chans ay-knght Compactfcaton HaXa Du and
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationThe Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices
Internatonal Mathematcal Forum, Vol 11, 2016, no 11, 513-520 HIKARI Ltd, wwwm-hkarcom http://dxdoorg/1012988/mf20166442 The Jacobsthal and Jacobsthal-Lucas Numbers va Square Roots of Matrces Saadet Arslan
More informationResearch Article Relative Smooth Topological Spaces
Advances n Fuzzy Systems Volume 2009, Artcle ID 172917, 5 pages do:10.1155/2009/172917 Research Artcle Relatve Smooth Topologcal Spaces B. Ghazanfar Department of Mathematcs, Faculty of Scence, Lorestan
More informationHongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)
ISSN 1749-3889 (prnt), 1749-3897 (onlne) Internatonal Journal of Nonlnear Scence Vol.17(2014) No.2,pp.188-192 Modfed Block Jacob-Davdson Method for Solvng Large Sparse Egenproblems Hongy Mao, College of
More informationA new Approach for Solving Linear Ordinary Differential Equations
, ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of
More informationThe Exact Formulation of the Inverse of the Tridiagonal Matrix for Solving the 1D Poisson Equation with the Finite Difference Method
Journal of Electromagnetc Analyss and Applcatons, 04, 6, 0-08 Publshed Onlne September 04 n ScRes. http://www.scrp.org/journal/jemaa http://dx.do.org/0.46/jemaa.04.6000 The Exact Formulaton of the Inverse
More informationOn the Interval Zoro Symmetric Single-step Procedure for Simultaneous Finding of Polynomial Zeros
Appled Mathematcal Scences, Vol. 5, 2011, no. 75, 3693-3706 On the Interval Zoro Symmetrc Sngle-step Procedure for Smultaneous Fndng of Polynomal Zeros S. F. M. Rusl, M. Mons, M. A. Hassan and W. J. Leong
More informationExistence of Two Conjugate Classes of A 5 within S 6. by Use of Character Table of S 6
Internatonal Mathematcal Forum, Vol. 8, 2013, no. 32, 1591-159 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.12988/mf.2013.3359 Exstence of Two Conjugate Classes of A 5 wthn S by Use of Character Table
More informationImproved delay-dependent stability criteria for discrete-time stochastic neural networks with time-varying delays
Avalable onlne at www.scencedrect.com Proceda Engneerng 5 ( 4456 446 Improved delay-dependent stablty crtera for dscrete-tme stochastc neural networs wth tme-varyng delays Meng-zhuo Luo a Shou-mng Zhong
More informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationInexact Newton Methods for Inverse Eigenvalue Problems
Inexact Newton Methods for Inverse Egenvalue Problems Zheng-jan Ba Abstract In ths paper, we survey some of the latest development n usng nexact Newton-lke methods for solvng nverse egenvalue problems.
More informationLOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin
Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence
More informationThe Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More informationSharp integral inequalities involving high-order partial derivatives. Journal Of Inequalities And Applications, 2008, v. 2008, article no.
Ttle Sharp ntegral nequaltes nvolvng hgh-order partal dervatves Authors Zhao, CJ; Cheung, WS Ctaton Journal Of Inequaltes And Applcatons, 008, v. 008, artcle no. 5747 Issued Date 008 URL http://hdl.handle.net/07/569
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationVector Norms. Chapter 7 Iterative Techniques in Matrix Algebra. Cauchy-Bunyakovsky-Schwarz Inequality for Sums. Distances. Convergence.
Vector Norms Chapter 7 Iteratve Technques n Matrx Algebra Per-Olof Persson persson@berkeley.edu Department of Mathematcs Unversty of Calforna, Berkeley Math 128B Numercal Analyss Defnton A vector norm
More informationA MODIFIED METHOD FOR SOLVING SYSTEM OF NONLINEAR EQUATIONS
Journal of Mathematcs and Statstcs 9 (1): 4-8, 1 ISSN 1549-644 1 Scence Publcatons do:1.844/jmssp.1.4.8 Publshed Onlne 9 (1) 1 (http://www.thescpub.com/jmss.toc) A MODIFIED METHOD FOR SOLVING SYSTEM OF
More informationMonotonic Interpolating Curves by Using Rational. Cubic Ball Interpolation
Appled Mathematcal Scences, vol. 8, 204, no. 46, 7259 7276 HIKARI Ltd, www.m-hkar.com http://dx.do.org/0.2988/ams.204.47554 Monotonc Interpolatng Curves by Usng Ratonal Cubc Ball Interpolaton Samsul Arffn
More informationFixed point method and its improvement for the system of Volterra-Fredholm integral equations of the second kind
MATEMATIKA, 217, Volume 33, Number 2, 191 26 c Penerbt UTM Press. All rghts reserved Fxed pont method and ts mprovement for the system of Volterra-Fredholm ntegral equatons of the second knd 1 Talaat I.
More informationComparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method
Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method
More informationResearch Article Cubic B-Spline Collocation Method for One-Dimensional Heat and Advection-Diffusion Equations
Appled Mathematcs Volume 22, Artcle ID 4587, 8 pages do:.55/22/4587 Research Artcle Cubc B-Splne Collocaton Method for One-Dmensonal Heat and Advecton-Dffuson Equatons Joan Goh, Ahmad Abd. Majd, and Ahmad
More informationSOLVING NON-LINEAR SYSTEMS BY NEWTON s METHOD USING SPREADSHEET EXCEL Tay Kim Gaik Universiti Tun Hussein Onn Malaysia
SOLVING NON-LINEAR SYSTEMS BY NEWTON s METHOD USING SPREADSHEET EXCEL Tay Km Gak Unverst Tun Hussen Onn Malaysa Kek Se Long Unverst Tun Hussen Onn Malaysa Rosmla Abdul-Kahar
More informationResearch Article Green s Theorem for Sign Data
Internatonal Scholarly Research Network ISRN Appled Mathematcs Volume 2012, Artcle ID 539359, 10 pages do:10.5402/2012/539359 Research Artcle Green s Theorem for Sgn Data Lous M. Houston The Unversty of
More informationA Solution of Porous Media Equation
Internatonal Mathematcal Forum, Vol. 11, 016, no. 15, 71-733 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.1988/mf.016.6669 A Soluton of Porous Meda Equaton F. Fonseca Unversdad Naconal de Colomba Grupo
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationCIS526: Machine Learning Lecture 3 (Sept 16, 2003) Linear Regression. Preparation help: Xiaoying Huang. x 1 θ 1 output... θ M x M
CIS56: achne Learnng Lecture 3 (Sept 6, 003) Preparaton help: Xaoyng Huang Lnear Regresson Lnear regresson can be represented by a functonal form: f(; θ) = θ 0 0 +θ + + θ = θ = 0 ote: 0 s a dummy attrbute
More informationSTAT 309: MATHEMATICAL COMPUTATIONS I FALL 2018 LECTURE 16
STAT 39: MATHEMATICAL COMPUTATIONS I FALL 218 LECTURE 16 1 why teratve methods f we have a lnear system Ax = b where A s very, very large but s ether sparse or structured (eg, banded, Toepltz, banded plus
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationCHAPTER 7 CONSTRAINED OPTIMIZATION 2: SQP AND GRG
Chapter 7: Constraned Optmzaton CHAPER 7 CONSRAINED OPIMIZAION : SQP AND GRG Introducton In the prevous chapter we eamned the necessary and suffcent condtons for a constraned optmum. We dd not, however,
More informationUsing T.O.M to Estimate Parameter of distributions that have not Single Exponential Family
IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran
More informationOn a direct solver for linear least squares problems
ISSN 2066-6594 Ann. Acad. Rom. Sc. Ser. Math. Appl. Vol. 8, No. 2/2016 On a drect solver for lnear least squares problems Constantn Popa Abstract The Null Space (NS) algorthm s a drect solver for lnear
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationSingular Value Decomposition: Theory and Applications
Sngular Value Decomposton: Theory and Applcatons Danel Khashab Sprng 2015 Last Update: March 2, 2015 1 Introducton A = UDV where columns of U and V are orthonormal and matrx D s dagonal wth postve real
More information6) Derivatives, gradients and Hessian matrices
30C00300 Mathematcal Methods for Economsts (6 cr) 6) Dervatves, gradents and Hessan matrces Smon & Blume chapters: 14, 15 Sldes by: Tmo Kuosmanen 1 Outlne Defnton of dervatve functon Dervatve notatons
More informationNON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS
IJRRAS 8 (3 September 011 www.arpapress.com/volumes/vol8issue3/ijrras_8_3_08.pdf NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS H.O. Bakodah Dept. of Mathematc
More informationSpeeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem
H.K. Pathak et. al. / (IJCSE) Internatonal Journal on Computer Scence and Engneerng Speedng up Computaton of Scalar Multplcaton n Ellptc Curve Cryptosystem H. K. Pathak Manju Sangh S.o.S n Computer scence
More informationQuantum Particle Motion in Physical Space
Adv. Studes Theor. Phys., Vol. 8, 014, no. 1, 7-34 HIKARI Ltd, www.-hkar.co http://dx.do.org/10.1988/astp.014.311136 Quantu Partcle Moton n Physcal Space A. Yu. Saarn Dept. of Physcs, Saara State Techncal
More informationFall 2012 Analysis of Experimental Measurements B. Eisenstein/rev. S. Errede
Fall 0 Analyss of Expermental easurements B. Esensten/rev. S. Errede We now reformulate the lnear Least Squares ethod n more general terms, sutable for (eventually extendng to the non-lnear case, and also
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More informationFUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM
Internatonal Conference on Ceramcs, Bkaner, Inda Internatonal Journal of Modern Physcs: Conference Seres Vol. 22 (2013) 757 761 World Scentfc Publshng Company DOI: 10.1142/S2010194513010982 FUZZY GOAL
More informationInteractive Bi-Level Multi-Objective Integer. Non-linear Programming Problem
Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan
More informationTransfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system
Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationResearch Article Global Sufficient Optimality Conditions for a Special Cubic Minimization Problem
Mathematcal Problems n Engneerng Volume 2012, Artcle ID 871741, 16 pages do:10.1155/2012/871741 Research Artcle Global Suffcent Optmalty Condtons for a Specal Cubc Mnmzaton Problem Xaome Zhang, 1 Yanjun
More information4DVAR, according to the name, is a four-dimensional variational method.
4D-Varatonal Data Assmlaton (4D-Var) 4DVAR, accordng to the name, s a four-dmensonal varatonal method. 4D-Var s actually a drect generalzaton of 3D-Var to handle observatons that are dstrbuted n tme. The
More informationSupport Vector Machines. Vibhav Gogate The University of Texas at dallas
Support Vector Machnes Vbhav Gogate he Unversty of exas at dallas What We have Learned So Far? 1. Decson rees. Naïve Bayes 3. Lnear Regresson 4. Logstc Regresson 5. Perceptron 6. Neural networks 7. K-Nearest
More informationApplication of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems
Mathematca Aeterna, Vol. 1, 011, no. 06, 405 415 Applcaton of B-Splne to Numercal Soluton of a System of Sngularly Perturbed Problems Yogesh Gupta Department of Mathematcs Unted College of Engneerng &
More informationReview of Taylor Series. Read Section 1.2
Revew of Taylor Seres Read Secton 1.2 1 Power Seres A power seres about c s an nfnte seres of the form k = 0 k a ( x c) = a + a ( x c) + a ( x c) + a ( x c) k 2 3 0 1 2 3 + In many cases, c = 0, and the
More informationA PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,
More informationSolving Fractional Nonlinear Fredholm Integro-differential Equations via Hybrid of Rationalized Haar Functions
ISSN 746-7659 England UK Journal of Informaton and Computng Scence Vol. 9 No. 3 4 pp. 69-8 Solvng Fractonal Nonlnear Fredholm Integro-dfferental Equatons va Hybrd of Ratonalzed Haar Functons Yadollah Ordokhan
More informationLeast-Squares Solutions of Generalized Sylvester Equation with Xi Satisfies Different Linear Constraint
Advances n Lnear Algebra & Matrx heory 6 6 59-7 Publshed Onlne June 6 n ScRes. http://www.scrp.org/journal/alamt http://dx.do.org/.6/alamt.6.68 Least-Squares Solutons of Generalzed Sylvester Equaton wth
More informationAdjoint Methods of Sensitivity Analysis for Lyapunov Equation. Boping Wang 1, Kun Yan 2. University of Technology, Dalian , P. R.
th World Congress on Structural and Multdscplnary Optmsaton 7 th - th, June 5, Sydney Australa Adjont Methods of Senstvty Analyss for Lyapunov Equaton Bopng Wang, Kun Yan Department of Mechancal and Aerospace
More informationVARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES
VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue
More informationU.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017
U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that
More informationPower law and dimension of the maximum value for belief distribution with the max Deng entropy
Power law and dmenson of the maxmum value for belef dstrbuton wth the max Deng entropy Bngy Kang a, a College of Informaton Engneerng, Northwest A&F Unversty, Yanglng, Shaanx, 712100, Chna. Abstract Deng
More informationLecture 20: November 7
0-725/36-725: Convex Optmzaton Fall 205 Lecturer: Ryan Tbshran Lecture 20: November 7 Scrbes: Varsha Chnnaobreddy, Joon Sk Km, Lngyao Zhang Note: LaTeX template courtesy of UC Berkeley EECS dept. Dsclamer:
More informationDeriving the X-Z Identity from Auxiliary Space Method
Dervng the X-Z Identty from Auxlary Space Method Long Chen Department of Mathematcs, Unversty of Calforna at Irvne, Irvne, CA 92697 chenlong@math.uc.edu 1 Iteratve Methods In ths paper we dscuss teratve
More informationA Drect Search Conjugate Drectons Algorthm for Unconstraned Mnmzaton I. D. Coope and C. J. Prce Department of Mathematcs & Statstcs, Unversty of Canterbury, Prvate Bag 4800, Chrstchurch, New Zealand. Report
More information10-801: Advanced Optimization and Randomized Methods Lecture 2: Convex functions (Jan 15, 2014)
0-80: Advanced Optmzaton and Randomzed Methods Lecture : Convex functons (Jan 5, 04) Lecturer: Suvrt Sra Addr: Carnege Mellon Unversty, Sprng 04 Scrbes: Avnava Dubey, Ahmed Hefny Dsclamer: These notes
More informationFeature Selection: Part 1
CSE 546: Machne Learnng Lecture 5 Feature Selecton: Part 1 Instructor: Sham Kakade 1 Regresson n the hgh dmensonal settng How do we learn when the number of features d s greater than the sample sze n?
More informationChapter - 2. Distribution System Power Flow Analysis
Chapter - 2 Dstrbuton System Power Flow Analyss CHAPTER - 2 Radal Dstrbuton System Load Flow 2.1 Introducton Load flow s an mportant tool [66] for analyzng electrcal power system network performance. Load
More informationLecture 21: Numerical methods for pricing American type derivatives
Lecture 21: Numercal methods for prcng Amercan type dervatves Xaoguang Wang STAT 598W Aprl 10th, 2014 (STAT 598W) Lecture 21 1 / 26 Outlne 1 Fnte Dfference Method Explct Method Penalty Method (STAT 598W)
More informationIntroduction. - The Second Lyapunov Method. - The First Lyapunov Method
Stablty Analyss A. Khak Sedgh Control Systems Group Faculty of Electrcal and Computer Engneerng K. N. Toos Unversty of Technology February 2009 1 Introducton Stablty s the most promnent characterstc of
More informationGeneral viscosity iterative method for a sequence of quasi-nonexpansive mappings
Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,
More informationEEE 241: Linear Systems
EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they
More informationAn identification algorithm of model kinetic parameters of the interfacial layer growth in fiber composites
IOP Conference Seres: Materals Scence and Engneerng PAPER OPE ACCESS An dentfcaton algorthm of model knetc parameters of the nterfacal layer growth n fber compostes o cte ths artcle: V Zubov et al 216
More informationLinear Approximation with Regularization and Moving Least Squares
Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...
More informationInternational Conference on Advanced Computer Science and Electronics Information (ICACSEI 2013) equation. E. M. E. Zayed and S. A.
Internatonal Conference on Advanced Computer Scence and Electroncs Informaton (ICACSEI ) The two varable (G'/G/G) -expanson method for fndng exact travelng wave solutons of the (+) dmensonal nonlnear potental
More informationChapter Newton s Method
Chapter 9. Newton s Method After readng ths chapter, you should be able to:. Understand how Newton s method s dfferent from the Golden Secton Search method. Understand how Newton s method works 3. Solve
More information(Online First)A Lattice Boltzmann Scheme for Diffusion Equation in Spherical Coordinate
Internatonal Journal of Mathematcs and Systems Scence (018) Volume 1 do:10.494/jmss.v1.815 (Onlne Frst)A Lattce Boltzmann Scheme for Dffuson Equaton n Sphercal Coordnate Debabrata Datta 1 *, T K Pal 1
More informationThe Two-scale Finite Element Errors Analysis for One Class of Thermoelastic Problem in Periodic Composites
7 Asa-Pacfc Engneerng Technology Conference (APETC 7) ISBN: 978--6595-443- The Two-scale Fnte Element Errors Analyss for One Class of Thermoelastc Problem n Perodc Compostes Xaoun Deng Mngxang Deng ABSTRACT
More informationResearch Article Stochastic Methods Based on VU-Decomposition Methods for Stochastic Convex Minimax Problems
Mathematcal Problems n Engneerng, Artcle ID 894248, 5 pages http://dx.do.org/10.1155/2014/894248 Research Artcle Stochastc Methods Based on VU-Decomposton Methods for Stochastc Convex Mnmax Problems Yuan
More informationCME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 13
CME 30: NUMERICAL LINEAR ALGEBRA FALL 005/06 LECTURE 13 GENE H GOLUB 1 Iteratve Methods Very large problems (naturally sparse, from applcatons): teratve methods Structured matrces (even sometmes dense,
More informationThe Quadratic Trigonometric Bézier Curve with Single Shape Parameter
J. Basc. Appl. Sc. Res., (3541-546, 01 01, TextRoad Publcaton ISSN 090-4304 Journal of Basc and Appled Scentfc Research www.textroad.com The Quadratc Trgonometrc Bézer Curve wth Sngle Shape Parameter Uzma
More informationEcon107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)
I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes
More informationSolutions to exam in SF1811 Optimization, Jan 14, 2015
Solutons to exam n SF8 Optmzaton, Jan 4, 25 3 3 O------O -4 \ / \ / The network: \/ where all lnks go from left to rght. /\ / \ / \ 6 O------O -5 2 4.(a) Let x = ( x 3, x 4, x 23, x 24 ) T, where the varable
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationDepartment of Chemical and Biological Engineering LECTURE NOTE II. Chapter 3. Function of Several Variables
LECURE NOE II Chapter 3 Functon of Several Varables Unconstraned multvarable mnmzaton problem: mn f ( x), x R x N where x s a vector of desgn varables of dmenson N, and f s a scalar obectve functon - Gradent
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationNorms, Condition Numbers, Eigenvalues and Eigenvectors
Norms, Condton Numbers, Egenvalues and Egenvectors 1 Norms A norm s a measure of the sze of a matrx or a vector For vectors the common norms are: N a 2 = ( x 2 1/2 the Eucldean Norm (1a b 1 = =1 N x (1b
More informationCHAPTER 3 UNCONSTRAINED OPTIMIZATION
. Prelmnares CHAPER 3 UNCONSRAINED OPIMIZAION.. Introducton In ths chapter we wll examne some theory for the optmzaton of unconstraned functons. We wll assume all functons are contnuous and dfferentable.
More informationTHE GUARANTEED COST CONTROL FOR UNCERTAIN LARGE SCALE INTERCONNECTED SYSTEMS
Copyrght 22 IFAC 5th rennal World Congress, Barcelona, Span HE GUARANEED COS CONROL FOR UNCERAIN LARGE SCALE INERCONNECED SYSEMS Hroak Mukadan Yasuyuk akato Yoshyuk anaka Koch Mzukam Faculty of Informaton
More informationOn the Multicriteria Integer Network Flow Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of
More informationInternational Journal of Algebra, Vol. 8, 2014, no. 5, HIKARI Ltd,
Internatonal Journal of Algebra, Vol. 8, 2014, no. 5, 229-238 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.12988/ja.2014.4212 On P-Duo odules Inaam ohammed Al Had Department of athematcs College of Educaton
More informationAPPROXIMATE PRICES OF BASKET AND ASIAN OPTIONS DUPONT OLIVIER. Premia 14
APPROXIMAE PRICES OF BASKE AND ASIAN OPIONS DUPON OLIVIER Prema 14 Contents Introducton 1 1. Framewor 1 1.1. Baset optons 1.. Asan optons. Computng the prce 3. Lower bound 3.1. Closed formula for the prce
More informationSolving the Quadratic Eigenvalue Complementarity Problem by DC Programming
Solvng the Quadratc Egenvalue Complementarty Problem by DC Programmng Y-Shua Nu 1, Joaqum Júdce, Le Th Hoa An 3 and Pham Dnh Tao 4 1 Shangha JaoTong Unversty, Maths Departement and SJTU-Parstech, Chna
More informationThe lower and upper bounds on Perron root of nonnegative irreducible matrices
Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College
More informationON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION
Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION
More information