CONTROLLED LYAPUNOV-EXPONENTS IN OPTIMIZATION AND FINANCE
|
|
- Samuel Wright
- 5 years ago
- Views:
Transcription
1 { r CONTROLLED LYAPUNOVEXPONENTS IN OPTIMIZATION AND FINANCE L. Gerencsér, M. Rásonyi, Zs. Vágó Computer and Automation Institute of the Hungarian Academy of Sciences H1111 Budapest, Kende 117, Hungary. gerencser@sztaki.hu, rasonyi@sztaki.hu PPCU Department of Information Technology H1052 Budapest Piarista kz 1. vago@sztaki.hu Keyords: Random products, Lyapunov exponents, SPSA, groth rate, recursive estimation Astract Let e a stationary process of realvalued matrices, depending on some vectorvalued parameter, satisfying "!$#%# '&"(##*),+ for all. The toplyapunov exponent of is defined as./0%12 4 %5#%# 76 98;:=% 6 & #%# TopLyapunov exponents play a prominent role in randomization procedures for optimization, such as SPSA, and in finance, giving the grothrate of a selffinancing currencyportfolio ith a fixed strategy. We develop a convergent iterative procedure for the optimization of.. In the case hen is a Markovprocess, the proposed procedure is formally ithin the class defined in [1], hoever the general case requires fundamentally different techniques. 1 Random matrixproducts Let A 4 CBA A % e a stationary process of realvalued matrices over some proaility space ËDFAGHAJIK, satisfying! ## '&L#%#9)M+ (1) here %!KN denotes the positive part of N. It is ellknon (see [2]) that under the aove condition O12 exists. Here RS+ 4 F#%# 6 'L8;: P6 '&"## (2) is alloed. The folloing result is fundamental in multiplicative ergodic theory (see [2]): Theorem 1 Assume that the process > descried aove satisfies (1) and in addition it is ergodic. Then T almost surely 0%12 4 F#%# 6 'L8;: 6 '&"## () The numer, the exponential groth rate of the product #%# U6 98V:W%X6 & ##, is called the top Lyapunovexponent of the process YZ. X for reasons that ill ecome clear later. We also recall a part of Oseledec s theorem (see [8] and [6]) hich descries hat happens if e apply the aove random matrix products to a fixed vector. Theorem 2 Under the conditions of Theorem 1 there exists a suset D\[;]MD of proaility such that for all ^/ D[ there is a proper suspace _^`5]a S of fixed dimension such that for all c95de_f^` 1%2 4 Fg ;f^`h 'L8;:=^` 6(6i6 '&^`jc;gk Assume no that the matrices lma 4?BA common parameter, say, here onp] e, and n % depend on a is an open domain. is considered as a controlparameter that e can set freely. Thus the top Lyapunovexponent. ill e a function of, and ill e called a controlled Lyapunovexponent. The prolem that e consider in this paper is: 2'1%q " (4) A theoretical expression for can e otained as follos (cf. [2]). Let s t % : and define the normalized products u vs ## s ##. Then it can e shon that the process ẍu A! : is asymptotically stationary. Let y denote the stationary distriution of lz Aou :. Then e have S## z u/:p## y (5) Oviously this expression is not very useful for practical computations. 2 Minimization of the toplyapunov exponent In developing an iterative procedure for solving the aove minimization prolem an alternative expression for. ill play a key role. Let us define a } matrixvalued process u~zu A 4 0BA A as follos: u 0 ' 6 98V: % 6 '& #%# 6 98V: %6 '&"## (6) assuming that the denominator is not zero. In the latter case e rite u ~B. Oviously, um ẍu can e defined recursively as follos: u! :0 '! :(u ##! :(u V## (7)
2 B ith initial condition u &SM '& Bƒ~B. It is easily seen that %S#%# 76 98;:=% 6 & #%# Thus Theorem 1 implies T almost surely. M% V: & L8;: & ## 7&9#%#, and the convention that S##! : u #%# ˆ S## & #%# F#%#! : u ## (8) To compute the gradient of ith respect to consider first the expression ith Š Œ fixed. Let ẍu.žjj AŽ ZB e a smooth curve in S ŒX ith u.b ukaf u.b" u such that u YB. Then at ŽUYB e have, using ## u.žj(##` ufu5 ; Š :J z, that Ž #%# u ŽJi#%# equals š ufu 8;: z 6 u5u u u Using the identities o o5œ and oœ, e get Ž ## u ŽJi#%# usu } (9) and u e interchanged: let u5 ŒX e fixed and let.žj e a smooth curve in F ŒX ith ŠB"`a No let the role of such that už MB. Proceed as aove, and note that, in analogy ith (9) e have Ž ##.ŽJuK#%# Thus e finally arrive at the folloing result: ƒ usu (10) Lemma 1 Let.ŽJ A u.žj AJŽU ŸB e smooth curves in 5Œ, ith.b"kz ŠAou.Bk uka' ËB5 ˆAF u.bs u, such that už MB. Then at Ž MB e have Ž ## ŽJ u.žj(## ## u ## u5u }ufu (11) Let us no consider the case here here Uˆ ';. is a is an smooth function of, as aove, i.e. on?]ž, and n open domain. Assume that lm is nonsingular for all 4 and all on. Thus e get a elldefined sequence ẍu// u V, and for all 4 u ;. is a smooth function of. Let P for some A % A. e a fixed coordinate direction and let us introduce the notations rhx ;. u rjx u ; Differentiating (8), and using Lemma 1 ith ª! :P., u«u e get, after formal derivation, the folloing expression for rj ž = : 98;: u rhx 12 4 u5 }! :! :/ rjx! :iu u5 Š! : & #%#! :(u ## z (12) Introduce the notations: _ A' ˆAoukA5 uk usu5 V Š V Ÿ }ufuk * Š * z _'. AJ rh A ua u rj _. AJ rh A ua u rj _ ŠAJ r A ua u r._l: i( A A _ (( J (1) It is assumed that the partial derivatives rjx! : are availale explicitly. On the other hand the partial derivatives u rhx ill e computed recursively, taking into account the recursive definition of u given in (7). For this purpose consider the mapping of ŒX H Œ into ŒX defined y. AouS O u ## u ## (14) assuming that u± ²B. To otain the derivative of ith respect to u let }kœ e fixed and let u ŽJ AJŽ «B e a smooth curve in ŒX ith u ËB' uaf u.b' u. Then at Ž ~B e have Ž A u.žjj u Taking into account (9) e get Ž. Aou ŽJ u No interchanging the role of Ž ŽJ A u5 }u ## uk## u u ## u ## ³ z Ž and u e get u ³ Thus e arrive at the folloing result: #%# u ŽJi#%# ` ufu (15) F ufu (16) Lemma 2 Let ŽJ A u.žj AŽµ B e smooth curves in S ŒX ith.b"s, A u ËBF«uA'.B"S ˆAS u ËBƒ už 0B. Then at Ž 0B e have Ž u u ³U Thus e can rite Ž = u ` ufu V u F }usu h¹$ u such that»º; A ua' ˆAF us (17) ŽJ A u.žjj Mºm. AoukA7 AF u5 (18) Applying the aove notations e can express the derivatives u r. in a recursive manner for any as follos: u rhx! :Oº;! :WAou ma rhx! :WAou rh (19)
3 š ¾ A The iterative scheme. Assume, that at time 4 e have at our disposal the latest estimator P and the matrices maj u ma u r(. Oserve l! :! :== and r! :\M r(! :W.=. Then set u! :p! :(u ##! : u V## u rj! :p ºm.! :WA u ¼AJ rjx! :=Aou rjx L! : AJ r(! : Aou A u r( =! :p = 4 _' (20) An important technical tool is enforced oundedness hich is achieved y resetting: if! : ould leave a fixed compact domain then e reset to its initial value. The algorithm formally falls ithin the class of recursive estimation methods descried in [1] if is a Markovprocess, ut the application of the results of [1] is not straightforard. In particular, [1] does not consider the effect of resetting. The convergence analysis requires completely different tools if is not Markov. The first step is relatively easy: the extension of the ODEmethod to recursive estimation processes ith resetting, hen the correction term is strictly stationary (asymptotically) for each fixed. The hard part is to estalish uniform las of large numers ith respect to for sums defined in terms of the process.! : A u. Noisefree SPSA We consider the folloing prolem: 2'1qK½5. A here ½5" is defined for \. A key assumption is that the computation of ½5 is expensive and the gradient of ½5 is not computale at all. Therefore, e need a numerical procedure to estimate the gradient of ½S denoted y ¾./~½ r. (21) Folloing [7] e consider random perturations of the components of. For this e first consider a sequence of independent, identically distriuted (i.i.d.) random variales JA Z A A A % A. defined over some proaility space ËDFAJGµAhIK satisfying certain eak technical conditions given in [7]. E.g. they may e chosen Bernoulli ith T Àa š T ÀÁ š No let  à B e a fixed sequence of numers. For any k e evaluate ½5 at to randomly and symmetrically chosen points V  and ÀKÂ, respectively. Define the random vector 8;: Ä 8V: : A (( A 8;: Å Then the estimator of the gradient is defined as _ËmA/ 8V:  ƒæ ½SS  ǽ5  hè The fixed gain SPSA (simultaneous perturation stochastic approximation) procedure is then defined y! :k Ê9_ƒ (22) ith Ê Ã B fixed. The peculiarity of the procedure is, that for a and  0Ë B the correction term _Ë;AJ vanishes asymptotically. Fixed gain SPSA methods have een first considered in [4] in connection ith discrete optimization. A main result is that fixed gain SPSA applied to noisefree optimization yields geometric rate of convergence almost surely, just like deterministic gradient methods under appropriate conditions, see [5]. The convergence properties of the proposed fixed gain SPSA method can e easily estalished for quadratic functions. We have the folloing result: Theorem Let ½ e a positive definite quadratic function, ½5. š and let   e fixed. Then, for sufficiently small Ê there is a deterministic constant )ZB, depending on Ê, such that for any initial condition =& outside of a set of Leesguemeasure zero e have 12 Ì Í %S# } # ith proaility 1. Sketch the proof: first, it is easy to see that for quadratic functions ¾ Since.K 0 : _ ËmA.'! :kž.ï Ê 8V:., e get the folloing recursion for 8;: A (2) No the sequence is i.i.d., hence the matrixvalued process ËÏ Ê 8V: is stationary and ergodic. Applying Oseledec s multiplicative ergodic theorem (cf. [8, 6]) the claim of the theorem follos immediately ith some deterministic, not necessarily negative. To sho that )OB for small Ê e use the result of []. Simple adaptive procedures for noisefree SPSA have een considered in earlier orks. A simple procedure is to use to gains and choose the one in each step that gives smaller function value. To our knoledge the est sitching strategy, minimizing the toplyapunov exponent is not knon. The prolem is hard even for to fixed matrices, and has een solved only recently y V. Blondel (yet unpulished ).
4 Ò Ò 4 Groth rate of ealthprocesses Let us consider a currency portfolio ПРconsisting of currencies. Thus Ð,Ð A A % A, here Ð denotes the asolute size of the portfolio held in the th currency at time 4. At any time 4 the exchange rates are collected in a `k matrix Ñ. Oviously, Ñ is random. Ñ ill e assumed to e a strictly stationary process. Based on past and present values of Ñ@ a realancing of the portfolio ill take place, so that a certain fixed percentage of dollar ill e converted into Euro or the other ay round. This realancing can e descried y a linear transformation: Ð@! :M м;A (24) here is a strictly stationary sequence of $Š random matrices, descriing the strategy of the investor. Let us focus on a parametric set of strategies 0. There is no reason to assume that l is a Markovprocess. The ealth or the value of the portfolio in say Euros ill e otained from a scalar product of the form l»ó м;A here ÓL is an appropriate ro of the random matrix Ñm. Then the groth rate of the ealth ill e Ô%12 Ì Í 4 hich, under reasonale conditions, is equal to the top Lyapunov exponent of lx. Its the maximization can e carried out y the procedure proposed in Section 1. 5 Simulation results Our first experiments sho the dependence of the top Lyapunov exponent on the stepsize Ê in the fixed gain SPSA method. As a enchmark example, e considered the prolem of minimizing a quadratic function of the form ½S ž The minimizing point as generated uniformly ithin the unit cue. The matrix as also generated randomly in the XÕ folloing ay: first e generated the eigenvalues of,, according to exponential distriution ith parameter y žb Ö, and considered the matrix Ø 0ÙL1ÛÚP¼ LÕ. Then e applied randomly chosen rotations, and considered «ÜˆØ Ü 8;:, here Ü is the product of random rotations. In Figure 1 e plotted the estimation of the toplyapunov exponent as the function of the stepsize Ê. In Figure 2 e plotted the estimation of the gradient of the top Lyapunov exponent, as it is computed in Section 2. It is seen, that the gradient vanishes around the minimizing point, Ê7Ý0B B Ö. In Figure e plotted the result of the proposed iterative scheme to find the optimal control Lyapunov exponents in 000 iterations. Acknoledgement The author expresses his thanks to James C. Spall and John L. Maryak of the Applied Physics Laoratory of Johns Hopkins University for cooperating in this research. This research has een supported y the National Research Foundation (OTKA) of Hungary under grant no T References [1] A. Benveniste, M. Métivier, and P. Priouret. Adaptive algorithms and stochastic approximations. SpringerVerlag, Berlin, [2] H. Furstenerg and H.Kesten. Products of random matrices. Ann. Math. Statist., 1: , [] L. Gerencsér. Almost sure exponential staility of random linear differential equations. Stochastics, 6: , [4] L. Gerencsér, S. D. Hill, and Zs. Vágó. Optimization over discrete sets via SPSA. In Proceedings of the 8th Conference on Decision and Control, CDC 99, pages IEEE, [5] L. Gerencsér and Zs. Vágó. A general frameork for noisefree SPSA. In Proceedings of the 40th IEEE Conference on Decision and Control, CDC 01, page sumitted., [6] M. S. Ragunathan. A proof of oseledec s multiplicative ergodic theorem. Israel Journal of Mathematics, 42:56 62, [7] J.C. Spall. Multivariate stochastic approximation using a simultaneous perturation gradient approximation. IEEE Trans. Automat. Contr., 7:2 41, [8] V.I.Oseledec. A multiplicative ergodic theorem. Lyapunov charasteristic numers for dynamical systems. Trans. Mosco Math. Soc., 19:197 21, 1968.
5 0.005 top Lyapunov exponent stepsize of the SPSA Figure 1: Top Ljapunov exponent as the function of the stepsize Estimation of the est stepsize Gradient of the Lyapunov exponent stepsize of the SPSA Figure : The result of the iterative scheme. Figure 2: The gradient of the toplyapunov exponent.
/01/$ IEEE
THE MATHEMATICS OF NOISE-FREE SPSA FrM08-4 László Gerencsér Computer and Automation Institute of the Hungarian Academy of Sciences, 13-17 Kende u., Budapest, 1111, Hungary gerencser@sztaki.hu Zsuzsanna
More informationSPSA in noise free optimization 1
Proceedings of the American Control Conference Chicago, Illinois June 2000 SPSA in noise free optimization 1 L szl6 Gerencs~r, Zsuzsanna V g6 Computer and Automation Institute of the Hungarian Academy
More informationCHAPTER V MULTIPLE SCALES..? # w. 5?œ% 0 a?ß?ß%.?.? # %?œ!.>#.>
CHAPTER V MULTIPLE SCALES This chapter and the next concern initial value prolems of oscillatory type on long intervals of time. Until Chapter VII e ill study autonomous oscillatory second order initial
More information! " # $! % & '! , ) ( + - (. ) ( ) * + / 0 1 2 3 0 / 4 5 / 6 0 ; 8 7 < = 7 > 8 7 8 9 : Œ Š ž P P h ˆ Š ˆ Œ ˆ Š ˆ Ž Ž Ý Ü Ý Ü Ý Ž Ý ê ç è ± ¹ ¼ ¹ ä ± ¹ w ç ¹ è ¼ è Œ ¹ ± ¹ è ¹ è ä ç w ¹ ã ¼ ¹ ä ¹ ¼ ¹ ±
More informationHeat Transfer Analysis of a Space Radiating Fin with Variable Thermal Conductivity
Heat Transfer Analysis of a Space Radiating Fin ith Variale Thermal Conductivity Farzad Bazdidi-Tehrani, azdid@iust.ac.ir Department of Mechanical ngineering, Iran University of Science and Technology,
More informationCONSTRAINED OPTIMIZATION OVER DISCRETE SETS VIA SPSA WITH APPLICATION TO NON-SEPARABLE RESOURCE ALLOCATION
Proceedings of the 200 Winter Simulation Conference B. A. Peters, J. S. Smith, D. J. Medeiros, and M. W. Rohrer, eds. CONSTRAINED OPTIMIZATION OVER DISCRETE SETS VIA SPSA WITH APPLICATION TO NON-SEPARABLE
More informationModèles stochastiques II
Modèles stochastiques II INFO 154 Gianluca Bontempi Département d Informatique Boulevard de Triomphe - CP 1 http://ulbacbe/di Modéles stochastiques II p1/50 The basics of statistics Statistics starts ith
More informationTHE aim of this paper is to prove a rate of convergence
894 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 44, NO. 5, MAY 1999 Convergence Rate of Moments in Stochastic Approximation with Simultaneous Perturbation Gradient Approximation Resetting László Gerencsér
More informationOn a Gaussian Approximation to the Capacity of Wireless MIMO Systems
On a Gaussian to the Capacity of Wireless MIMO Systems Peter J Smith and Mansoor Shafi Department of Electrical and Electronic Engineering University of Canterury, Private Bag 4800 Christchurch, New Zealand
More informationLA PRISE DE CALAIS. çoys, çoys, har - dis. çoys, dis. tons, mantz, tons, Gas. c est. à ce. C est à ce. coup, c est à ce
> ƒ? @ Z [ \ _ ' µ `. l 1 2 3 z Æ Ñ 6 = Ð l sl (~131 1606) rn % & +, l r s s, r 7 nr ss r r s s s, r s, r! " # $ s s ( ) r * s, / 0 s, r 4 r r 9;: < 10 r mnz, rz, r ns, 1 s ; j;k ns, q r s { } ~ l r mnz,
More informationPart I consists of 14 multiple choice questions (worth 5 points each) and 5 true/false question (worth 1 point each), for a total of 75 points.
Math 131 Exam 1 Solutions Part I consists of 14 multiple choice questions (orth 5 points each) and 5 true/false question (orth 1 point each), for a total of 75 points. 1. The folloing table gives the number
More informationAdaptive Noise Cancellation
Adaptive Noise Cancellation P. Comon and V. Zarzoso January 5, 2010 1 Introduction In numerous application areas, including biomedical engineering, radar, sonar and digital communications, the goal is
More informationVectors. Teaching Learning Point. Ç, where OP. l m n
Vectors 9 Teaching Learning Point l A quantity that has magnitude as well as direction is called is called a vector. l A directed line segment represents a vector and is denoted y AB Å or a Æ. l Position
More informationAn Introduction to Optimal Control Applied to Disease Models
An Introduction to Optimal Control Applied to Disease Models Suzanne Lenhart University of Tennessee, Knoxville Departments of Mathematics Lecture1 p.1/37 Example Number of cancer cells at time (exponential
More informationFramework for functional tree simulation applied to 'golden delicious' apple trees
Purdue University Purdue e-pubs Open Access Theses Theses and Dissertations Spring 2015 Framework for functional tree simulation applied to 'golden delicious' apple trees Marek Fiser Purdue University
More informationPlanning for Reactive Behaviors in Hide and Seek
University of Pennsylvania ScholarlyCommons Center for Human Modeling and Simulation Department of Computer & Information Science May 1995 Planning for Reactive Behaviors in Hide and Seek Michael B. Moore
More informationETIKA V PROFESII PSYCHOLÓGA
P r a ž s k á v y s o k á š k o l a p s y c h o s o c i á l n í c h s t u d i í ETIKA V PROFESII PSYCHOLÓGA N a t á l i a S l o b o d n í k o v á v e d ú c i p r á c e : P h D r. M a r t i n S t r o u
More informationA PREDICTION-BASED BEHAVIORAL MODEL FOR FINANCIAL MARKETS
A PREDICTION-BASED BEHAVIORAL MODEL FOR FINANCIAL MARKETS László Gerencsér, Zalán Mátyás Computer and Automation Institute of the Hungarian Academy of Sciences, 3-7 Kende u., Budapest, Hungary gerencser@sztai.hu,
More informationA Theory of Universal AI
A Theory of Universa AI Literature Marcus Hutter Kircherr, Li, and Vitanyi Presenter Prashant J. Doshi CS594: Optima Decision Maing A Theory of Universa Artificia Inteigence p.1/18 Roadmap Caim Bacground
More informationHYDRODYNAMIC STABILITY ANALYSIS OF SHEARED CONVECTIVE BOUNDARY LAYER FLOWS IN STRATIFIED ENVIRONMENTS
une 3 - uly 3, 15 Melourne, Australia 9 P-51 HYDRODYNAMIC STABILITY ANALYSIS OF SHEARED CONVECTIVE BOUNDARY LAYER FLOWS IN STRATIFIED ENVIRONMENTS Y. Xiao, W. Lin, Y. He College of Sccience, Technology
More informationAn Exactly Solvable Algebraic Model for Single Quantum Well Treatments
Applied Mathematics, 013, 4, 7-13 http://dx.doi.org/10.436/am.013.410a300 Pulished Online Octoer 013 (http://.scirp.org/journal/am) An Exactly Solvale Algeraic Model for Single Quantum Well Treatments
More informationCSC Metric Embeddings Lecture 8: Sparsest Cut and Embedding to
CSC21 - Metric Embeddings Lecture 8: Sparsest Cut and Embedding to Notes taken by Nilesh ansal revised by Hamed Hatami Summary: Sparsest Cut (SC) is an important problem ith various applications, including
More informationHandout #5 Computation of estimates, ANOVA Table and Orthogonal Designs
Hout 5 Computation of estimates, ANOVA Table Orthogonal Designs In this hout e ill derive, for an arbitrary design, estimates of treatment effects in each stratum. Then the results are applied to completely
More informationQUESTIONS ON QUARKONIUM PRODUCTION IN NUCLEAR COLLISIONS
International Workshop Quarkonium Working Group QUESTIONS ON QUARKONIUM PRODUCTION IN NUCLEAR COLLISIONS ALBERTO POLLERI TU München and ECT* Trento CERN - November 2002 Outline What do we know for sure?
More informationCHAPTER 3 THE COMMON FACTOR MODEL IN THE POPULATION. From Exploratory Factor Analysis Ledyard R Tucker and Robert C. MacCallum
CHAPTER 3 THE COMMON FACTOR MODEL IN THE POPULATION From Exploratory Factor Analysis Ledyard R Tucker and Robert C. MacCallum 1997 19 CHAPTER 3 THE COMMON FACTOR MODEL IN THE POPULATION 3.0. Introduction
More informationChapter 2 Canonical Correlation Analysis
Chapter 2 Canonical Correlation Analysis Canonical correlation analysis CCA, which is a multivariate analysis method, tries to quantify the amount of linear relationships etween two sets of random variales,
More informationThe general linear model (and PROC GLM)
The general linear model (and PROC GLM) Solving systems of linear equations 3"! " " œ 4" " œ 8! " can be ritten as 3 4 "! œ " 8 " or " œ c. No look at the matrix 3. One can see that 3 3 3 œ 4 4 3 œ 0 0
More information236 Chapter 4 Applications of Derivatives
26 Chapter Applications of Derivatives Î$ &Î$ Î$ 5 Î$ 0 "Î$ 5( 2) $È 26. (a) g() œ ( 5) œ 5 Ê g () œ œ Ê critical points at œ 2 and œ 0 Ê g œ ± )(, increasing on ( _ß 2) and (!ß _), decreasing on ( 2 ß!)!
More informationLecture Notes 8
14.451 Lecture Notes 8 Guido Lorenzoni Fall 29 1 Stochastic dynamic programming: an example We no turn to analyze problems ith uncertainty, in discrete time. We begin ith an example that illustrates the
More informationVector analysis. 1 Scalars and vectors. Fields. Coordinate systems 1. 2 The operator The gradient, divergence, curl, and Laplacian...
Vector analysis Abstract These notes present some background material on vector analysis. Except for the material related to proving vector identities (including Einstein s summation convention and the
More informationAn Example file... log.txt
# ' ' Start of fie & %$ " 1 - : 5? ;., B - ( * * B - ( * * F I / 0. )- +, * ( ) 8 8 7 /. 6 )- +, 5 5 3 2( 7 7 +, 6 6 9( 3 5( ) 7-0 +, => - +< ( ) )- +, 7 / +, 5 9 (. 6 )- 0 * D>. C )- +, (A :, C 0 )- +,
More information4.3 Laplace Transform in Linear System Analysis
4.3 Laplace Transform in Linear System Analysis The main goal in analysis of any dynamic system is to find its response to a given input. The system response in general has two components: zero-state response
More informationB œ c " " ã B œ c 8 8. such that substituting these values for the B 3 's will make all the equations true
System of Linear Equations variables Ð unknowns Ñ B" ß B# ß ÞÞÞ ß B8 Æ Æ Æ + B + B ÞÞÞ + B œ, "" " "# # "8 8 " + B + B ÞÞÞ + B œ, #" " ## # #8 8 # ã + B + B ÞÞÞ + B œ, 3" " 3# # 38 8 3 ã + 7" B" + 7# B#
More informationLogic Effort Revisited
Logic Effort Revisited Mark This note ill take another look at logical effort, first revieing the asic idea ehind logical effort, and then looking at some of the more sutle issues in sizing transistors..0
More informationOptimal Control of PDEs
Optimal Control of PDEs Suzanne Lenhart University of Tennessee, Knoville Department of Mathematics Lecture1 p.1/36 Outline 1. Idea of diffusion PDE 2. Motivating Eample 3. Big picture of optimal control
More informationModeling the Effects of Greenbelts at the Urban-Rural Fringe
Modeling the Effects of Greenbelts at the Urban-Rural Fringe Daniel G. Bron, Scott E. Page, Rick Riolo, William Rand School of atural Resources and Environment, University of Michigan, Ann Arbor, MI 48109
More informationExercise 1a: Determine the dot product of each of the following pairs of vectors.
Bob Bron, CCBC Dundalk Math 53 Calculus 3, Chapter Section 3 Dot Product (Geometric Definition) Def.: The dot product of to vectors v and n in is given by here θ, satisfying 0, is the angle beteen v and.
More informationSIMULTANEOUS CONFIDENCE BANDS FOR THE PTH PERCENTILE AND THE MEAN LIFETIME IN EXPONENTIAL AND WEIBULL REGRESSION MODELS. Ping Sa and S.J.
SIMULTANEOUS CONFIDENCE BANDS FOR THE PTH PERCENTILE AND THE MEAN LIFETIME IN EXPONENTIAL AND WEIBULL REGRESSION MODELS " # Ping Sa and S.J. Lee " Dept. of Mathematics and Statistics, U. of North Florida,
More informationMath 249B. Geometric Bruhat decomposition
Math 249B. Geometric Bruhat decomposition 1. Introduction Let (G, T ) be a split connected reductive group over a field k, and Φ = Φ(G, T ). Fix a positive system of roots Φ Φ, and let B be the unique
More informationAN IDENTIFICATION ALGORITHM FOR ARMAX SYSTEMS
AN IDENTIFICATION ALGORITHM FOR ARMAX SYSTEMS First the X, then the AR, finally the MA Jan C. Willems, K.U. Leuven Workshop on Observation and Estimation Ben Gurion University, July 3, 2004 p./2 Joint
More informationConstructive Decision Theory
Constructive Decision Theory Joe Halpern Cornell University Joint work with Larry Blume and David Easley Economics Cornell Constructive Decision Theory p. 1/2 Savage s Approach Savage s approach to decision
More information1216 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 54, NO. 6, JUNE /$ IEEE
1216 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL 54, NO 6, JUNE 2009 Feedback Weighting Mechanisms for Improving Jacobian Estimates in the Adaptive Simultaneous Perturbation Algorithm James C Spall, Fellow,
More informationRedoing the Foundations of Decision Theory
Redoing the Foundations of Decision Theory Joe Halpern Cornell University Joint work with Larry Blume and David Easley Economics Cornell Redoing the Foundations of Decision Theory p. 1/21 Decision Making:
More informationDISSIPATIVE SYSTEMS. Lectures by. Jan C. Willems. K.U. Leuven
DISSIPATIVE SYSTEMS Lectures by Jan C. Willems K.U. Leuven p.1/26 LYAPUNOV FUNCTIONS Consider the classical dynamical system, the flow with, the state, and Denote the set of solutions, the vector-field.
More information3 - Vector Spaces Definition vector space linear space u, v,
3 - Vector Spaces Vectors in R and R 3 are essentially matrices. They can be vieed either as column vectors (matrices of size and 3, respectively) or ro vectors ( and 3 matrices). The addition and scalar
More informationExploring the relationship between a fluid container s geometry and when it will balance on edge
Exploring the relationship eteen a fluid container s geometry and hen it ill alance on edge Ryan J. Moriarty California Polytechnic State University Contents 1 Rectangular container 1 1.1 The first geometric
More informationIntroduction A basic result from classical univariate extreme value theory is expressed by the Fisher-Tippett theorem. It states that the limit distri
The dependence function for bivariate extreme value distributions { a systematic approach Claudia Kluppelberg Angelika May October 2, 998 Abstract In this paper e classify the existing bivariate models
More informationCHARACTERIZATION OF ULTRASONIC IMMERSION TRANSDUCERS
CHARACTERIZATION OF ULTRASONIC IMMERSION TRANSDUCERS INTRODUCTION David D. Bennink, Center for NDE Anna L. Pate, Engineering Science and Mechanics Ioa State University Ames, Ioa 50011 In any ultrasonic
More informationASYMPTOTIC PERFORMANCE OF MIMO WIRELESS CHANNELS WITH LIMITED FEEDBACK
ASYMPTTIC PERFRMANCE F MIM WIRELESS CHANNELS WITH LIMITED FEEDBACK Wiroonsak Santipach and Michael L. Honig Department of Electrical and Computer Engineering Northestern University 2145 Sheridan Road Evanston,
More informationStochastic Optimization with Inequality Constraints Using Simultaneous Perturbations and Penalty Functions
International Journal of Control Vol. 00, No. 00, January 2007, 1 10 Stochastic Optimization with Inequality Constraints Using Simultaneous Perturbations and Penalty Functions I-JENG WANG and JAMES C.
More informationThe University of Bath School of Management is one of the oldest established management schools in Britain. It enjoys an international reputation for
The University of Bath School of Management is one of the oldest established management schools in Britain. It enjoys an international reputation for the quality of its teaching and research. Its mission
More informationOptimal data-independent point locations for RBF interpolation
Optimal dataindependent point locations for RF interpolation S De Marchi, R Schaback and H Wendland Università di Verona (Italy), Universität Göttingen (Germany) Metodi di Approssimazione: lezione dell
More informationFront-end. Organization of a Modern Compiler. Middle1. Middle2. Back-end. converted to control flow) Representation
register allocation instruction selection Code Low-level intermediate Representation Back-end Assembly array references converted into low level operations, loops converted to control flow Middle2 Low-level
More information" #$ P UTS W U X [ZY \ Z _ `a \ dfe ih j mlk n p q sr t u s q e ps s t x q s y i_z { U U z W } y ~ y x t i e l US T { d ƒ ƒ ƒ j s q e uˆ ps i ˆ p q y
" #$ +. 0. + 4 6 4 : + 4 ; 6 4 < = =@ = = =@ = =@ " #$ P UTS W U X [ZY \ Z _ `a \ dfe ih j mlk n p q sr t u s q e ps s t x q s y i_z { U U z W } y ~ y x t i e l US T { d ƒ ƒ ƒ j s q e uˆ ps i ˆ p q y h
More informationPort Vintage. Foundry: Onrepeat Types Website: Designer: João Oliveira INTRO PORT VINTAGE REGULAR
Port Vintage Foundry: Onrepeat Types Website: http://www.onrepeat.net Designer: João Oliveira Email: hi@onrepeat.net 2 3 63 115 131 139 INTRO PORT VINTAGE REGULAR PORT VINTAGE DECORATED PORT VINTAGE ORNAMENTS
More informationEndogeny for the Logistic Recursive Distributional Equation
Zeitschrift für Analysis und ihre Anendungen Journal for Analysis and its Applications Volume 30 20, 237 25 DOI: 0.47/ZAA/433 c European Mathematical Society Endogeny for the Logistic Recursive Distributional
More informationMAT 167: Advanced Linear Algebra
< Proem 1 (15 pts) MAT 167: Advanced Linear Agera Fina Exam Soutions (a) (5 pts) State the definition of a unitary matrix and expain the difference etween an orthogona matrix and an unitary matrix. Soution:
More informationEXST Regression Techniques Page 1 SIMPLE LINEAR REGRESSION WITH MATRIX ALGEBRA
EXST7034 - Regression Techniques Page 1 SIMPLE LINEAR REGRESSION WITH MATRIX ALGEBRA MODEL: Y 3 = "! + "" X 3 + % 3 MATRIX MODEL: Y = XB + E Ô Y" Ô 1 X" Ô e" Y# 1 X# b! e# or Ö Ù = Ö Ù Ö Ù b ã ã ã " ã
More informationRiveted Joints and Linear Buckling in the Steel Load-bearing Structure
American Journal of Mechanical Engineering, 017, Vol. 5, No. 6, 39-333 Availale online at http://pus.sciepu.com/ajme/5/6/0 Science and Education Pulishing DOI:10.1691/ajme-5-6-0 Riveted Joints and Linear
More informationTowards a Theory of Societal Co-Evolution: Individualism versus Collectivism
Toards a Theory of Societal Co-Evolution: Individualism versus Collectivism Kartik Ahuja, Simpson Zhang and Mihaela van der Schaar Department of Electrical Engineering, Department of Economics, UCLA Theorem
More informationThe variance for partial match retrievals in k-dimensional bucket digital trees
The variance for partial match retrievals in k-dimensional ucket digital trees Michael FUCHS Department of Applied Mathematics National Chiao Tung University January 12, 21 Astract The variance of partial
More informationA Generalization of a result of Catlin: 2-factors in line graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 72(2) (2018), Pages 164 184 A Generalization of a result of Catlin: 2-factors in line graphs Ronald J. Gould Emory University Atlanta, Georgia U.S.A. rg@mathcs.emory.edu
More informationPEDS2009. Index Terms-- leakage inductance, magneto motive force (MMF), finite element analysis (FEA), interleaving, half turn, planar transformer
PEDS9 The Analysis and Comparison of Leakage Inductance in Different Winding Arrangements for Planar Transformer Ziei Ouyang, Ole C. Thomsen, Michael A. E. Andersen Department of Electrical Engineering,
More informationThéorie Analytique des Probabilités
Théorie Analytique des Probabilités Pierre Simon Laplace Book II 5 9. pp. 203 228 5. An urn being supposed to contain the number B of balls, e dra from it a part or the totality, and e ask the probability
More informationVector Spaces. EXAMPLE: Let R n be the set of all n 1 matrices. x 1 x 2. x n
Vector Spaces DEFINITION: A vector space is a nonempty set V of ojects, called vectors, on which are defined two operations, called addition and multiplication y scalars (real numers), suject to the following
More informationManifold Regularization
Manifold Regularization Vikas Sindhwani Department of Computer Science University of Chicago Joint Work with Mikhail Belkin and Partha Niyogi TTI-C Talk September 14, 24 p.1 The Problem of Learning is
More information3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 REDCLIFF MUNICIPAL PLANNING COMMISSION FOR COMMENT/DISCUSSION DATE: TOPIC: April 27 th, 2018 Bylaw 1860/2018, proposed amendments to the Land Use Bylaw regarding cannabis
More informationA Beamforming Method for Blind Calibration of Time-Interleaved A/D Converters
A Beamforming Method for Blind Calibration of Time-nterleaved A/D Converters Bernard C. Levy University of California, Davis Joint wor with Steve Huang September 30, 200 Outline 1 Motivation Problem Formulation
More informationMMSE Equalizer Design
MMSE Equalizer Design Phil Schniter March 6, 2008 [k] a[m] P a [k] g[k] m[k] h[k] + ṽ[k] q[k] y [k] P y[m] For a trivial channel (i.e., h[k] = δ[k]), e kno that the use of square-root raisedcosine (SRRC)
More information: œ Ö: =? À =ß> real numbers. œ the previous plane with each point translated by : Ðfor example,! is translated to :)
â SpanÖ?ß@ œ Ö =? > @ À =ß> real numbers : SpanÖ?ß@ œ Ö: =? > @ À =ß> real numbers œ the previous plane with each point translated by : Ðfor example, is translated to :) á In general: Adding a vector :
More informationOC330C. Wiring Diagram. Recommended PKH- P35 / P50 GALH PKA- RP35 / RP50. Remarks (Drawing No.) No. Parts No. Parts Name Specifications
G G " # $ % & " ' ( ) $ * " # $ % & " ( + ) $ * " # C % " ' ( ) $ * C " # C % " ( + ) $ * C D ; E @ F @ 9 = H I J ; @ = : @ A > B ; : K 9 L 9 M N O D K P D N O Q P D R S > T ; U V > = : W X Y J > E ; Z
More informationChapter Eight The Formal Structure of Quantum Mechanical Function Spaces
Chapter Eight The Formal Structure of Quantum Mechanical Function Spaces Introduction In this chapter, e introduce the formal structure of quantum theory. This formal structure is based primarily on the
More informationWEIGHTED MARKOV-BERNSTEIN INEQUALITIES FOR ENTIRE FUNCTIONS OF EXPONENTIAL TYPE
WEIGHTED MARKOV-BERNSTEIN INEQUALITIES FOR ENTIRE FUNTIONS OF EXPONENTIAL TYPE DORON S. LUBINSKY A. We prove eighted Markov-Bernstein inequalities of the form f x p x dx σ + p f x p x dx Here satisfies
More informationSantilli s Isomathematical theory for changing modern mathematics
Santilli s Isomathematical theory for changing modern mathematics Chun-Xuan. Jiang P. O. Box 3924, Beijing 100854 P. R. China jiangchunxuan@vip.sohu.com Dedicated to the 30-th anniversary of China reform
More information8.04 Spring 2013 March 12, 2013 Problem 1. (10 points) The Probability Current
Prolem Set 5 Solutions 8.04 Spring 03 March, 03 Prolem. (0 points) The Proaility Current We wish to prove that dp a = J(a, t) J(, t). () dt Since P a (t) is the proaility of finding the particle in the
More informationMath 131 Exam 4 (Final Exam) F04M
Math 3 Exam 4 (Final Exam) F04M3.4. Name ID Number The exam consists of 8 multiple choice questions (5 points each) and 0 true/false questions ( point each), for a total of 00 points. Mark the correct
More information1 Systems of Differential Equations
March, 20 7- Systems of Differential Equations Let U e an open suset of R n, I e an open interval in R and : I R n R n e a function from I R n to R n The equation ẋ = ft, x is called a first order ordinary
More informationMinimal positive realizations of transfer functions with nonnegative multiple poles
1 Minimal positive realizations of transfer functions with nonnegative multiple poles Béla Nagy Máté Matolcsi Béla Nagy is Professor at the Mathematics Department of Technical University, Budapest, e-mail:
More informationCoherent Systems of Components with Multivariate Phase Type Life Distributions
!#"%$ & ' ")( * +!-,#. /10 24353768:9 ;=A@CBD@CEGF4HJI?HKFL@CM H < N OPc_dHe@ F]IfR@ ZgWhNe@ iqwjhkf]bjwlkyaf]w
More informationChapter 2 Event-Triggered Sampling
Chapter Event-Triggered Sampling In this chapter, some general ideas and basic results on event-triggered sampling are introduced. The process considered is described by a first-order stochastic differential
More informationEstimating a Finite Population Mean under Random Non-Response in Two Stage Cluster Sampling with Replacement
Open Journal of Statistics, 07, 7, 834-848 http://www.scirp.org/journal/ojs ISS Online: 6-798 ISS Print: 6-78X Estimating a Finite Population ean under Random on-response in Two Stage Cluster Sampling
More informationTHE LINEAR BOUND FOR THE NATURAL WEIGHTED RESOLUTION OF THE HAAR SHIFT
THE INEAR BOUND FOR THE NATURA WEIGHTED RESOUTION OF THE HAAR SHIFT SANDRA POTT, MARIA CARMEN REGUERA, ERIC T SAWYER, AND BRETT D WIC 3 Abstract The Hilbert transform has a linear bound in the A characteristic
More informationSemi-simple Splicing Systems
Semi-simple Splicing Systems Elizabeth Goode CIS, University of Delaare Neark, DE 19706 goode@mail.eecis.udel.edu Dennis Pixton Mathematics, Binghamton University Binghamton, NY 13902-6000 dennis@math.binghamton.edu
More informationSystems of Equations 1. Systems of Linear Equations
Lecture 1 Systems of Equations 1. Systems of Linear Equations [We will see examples of how linear equations arise here, and how they are solved:] Example 1: In a lab experiment, a researcher wants to provide
More informationOn the approximation of real powers of sparse, infinite, bounded and Hermitian matrices
On the approximation of real poers of sparse, infinite, bounded and Hermitian matrices Roman Werpachoski Center for Theoretical Physics, Al. Lotnikó 32/46 02-668 Warszaa, Poland Abstract We describe a
More informationPHY 335 Data Analysis for Physicists
PHY 335 Data Analysis or Physicists Instructor: Kok Wai Ng Oice CP 171 Telephone 7 1782 e mail: kng@uky.edu Oice hour: Thursday 11:00 12:00 a.m. or by appointment Time: Tuesday and Thursday 9:30 10:45
More information668 Chapter 11 Parametric Equatins and Polar Coordinates
668 Chapter Parametric Equatins and Polar Coordinates 5. sin ( sin Á r and sin ( sin Á r Ê not symmetric about the x-axis; sin ( sin r Ê symmetric about the y-axis; therefore not symmetric about the origin
More informationEXCERPTS FROM ACTEX CALCULUS REVIEW MANUAL
EXCERPTS FROM ACTEX CALCULUS REVIEW MANUAL Table of Contents Introductory Comments SECTION 6 - Differentiation PROLEM SET 6 TALE OF CONTENTS INTRODUCTORY COMMENTS Section 1 Set Theory 1 Section 2 Intervals,
More informationProduct Measures and Fubini's Theorem
Product Measures and Fubini's Theorem 1. Product Measures Recall: Borel sets U in are generated by open sets. They are also generated by rectangles VœN " á N hich are products of intervals NÞ 3 Let V be
More informationThe DMP Inverse for Rectangular Matrices
Filomat 31:19 (2017, 6015 6019 https://doi.org/10.2298/fil1719015m Published by Faculty of Sciences Mathematics, University of Niš, Serbia Available at: http://.pmf.ni.ac.rs/filomat The DMP Inverse for
More informationA Backward Stable Hyperbolic QR Factorization Method for Solving Indefinite Least Squares Problem
A Backward Stable Hyperbolic QR Factorization Method for Solving Indefinite Least Suares Problem Hongguo Xu Dedicated to Professor Erxiong Jiang on the occasion of his 7th birthday. Abstract We present
More informationOn the Energy-Delay Trade-off of a Two-Way Relay Network
On the Energy-Delay Trade-off of a To-Way Relay Netork Xiang He Aylin Yener Wireless Communications and Netorking Laboratory Electrical Engineering Department The Pennsylvania State University University
More informationBivariate Uniqueness in the Logistic Recursive Distributional Equation
Bivariate Uniqueness in the Logistic Recursive Distributional Equation Antar Bandyopadhyay Technical Report # 629 University of California Department of Statistics 367 Evans Hall # 3860 Berkeley CA 94720-3860
More informationA turbulence closure based on the maximum entropy method
Advances in Fluid Mechanics IX 547 A turbulence closure based on the maximum entropy method R. W. Derksen Department of Mechanical and Manufacturing Engineering University of Manitoba Winnipeg Canada Abstract
More informationOptimization of a parallel 3d-FFT with non-blocking collective operations
Optimization of a parallel 3d-FFT with non-blocking collective operations Chair of Computer Architecture Technical University of Chemnitz Département de Physique Théorique et Appliquée Commissariat à l
More informationBayesian Properties of Normalized Maximum Likelihood and its Fast Computation
Bayesian Properties of Normalized Maximum Likelihood and its Fast Computation Andre Barron Department of Statistics Yale University Email: andre.barron@yale.edu Teemu Roos HIIT & Dept of Computer Science
More informationMatrices and Determinants
Matrices and Determinants Teaching-Learning Points A matri is an ordered rectanguar arra (arrangement) of numbers and encosed b capita bracket [ ]. These numbers are caed eements of the matri. Matri is
More informationConnection equations with stream variables are generated in a model when using the # $ % () operator or the & ' %
7 9 9 7 The two basic variable types in a connector potential (or across) variable and flow (or through) variable are not sufficient to describe in a numerically sound way the bi-directional flow of matter
More informationBeyond stochastic gradient descent for large-scale machine learning
Beyond stochastic gradient descent for large-scale machine learning Francis Bach INRIA - Ecole Normale Supérieure, Paris, France Joint work with Eric Moulines - October 2014 Big data revolution? A new
More informationTOPOLOGICAL ENTROPY FOR DIFFERENTIABLE MAPS OF INTERVALS
Chung, Y-.M. Osaka J. Math. 38 (200), 2 TOPOLOGICAL ENTROPY FOR DIFFERENTIABLE MAPS OF INTERVALS YONG MOO CHUNG (Received February 9, 998) Let Á be a compact interval of the real line. For a continuous
More information