A new initial search direction for nonlinear conjugate gradient method
|
|
- Blake Wilkinson
- 5 years ago
- Views:
Transcription
1 International Journal of Mathematis Researh. ISSN Volume 6, Number 2 (2014), pp International Researh Publiation House A new initial searh diretion for nonlinear onjugate gradient method Sumit Saha and Biprajit Nath Department of Mathematis, Assam University, Silhar, India sumitsaha_math@yahoo.o.in, bipra4u@gmail.om Abstrat The general nonlinear onjugate gradient method always onsiders a ritial initial searh diretion to find a onvergent solution. In the present paper our aim is to establish the fat that the onvergent solution an also be obtained for nonlinear funtion, even if the initial searh diretion is different from the initial searh diretion taken in most of the algorithms of the nonlinear onjugate gradient method. The present work we try to establish the above mentioned fat theoretially. AMS subjet lassifiation: Keywords: Conjugate Gradient method, Line searh, desent property, suffiient desent ondition, global onvergene. 1. Introdution Conjugate Gradient (C.G) methods omprise a lass of unonstrained optimization algorithms whih are haraterised by low memory requirements and strong loal and global onvergene properties. In the seminal 1952 paper 1 of Hestenes and Stiefel, the algorithm is presented as an approah to solve symmetri, positive-definite linear systems. A non-linear unonstrained optimization problem an be stated as min { (x) : x R n} (1.1) Where f : R n R is a ontinuously differentiable funtion espeially if the dimension n is large. The onjugate gradient method to solve the general nonlinear problem defined by (1) is of the form x k+1 = x k + α k d k (1.2)
2 184 Sumit Saha and Biprajit Nath Where α k is a step size obtained by a line searh and d k is the searh diretion defiend by { g k,k = 0 d k = (1.3) g k + β k d k 1,k 1 Where β k is a parameter and g k denotes f(x k ) where the gradient of f at x k is a row vetor and g k is a olumn vetor. Different C.G methods orrespond to different hoies for the salar β k. It is known from (2) and (3) that only the step size α k and the parameter β k remain to be determined in the definition of Conjugate Gradient method. In this ase that if f is a onvex quadrati, the hoie of should be suh that the method (2) and (3) redues to the linear Conjugate Gradient method if the line searh is exat namely α k = arg min{(x k + αd k ); α>0} (1.4) For non linear funtions, different formulae for the parameter β k result in different 3 Conjugate Gradient methods and their properties an be signifiantly different. To differentiate the linear Conjugate Gradient method, sometimes we all the Conjugate Gradient method for unonstrained optimization by nonlinear Conjugate Gradient method and the parameter β k is alled Conjugate Gradient parameter. The equivalene of the linear system to the minimization problem of 1 2 xt Ax b T x. Motivated Flether and Reeves to extend the linear Conjugate Gradient method for nonlinear optimization. This work of Flether and Reeves in 1964 not only opened the door of nonlinear C.G Field but greatly stimulated the study of nonlinear optimization. In general the nonlinear Conjugate Gradient method without restarts is only linearly onvergent(crowder and Wolfe) while n-step quadrati onvergene rate an be established if the method is restarted along the negative gradient every n-step. In 1964 the method has been extended to nonlinear problems by Flether and Reeves 2, whih is usually onsidered as the first nonlinear Conjugate Gradient algorithm. Sine then a large number of variations of Conjugate Gradient algorithms have been suggested. A survey on their definition inluding 40 nonlinear Conjugate Gradient algorithms 3 for unonstrained optimization is given by Andrei. Sine the exat line searh is usually expensive and impratial, the strong Wolfe line searh is often onsider the implementation of the nonlinear Conjugate Gradient methods. It aims to find a step size satisfying the strong Wolfe onditions. f(x k + α k d k ) f(x k ρα k g T k d k (1.5) g(x k + α k d k ) T σg T k d k (1.6) where 0 <ρ<σ <1 The strong Wolfe line searh is often regarded as a suitable extension of the exat line searh sine it redues to the latter if σ = 0. In pratial omputation a typial hoie for σ that ontrols the inexatness of the line searh is σ = 0.1. On the other hand
3 Initial searh diretion for nonlinear onjugate gradient method 185 general non linear funtion, one may be satisfy with a step size satisfying the standard wolf onditions, namely (5) and g(x k + α k d k ) T σg T k d k (1.7) where 0 <ρ<σ <1 As is well known the standard Wolf line searh is normally used in the implementation of Quasi-Newton methods, another important lass of methods for unonstrained optimization. The work of Dai and Yuan indiates that the use of standard Wolfe line searh is possible in the nonlinear Conjugate Gradient field. A requirement for an optimization method to use the above line searhes is that, the searh diretion d k must have desent property namely g T k d k < 0 (1.8) For Conjugate Gradient method, by multiplying (3) with gk T, we have g T k d k = g k 2 + β k g T k d k 1 (1.9) Thus if the line searh is exat, we have g T k d k = g k 2 sine g T k d k 1 = 0. Consequently d k is desent provided g k = 0. In this paper we say that a Conjugate Gradient method is desent if (8) holds for all k and is suffiient desent if the suffiient desent ondition g T k d k g k 2 (1.10) holds for all k and some onstant >0.However we have to point out that the borderlines between these Conjugate Gradient methods are not strit. If s k = x k+1 x k and in the following y k = g k+1 k k. Different Conjugate Gradient algorithms orresponds to different hoies for the parameter β k. Therefore a ruial element in any Conjugate Gradient algorithm in the formula definition of β. Any Conjugate Gradient algorithm has very simple and the pototype of the general nonlinear onjugate gradient algorithm an illustrated as follows: Step1: Selet the initial starting point x 0 domf and ompute: f 0 and g 0 = f(x 0 ). Set d 0 = g 0 and k = 0 Step2: Test a riterion for stopping the iteration. For example, if s g k ɛ, then stop; otherwise ontinue with step 3. Step 3: Determine the Step length α k = gt k d k d T k d k Step 4: Update the variables as: x k+1 = x k + α k d k Compute f k+1 and g k+1 Compute y k = g k+1 g k and s k = k k+1 x k Step 5: Determine β k
4 186 Sumit Saha and Biprajit Nath Step 6: Compute the searh diretion as: d k+1 = g k+1 + β k s k Step 7: Restart riterion. For example if the restart riterion of Powell gk+1 T g k > 0.2 g k+1 2 is satisfied, then set d k+1 = g k+1 Step 8: Compute the initial guess α k 1 d k 1 d k, set k = k + 1 and ontinue with step 2. This is a prototype of the Conjugate Gradient algorithm, but some more 5,10,11,17 sophistiated variants are also known e,g.conmin, SCALCG, ASCALCG, ACGHES, ACGMSEC, CG_DESCENT et.these variants fous on parameter β k omputation and on the step length determination. Objetive: The objetive of this paper is to searh an initial searh diretion other than d 0 = g 0 for general unonstrained nonlinear onjugate gradient method and to establish the fat that the general unonstrained nonlinear onjugate gradient algorithm an be used with this new searh diretion. The other objetive of the present paper is to test the onvergene of onjugate gradient algorithm for this new initial searh diretion. Already the Conjugate Gradient method has been devised by Magnus Hestenes ( ) and Eduard Stiefel ( ) in their seminal paper where an algorithm for solving symmetri, positive-definite linear algebrai systems has been presented and after a relatively short period of stagnation, the paper by Reid brought the Conjugate Gradient method as a main ative area of researh in unonstrained optimization and later in 1964 the method has been extended to nonlinear problems by Flether and Reeves. Present Work: In the prepresent work, we will assume that the initial searh diretion for the nonlimear onjugate gradient algorithm is slightly deflet from the diretion g 0. In our work, instead of d 0 = g 0 we have taken the initial searh diretion as d 0 = g 0 + γg 0 (1.11) where γ is a very small and 0 <γ <1. The values of α k an be obtained by using (11) in α k = gt k d k dk T d. Therefore for k = 0 we have k α 0 = gt 0 d 0 d T 0 d 0 g0 T = g 0 (1 γ) 2 g0 T g 0 = 1 1 γ
5 Initial searh diretion for nonlinear onjugate gradient method 187 Putting the value of α 0 in (2), for k = 1 x 1 x 0 = g 0 x 1 = x γ (1 γ)g 0 Therefore, d 1 = g 1 + β 1 d 0 = g 1 + β 1 (1 γ)g 0 = g 1 g 1 2 g 0 2 (1 γ)g 0 = g 1 Lg 0 Where L = g 1 2 g 0 2 (1 γ)g 0 Therefore g T 1 d 1 = g 1 2 g 1 2 g 0 2 (1 γ)gt 1 g 0 g 1 2 α 1 = gt 1 d 1 d T 1 d 1 = g 1 2 Lg T 1 g 0 g L(g T 1 g 0 + g T 0 g 1) + (1 γ)l g 1 2 Negleting the remaining positive terms Again for k = 2 x 2 = x 1 + α 1 d 1 g 1 2 Lg1 T = x 1 g 0 g L(g1 T g 0 + g0 T g 1) + (1 γ)l g 1 2 (g 1 + Lg 0 ) g 1 2 Lg1 T x 2 x 1 = g 0 (g 1 + Lg 0 ) g L(g1 T g 0 + g0 T g 1) + (1 γ)l g 1 2
6 188 Sumit Saha and Biprajit Nath Continuing as above we have x k+1 x k = ( g k 2 Lg T k g k 1)(g k + Lg k 1 ) g k L(g T k g k 1 + g T k 1 g k) + (1 γ)l g k 2 g k 2 Lgk T = g k 1)(g k + Lg k 1 ) g k L(gk T g k 1 + gk 1 T g k) + (1 γ)l g k 2 ; gk T g k 1 = 0,gk 1 T g k = 0 1 g k (1 γ ) 2 g k 4 g k (1 γ ) 2 g k 1 x k+1 x k + (1 γ ) 2 g k 1 (1 γ ) 2 g k 1 < (1 γ ) 2 1 = ε Therefore x k onverges Again from (2) and (3), x k+1 = x k + α k d k d k = g k + β k d k 1 f(x k + α k d k f(x k ) = α k d k g T k + R n Here R n is the remainder after n terms. Therefore, f(x k + α k d k ) f(x k ) α k d k g T k Applying Taylor s series, we have f(x k + α k d k ) = f(x k ) + α kd k f(x k ) + α2 k d kdk T 1! 2! 2 f(x k ) +
7 Initial searh diretion for nonlinear onjugate gradient method 189 Again from Wolfe onditions, f(x k + α k d k ) f(x k ) ρα k d k gk T = ρα k gk T {( g k) + β k d k 1 } = ρα k g k 2 + ρα k gk T β kd k 1 f(x k + α k d k ) f(x k )< ρα k g k 2 f(x k + α k d k ) f(x k )<0 Therefore f(x k+1 )<f(x k )<f(x k 1 )< <f(x 1 )<f(x 0 ) From above we an observe that the funtion satisfies the Wolfe Conditions and it is onvergent. Disussion and Conlusion From the above investigation it is lear that the onvergent solutions an be obtained for unonstrained non-linear programming problems using nonlinear onjugate gradient methods by taking an initial searh diretion other then the diretion d 0 = g 0. In the present paper we have taken the initial searh diretion slightly defleted from d 0 = g 0 and with this defleted diretion also we have sueeded to ahieve a onvergent solution. The future prospet of the present work is open as the nature of γ needs more investigation. Referenes [1] M.R. Hestenes and E. Stiefel, Methods of Conjugate Gradients for solving linear systems, J. Researh Nat. Bur. Standards 49(1952), (1953). [2] A. Cohen. Rate of onvergene of several Conjugate Gradient method algorithms, SIAM Journal on Numerial Analysis 9(1972), pp [3] N. Andrei, 40 onjugate Gradient algorithms for unonstrained optimization. A survey on their definition. ICI Tehnial Report No.13/08, Mah 14, [4] N. Andei, Saled Conjugate Gradient algorithms for unonstrained optimization, Comput. Optim. Appl. 38 (2007), no. 3, [5] N. Andei, saled memoryless BFGS preonditioned Conjugate Gradient algorithm for unonstrained optimization, Optim Methods Software 22(2007), no. 4, [6] N. Andei, a saled BFGS preonditioned Conjugate Gradient algorithm for unonstrained optimization, Appl. Math. Lett. 20(2007), no
8 190 Sumit Saha and Biprajit Nath [7] Y. H. Dai, Convergene analysis of nonlinear onjugate gradient methods, Researh report, LSEC, ICMSEC, Aademy of Mathematis and System Siene, Chinese Aademy of Sienes, [8] Y. H. Dai and Y. Yuan nonlinear Conjugate Gradient with a strong global onvergene property, SIAM Journal on Optimization 10:1(1999), pp [9] W. W. Hager and H. Zhang, A new Conjugate Gradient method with guaranted desent and an effiient line searh, SIAM Jouranl on Optimization 16:1(2005), pp [10] W. W. Hager and H. Zhang, Algorithms 851: CG_DESCENT,AConjugate Gradient with guaranted desent, ACM Transations on Mathematial Software 32:1 (2006), pp [11] W. W. Hager and H. Zhang: A survey of nonlinear Conjugate Gradient methods, Paifi Journal of Optimization. 2:1 (2006), pp [12] G. Y. Li. C. M. Tang and Z. X. Wei, New Conjugay ondition and related new Conjugate Gradient methods for unonstrained optimization, Journal of Computational and Applied Mathematis 202(2007), pp [13] J. Noedal, Theory of algorithms for unonstrained optimization, Ata Numeria (1991), pp [14] Z. J. Shi and J. Guo, A new family of Conjugate Gradient methods, Journal of Computational and Applied Mathematis 224 (2009), pp [15] Y.H. Dai and Y. Yuan, An effiient Hybrid Conjugate Gradient method for unonstrained optimization, Ann. Oper. Res., 103(2001), pp [16] Y. H. Dai and Q. Ni, Testing different Conjugate Gradient methods for large sale unonstrained optimization, J. Comput. Math., 21 (2003), pp [17] Y.H. Dai and Y. Yuan, Some properties of a new Conjugate Gradient method, in advanes in nonlinear programming, Y. Yuan ed., Kluwer Publiations, Boston, 1998, pp
Open Problems in Nonlinear Conjugate Gradient Algorithms for Unconstrained Optimization
BULLETIN of the Malaysian Mathematical Sciences Society http://math.usm.my/bulletin Bull. Malays. Math. Sci. Soc. (2) 34(2) (2011), 319 330 Open Problems in Nonlinear Conjugate Gradient Algorithms for
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 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 informationNonreversibility of Multiple Unicast Networks
Nonreversibility of Multiple Uniast Networks Randall Dougherty and Kenneth Zeger September 27, 2005 Abstrat We prove that for any finite direted ayli network, there exists a orresponding multiple uniast
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 informationControl Theory association of mathematics and engineering
Control Theory assoiation of mathematis and engineering Wojieh Mitkowski Krzysztof Oprzedkiewiz Department of Automatis AGH Univ. of Siene & Tehnology, Craow, Poland, Abstrat In this paper a methodology
More informationA filled function method for constrained global optimization
DOI 0.007/s0898-007-95- ORIGINAL PAPER A filled funtion method for onstrained global optimization Z. Y. Wu F. S. Bai H. W. J. Lee Y. J. Yang Reeived: 0 Marh 005 / Aepted: 5 February 007 Springer Siene+Business
More informationProbabilistic Graphical Models
Probabilisti Graphial Models David Sontag New York University Leture 12, April 19, 2012 Aknowledgement: Partially based on slides by Eri Xing at CMU and Andrew MCallum at UMass Amherst David Sontag (NYU)
More informationThe Hanging Chain. John McCuan. January 19, 2006
The Hanging Chain John MCuan January 19, 2006 1 Introdution We onsider a hain of length L attahed to two points (a, u a and (b, u b in the plane. It is assumed that the hain hangs in the plane under a
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 informationExtended 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 informationChapter 4. Unconstrained optimization
Chapter 4. Unconstrained optimization Version: 28-10-2012 Material: (for details see) Chapter 11 in [FKS] (pp.251-276) A reference e.g. L.11.2 refers to the corresponding Lemma in the book [FKS] PDF-file
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 informationThe First Integral Method for Solving a System of Nonlinear Partial Differential Equations
ISSN 179-889 (print), 179-897 (online) International Journal of Nonlinear Siene Vol.5(008) No.,pp.111-119 The First Integral Method for Solving a System of Nonlinear Partial Differential Equations Ahmed
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 informationA Riemannian Approach for Computing Geodesics in Elastic Shape Analysis
A Riemannian Approah for Computing Geodesis in Elasti Shape Analysis Yaqing You, Wen Huang, Kyle A. Gallivan and P.-A. Absil Florida State University, Department of Mathematis 7 Aademi Way, Tallahassee,
More informationSimplified Buckling Analysis of Skeletal Structures
Simplified Bukling Analysis of Skeletal Strutures B.A. Izzuddin 1 ABSRAC A simplified approah is proposed for bukling analysis of skeletal strutures, whih employs a rotational spring analogy for the formulation
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 informationA Functional Representation of Fuzzy Preferences
Theoretial Eonomis Letters, 017, 7, 13- http://wwwsirporg/journal/tel ISSN Online: 16-086 ISSN Print: 16-078 A Funtional Representation of Fuzzy Preferenes Susheng Wang Department of Eonomis, Hong Kong
More informationEXACT TRAVELLING WAVE SOLUTIONS FOR THE GENERALIZED KURAMOTO-SIVASHINSKY EQUATION
Journal of Mathematial Sienes: Advanes and Appliations Volume 3, 05, Pages -3 EXACT TRAVELLING WAVE SOLUTIONS FOR THE GENERALIZED KURAMOTO-SIVASHINSKY EQUATION JIAN YANG, XIAOJUAN LU and SHENGQIANG TANG
More informationThe Influences of Smooth Approximation Functions for SPTSVM
The Influenes of Smooth Approximation Funtions for SPTSVM Xinxin Zhang Liaoheng University Shool of Mathematis Sienes Liaoheng, 5059 P.R. China ldzhangxin008@6.om Liya Fan Liaoheng University Shool of
More informationA Characterization of Wavelet Convergence in Sobolev Spaces
A Charaterization of Wavelet Convergene in Sobolev Spaes Mark A. Kon 1 oston University Louise Arakelian Raphael Howard University Dediated to Prof. Robert Carroll on the oasion of his 70th birthday. Abstrat
More informationON A PROCESS DERIVED FROM A FILTERED POISSON PROCESS
ON A PROCESS DERIVED FROM A FILTERED POISSON PROCESS MARIO LEFEBVRE and JEAN-LUC GUILBAULT A ontinuous-time and ontinuous-state stohasti proess, denoted by {Xt), t }, is defined from a proess known as
More informationWhere as discussed previously we interpret solutions to this partial differential equation in the weak sense: b
Consider the pure initial value problem for a homogeneous system of onservation laws with no soure terms in one spae dimension: Where as disussed previously we interpret solutions to this partial differential
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 informationINTERNATIONAL JOURNAL OF CIVIL AND STRUCTURAL ENGINEERING Volume 2, No 4, 2012
INTERNATIONAL JOURNAL OF CIVIL AND STRUCTURAL ENGINEERING Volume, No 4, 01 Copyright 010 All rights reserved Integrated Publishing servies Researh artile ISSN 0976 4399 Strutural Modelling of Stability
More informationFuzzy inner product space and its properties 1
International Journal of Fuzzy Mathematis and Systems IJFMS). ISSN 48-9940 Volume 5, Number 1 015), pp. 57-69 Researh India Publiations http://www.ripubliation.om Fuzzy inner produt spae and its properties
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 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 informationEstimating the probability law of the codelength as a function of the approximation error in image compression
Estimating the probability law of the odelength as a funtion of the approximation error in image ompression François Malgouyres Marh 7, 2007 Abstrat After some reolletions on ompression of images using
More informationMeasuring & Inducing Neural Activity Using Extracellular Fields I: Inverse systems approach
Measuring & Induing Neural Ativity Using Extraellular Fields I: Inverse systems approah Keith Dillon Department of Eletrial and Computer Engineering University of California San Diego 9500 Gilman Dr. La
More informationAdvanced Computational Fluid Dynamics AA215A Lecture 4
Advaned Computational Fluid Dynamis AA5A Leture 4 Antony Jameson Winter Quarter,, Stanford, CA Abstrat Leture 4 overs analysis of the equations of gas dynamis Contents Analysis of the equations of gas
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 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 informationMoments and Wavelets in Signal Estimation
Moments and Wavelets in Signal Estimation Edward J. Wegman 1 Center for Computational Statistis George Mason University Hung T. Le 2 International usiness Mahines Abstrat: The problem of generalized nonparametri
More informationHILLE-KNESER TYPE CRITERIA FOR SECOND-ORDER DYNAMIC EQUATIONS ON TIME SCALES
HILLE-KNESER TYPE CRITERIA FOR SECOND-ORDER DYNAMIC EQUATIONS ON TIME SCALES L ERBE, A PETERSON AND S H SAKER Abstrat In this paper, we onsider the pair of seond-order dynami equations rt)x ) ) + pt)x
More informationSingular Event Detection
Singular Event Detetion Rafael S. Garía Eletrial Engineering University of Puerto Rio at Mayagüez Rafael.Garia@ee.uprm.edu Faulty Mentor: S. Shankar Sastry Researh Supervisor: Jonathan Sprinkle Graduate
More informationOrdered fields and the ultrafilter theorem
F U N D A M E N T A MATHEMATICAE 59 (999) Ordered fields and the ultrafilter theorem by R. B e r r (Dortmund), F. D e l o n (Paris) and J. S h m i d (Dortmund) Abstrat. We prove that on the basis of ZF
More informationModeling of discrete/continuous optimization problems: characterization and formulation of disjunctions and their relaxations
Computers and Chemial Engineering (00) 4/448 www.elsevier.om/loate/omphemeng Modeling of disrete/ontinuous optimization problems: haraterization and formulation of disjuntions and their relaxations Aldo
More informationThe law of the iterated logarithm for c k f(n k x)
The law of the iterated logarithm for k fn k x) Christoph Aistleitner Abstrat By a lassial heuristis, systems of the form osπn k x) k 1 and fn k x)) k 1, where n k ) k 1 is a rapidly growing sequene of
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 Queueing Model for Call Blending in Call Centers
A Queueing Model for Call Blending in Call Centers Sandjai Bhulai and Ger Koole Vrije Universiteit Amsterdam Faulty of Sienes De Boelelaan 1081a 1081 HV Amsterdam The Netherlands E-mail: {sbhulai, koole}@s.vu.nl
More informationAsymptotic non-degeneracy of the solution to the Liouville Gel fand problem in two dimensions
Comment. Math. Helv. 2 2007), 353 369 Commentarii Mathematii Helvetii Swiss Mathematial Soiety Asymptoti non-degeneray of the solution to the Liouville Gel fand problem in two dimensions Tomohio Sato and
More informationQuasi-Monte Carlo Algorithms for unbounded, weighted integration problems
Quasi-Monte Carlo Algorithms for unbounded, weighted integration problems Jürgen Hartinger Reinhold F. Kainhofer Robert F. Tihy Department of Mathematis, Graz University of Tehnology, Steyrergasse 30,
More informationLinear and Nonlinear State-Feedback Controls of HOPF Bifurcation
IOSR Journal of Mathematis (IOSR-JM) e-issn: 78-578, p-issn: 19-765X. Volume 1, Issue Ver. III (Mar. - Apr. 016), PP 4-46 www.iosrjournals.org Linear and Nonlinear State-Feedbak Controls of HOPF Bifuration
More informationREFINED UPPER BOUNDS FOR THE LINEAR DIOPHANTINE PROBLEM OF FROBENIUS. 1. Introduction
Version of 5/2/2003 To appear in Advanes in Applied Mathematis REFINED UPPER BOUNDS FOR THE LINEAR DIOPHANTINE PROBLEM OF FROBENIUS MATTHIAS BECK AND SHELEMYAHU ZACKS Abstrat We study the Frobenius problem:
More informationSensor management for PRF selection in the track-before-detect context
Sensor management for PRF seletion in the tra-before-detet ontext Fotios Katsilieris, Yvo Boers, and Hans Driessen Thales Nederland B.V. Haasbergerstraat 49, 7554 PA Hengelo, the Netherlands Email: {Fotios.Katsilieris,
More informationCMSC 451: Lecture 9 Greedy Approximation: Set Cover Thursday, Sep 28, 2017
CMSC 451: Leture 9 Greedy Approximation: Set Cover Thursday, Sep 28, 2017 Reading: Chapt 11 of KT and Set 54 of DPV Set Cover: An important lass of optimization problems involves overing a ertain domain,
More informationConvergence of the Logarithmic Means of Two-Dimensional Trigonometric Fourier Series
Bulletin of TICMI Vol. 0, No., 06, 48 56 Convergene of the Logarithmi Means of Two-Dimensional Trigonometri Fourier Series Davit Ishhnelidze Batumi Shota Rustaveli State University Reeived April 8, 06;
More informationJanuary 29, Non-linear conjugate gradient method(s): Fletcher Reeves Polak Ribière January 29, 2014 Hestenes Stiefel 1 / 13
Non-linear conjugate gradient method(s): Fletcher Reeves Polak Ribière Hestenes Stiefel January 29, 2014 Non-linear conjugate gradient method(s): Fletcher Reeves Polak Ribière January 29, 2014 Hestenes
More informationRigorous prediction of quadratic hyperchaotic attractors of the plane
Rigorous predition of quadrati hyperhaoti attrators of the plane Zeraoulia Elhadj 1, J. C. Sprott 2 1 Department of Mathematis, University of Tébéssa, 12000), Algeria. E-mail: zeraoulia@mail.univ-tebessa.dz
More informationCONVERGENCE OF NEWTON S METHOD AND INVERSE FUNCTION THEOREM IN BANACH SPACE
MATHEMATICS OF COMPUTATION Volume 68, Number 225, January 999, Pages 69 86 S 25-578(99)999- CONVERGENCE OF NEWTON S METHOD AND INVERSE FUNCTION THEOREM IN BANACH SPACE WANG XINGHUA Abstrat. Under the hypothesis
More informationDiscrete Bessel functions and partial difference equations
Disrete Bessel funtions and partial differene equations Antonín Slavík Charles University, Faulty of Mathematis and Physis, Sokolovská 83, 186 75 Praha 8, Czeh Republi E-mail: slavik@karlin.mff.uni.z Abstrat
More informationSolving Constrained Lasso and Elastic Net Using
Solving Constrained Lasso and Elasti Net Using ν s Carlos M. Alaı z, Alberto Torres and Jose R. Dorronsoro Universidad Auto noma de Madrid - Departamento de Ingenierı a Informa tia Toma s y Valiente 11,
More informationChapter 8 Hypothesis Testing
Leture 5 for BST 63: Statistial Theory II Kui Zhang, Spring Chapter 8 Hypothesis Testing Setion 8 Introdution Definition 8 A hypothesis is a statement about a population parameter Definition 8 The two
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 informationdiv v(x) = 0, n terr = 0, v terr = v t,
Proeedings of the Ceh Japanese Seminar in Applied Mathematis 6 Ceh Tehnial University in Prague, September 4-7, 6 pp. 4 8 FLOW AND POLLUTION TRANSPORT IN THE STREET CANYON PETR BAUER, AND ZBYŇEK JAŇOUR
More informationAn iterative least-square method suitable for solving large sparse matrices
An iteratie least-square method suitable for soling large sparse matries By I. M. Khabaza The purpose of this paper is to report on the results of numerial experiments with an iteratie least-square method
More informationThe Laws of Acceleration
The Laws of Aeleration The Relationships between Time, Veloity, and Rate of Aeleration Copyright 2001 Joseph A. Rybzyk Abstrat Presented is a theory in fundamental theoretial physis that establishes the
More informationHe s semi-inverse method for soliton solutions of Boussinesq system
ISSN 1 746-7233, Engl, UK World Journal of Modelling Simulation Vol. 9 (2013) No. 1, pp. 3-13 He s semi-inverse method for soliton solutions of Boussinesq system H. Kheir, A. Jabbari, A. Yildirim, A. K.
More informationMethods of evaluating tests
Methods of evaluating tests Let X,, 1 Xn be i.i.d. Bernoulli( p ). Then 5 j= 1 j ( 5, ) T = X Binomial p. We test 1 H : p vs. 1 1 H : p>. We saw that a LRT is 1 if t k* φ ( x ) =. otherwise (t is the observed
More informationThe transition between quasi-static and fully dynamic for interfaces
Physia D 198 (24) 136 147 The transition between quasi-stati and fully dynami for interfaes G. Caginalp, H. Merdan Department of Mathematis, University of Pittsburgh, Pittsburgh, PA 1526, USA Reeived 6
More informationTwo Points Hybrid Block Method for Solving First Order Fuzzy Differential Equations
Journal of Soft Computing and Appliations 2016 No.1 (2016) 43-53 Available online at www.ispas.om/jsa Volume 2016, Issue 1, Year 2016 Artile ID jsa-00083, 11 Pages doi:10.5899/2016/jsa-00083 Researh Artile
More informationBäcklund Transformations and Explicit Solutions of (2+1)-Dimensional Barotropic and Quasi-Geostrophic Potential Vorticity Equation
Commun. Theor. Phys. Beijing, China) 53 010) pp. 803 808 Chinese Physial Soiety and IOP Publishing Ltd Vol. 53, No. 5, May 15, 010 Bäklund Transformations and Expliit Solutions of +1)-Dimensional Barotropi
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 informationExact Solution of Space-Time Fractional Coupled EW and Coupled MEW Equations Using Modified Kudryashov Method
Commun. Theor. Phys. 68 (2017) 49 56 Vol. 68 No. 1 July 1 2017 Exat Solution of Spae-Time Frational Coupled EW and Coupled MEW Equations Using Modified Kudryashov Method K. R. Raslan 1 Talaat S. EL-Danaf
More informationNonlinear Distributed Estimation Fusion That Reduces Mean Square Error
Nonlinear Distributed Estimation Fusion That Redues Mean Square Error Hua Li Feng Xiao Jie Zhou College of Mathematis Sihuan University Chengdu, Sihuan 60064, China jzhou@su.edu.n X. Rong Li Department
More informationRobust Recovery of Signals From a Structured Union of Subspaces
Robust Reovery of Signals From a Strutured Union of Subspaes 1 Yonina C. Eldar, Senior Member, IEEE and Moshe Mishali, Student Member, IEEE arxiv:87.4581v2 [nlin.cg] 3 Mar 29 Abstrat Traditional sampling
More informationRelative Maxima and Minima sections 4.3
Relative Maxima and Minima setions 4.3 Definition. By a ritial point of a funtion f we mean a point x 0 in the domain at whih either the derivative is zero or it does not exists. So, geometrially, one
More information7 Max-Flow Problems. Business Computing and Operations Research 608
7 Max-Flow Problems Business Computing and Operations Researh 68 7. Max-Flow Problems In what follows, we onsider a somewhat modified problem onstellation Instead of osts of transmission, vetor now indiates
More informationUniversity of Groningen
University of Groningen Port Hamiltonian Formulation of Infinite Dimensional Systems II. Boundary Control by Interonnetion Mahelli, Alessandro; van der Shaft, Abraham; Melhiorri, Claudio Published in:
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 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 informationAnalysis of discretization in the direct simulation Monte Carlo
PHYSICS OF FLUIDS VOLUME 1, UMBER 1 OCTOBER Analysis of disretization in the diret simulation Monte Carlo iolas G. Hadjionstantinou a) Department of Mehanial Engineering, Massahusetts Institute of Tehnology,
More informationConvergence Analysis of Transcendental Fractals
International Journal Computer Appliations (0975 8887) Convergene Analysis Transendental Fratals Shafali Agarwal Researh Sholar, Singhania University, Rajasthan, India Ashish Negi Phd, Dept. Computer Siene,
More informationLyapunov Exponents of Second Order Linear Systems
Reent Researhes in Computational Intelligene and Information Seurity Lyapunov Exponents of Seond Order Linear Systems ADAM CZORNIK and ALEKSANDER NAWRAT Department of Automati Control Silesian Tehnial
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 informationComputer Science 786S - Statistical Methods in Natural Language Processing and Data Analysis Page 1
Computer Siene 786S - Statistial Methods in Natural Language Proessing and Data Analysis Page 1 Hypothesis Testing A statistial hypothesis is a statement about the nature of the distribution of a random
More informationThe tanh - coth Method for Soliton and Exact Solutions of the Sawada - Kotera Equation
Volume 117 No. 13 2017, 19-27 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu The tanh - oth Method for Soliton and Exat Solutions of the Sawada -
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 informationA Distributed Algorithm for Distribution Network Reconfiguration
018 China International Conferene on Eletriity Distribution (CICED 018) Tianjin, 17-19 Sep. 018 A Distributed Algorithm for Distribution Network Reonfiguration Yuanqi Gao, Student Member, IEEE, Peng Wang,
More informationEffect of magnetization process on levitation force between a superconducting. disk and a permanent magnet
Effet of magnetization proess on levitation fore between a superonduting disk and a permanent magnet L. Liu, Y. Hou, C.Y. He, Z.X. Gao Department of Physis, State Key Laboratory for Artifiial Mirostruture
More informationLikelihood-confidence intervals for quantiles in Extreme Value Distributions
Likelihood-onfidene intervals for quantiles in Extreme Value Distributions A. Bolívar, E. Díaz-Franés, J. Ortega, and E. Vilhis. Centro de Investigaión en Matemátias; A.P. 42, Guanajuato, Gto. 36; Méxio
More informationStep lengths in BFGS method for monotone gradients
Noname manuscript No. (will be inserted by the editor) Step lengths in BFGS method for monotone gradients Yunda Dong Received: date / Accepted: date Abstract In this paper, we consider how to directly
More informationTHEORETICAL ANALYSIS OF EMPIRICAL RELATIONSHIPS FOR PARETO- DISTRIBUTED SCIENTOMETRIC DATA Vladimir Atanassov, Ekaterina Detcheva
International Journal "Information Models and Analyses" Vol.1 / 2012 271 THEORETICAL ANALYSIS OF EMPIRICAL RELATIONSHIPS FOR PARETO- DISTRIBUTED SCIENTOMETRIC DATA Vladimir Atanassov, Ekaterina Detheva
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 informationRecursive integral time extrapolation methods for scalar waves Paul J. Fowler*, Xiang Du, and Robin P. Fletcher, WesternGeco
Reursive integral time extrapolation methods for salar waves Paul J. Fowler*, Xiang Du, and Robin P. Flether, WesternGeo Summary We derive and ompare a variety of algorithms for reursive time extrapolation
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 informationOn the Licensing of Innovations under Strategic Delegation
On the Liensing of Innovations under Strategi Delegation Judy Hsu Institute of Finanial Management Nanhua University Taiwan and X. Henry Wang Department of Eonomis University of Missouri USA Abstrat This
More informationSolitary Solutions and Singular Periodic Solutions. of the Drinfeld-Sokolov-Wilson Equation. by Variational Approach
Applied Mathematial Sienes, Vol. 5, 11, no. 38, 1887-1894 Solitary Solutions and Singular Periodi Solutions of the Drinfeld-Sokolov-Wilson Equation by Variational Approah Wei-Min Zhang Shool of Mathematis,
More informationPlanning with Uncertainty in Position: an Optimal Planner
Planning with Unertainty in Position: an Optimal Planner Juan Pablo Gonzalez Anthony (Tony) Stentz CMU-RI -TR-04-63 The Robotis Institute Carnegie Mellon University Pittsburgh, Pennsylvania 15213 Otober
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematis A NEW ARRANGEMENT INEQUALITY MOHAMMAD JAVAHERI University of Oregon Department of Mathematis Fenton Hall, Eugene, OR 97403. EMail: javaheri@uoregon.edu
More informationTransformation to approximate independence for locally stationary Gaussian processes
ransformation to approximate independene for loally stationary Gaussian proesses Joseph Guinness, Mihael L. Stein We provide new approximations for the likelihood of a time series under the loally stationary
More informationNo Time to Observe: Adaptive Influence Maximization with Partial Feedback
Proeedings of the Twenty-Sixth International Joint Conferene on Artifiial Intelligene IJCAI-17 No Time to Observe: Adaptive Influene Maximization with Partial Feedbak Jing Yuan Department of Computer Siene
More informationVariation Based Online Travel Time Prediction Using Clustered Neural Networks
Variation Based Online Travel Time Predition Using lustered Neural Networks Jie Yu, Gang-Len hang, H.W. Ho and Yue Liu Abstrat-This paper proposes a variation-based online travel time predition approah
More informationThe Capacity Loss of Dense Constellations
The Capaity Loss of Dense Constellations Tobias Koh University of Cambridge tobi.koh@eng.am.a.uk Alfonso Martinez Universitat Pompeu Fabra alfonso.martinez@ieee.org Albert Guillén i Fàbregas ICREA & Universitat
More informationSensitivity analysis for linear optimization problem with fuzzy data in the objective function
Sensitivity analysis for linear optimization problem with fuzzy data in the objetive funtion Stephan Dempe, Tatiana Starostina May 5, 2004 Abstrat Linear programming problems with fuzzy oeffiients in the
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 informationFALL 2018 MATH 4211/6211 Optimization Homework 4
FALL 2018 MATH 4211/6211 Optimization Homework 4 This homework assignment is open to textbook, reference books, slides, and online resources, excluding any direct solution to the problem (such as solution
More informationOptimization of replica exchange molecular dynamics by fast mimicking
THE JOURNAL OF CHEMICAL PHYSICS 127, 204104 2007 Optimization of replia exhange moleular dynamis by fast mimiking Jozef Hritz and Chris Oostenbrink a Leiden Amsterdam Center for Drug Researh (LACDR), Division
More information