Extended Spectral Nonlinear Conjugate Gradient methods for solving unconstrained problems
|
|
- Elwin Miller
- 5 years ago
- Views:
Transcription
1 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 Asst Professor Collee of Computers Sienes an Math University of Mosul Iraq ABSRAC In this paper we present extension forms of Dai Yuan DY Flether Reveres FR an Conjuate Desent CD CG alorithms he extene metho have the suffiient esent an lobally onverene properties uner ertain onitions hese new alorithms are teste on some stanar test funtions an ompare with the oriinal FR alorithm showin onsierable improvements over all these omparisons Keywors: Conjuate raient metho Spetral Conjuate raient metho suffiient esent property lobal onverent methos INRODUCION he nonlinear onjuate raient CG metho is esine to solve the followin unonstraine optimization problem n min f x x R where f : R n R is a ontinuously ifferentiable nonlinear funtion whose raient is enote by Due to its simpliity an its very low memory requirement the CG metho has playe a speial role for solvin lare sale nonlinear optimization problems he iterative formula of the CG metho is iven by x x where 0 is a step lenth whih is ompute by arryin out a line searh an satisfies the stanar Wolfe SW onitions : f x 3 f x x with 0 an is the searh iretion efine by where parameter 5 is a esent iretion Different onjuate raient alorithms orrespon to ifferent hoies for the salar see [7] he well-nown formula of are iven by FR 6 y CD 7 DY 8a whih are alle Flether an Reeves FR [] Conjuate Desent CD [3] an Dai an Yuan DY [] respetively In fat utilizin 5 an be rewritten as : DY Pae 0
2 International Journal of All Researh Euation an Sientifi Methos IJARESM ISSN: 55-6 Volume Issue 5 May-0 DY 8b In [6] moifie onjuate raient methos are iven by the rule 9 where is one of the values in 6 or 7 or 8 Zhan an Wan [8] propose a eneral form of onjuate raient methos are iven by the rule y 0 where is one of the values in 6 or 7 or 8 he paper is oranize as follows In setion is the introution In setion we present the extene spetral metho an alorithm Setion 3 show that the searh iretion enerate by this propose alorithm at eah iteration satisfies the suffiient esent onition an establishes the lobal onverene analysis Setion establishes some numerial results to show the effetiveness of the propose CG-metho an Setion 5 ives a brief onlusions Extene spetral onjuate raient metho an alorithm In this paper we suest a new type of spetral onjuate raient methos for solution of the min f x In [5] we onsier a onition that a esent searh iretion is enerate an we exten the DY metho We mae suh a iretion inutively Suppose that the urrent searh iretion is a esent iretion namely 0 at the th iteration Now we nee to fin a that proues a esent searh iretion his requires that Lettin be a positive parameter we efine Equation is equivalent to 3 ain the positively of in to onsieration we have max 0 herefore if onition is satisfie for all the onjuate raient metho with proues a esent searh iretion at every iteration From we an et various ins of onjuate raient metho by hoosin various Hieai an Yasushi propose a new onjuate raient metho whih was obtaine by moifyin the DY metho an alle MDY metho A nie property of the MDY metho is that it enerates suffiient esent iretions he parameter in MDY metho is iven by where he efinition of searh iretion an Formula MDY 5 f f 6 5 ensure that Pae
3 International Journal of All Researh Euation an Sientifi Methos IJARESM ISSN: 55-6 Volume Issue 5 May-0 an hene MDY MDY performs more effetive More etails an be foun in [5] Let us try to erive a new type metho we nee the next iretion this we have for any 0 ] an from 3 the followin inequality hols : ie to be esent Assume that Now we an rewrite the above inequality as 0 Hene we obtain our new iretions as follows : hen we an rewrite as where 3 his metho inlues the Zhan an Wan ZW metho as a speial ase By settin y iretion reues to the Zhan an Wan ZW metho whih efine in 0 Now we an obtain the a new onjuate raient alorithms as follows : he New Alorithm n x R Step Initialization : Selet an the parameters 0 an set the initial uess / Step est for ontinuation of iterations If Compute x 0 6 then stop else step3 f an Step 3 Line searh : Compute 0 satisfyin the Wolfe line searh onition 6 an upate the variables x x Step Conjuate raient parameter whih efine in 6 or 7 or 8 Step 5 Diretion omputation whih efine in If the restart riterion of Powell 0 is satisfie then set otherwise efine GLOBAL CONVERGENCE Consier In this setion we establish onverene of the propose metho the followin assumptions for the objetive funtion are neee Assumption 3 By Pae
4 International Journal of All Researh Euation an Sientifi Methos IJARESM ISSN: 55-6 Volume Issue 5 May-0 n i- he level set L x R f x f x is boune 0 ii- In some neihborhoo U of f x L is ontinuously ifferentiable an its raient is Lipshitz ontinuous namely there exists a onstant 0 suh that x x L x x x x U 5 Assumption 3 imply that there exists a positive onstant suh that Here we have to present suffiient esent property heorem Let x an of the suffiient esent property x U 6 be enerate by an where satisfies Wolfe line searh onitions then hols Proof : Suppose that hen onlusion an be prove by inution When 0 we have 0 From 3 an we have 8 9 where hus the theorem is prove he followin Lemma [9] is the result for eneral iterative methos : Lemma Suppose that Assumption is satisfie an onsier any metho with Eq where satisfies Eqs an hen i 30 From the previous analysis we an et the followin lobal onverene result for new Alorithm heorem Suppose that Assumption 3 hols an these methos have the satisfies suffiient esent onition with hen these metho are lobally onverent one has lim inf 0 or 3 Proof : Now we will prove lobal onverene We suppose that the theorem is not true Suppose by ontraition that there exists 0 suh that Pae 3
5 International Journal of All Researh Euation an Sientifi Methos IJARESM ISSN: 55-6 Volume Issue 5 May-0 Pae 0 0 an 3 By squarin the two sies of an transferrin an trimmin we et : 33 Diviin the previous in equation by we et : a When DY hen by 8 b DY 38 an applyin 37 we have 39 Notin that 0 With this from 3 we have i i hen we et
6 International Journal of All Researh Euation an Sientifi Methos IJARESM ISSN: 55-6 Volume Issue 5 May-0 Pae 5 Whih iniates 3 his is a ontraition to the 30 b When FR hen from 37 an suffiient esent onition with 5 we also have When CD hen from 37 an suffiient esent onition with 6 we also have whih ontraits Lemma herefore we et this theorem NUMERICAL RESULS In this setion we will report the numerial performane of Alorithm We test Alorithm by solvin the 5 benhmar problems from [] an ompare its numerial performane with that of the other similar metho whih inlue the stanar FR onjuate raient metho in [3] All oes of the omputer proeures are written in Fortran he parameters are hosen as follows : In ables an we use the followin enotations : n : the imension of the objetive funtion NOI : the number of iterations NOF : the number of funtion evaluations FR : the stanar FR onjuate raient metho in [3] SFR : the new spetral FR metho presente in this paper SDY : the new spetral DY metho presente in this paper SCD : the new spetral CD metho presente in this paper
7 International Journal of All Researh Euation an Sientifi Methos IJARESM ISSN: 55-6 Volume Issue 5 May-0 F : If NOF or NOI exeee 000 then enote F able Comparison of the alorithms for n 00 est problems FR SFR SDY SCD NOI NOF NOI NOF NOI NOF NOI NOF rionometri Extene Rosenbro Extene White & Holst Penalty Generalize riiaonal ExtenehreeExpo erms Generalize riiaonal Diaonal Extene Himmelblau Broyen riiaonal DENSCHNA CUE DENSCHNF CUE Extene Blo-Diaonal Generalize quarti GQ Generalize quarti GQ otal est problems able Comparison of the alorithms for n 000 FR SFR SDY SCD NOI NOF NOI NOF NOI NOF NOI NOF rionometri Extene Rosenbro Extene White & Holst Penalty Generalize riiaonal ExtenehreeExpo erms Generalize riiaonal Diaonal Extene Himmelblau Broyen riiaonal DENSCHNA CUE DENSCHNF CUE Extene Blo-Diaonal Generalize quarti GQ Generalize quarti GQ otal From the above numerial experiments it is shown that the new alorithms in this paper is promisin CONCLUSIONS AND DISCUSSIONS In this paper a new spetral onjuate raient alorithm has been evelope for solvin unonstraine minimization problems Uner some mil onitions the lobal onverene has been prove Compare with the other similar alorithm the numerial performane of the evelope alorithm is promisin able 5 ives a omparison between the new-alorithm an the Flether an Reeves FR-alorithm for onvex optimization this table iniates that the new alorithm saves 58 66% NOI an 30 3% NOF overall aainst the stanar Flether an Reeves FR-alorithm espeially for our selete test problems Relative Effiieny of the Different Methos Disusse in the Paper Pae 6
8 International Journal of All Researh Euation an Sientifi Methos IJARESM ISSN: 55-6 Volume Issue 5 May-0 ools NOI NOF FR- alorithm 00 % 00 % SFR- alorithm 85 % 6953 % SDY- alorithm 3397 % 350 % SCD- alorithm 3665 % 600 % REFERENCES [] Anrie N 008 ' An Unonstraine Optimization est funtions olletion' Avane Moelin an optimization0 pp7-6 [] Dai Y an Yuan Y 999 ' A nonlinear onjuate raients metho with a stron lobal onverene property' SIAM J Optimization 0 pp77-8 [3] Flether R 987 ' Pratial Methos of Optimization seon eition John Wiley an Sons New Yor [] Flether R an Reeves C 96 ' Funtion minimization by onjuate raients ' Computer J 7 pp9-5 [5] Hieai I Yasushi N 0 Conjuate raient methos usin value of objetive funtion for unonstraine optimization Optimization Letters V6 Issue [6] Matonoha C Lusan L an Vle J 008 ' Computational experiene with onjuate raient methos for unonstraine optimization ' ehnial report no038 pp-7 [7] Yabe H an M aano 00 Global onverene properties of nonlinear onjuate raient methos with moifie seant onition Comput Optim Appl [8] Zhan Y an Wan K 0 ' A new eneral form of onjuate raient methos with uarantee esent an stron lobal onverene properties' Numer Alor 60 pp35 5 [9] Zoutenij G : Nonlinear prorammin In: Abaie J e Inteer an Nonlinear Prorammin North-Hollan Amsteram 3 pp Pae 7
A Global Convergent Spectral Conjugate Gradient Method
Australian Journal of Basi an Applie Sienes 77: 30-309 03 ISSN 99-878 A Global Converent Spetral Conjuate Graient Metho Abbas Y. Al-Bayati an Hawraz N. Al-Khayat Collee of Basi Euation elafer Mosul University
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationComputing 2-Walks in Cubic Time
Computing 2-Walks in Cubi Time Anreas Shmi Max Plank Institute for Informatis Jens M. Shmit Tehnishe Universität Ilmenau Abstrat A 2-walk of a graph is a walk visiting every vertex at least one an at most
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 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 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 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 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 informationarxiv: v1 [math.co] 3 Apr 2019
Reconstructin phyloenetic tree from multipartite quartet system Hiroshi Hirai Yuni Iwamasa April 4, 2019 arxiv:1904.01914v1 [math.co] 3 Apr 2019 Abstract A phyloenetic tree is a raphical representation
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 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 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 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 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 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 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 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 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 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 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 informationarxiv: v1 [cs.lg] 19 Jan 2018
Ative Learning of Strit Partial Orers: A Case Stuy on Conept Prerequisite Relations Chen Liang 1 Jianbo Ye 1 Han Zhao 2 Bart Pursel 1 C. Lee Giles 1 1 The Pennsylvania State University 2 Carnegie Mellon
More informationMalaysian Journal of Civil Engineering 22(2) : (2010) Skudai, Johor, Malaysia. *Corresponding Author:
A STUDY ON FLXURAL MODULUS AND DUCTILITY OF LAMINATD CMNTITIOUS COMPOSITS M. Zakaria Hossain 1, A.S.M. Aul Awal 2* 1 Grauate Shool of Bioresoures, Mie University, Japan 2 Faulty of Civil ngineering, Universiti
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 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 informationReliability Guaranteed Energy-Aware Frame-Based Task Set Execution Strategy for Hard Real-Time Systems
Reliability Guaranteed Energy-Aware Frame-Based ask Set Exeution Strategy for Hard Real-ime Systems Zheng Li a, Li Wang a, Shuhui Li a, Shangping Ren a, Gang Quan b a Illinois Institute of ehnology, Chiago,
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 informationReconstruction of lightning currents and return stroke model parameters using remote electromagnetic fields
JOURNAL OF GEOPHYSICAL RESEARCH, VOL. 105, NO. D19, PAGES 24,469-24,481, OCTOBER 16, 2000 Reonstrution of lightning urrents an return stroke moel parameters using remote eletromagneti fiels M. Popov Division
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 informationOptimal Design of Fault-Tolerant Petri Net Controllers
Optial Design of Fault-Tolerant Petri Net ontrollers Yizhi Qu, Lingxi Li, Yaobin hen, an Yaping Dai Abstrat This paper proposes an approah for the optial esign of fault-tolerant Petri net ontrollers Given
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 informationDesigning Against Size Effect on Shear Strength of Reinforced Concrete Beams Without Stirrups
Designing Against Size Effet on Shear Strength of Reinfore Conrete Beams Without Stirrups By Zeněk P. Bažant an Qiang Yu Abstrat: The shear failure of reinfore onrete beams is a very omplex frature phenomenon
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 informationOn the sustainability of collusion in Bertrand supergames with discrete pricing and nonlinear demand
PRA unih Personal RePE Arhive On the sustainability of ollusion in Bertran supergames with isrete priing an nonlinear eman Paul R. Zimmerman US Feeral Trae Commission 25. January 2010 Online at http://mpra.ub.uni-muenhen.e/20249/
More informationd-separation: Strong Completeness of Semantics in Bayesian Network Inference
-Separation: Strong Completeness of Semantis in Bayesian Network Inferene Cory J. Butz 1,WenYan 1, an Aners L. Masen 2,3 1 Department of Computer Siene, University of Regina, Canaa {butz,yanwe111}@s.uregina.a
More informationProblem set 6 for the course Theoretical Optics Sample Solutions
Karlsruher Institut für Tehnologie KIT) Institut für theoretishe Festkörperphysik SS01 Prof. Dr. G. Shön, Dr. R. Frank 15.06.01 http://www.tfp.kit.eu/stuium-lehre.php Tutorial: Group 1, Name: Group, Group
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 informationAn Optimal Algorithm for Bandit and Zero-Order Convex Optimization with Two-Point Feedback
Journal of Machine Learning Research 8 07) - Submitte /6; Publishe 5/7 An Optimal Algorithm for Banit an Zero-Orer Convex Optimization with wo-point Feeback Oha Shamir Department of Computer Science an
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 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 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 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 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 informationBidirectionalizing Graph Transformations
Biiretionalizing Graph Transformations Soihiro Hiaka Kazuhiro Inaa Zhenjiang Hu Hiroyuki Kato National Institute of Informatis, Japan {hiaka,hu,kinaa,kato}@nii.a.jp Kazutaka Matsua Tohoku University, Japan
More informationIEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 54, NO. 3, MARCH A DS CDMA system is said to be approximately synchronized if the modulated
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 54, NO. 3, MARCH 2008 1339 two ases we get infinite lasses of DPM. The most important result is the onstrution of DPM from ternary vetors of lengths at least
More informationSystems & Control Letters
Systems & ontrol Letters ( ) ontents lists available at ScienceDirect Systems & ontrol Letters journal homepage: www.elsevier.com/locate/sysconle A converse to the eterministic separation principle Jochen
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 informationGEOMETRIC AND STOCHASTIC ERROR MINIMISATION IN MOTION TRACKING. Karteek Alahari, Sujit Kuthirummal, C. V. Jawahar, P. J. Narayanan
GEOMETRIC AND STOCHASTIC ERROR MINIMISATION IN MOTION TRACKING Karteek Alahari, Sujit Kuthirummal, C. V. Jawahar, P. J. Narayanan Centre for Visual Information Tehnology International Institute of Information
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 informationIs the Free Vacuum Energy Infinite?
Is the Free Vauum Energy Infite? H. Razmi () an S. M. Shirazi () Department of Physis, the University of Qom, Qom, I. R. Iran. () razmi@qom.a.ir & razmiha@hotmail.om () sms0@gmail.om Abstrat Consierg the
More informationA MATLAB Method of Lines Template for Evolution Equations
A MATLAB Metho of Lines Template for Evolution Equations H.S. Lee a, C.J. Matthews a, R.D. Braok a, G.C. Saner b an F. Ganola a a Faulty of Environmental Sienes, Griffith University, Nathan, QLD, 4111
More informationBrazilian Journal of Physics ISSN: Sociedade Brasileira de Física Brasil
Brazilian Journal of Physis ISSN: 3-9733 luizno.bj@gmail.om Soieae Brasileira e Físia Brasil Araujo, Vanilse S.; Coutinho, F.A.B.; Perez, J. Fernano On the elta funtion normalization of the wave funtions
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 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 informationLaboratory Manual Physics_1. Hall effect
AG niversit of Siene an Tehnoog in Crao Department of etronis Laborator Manua Phsis_ Tite: 009 r. a effet periment No. 3 . Goa To etermine the sampe onutivit, a oeffiient, mobiit an onentration of arriers..
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 informationAn Algorithm to Remove Asynchronous ROMs in Circuits with Cycles
211 eon nternational Conferene on Networking an Computing An Algorithm to emove Asynhronous Ms in Ciruits with Cyles M. Nazrul slam Monal, Koji Nakano, an Yasuaki to Department of nformation Engineering,
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 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 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 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 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 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 informationA. Incorrect! The letter t does not appear in the expression of the given integral
AP Physics C - Problem Drill 1: The Funamental Theorem of Calculus Question No. 1 of 1 Instruction: (1) Rea the problem statement an answer choices carefully () Work the problems on paper as neee (3) Question
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 informationSINGULAR PERTURBATION AND STATIONARY SOLUTIONS OF PARABOLIC EQUATIONS IN GAUSS-SOBOLEV SPACES
Communications on Stochastic Analysis Vol. 2, No. 2 (28) 289-36 Serials Publications www.serialspublications.com SINGULAR PERTURBATION AND STATIONARY SOLUTIONS OF PARABOLIC EQUATIONS IN GAUSS-SOBOLEV SPACES
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 informationPN Code Tracking Loops
Wireless Information Transmission System Lab. PN Coe Traking Loops Institute of Communiations Engineering National Sun Yat-sen University Introution Coe synhronization is generally arrie out in two steps
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 information2. Properties of Functions
2. PROPERTIES OF FUNCTIONS 111 2. Properties of Funtions 2.1. Injetions, Surjetions, an Bijetions. Definition 2.1.1. Given f : A B 1. f is one-to-one (short han is 1 1) or injetive if preimages are unique.
More informationAnalysis of Halo Implanted MOSFETs
Analysis of alo Implante MOSFETs olin McAnrew an Patrick G Drennan Freescale Semiconuctor, Tempe, AZ, olinmcanrew@freescalecom ABSTAT MOSFETs with heavily ope reions at one or both ens of the channel exhibit
More informationTargeting (for MSPAI)
Stationary Methos Nonstationary Methos Nonstationary Methos Preonitioning Preonitioning Preonitioning Targeting for MSPAI min M P AM T F Assume, T is a goo sparse preonitioner for A. Improve T y omputing
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 informationSimultaneous and Sequential Auctions of Oligopoly Licenses
Simultaneous an Sequential Autions of Oligopoly Lienses Georgios Katsenos Institut für Mikroökonomik, Leibniz Universität Hannover September 1, 2007 Abstrat This paper ompares two proeures for alloating
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 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 informationAPPROXIMATE SOLUTION FOR TRANSIENT HEAT TRANSFER IN STATIC TURBULENT HE II. B. Baudouy. CEA/Saclay, DSM/DAPNIA/STCM Gif-sur-Yvette Cedex, France
APPROXIMAE SOLUION FOR RANSIEN HEA RANSFER IN SAIC URBULEN HE II B. Bauouy CEA/Saclay, DSM/DAPNIA/SCM 91191 Gif-sur-Yvette Ceex, France ABSRAC Analytical solution in one imension of the heat iffusion equation
More informationAll s Well That Ends Well: Supplementary Proofs
All s Well That Ens Well: Guarantee Resolution of Simultaneous Rigi Boy Impact 1:1 All s Well That Ens Well: Supplementary Proofs This ocument complements the paper All s Well That Ens Well: Guarantee
More informationConnections Between Duality in Control Theory and
Connections Between Duality in Control heory an Convex Optimization V. Balakrishnan 1 an L. Vanenberghe 2 Abstract Several important problems in control theory can be reformulate as convex optimization
More informationThe Islamic University of Gaza Faculty of Engineering Civil Engineering Department. Numerical Analysis ECIV Chapter 5. Bracketing Methods
The Islami University of Gaza Faulty of Engineering Civil Engineering Department Numerial Analysis ECIV 3306 Chapter 5 Braketing Methods Assoiate Prof. Mazen Abualtayef Civil Engineering Department, The
More information