HQuad: Statistics of Hamiltonian Cycles in Wireless Rechargeable Sensor Networks
|
|
- Cathleen Williams
- 6 years ago
- Views:
Transcription
1 HQuad: Statistics of Hamiltonian Cycles in Wieless Rechageable Senso Netwoks Yanmao Man Dept. of ECE Univesity of Aizona Tucson, AZ, U.S.A. Jing Deng Dept. of CS UNC at Geensboo Geensboo, NC, U.S.A. Geoge T. Amaiucai Dept. of CS Kansas State Univesity Manhattan, KS, U.S.A. Shuangqing Wei School of EECS Louisiana State Univesity Baton Rouge, LA, U.S.A. Abstact The ise of wieless echageable senso netwoks calls fo an analytical study of planned chaging tips of wieless chaging vehicles (WCVs). Often times, the WCV eceives a numbe of chaging equests and fom a Hamiltonian cycle and visit these nodes one-by-one. Theefoe, it is impotant to lean the statistics of such cycles. In this wok, we use a heuistic algoithm, which we tem HQuad, that takes O(N) to geneate a Hamiltonian cycle in a 2-D netwok plane befoe we analyze its statistics. HQuad is based on a ecusive appoximation of dividing the egion into fou quadants and the non-empty quadants will be visited one-by-one. Ou analysis is based on Poisson point distibution of nodes and models such Hamiltonian cycles supisingly well in both expected values and the distibution functions of lengths as a function of diffeent netwok paametes. Numeical esults of ou analysis model ae compaed with simulations and demonstated to be accuate. Index Tems wieless echageable; Hamiltonian Cycle; wieless senso netwoks I. INTRODUCTION Wieless devices usually un on enegy stoed on batteies. Due to thei physical constaints, these batteies will un out of enegy soone o late. Wieless powe tansfe technology is expected to pave the way fo the so-called wieless echageable netwoks, in which wieless devices will have thei batteies eplenished fom time to time, vitually extending thei lifetimes foeve [1] [3]. Most often, thee is one o multiple WCVs in such netwoks. WCV eceives chaging equests fom wieless devices and chooses a list of them to visit/chage one afte anothe [], [5]. In this wok, we ty to answe the following fundamental question: based on a cetain node density and andom distibution, how to compute o estimate the lengths of the chaging cycle without knowing the exact location of these nodes on the plane? Any of such chaging cycles will be consideed a Hamiltonian cycle, but we ae inteested in the shotest one that will save time and tavel distance fo WCV. Answes to the above question obviously have many pactical applications such as netwok planning and scheduling. Fo instance, the expected length of such shotest Hamiltonian cycles in a known netwok setting (of cetain node density and netwok egion) can ensue that the battey capacity of WCV is Y. Man s wok was done while with UNCG, suppoted in pat by NSF gant CCF able to sustain such a chaging tip befoe etuning fo its own chage o battey eplacement, o maybe an additional WCV is equied fo the nomal opeation of the entie netwok. The poblem is closely elated to Taveling Salesman Poblem (TSP) but diffeent. TSP aims to give shotest Hamiltonian cycles and sometimes appoximates with shot unning times [6], while this pape tagets the estimation of such cycles by giving a pobabilistic model [7]. In this wok, we popose HQuad, Quadtee-based heuistic algoithm, that takes O(N) to geneate a Hamiltonian cycle given a netwok within a squae plane. HQuad is an appoximation method to come up with a Hamiltonian cycle that is vey close to the actual shotest Hamiltonian cycle. With the help of HQuad, we can deive chaging path statistics such as aveage length and pobability density function (PDF). The main objective of this wok is to povide an efficient method to compute the statistics of Hamiltonian paths so that netwoks can be planned with sufficient esouces, e.g., chaging capacity, numbe of chaging vehicles, and/o numbe of devices to be chaged. II. RELATED WORK The well-known Taveling Salesman Poblem (TSP) is cetainly elated to what we ae tying to achieve. Many woks have been done on TSP [8]. Aoa [9] poposed an appoximation algoithm fo Euclidean TSP poblem, whee coodinates of nodes ae at fist petubed, then a shifted Quadtee is constucted. Finally, dynamic pogamming is pefomed to find the optimal Hamiltonian cycle. Howeve, we focus on path statistics hee. Wieless Senso Rechaging poblem has been investigated on in ecent yeas. The poblem is to schedule a oute fo one o moe WCVs so that they could echage those devices in low battey enegy. A hexagon-based scheme was poposed in [10]. Matello pesented an algoithm to identify Hamiltonian cicuits in diected gaphs [11]. The algoithm used banching decisions and backtacking to filte and ecod potential Hamiltonian cicuits. Kivelevich et al. investigated Hamiltonian cycles in andom gaphs, but did not focus on its length distibution [12].
2 S 1 S S 1 S n 3 n 9 n 7 n 8 S 2 S 3 S 2 S 3 n 10 (a) (b) n 2 n 1 n 6 S 1 S n 5 n S 2 S 3 Fig. 2: An example of blocks and echaging oute. (c) Fig. 1: HQuad Algoithm illustations. Vig and Paleka [13] investigated the pobability distibution of estimated TSP tou lengths using heuistics and fits fo the fist fou moments wee deived. Diffeent fom these pio ats, the main taget of this pape is not to povide a echaging dispatch algoithm. Instead, we aim to give a pobabilistic distibution of Hamiltonian cycle given the density and the size of squae plane whee the devices ae located. III. HQUAD: HEURISTIC QUADTREE-BASED ALGORITHM A. Poblem Statement FOR HAMILTONIAN CYCLES We focus on a netwok with a size of and N nodes, each of which needs to be chaged. Note that the investigation of an abitay ectangle aea of w is essentially the same with each quadant in simila shape as the oiginal one and some of the esults extended fom squaes. Theefoe, we focus on squae aeas in this wok: Hamiltonian Cycles (HAM): What is the distibution of the shotest Hamiltonian cycle in a egion of with N nodes distibuted? The exact deivation of such a distibution is impossible because Hamiltonian cycle/path poblem is NP-complete. Yet, such a distibution can be immensely helpful in netwok planning as well as algoithm design in Wieless Rechageable Senso Netwoks (WRSNs). Theefoe, we use a heuistic appoach, temed HQuad [9], to identify the statistics of the shotest Hamiltonian cycles. B. Pimay HQuad is based on Divide-and-Conque stategy that takes the locations of N nodes in a squae block as input and geneates the Hamiltonian Cycle fo WCV to follow. As shown in Figue 1.a, N nodes ae placed in an squae block S 0, which is divided into fou /2 /2 subblocks that ae maked as S i, i = 1,2,3,. WCV visits each sub-block fom one to anothe befoe etuning to the stating point. Each sub-block is futhe divided quaduply into smalle ones, whee WCV follows simila oute to visit the nodes and then goes to the next bigge block as illustated in Figue 1.b and 1.c when we zoom in. Nomally, some blocks may be empty and some do not need to be divided any futhe with only one node in each of them. Moe ealistic example of division is shown in Figue 2, whee we can obseve that all blocks contain at most one node and WCV only visits the non-empty blocks athe than all (sub)blocks. C. Algoithm Details Because the blocks ae divided into equal sub-blocks when necessay, we use Quadtee T as the data stuctue whee evey paent owns exactly childen, simila to [1]. Each vetex in T epesents a block and its childen epesent the sub-blocks. In this subsection, the tems block and vetex ae intechangeable, so ae the tems sub-block and child. The biggest block is epesented by vetex oot, which is the oot of T. Fo each vetex paent, it contains two elements, seq and nodes. seq decides the visiting sequence of its sub-blocks. Fo example, if seq = (S 3,S,S 1,S 2 ), then the oute is shown in Figue 1.b. nodes is the set of nodes that locate within this block. Take S in Figue 2 fo an example, nodes = {n 7,n 8,n 9 }. The Quadtee T is built up in Algoithm 1 fom Line 1 to Line 20 in the way of Beadth-fist Seach (BFS) with a queue Q. Fo evey vetex paent in Q, we fist test if its nodes set contains only one node o nothing at all. If so, then we continue to the next iteation because we do not have to futhe divide this block. Othewise, we have to at fist deive the sequences belonging its childen seq i, i = 1,2,3,. We need to detemine the seq of evey paent. Suppose sequence of thepaent isseq = (S a,s b,s c,s d ), the sequence of its fist child S a is seq a = (S a,s d,s c,s b ). Note that the fist child might not be S 1. Fo example, in Figue 1.b,
3 {n 3 } {n 1, n 2,..., n 10 } {n 2,n,n 5,n 6,n 10 } {n 1 } {n 7, n 8, n 9 } {n 10 } {n 5,n 6 } {n } {n 2 } {n 7,n 8 } {} {} {n 9 } {} {n 5 } {} {n 6 } {} {} {} {n 7,n 8 } {} {} {n 7 } {n 8 } Fig. 3: An example of Quadtee T geneation. the fist child S a is S 3. The second and thid childen shae the same sequence with seq. The fouth one depends on whethe the paent is the oot of T o not. If so, then seq d = (S c,s d,s a,s b ). Else, then seq d = (S c,s b,s a,s d ). The eason of such a diffeence is that if thepaent is the oot, which epesents the biggest block, then when WCV finishes the fouth sub-block, it goes back to the stating point (see S 2 in Figue 1.b). If paent is not the oot, WCV goes to the in Figue1.c). Having the seq i and nodes i of the sub-blocks, we attach them topaent as its childen in the ode of howseq indicates and put them into Q. When Q becomes empty and the while loop beaks, we un Depth-Fist-Seach (DFS) on T and output those nodes having exactly one node in them. Given the locations of M = 10 nodes in Figue 2, an example of Quadtee geneated by Algoithm 1 is shown in Figue 3. In Algoithm 1, the while loop takes O(N) and the DFS takes O(N). Finally, the time complexity of poposed algoithm HQuad is O(N). next bigge block (see S IV. ANALYSIS We focus on an aea of and mak fou sub-block as illustated in Figue 1.a. Each of these blocks has a size of /2 /2. We name these blocks S i, i = 1,2,3,, counteclockwise stating fom top left. We intoduce a binay tuple A = (b 1,b 2,b 3,b ) to epesent whethe each sub-block contains at least one node. Fo example, A = (1,1,0,1) means each of the sub-blocks s 1,s 2,s contains at least one node and the sub-block s 3 does not contain any node. Obviously thee ae 15 diffeent settings fo A, which we define as A, anging fom (0, 0, 0, 1) to (1,1,1,1). Define f(,ρ,n) as PDF of numbe of nodes, n, within a block, given density ρ. We futhe assume Poisson point Algoithm 1 HQuad(nodes 0 ) 1: seq (S 1,S 2,S 3,S ) 2: oot (seq, nodes) 3: Add oot into a queue Q : while Q do 5: paent Q.poll() 6: (seq, nodes) paent 7: if Size of nodes 0 is 1 then 8: Continue 9: 10: (S a,s b,s c,s d ) seq 11: seq 1 (S a,s d,s c,s b ) 12: seq 2 seq 3 seq 13: if paent is oot then seq (S c,s d,s a,s b ) 1: else seq (S c,s b,s a,s d ) 15: 16: fo i = 1 to do 17: nodes i nodes within the sub-block seq[i] 18: child i (seq i,nodes i ) 19: Add child i into Q 20: Attach child i as No.i child of paent 21: Run Depth-Fist Seach (DFS) fom oot, meanwhile output non-empty set nodes of evey leaf. distibution fo ease of analysis (although we do not expect to see any diffeence in the opeation of HQuad in othe node distibutions), we have f(,ρ,n) = (ρ2 ) n e ρ2. (1) n! Define g(a,,ρ) as the pobability that, fo an block with node density ρ, the nodes ae distibuted as A indicates. g(a,,ρ) = ( 1 f( ) A ( 2,ρ,0) f( ) A 2,ρ,0), (2) whee A is the numbe of 1 s in tuple A. Assume that each node is at the cente of its block. Define h(a,) as the Euclidean distance needed to visit all the nodes located at the cente of sub-blocks and the path should ente the top-left sub-block and exit the top-ight sub-block. Fo example, when A = (1,1,1,1), then h((1,1,1,1),) = 2 as illustated in Figue a. When A = (1, 1, 0, 1), then h((1,1,0,1),) = ( ) as illustated in Figue b. Thee ae 16 mappings as listed in Table I. Define D(,ρ) as the mean of length of Hamiltonian cycle needed fo an block with node density ρ. It can be calculated ecusively. D(,ρ) = A A [ h(a,)(1 1 A ) + A D( 2,ρ) ] g(a,,ρ), (3)
4 TABLE I: Function h(a, ) A h(a, 1) A h(a, 1) Least/Geatest hop distance in Hamiltonian cycle, d L / (d G /) Least hop distance Geatest hop distance (a) A = (1,1,1,1) (b) A = (1,1,0,1) Fig. : Illustations of h(a, ) with diffeent A. in which the tem1 1 A educes the ovelap of length between diffeent ecusive levels. The A D( 2,ρ) epesents the length sum of sub-blocks. Define Θ L (,ρ,l) as CDF of the length, l, of Hamiltonian cycle fo an block with node density ρ. It can be calculated ecusively as well. Denote I(A) the set of index of tems as 1 in A, e.g., fo A = (1,1,0,1), I(A) = {1,2,}. Θ L (,ρ,l) = P(L l,ρ) = A A{ µ l i=0,i I(A) [ P i I(A) i I(A) l i +h(a,)(1 1 A ) l ] Θ L ( 2,ρ,l i)dl i } g(a,,ρ) Recusion continues untilf(,ρ,2) < ǫ (an accuacy contol paamete), in which case Θ L (,ρ,l) = l v=0 () λ(,v), (5) wheeλ(,v) is defined as the PDF of the distance, v, between two andom points in an squae [15]. Let s = v 2, define π s 2 + s 3, 0 < s 2 Λ(,s) = sin 1 ( 2 s ) + 3 s 2 π s 2, 2 < s 2 2. Then λ(,v) = Λ(,s) ds dv = 2vΛ(,v2 ). In (), the integal cap µ is supposed to be. In pactice, µ = 2D( 2,ρ) Numbe of Nodes, N Fig. 5: Least and Geatest hop distance in each Hamiltonian cycle. V. PERFORMANCE EVALUATION We pesent pefomance evaluation in this section. We fist show esults fom simulations, in which N nodes ae andomly placed on an egion and we used a Genetic Algoithm [7] to identify the nea optimum Hamiltonian cycles. Then the esults of ou HQuad algoithm and computation ae shown and compaed to the simulation esults. Finally, we use an example of netwok planning to futhe demonstate how to use these PDF esults. In Figue 5, we show the least and the geatest hop distance in each Hamiltonian cycle as a function of N. These epesent the shotest and longest hop in the entie Hamiltonian cycle when N nodes ae andomly deployed in the egion. The 95% confidence intevals ae also shown in the same figue. In geneal, a deceasing tend can be obseved in both geatest and least hop distance as N inceases afte, caused by the inceasing numbe of nodes in the netwok. The initial incease of geatest hop distance when N = 2,3 is because of the small numbe of hops in the entie Hamiltonian cycle. Fo example, thee ae only two hops between N = 2 nodes a egion and thee hops between N = 3 nodes. In Figue 6, we compae simulation and numeical esults on Hamiltonian cycle lengths as a function ofn fo diffeent (the egion size). The 95% confidence intevals ae also shown fo the simulation esults. It can be seen that these two sets of esults match quite well with each othe. Unde lage n and lage, ou numeical esults ae lowe than simulation esults with lage gaps (due to ecusive appoximations). We demonstate how to use these PDF esults in a hypothetical netwok planning. Suppose N nodes will be deployed to a 1,000 1,000 egion and we have only one WCV to chage these devices tying to keep all of these active. The WCV has a battey capacity of 120 KJ, consumes 50 Joules pe mete on taveling and 1 J/s in geneal, chages sensos at the ate of 2 J/s, and moves at a speed of 1 m/s [5]. We will use ou numeical esults to compute the pobability of successful chaging suppot of N nodes with the above
5 TABLE II: Battey Capacity Requiement N E WCV (80%) E WCV (95%) Fig. 6: Compaison between simulation and numeical esults (3) on Hamiltonian cycle lengths, D. Pobability of successful chaging, p =0.5 KJ =2 KJ = KJ =8 KJ Numbe of nodes, N Fig. 7: Pobability of successful chaging with diffeent senso battey capacities as a function of N. netwok paametes fo diffeent senso battey capacities, = 0.5,2,,8 KJ, espectively. Such pobabilities ae shown in Figue 7. When is elatively small (assuming that enegy consumption ate of the sensos is also small enough to wait fo next ound of chaging), oughly 25 to 35 sensos can be suppoted. As inceases, fewe and fewe sensos can be suppoted. This is because of the heavie load to chage sensos and the longe Hamiltonian cycles fo the WCV to tavese befoe it can etun and eplace/chage its own battey. Fo example, when = 8 KJ, the netwok can suppot only 7 sensos. Suppose ou goal is to ensue that the WCV should have a battey that is lage enough to povide successful chaging to all sensos in the netwok with 80% and 95% pobability, espectively. We can use the numeical esults to compute the equied capacity of the WCV battey, based on a fixed value, e.g., KJ. We show the esults on Table II. The incease in equied WCV battey capacity is due to both of the additional enegy needed to chage the sensos as N inceases. VI. CONCLUSION In this pape, we have investigated the chaging tip poblem of the WCV in wieless echaging netwoks. We have intoduced a fast heuistic algoithm, HQuad, that geneates Hamiltonian cycle in O(N), based on but not esticted to which we have analyzed and modeled the length of Hamiltonian cycle by giving a cumulative distibution function (CDF) Θ L (,ρ,l), as well as a mean function D(,ρ). Simulation esults and Calculation esults not only show that HQuad woks well, but also demonstates that the pobabilistic models ae pecise. REFERENCES [1] L. Xie, Y. Shi, Y. T. Hou, and H. D. Sheali, Making senso netwoks immotal: An enegy-enewal appoach with wieless powe tansfe, IEEE/ACM Tans. Netw., vol. 20, no. 6, pp , Dec [2] P. Cheng, S. He, F. Jiang, Y. Gu, and J. Chen, Optimal scheduling fo quality of monitoing in wieless echageable senso netwoks, IEEE Tansactions on Wieless Communications, vol. 12, no. 6, pp , June [3] C. Wang, J. Li, F. Ye, and Y. Yang, A mobile data gatheing famewok fo wieless echageable senso netwoks with vehicle movement costs and capacity constaints, IEEE Tansactions on Computes, vol. 65, no. 8, pp , Aug [] S. Guo, C. Wang, and Y. Yang, Joint mobile data gatheing and enegy povisioning in wieless echageable senso netwoks, IEEE Tansactions on Mobile Computing, vol. 13, no. 12, pp , Dec 201. [5] G. Jiang, S. K. Lam, Y. Sun, L. Tu, and J. Wu, Joint chaging tou planning and depot positioning fo wieless senso netwoks using mobile chages, IEEE/ACM Tansactions on Netwoking, vol. PP, no. 99, pp. 1 17, [6] G. Reinelt, Fast heuistics fo lage geometic taveling salesman poblems, ORSA Jounal on Computing, vol., no. 2, pp , [7] A. M. Fieze and J. E. Yukich, Pobabilistic Analysis of the TSP. Boston, MA: Spinge US, 2007, pp [8] D. L. Applegate, R. E. Bixby, V. Chvatal, and W. J. Cook, The taveling salesman poblem: a computational study. Pinceton univesity pess, [9] S. Aoa, Polynomial time appoximation schemes fo euclidean taveling salesman and othe geometic poblems, Jounal of the ACM (JACM), vol. 5, no. 5, pp , [10] L. Xie, Y. Shi, Y. T. Hou, W. Lou, H. D. Sheali, and S. F. Midkiff, Multi-node wieless enegy chaging in senso netwoks, IEEE/ACM Tansactions on Netwoking (ToN), vol. 23, no. 2, pp , [11] S. Matello, Algoithm 595: An enumeative algoithm fo finding hamiltonian cicuits in a diected gaph, ACM Tansactions on Mathematical Softwae (TOMS), vol. 9, no. 1, pp , [12] M. Kivelevich, C. Lee, and B. Sudakov, Compatible hamilton cycles in andom gaphs, Random Stuctues & Algoithms, vol. 9, no. 3, pp , [13] V. Vig and U. S. Paleka, On estimating the distibution of optimal taveling salesman tou lengths using heuistics, Euopean Jounal of Opeational Reseach, vol. 186, no. 1, pp , [1] H. Samet, The quadtee and elated hieachical data stuctues, ACM Computing Suveys (CSUR), vol. 16, no. 2, pp , 198. [15] J. Philip, The pobability distibution of the distance between two andom points in a box, se. TRITA / MAT / MA: TRITA. KTH mathematics, Royal Institute of Technology, 2007.
Central Coverage Bayes Prediction Intervals for the Generalized Pareto Distribution
Statistics Reseach Lettes Vol. Iss., Novembe Cental Coveage Bayes Pediction Intevals fo the Genealized Paeto Distibution Gyan Pakash Depatment of Community Medicine S. N. Medical College, Aga, U. P., India
More informationSurveillance Points in High Dimensional Spaces
Société de Calcul Mathématique SA Tools fo decision help since 995 Suveillance Points in High Dimensional Spaces by Benad Beauzamy Januay 06 Abstact Let us conside any compute softwae, elying upon a lage
More informationThe Substring Search Problem
The Substing Seach Poblem One algoithm which is used in a vaiety of applications is the family of substing seach algoithms. These algoithms allow a use to detemine if, given two chaacte stings, one is
More informationPearson s Chi-Square Test Modifications for Comparison of Unweighted and Weighted Histograms and Two Weighted Histograms
Peason s Chi-Squae Test Modifications fo Compaison of Unweighted and Weighted Histogams and Two Weighted Histogams Univesity of Akueyi, Bogi, v/noduslód, IS-6 Akueyi, Iceland E-mail: nikolai@unak.is Two
More informationA Bijective Approach to the Permutational Power of a Priority Queue
A Bijective Appoach to the Pemutational Powe of a Pioity Queue Ia M. Gessel Kuang-Yeh Wang Depatment of Mathematics Bandeis Univesity Waltham, MA 02254-9110 Abstact A pioity queue tansfoms an input pemutation
More information3.1 Random variables
3 Chapte III Random Vaiables 3 Random vaiables A sample space S may be difficult to descibe if the elements of S ae not numbes discuss how we can use a ule by which an element s of S may be associated
More informationEnergy Savings Achievable in Connection Preserving Energy Saving Algorithms
Enegy Savings Achievable in Connection Peseving Enegy Saving Algoithms Seh Chun Ng School of Electical and Infomation Engineeing Univesity of Sydney National ICT Austalia Limited Sydney, Austalia Email:
More informationAbsorption Rate into a Small Sphere for a Diffusing Particle Confined in a Large Sphere
Applied Mathematics, 06, 7, 709-70 Published Online Apil 06 in SciRes. http://www.scip.og/jounal/am http://dx.doi.og/0.46/am.06.77065 Absoption Rate into a Small Sphee fo a Diffusing Paticle Confined in
More informationTop K Nearest Keyword Search on Large Graphs
Top K Neaest Keywod Seach on Lage Gaphs Miao Qiao, Lu Qin, Hong Cheng, Jeffey Xu Yu, Wentao Tian The Chinese Univesity of Hong Kong, Hong Kong, China {mqiao,lqin,hcheng,yu,wttian}@se.cuhk.edu.hk ABSTRACT
More informationControl Chart Analysis of E k /M/1 Queueing Model
Intenational OPEN ACCESS Jounal Of Moden Engineeing Reseach (IJMER Contol Chat Analysis of E /M/1 Queueing Model T.Poongodi 1, D. (Ms. S. Muthulashmi 1, (Assistant Pofesso, Faculty of Engineeing, Pofesso,
More information6 PROBABILITY GENERATING FUNCTIONS
6 PROBABILITY GENERATING FUNCTIONS Cetain deivations pesented in this couse have been somewhat heavy on algeba. Fo example, detemining the expectation of the Binomial distibution (page 5.1 tuned out to
More informationCOMP Parallel Computing SMM (3) OpenMP Case Study: The Barnes-Hut N-body Algorithm
COMP 633 - Paallel Computing Lectue 8 Septembe 14, 2017 SMM (3) OpenMP Case Study: The Banes-Hut N-body Algoithm Topics Case study: the Banes-Hut algoithm Study an impotant algoithm in scientific computing»
More informationCOMPUTATIONS OF ELECTROMAGNETIC FIELDS RADIATED FROM COMPLEX LIGHTNING CHANNELS
Pogess In Electomagnetics Reseach, PIER 73, 93 105, 2007 COMPUTATIONS OF ELECTROMAGNETIC FIELDS RADIATED FROM COMPLEX LIGHTNING CHANNELS T.-X. Song, Y.-H. Liu, and J.-M. Xiong School of Mechanical Engineeing
More informationCentripetal Force OBJECTIVE INTRODUCTION APPARATUS THEORY
Centipetal Foce OBJECTIVE To veify that a mass moving in cicula motion expeiences a foce diected towad the cente of its cicula path. To detemine how the mass, velocity, and adius affect a paticle's centipetal
More informationGradient-based Neural Network for Online Solution of Lyapunov Matrix Equation with Li Activation Function
Intenational Confeence on Infomation echnology and Management Innovation (ICIMI 05) Gadient-based Neual Netwok fo Online Solution of Lyapunov Matix Equation with Li Activation unction Shiheng Wang, Shidong
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Department. Problem Set 10 Solutions. r s
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Depatment Physics 8.033 Decembe 5, 003 Poblem Set 10 Solutions Poblem 1 M s y x test paticle The figue above depicts the geomety of the poblem. The position
More informationCircular Orbits. and g =
using analyse planetay and satellite motion modelled as unifom cicula motion in a univesal gavitation field, a = v = 4π and g = T GM1 GM and F = 1M SATELLITES IN OBIT A satellite is any object that is
More informationASTR415: Problem Set #6
ASTR45: Poblem Set #6 Cuan D. Muhlbege Univesity of Mayland (Dated: May 7, 27) Using existing implementations of the leapfog and Runge-Kutta methods fo solving coupled odinay diffeential equations, seveal
More informationWeb-based Supplementary Materials for. Controlling False Discoveries in Multidimensional Directional Decisions, with
Web-based Supplementay Mateials fo Contolling False Discoveies in Multidimensional Diectional Decisions, with Applications to Gene Expession Data on Odeed Categoies Wenge Guo Biostatistics Banch, National
More informationClassical Worm algorithms (WA)
Classical Wom algoithms (WA) WA was oiginally intoduced fo quantum statistical models by Pokof ev, Svistunov and Tupitsyn (997), and late genealized to classical models by Pokof ev and Svistunov (200).
More informationDetermining solar characteristics using planetary data
Detemining sola chaacteistics using planetay data Intoduction The Sun is a G-type main sequence sta at the cente of the Sola System aound which the planets, including ou Eath, obit. In this investigation
More informationFUSE Fusion Utility Sequence Estimator
FUSE Fusion Utility Sequence Estimato Belu V. Dasaathy Dynetics, Inc. P. O. Box 5500 Huntsville, AL 3584-5500 belu.d@dynetics.com Sean D. Townsend Dynetics, Inc. P. O. Box 5500 Huntsville, AL 3584-5500
More informationGraphs of Sine and Cosine Functions
Gaphs of Sine and Cosine Functions In pevious sections, we defined the tigonometic o cicula functions in tems of the movement of a point aound the cicumfeence of a unit cicle, o the angle fomed by the
More information4/18/2005. Statistical Learning Theory
Statistical Leaning Theoy Statistical Leaning Theoy A model of supevised leaning consists of: a Envionment - Supplying a vecto x with a fixed but unknown pdf F x (x b Teache. It povides a desied esponse
More informationRelating Branching Program Size and. Formula Size over the Full Binary Basis. FB Informatik, LS II, Univ. Dortmund, Dortmund, Germany
Relating Banching Pogam Size and omula Size ove the ull Binay Basis Matin Saueho y Ingo Wegene y Ralph Wechne z y B Infomatik, LS II, Univ. Dotmund, 44 Dotmund, Gemany z ankfut, Gemany sauehof/wegene@ls.cs.uni-dotmund.de
More informationEncapsulation theory: radial encapsulation. Edmund Kirwan *
Encapsulation theoy: adial encapsulation. Edmund Kiwan * www.edmundkiwan.com Abstact This pape intoduces the concept of adial encapsulation, wheeby dependencies ae constained to act fom subsets towads
More informationPhysics 2A Chapter 10 - Moment of Inertia Fall 2018
Physics Chapte 0 - oment of netia Fall 08 The moment of inetia of a otating object is a measue of its otational inetia in the same way that the mass of an object is a measue of its inetia fo linea motion.
More informationNew problems in universal algebraic geometry illustrated by boolean equations
New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic
More informationGoodness-of-fit for composite hypotheses.
Section 11 Goodness-of-fit fo composite hypotheses. Example. Let us conside a Matlab example. Let us geneate 50 obsevations fom N(1, 2): X=nomnd(1,2,50,1); Then, unning a chi-squaed goodness-of-fit test
More informationStanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012
Stanfod Univesity CS59Q: Quantum Computing Handout 8 Luca Tevisan Octobe 8, 0 Lectue 8 In which we use the quantum Fouie tansfom to solve the peiod-finding poblem. The Peiod Finding Poblem Let f : {0,...,
More informationChapter 3 Optical Systems with Annular Pupils
Chapte 3 Optical Systems with Annula Pupils 3 INTRODUCTION In this chapte, we discuss the imaging popeties of a system with an annula pupil in a manne simila to those fo a system with a cicula pupil The
More informationRevision of Lecture Eight
Revision of Lectue Eight Baseband equivalent system and equiements of optimal tansmit and eceive filteing: (1) achieve zeo ISI, and () maximise the eceive SNR Thee detection schemes: Theshold detection
More informationComputers and Mathematics with Applications
Computes and Mathematics with Applications 58 (009) 9 7 Contents lists available at ScienceDiect Computes and Mathematics with Applications jounal homepage: www.elsevie.com/locate/camwa Bi-citeia single
More informationLINEAR AND NONLINEAR ANALYSES OF A WIND-TUNNEL BALANCE
LINEAR AND NONLINEAR ANALYSES O A WIND-TUNNEL INTRODUCTION BALANCE R. Kakehabadi and R. D. Rhew NASA LaRC, Hampton, VA The NASA Langley Reseach Cente (LaRC) has been designing stain-gauge balances fo utilization
More informationHydroelastic Analysis of a 1900 TEU Container Ship Using Finite Element and Boundary Element Methods
TEAM 2007, Sept. 10-13, 2007,Yokohama, Japan Hydoelastic Analysis of a 1900 TEU Containe Ship Using Finite Element and Bounday Element Methods Ahmet Egin 1)*, Levent Kaydıhan 2) and Bahadı Uğulu 3) 1)
More informationarxiv: v1 [physics.pop-ph] 3 Jun 2013
A note on the electostatic enegy of two point chages axiv:1306.0401v1 [physics.pop-ph] 3 Jun 013 A C Tot Instituto de Física Univesidade Fedeal do io de Janeio Caixa Postal 68.58; CEP 1941-97 io de Janeio,
More informationInternational Journal of Mathematical Archive-3(12), 2012, Available online through ISSN
Intenational Jounal of Mathematical Achive-3(), 0, 480-4805 Available online though www.ijma.info ISSN 9 504 STATISTICAL QUALITY CONTROL OF MULTI-ITEM EOQ MOEL WITH VARYING LEAING TIME VIA LAGRANGE METHO
More informationReview: Electrostatics and Magnetostatics
Review: Electostatics and Magnetostatics In the static egime, electomagnetic quantities do not vay as a function of time. We have two main cases: ELECTROSTATICS The electic chages do not change postion
More informationON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0},
ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION E. J. IONASCU and A. A. STANCU Abstact. We ae inteested in constucting concete independent events in puely atomic pobability
More informationAnalytical time-optimal trajectories for an omni-directional vehicle
Analytical time-optimal tajectoies fo an omni-diectional vehicle Weifu Wang and Devin J. Balkcom Abstact We pesent the fist analytical solution method fo finding a time-optimal tajectoy between any given
More informationNumerical Integration
MCEN 473/573 Chapte 0 Numeical Integation Fall, 2006 Textbook, 0.4 and 0.5 Isopaametic Fomula Numeical Integation [] e [ ] T k = h B [ D][ B] e B Jdsdt In pactice, the element stiffness is calculated numeically.
More informationPerformance Analysis of Rayleigh Fading Ad Hoc Networks with Regular Topology
Pefomance Analysis of Rayleigh Fading Ad Hoc Netwoks with Regula Topology Xiaowen Liu and Matin Haenggi Depatment of Electical Engineeing Univesity of Note Dame Note Dame, IN 6556, USA {xliu, mhaenggi}@nd.edu
More informationB. Spherical Wave Propagation
11/8/007 Spheical Wave Popagation notes 1/1 B. Spheical Wave Popagation Evey antenna launches a spheical wave, thus its powe density educes as a function of 1, whee is the distance fom the antenna. We
More informationANALYSIS OF SURF ZONE RADAR BACKSCATTER MEASUREMENTS
ANALYSIS OF SURF ZONE RADAR BACKSCATTER MEASUREMENTS LONG-TERM GOAL David R. Lyzenga Naval Achitectue and Maine Engineeing Dept. Univesity of Michigan Ann Abo, MI 48109-2145 phone: (734) 764-3216 fax:
More informationac p Answers to questions for The New Introduction to Geographical Economics, 2 nd edition Chapter 3 The core model of geographical economics
Answes to questions fo The New ntoduction to Geogaphical Economics, nd edition Chapte 3 The coe model of geogaphical economics Question 3. Fom intoductoy mico-economics we know that the condition fo pofit
More informationSchool of Electrical and Computer Engineering, Cornell University. ECE 303: Electromagnetic Fields and Waves. Fall 2007
School of Electical and Compute Engineeing, Conell Univesity ECE 303: Electomagnetic Fields and Waves Fall 007 Homewok 8 Due on Oct. 19, 007 by 5:00 PM Reading Assignments: i) Review the lectue notes.
More informationIdentification of the degradation of railway ballast under a concrete sleeper
Identification of the degadation of ailway ballast unde a concete sleepe Qin Hu 1) and Heung Fai Lam ) 1), ) Depatment of Civil and Achitectual Engineeing, City Univesity of Hong Kong, Hong Kong SAR, China.
More informationUnobserved Correlation in Ascending Auctions: Example And Extensions
Unobseved Coelation in Ascending Auctions: Example And Extensions Daniel Quint Univesity of Wisconsin Novembe 2009 Intoduction In pivate-value ascending auctions, the winning bidde s willingness to pay
More information15.081J/6.251J Introduction to Mathematical Programming. Lecture 6: The Simplex Method II
15081J/6251J Intoduction to Mathematical Pogamming ectue 6: The Simplex Method II 1 Outline Revised Simplex method Slide 1 The full tableau implementation Anticycling 2 Revised Simplex Initial data: A,
More informationConservative Averaging Method and its Application for One Heat Conduction Problem
Poceedings of the 4th WSEAS Int. Conf. on HEAT TRANSFER THERMAL ENGINEERING and ENVIRONMENT Elounda Geece August - 6 (pp6-) Consevative Aveaging Method and its Application fo One Heat Conduction Poblem
More informationEM Boundary Value Problems
EM Bounday Value Poblems 10/ 9 11/ By Ilekta chistidi & Lee, Seung-Hyun A. Geneal Desciption : Maxwell Equations & Loentz Foce We want to find the equations of motion of chaged paticles. The way to do
More informationMath 2263 Solutions for Spring 2003 Final Exam
Math 6 Solutions fo Sping Final Exam ) A staightfowad appoach to finding the tangent plane to a suface at a point ( x, y, z ) would be to expess the cuve as an explicit function z = f ( x, y ), calculate
More informationUsing Laplace Transform to Evaluate Improper Integrals Chii-Huei Yu
Available at https://edupediapublicationsog/jounals Volume 3 Issue 4 Febuay 216 Using Laplace Tansfom to Evaluate Impope Integals Chii-Huei Yu Depatment of Infomation Technology, Nan Jeon Univesity of
More informationDuality between Statical and Kinematical Engineering Systems
Pape 00, Civil-Comp Ltd., Stiling, Scotland Poceedings of the Sixth Intenational Confeence on Computational Stuctues Technology, B.H.V. Topping and Z. Bittna (Editos), Civil-Comp Pess, Stiling, Scotland.
More informationCSCE 478/878 Lecture 4: Experimental Design and Analysis. Stephen Scott. 3 Building a tree on the training set Introduction. Outline.
In Homewok, you ae (supposedly) Choosing a data set 2 Extacting a test set of size > 3 3 Building a tee on the taining set 4 Testing on the test set 5 Repoting the accuacy (Adapted fom Ethem Alpaydin and
More informationWhen two numbers are written as the product of their prime factors, they are in factored form.
10 1 Study Guide Pages 420 425 Factos Because 3 4 12, we say that 3 and 4 ae factos of 12. In othe wods, factos ae the numbes you multiply to get a poduct. Since 2 6 12, 2 and 6 ae also factos of 12. The
More informationELASTIC ANALYSIS OF CIRCULAR SANDWICH PLATES WITH FGM FACE-SHEETS
THE 9 TH INTERNATIONAL CONFERENCE ON COMPOSITE MATERIALS ELASTIC ANALYSIS OF CIRCULAR SANDWICH PLATES WITH FGM FACE-SHEETS R. Sbulati *, S. R. Atashipou Depatment of Civil, Chemical and Envionmental Engineeing,
More informationC/CS/Phys C191 Shor s order (period) finding algorithm and factoring 11/12/14 Fall 2014 Lecture 22
C/CS/Phys C9 Sho s ode (peiod) finding algoithm and factoing /2/4 Fall 204 Lectue 22 With a fast algoithm fo the uantum Fouie Tansfom in hand, it is clea that many useful applications should be possible.
More informationMath 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs
Math 30: The Edős-Stone-Simonovitz Theoem and Extemal Numbes fo Bipatite Gaphs May Radcliffe The Edős-Stone-Simonovitz Theoem Recall, in class we poved Tuán s Gaph Theoem, namely Theoem Tuán s Theoem Let
More informationDo Managers Do Good With Other People s Money? Online Appendix
Do Manages Do Good With Othe People s Money? Online Appendix Ing-Haw Cheng Haison Hong Kelly Shue Abstact This is the Online Appendix fo Cheng, Hong and Shue 2013) containing details of the model. Datmouth
More informationHOW TO TEACH THE FUNDAMENTALS OF INFORMATION SCIENCE, CODING, DECODING AND NUMBER SYSTEMS?
6th INTERNATIONAL MULTIDISCIPLINARY CONFERENCE HOW TO TEACH THE FUNDAMENTALS OF INFORMATION SCIENCE, CODING, DECODING AND NUMBER SYSTEMS? Cecília Sitkuné Göömbei College of Nyíegyháza Hungay Abstact: The
More informationQuantum Fourier Transform
Chapte 5 Quantum Fouie Tansfom Many poblems in physics and mathematics ae solved by tansfoming a poblem into some othe poblem with a known solution. Some notable examples ae Laplace tansfom, Legende tansfom,
More informationA NEW VARIABLE STIFFNESS SPRING USING A PRESTRESSED MECHANISM
Poceedings of the ASME 2010 Intenational Design Engineeing Technical Confeences & Computes and Infomation in Engineeing Confeence IDETC/CIE 2010 August 15-18, 2010, Monteal, Quebec, Canada DETC2010-28496
More informationA Multivariate Normal Law for Turing s Formulae
A Multivaiate Nomal Law fo Tuing s Fomulae Zhiyi Zhang Depatment of Mathematics and Statistics Univesity of Noth Caolina at Chalotte Chalotte, NC 28223 Abstact This pape establishes a sufficient condition
More informationFailure Probability of 2-within-Consecutive-(2, 2)-out-of-(n, m): F System for Special Values of m
Jounal of Mathematics and Statistics 5 (): 0-4, 009 ISSN 549-3644 009 Science Publications Failue Pobability of -within-consecutive-(, )-out-of-(n, m): F System fo Special Values of m E.M.E.. Sayed Depatment
More informationDonnishJournals
DonnishJounals 041-1189 Donnish Jounal of Educational Reseach and Reviews. Vol 1(1) pp. 01-017 Novembe, 014. http:///dje Copyight 014 Donnish Jounals Oiginal Reseach Pape Vecto Analysis Using MAXIMA Savaş
More informationAQI: Advanced Quantum Information Lecture 2 (Module 4): Order finding and factoring algorithms February 20, 2013
AQI: Advanced Quantum Infomation Lectue 2 (Module 4): Ode finding and factoing algoithms Febuay 20, 203 Lectue: D. Mak Tame (email: m.tame@impeial.ac.uk) Intoduction In the last lectue we looked at the
More informationBoundary Layers and Singular Perturbation Lectures 16 and 17 Boundary Layers and Singular Perturbation. x% 0 Ω0æ + Kx% 1 Ω0æ + ` : 0. (9.
Lectues 16 and 17 Bounday Layes and Singula Petubation A Regula Petubation In some physical poblems, the solution is dependent on a paamete K. When the paamete K is vey small, it is natual to expect that
More informationExploration of the three-person duel
Exploation of the thee-peson duel Andy Paish 15 August 2006 1 The duel Pictue a duel: two shootes facing one anothe, taking tuns fiing at one anothe, each with a fixed pobability of hitting his opponent.
More informationTemporal-Difference Learning
.997 Decision-Making in Lage-Scale Systems Mach 17 MIT, Sping 004 Handout #17 Lectue Note 13 1 Tempoal-Diffeence Leaning We now conside the poblem of computing an appopiate paamete, so that, given an appoximation
More informationarxiv: v1 [cs.si] 4 Jul 2012
A Estimating Node Influenceability in Social Netwoks Rong-Hua Li, The Chinese Univesity of Hong Kong Jeffey Xu Yu, The Chinese Univesity of Hong Kong Zechao Shang, The Chinese Univesity of Hong Kong axiv:1207.0913v1
More informationQIP Course 10: Quantum Factorization Algorithm (Part 3)
QIP Couse 10: Quantum Factoization Algoithm (Pat 3 Ryutaoh Matsumoto Nagoya Univesity, Japan Send you comments to yutaoh.matsumoto@nagoya-u.jp Septembe 2018 @ Tokyo Tech. Matsumoto (Nagoya U. QIP Couse
More informationgr0 GRAPHS Hanan Samet
g0 GRPHS Hanan Samet ompute Science epatment and ente fo utomation Reseach and Institute fo dvanced ompute Studies Univesity of Mayland ollege Pak, Mayland 074 e-mail: hjs@umiacs.umd.edu opyight 1997 Hanan
More informationarxiv:gr-qc/ v1 1 Sep 2005
Radial fall of a test paticle onto an evapoating black hole Andeas Aste and Dik Tautmann Depatment fo Physics and Astonomy, Univesity of Basel, 456 Basel, Switzeland E-mail: andeas.aste@unibas.ch June
More informationCENTER FOR MULTIMODAL SOLUTIONS FOR CONGESTION MITIGATION (CMS)
Final Repot to the CENTER FOR MULTIMODAL SOLUTIONS FOR CONGESTION MITIGATION (CMS) CMS Poect Numbe: _8-4_ Title: Chaacteizing the Tadeoffs and Costs Associated with Tanspotation Congestion in Supply Chains
More informationBayesian Analysis of Topp-Leone Distribution under Different Loss Functions and Different Priors
J. tat. Appl. Po. Lett. 3, No. 3, 9-8 (6) 9 http://dx.doi.og/.8576/jsapl/33 Bayesian Analysis of Topp-Leone Distibution unde Diffeent Loss Functions and Diffeent Pios Hummaa ultan * and. P. Ahmad Depatment
More informationModeling Fermi Level Effects in Atomistic Simulations
Mat. Res. Soc. Symp. Poc. Vol. 717 Mateials Reseach Society Modeling Femi Level Effects in Atomistic Simulations Zudian Qin and Scott T. Dunham Depatment of Electical Engineeing, Univesity of Washington,
More informationCHAPTER 3. Section 1. Modeling Population Growth
CHAPTER 3 Section 1. Modeling Population Gowth 1.1. The equation of the Malthusian model is Pt) = Ce t. Apply the initial condition P) = 1. Then 1 = Ce,oC = 1. Next apply the condition P1) = 3. Then 3
More informationSafety variations in steel designed using Eurocode 3
JCSS Wokshop on eliability Based Code Calibation Safety vaiations in steel designed using Euocode 3 Mike Byfield Canfield Univesity Swindon, SN6 8LA, UK David Nethecot Impeial College London SW7 2BU, UK
More informationMATH 415, WEEK 3: Parameter-Dependence and Bifurcations
MATH 415, WEEK 3: Paamete-Dependence and Bifucations 1 A Note on Paamete Dependence We should pause to make a bief note about the ole played in the study of dynamical systems by the system s paametes.
More informationChem 453/544 Fall /08/03. Exam #1 Solutions
Chem 453/544 Fall 3 /8/3 Exam # Solutions. ( points) Use the genealized compessibility diagam povided on the last page to estimate ove what ange of pessues A at oom tempeatue confoms to the ideal gas law
More informationIEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 62, NO. 2, FEBRUARY
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 62, NO. 2, FEBRUARY 214 699 Outage Pobability in Abitaily-Shaped Finite Wieless Netwoks Jing Guo, Student Membe, IEEE, Salman Duani, Senio Membe, IEEE, and Xiangyun
More information3.2 Centripetal Acceleration
unifom cicula motion the motion of an object with onstant speed along a cicula path of constant adius 3.2 Centipetal Acceleation The hamme thow is a tack-and-field event in which an athlete thows a hamme
More information( ) [ ] [ ] [ ] δf φ = F φ+δφ F. xdx.
9. LAGRANGIAN OF THE ELECTROMAGNETIC FIELD In the pevious section the Lagangian and Hamiltonian of an ensemble of point paticles was developed. This appoach is based on a qt. This discete fomulation can
More informationBasic Bridge Circuits
AN7 Datafoth Copoation Page of 6 DID YOU KNOW? Samuel Hunte Chistie (784-865) was bon in London the son of James Chistie, who founded Chistie's Fine At Auctionees. Samuel studied mathematics at Tinity
More informationAPPLICATION OF MAC IN THE FREQUENCY DOMAIN
PPLICION OF MC IN HE FREQUENCY DOMIN D. Fotsch and D. J. Ewins Dynamics Section, Mechanical Engineeing Depatment Impeial College of Science, echnology and Medicine London SW7 2B, United Kingdom BSRC he
More informationInternet Appendix for A Bayesian Approach to Real Options: The Case of Distinguishing Between Temporary and Permanent Shocks
Intenet Appendix fo A Bayesian Appoach to Real Options: The Case of Distinguishing Between Tempoay and Pemanent Shocks Steven R. Genadie Gaduate School of Business, Stanfod Univesity Andey Malenko Gaduate
More informationK.S.E.E.B., Malleshwaram, Bangalore SSLC Model Question Paper-1 (2015) Mathematics
K.S.E.E.B., Malleshwaam, Bangaloe SSLC Model Question Pape-1 (015) Mathematics Max Maks: 80 No. of Questions: 40 Time: Hous 45 minutes Code No. : 81E Fou altenatives ae given fo the each question. Choose
More informationLiquid gas interface under hydrostatic pressure
Advances in Fluid Mechanics IX 5 Liquid gas inteface unde hydostatic pessue A. Gajewski Bialystok Univesity of Technology, Faculty of Civil Engineeing and Envionmental Engineeing, Depatment of Heat Engineeing,
More informationHigh precision computer simulation of cyclotrons KARAMYSHEVA T., AMIRKHANOV I. MALININ V., POPOV D.
High pecision compute simulation of cyclotons KARAMYSHEVA T., AMIRKHANOV I. MALININ V., POPOV D. Abstact Effective and accuate compute simulations ae highly impotant in acceleatos design and poduction.
More informationA Deep Convolutional Neural Network Based on Nested Residue Number System
A Deep Convolutional Neual Netwok Based on Nested Residue Numbe System Hioki Nakahaa Ehime Univesity, Japan Tsutomu Sasao Meiji Univesity, Japan Abstact A pe-tained deep convolutional neual netwok (DCNN)
More informationA generalization of the Bernstein polynomials
A genealization of the Benstein polynomials Halil Ouç and Geoge M Phillips Mathematical Institute, Univesity of St Andews, Noth Haugh, St Andews, Fife KY16 9SS, Scotland Dedicated to Philip J Davis This
More informationSAMPLE QUIZ 3 - PHYSICS For a right triangle: sin θ = a c, cos θ = b c, tan θ = a b,
SAMPLE QUIZ 3 - PHYSICS 1301.1 his is a closed book, closed notes quiz. Calculatos ae pemitted. he ONLY fomulas that may be used ae those given below. Define all symbols and justify all mathematical expessions
More informationA scaling-up methodology for co-rotating twin-screw extruders
A scaling-up methodology fo co-otating twin-scew extudes A. Gaspa-Cunha, J. A. Covas Institute fo Polymes and Composites/I3N, Univesity of Minho, Guimaães 4800-058, Potugal Abstact. Scaling-up of co-otating
More informationChapter 7-8 Rotational Motion
Chapte 7-8 Rotational Motion What is a Rigid Body? Rotational Kinematics Angula Velocity ω and Acceleation α Unifom Rotational Motion: Kinematics Unifom Cicula Motion: Kinematics and Dynamics The Toque,
More informationSection 8.2 Polar Coordinates
Section 8. Pola Coodinates 467 Section 8. Pola Coodinates The coodinate system we ae most familia with is called the Catesian coodinate system, a ectangula plane divided into fou quadants by the hoizontal
More information10/04/18. P [P(x)] 1 negl(n).
Mastemath, Sping 208 Into to Lattice lgs & Cypto Lectue 0 0/04/8 Lectues: D. Dadush, L. Ducas Scibe: K. de Boe Intoduction In this lectue, we will teat two main pats. Duing the fist pat we continue the
More informationSolving Problems of Advance of Mercury s Perihelion and Deflection of. Photon Around the Sun with New Newton s Formula of Gravity
Solving Poblems of Advance of Mecuy s Peihelion and Deflection of Photon Aound the Sun with New Newton s Fomula of Gavity Fu Yuhua (CNOOC Reseach Institute, E-mail:fuyh945@sina.com) Abstact: Accoding to
More informationANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE
THE p-adic VALUATION OF STIRLING NUMBERS ANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE Abstact. Let p > 2 be a pime. The p-adic valuation of Stiling numbes of the
More informationBounds on the performance of back-to-front airplane boarding policies
Bounds on the pefomance of bac-to-font aiplane boading policies Eitan Bachmat Michael Elin Abstact We povide bounds on the pefomance of bac-to-font aiplane boading policies. In paticula, we show that no
More information