Technical Report: CS Monte-Carlo Approximations to Continuous-time Semi-Markov Processes
|
|
- Easter West
- 6 years ago
- Views:
Transcription
1 Technical Report: CS Monte-Carlo Approximations to Continuous-time Semi-Markov Processes Milos Hauskrecht Department o Computer Science niversity o Pittsburgh milos@cs.pitt.edu Abstract Continuous-time semi-markov processes (SMP) represent a very useul extension o Markov process models to dynamic systems whose behaviors are more naturally described in terms o time proiles. The semi-markov model however comes with a limitation: individual transitions in the model can occur at dierent times which means that or a speciic time interval the system modeled as an SMP can go through exponentially many transitions. This aects adversely the worst-case perormance o Monte Carlo methods designed to support various inerence and decision tasks. In this work we propose and analyze modiications o Monte Carlo methods that rely on simulation trajectories o a limited length. We prove that or any practical time models the probability o not reaching the target time by a trajectory o length decays exponentially ast. sing this result we analyze extensions o some o the Monte Carlo inerence methods to semi-markov settings and derive sample complexity bounds or additive estimates o desired quantities. 1 Introduction Markov processes (MPs) orm the oundations o work on modeling stochastic dynamic systems in Artiicial Intelligence. The AI research has traditionally ocused on discrete-time Markov process models their eicient representations and 1
2 inerence solutions. The Markov property enables the time decomposition o the MP model and the same time-invariant behavior in every transition. This greatly simpliies the analysis o the model and associated inerences. However Markov models are not it well to represent behaviors that are more naturally described in terms o time proiles. As has been pointed out by some researchers such processes are common in many application areas including medicine [12] transportations [2] robotics [13 7] and others [5 3]. Semi-Markov processes (SMPs) [ ] alleviate the time-invariance problem and extend Markov processes to time-dependent transitions. In continuous-time SMPs state transitions can occur at any time. Similarly to discrete-time Markov processes continuous-time SMPs allow us to decompose the process to independent time segments bounded by state transitions. However a complication is that durations o time segments can vary. As a result inerences in semi-markov processes must consider cases in which a large number o transitions occurs within a time segment. This problem can aect the worst case perormance o Monte Carlo (MC) methods that perorm the inerence by simulating many dierent state trajectories over a speciic time segment. To address the problem o long trajectories we propose and analyze a simple modiication o Monte Carlo sampling methods or SMPs. The idea o the modiication is to use only trajectories with up to transitions all other (longer) trajectories are replaced with a random guess. We show that or any practical time density model (a density model with a inite mean) the probability o generating trajectories o length more than decays exponentially ast. This is the key result that allows us to modiy many Monte Carlo algorithms developed or discrete-time models and derive sample complexity bounds or additive approximations. We illustrate the results on the analysis o algorithms or state prediction but we expect a similar transer to apply also to decision-making problems. In the ollowing we irst introduce continuous-time semi-markov processes and discuss their compact representations. Next we consider the problem o state prediction and propose a simple Monte Carlo algorithm that works with truncated state-time trajectories. We prove the key theorem o the paper the exponential decay theorem or truncated simulation trajectories and illustrate it on semi-markov models with Gamma time densities. Finally we use the theorem to analyze and derive sample complexity bounds o some MC state-prediction algorithms. 2
3 ' 2 Continuous-time Semi-Markov Process A semi-markov process (SMP) [9 10 1] extends discrete-time Markov process models to time-dependent stochastic behaviors. A semi-markov process is like a Markov process except that transition probabilities depend on the amount o time elapsed since the last change in the state. The Markov property holds as a consequence o the reset property; once a change occurs (and we know the state) the uture becomes independent o the past. More ormally a (inite-state) semi-markov process (SMP) is deined by a tuple where: is a inite set o states and is a stochastic transition model such that %! represents the probability o a transition occurring in time interval "$# & ; and is the initial state. In most cases the transition model o an SMP is not provided directly. Instead transition probabilities are deined as: ')(+* -./ (5*./0 21 where./036 3 is the probability o a transition as used in a Markov process and models the distribution o stochastic transition times. A semi-markov model approximates the dynamics o a continuous-time system by decomposing the process along times in which the state change occurs and its time model relects the luctuation o these changes in time. Compact Parameterizations. In general a semi-markov process permits models o arbitrary complexity. However or practical purposes we are interested in models with eicient parameterizations. We ocus on two aspects o parameterization: (1) parameterization o transition time densities./7 ; (2) parameterizations o state transitions./ Compact Parameterizations o Time Densities.80! Time dependencies in SMPs are modeled through time densities relecting the luctuation o transition times during the transition between states and :;%. Time models are deined over interval "9#. For the sake o representational eiciency we are interested primarily in densities with compact parameterizations. A good time density :;% model candidates are: Gamma lognormal or a Gaussian density rectiied to "9# range. Figure 1 gives examples o time models based on Gamma distribution and its mixtures. Gamma distribution belongs to the amily o 3
4 Gamma density a=5 b=10 a=5 b=5 a=2 b=5 a=5 b= Mixture o Gammas time t time t Figure 1: (a) Gamma density or 4 dierent parameter settings. (b) Mixture o 4 Gammas. exponential distributions. The density unction or Gamma distribution is: < 03=4>/'? >@ K = > AL=M where is a shape and is a scale parameter and is a Gamma unction. The./036 mixture o Gammas model is a convex combination o multiple Gamma models: B'ON;PSR EFT. 7 where #V T NWPSR? are weight parameters such that E T '?. 06 and is a Gamma model in the mixture. The advantage o the mixture model is that it gives us more lexibility in representing more complex time proiles. 2.2 Factored-state Semi-Markov Models Much o the recent research work in modeling Markov processes ocuses structured representations based on dynamic belie networks (DBNs) [6 11]. Such models allows us to represent processes over large state spaces more eiciently. In particular 'ZY[ the state o the process is actored into a set o state variables X E ]\ ^ ^^ `_6a./ and transition probabilities decompose to local transition probabilities./.4=`& 2.b=F& such that denote state variables the state variable depends on. Our goal is to extend actored representations to semi-markov processes. The key is to model appropriately time dependent interactions between an arbitrary state variable and all state variables it depends on. In particular it is necessary to deine a clock or each state variable and rules or its resets. Nodelman et al [16] 4
5 e e proposed one such model or a special class o homegeneous Markov processes. We extend the model to a more general semi-markov settings. Let c be a set o state variables the variable depends on. Our transition model or actored semi-markov processes is deined by: d Assumption 1: only one state variable can change at any instance o time; d Assumption 2: a change in values o or c resets the time or to # ; d The transition model or and ixed values o its conditioning set e is a semi-markov process model deined in terms o two probabilities: & the probability o a transition./7 set o values e o the conditioning set. 2 - time density or under e. Basically the time changes in state variables in X given c proile resets o are changes in conditioning variables and in under the ixed are conditionally independent o the rest o the. In addition the only events aecting the time itsel. 3 MC Algorithms or State Predictions in SMPs Probabilistic inerence in context o stochastic dynamic models covers predictions diagnosis and other probabilistic queries. In this work we ocus on the state g'ih`& prediction problem where we are interested in computing the probability o a uture state o the system in time given the initial state or given the distribution o initial states. In general no closed orm solution or computing the probability o j'khf& or the distribution &l or an arbitrary time-model exists. Exceptions are special cases such as homogeneous Markov processes [1 16] with exponentially distributed transition times. 3.1 Basic Monte Carlo Inerence Algorithm Monte-Carlo (MC) approximations are a natural choice when closed orm inerence solutions do not exist. The basic Monte-Carlo algorithm or state value predictions is simple: 1. generate m samples o states at time by sampling sequentially transitions (states and times) o a semi-markov model (starting rom the initial state [ ); 5
6 q % w E \ 2. estimate the target probability & o a state using the re- samples. quency o occurrences o value h in m n'oh`& Complexity analysis. The total number o simulation steps depends on the number o samples m and lengths o simulation trajectories in every sample. Assuming the same time model or every transition the dependence between the error conidence parameter and the number o samples m is captured by the ollowing (rather trivial) theorem. hm Theorem 1 Let prq Then: 2 hmuwv++')h` Mw G D \{z0 p`q yx " trajectories that guarantees the 2 approximation is m be the sample average approximation o Proo. Direct application o Hoeding s inequality [8 15]. s'thf3. The number o sample \}z ~S. To ully analyze the complexity o the Monte Carlo algorithm we need to consider the number o state transitions in every simulation trajectory reaching time. The problem is that transitions in a semi-markov model may occur at dierent times and trajectories with (exponentially) many transitions (in terms o states) may be occasionally generated. This aects negatively the worst case complexity o the basic MC solution. However we note that in the average-case analysis the expected number o transitions in]' a trajectory depends only on and the mean o the time ƒ. model and equals v+ 3.2 Modiied MC Algorithm * { The problem with the basic Monte Carlo algorithm is the worst case complexity since some trajectories may become very long. To remedy the problem we propose a modiication o the MC algorithm that simulates trajectories or at most steps. The algorithm works as ollows: d generate m samples o states at time by sampling sequentially transitions (states and times) o a semi-markov model or at most randomly the result or samples not reaching time ; d estimate the target probability samples. s'th` steps guess o a state &s'th using m We will show that or an appropriate choice o that is logarithmic in? ˆ we obtain an additive 2 approximation that is very similar in terms o the sample 6.
7 c E w complexity o m to the basic MC algorithm. The crucial thing is that the result generalizes to any practical transition time model with a inite mean or combinations o such models. Probability o Incomplete Simulation Trajectories To analyze the complexity o the modiied MC algorithm we irst prove the key result on probabilities o incomplete trajectories that is simulation trajectories that were not able to reach time in steps. We show that or a suiciently large that depends only on the characteristics o the time model density the probability o obtaining incomplete trajectories decreases exponentially ast in. The result holds or an arbitrary time density model with a inite mean. To simpliy the initial analysis we irst consider the case in which every transition in the model ollows the same time density. is a sum o independent random variables representing transition times o an arbitrary time density model with a inite mean. Theorem 2 Let r O'Š EŒ {\ Ž Then or ˆ v 7 the probability o not reaching time. ' decays exponentially ast in the number o steps in particular. ' / G D š œ Ũ 2 / 0 / where s# used the target time and a variational parameter ž#. # are constants that depend only on the time model Proo. To bound the dierence between and we build upon Cherno s exponential bound v+l [4] (see also [14]). Let be a real-valuedwtv L random variable with Žw a inite mean G D œ z v+ G œhÿ ^. Then ` or any value t# and it holds: I is a sum o independent random variables we can rewrite the bounding expression as: ` sw G D z œ v+ G œ6ÿ ' G D œ z SR v+ G œ[ ^. ' We want to bound the probability ` o not reaching time in.. steps. First can be bounded as v+r ` v+r J ' v+` ü ` swžv ` 6u ^ Assuming. v ` u that # holds Cherno s exponential bound [4] applies and can be bounded as: ª5Ç 6ª «W ±Mª ²b³ ±Mªž µ ±Mª ²b³ ²]«- C º¹$»¼¹ ½¾] 0 À Á º¹9»]¹ ½¾] 7 ½¾` ²`ÃW À5Ä! Á M Å ²Æ 7
8 w * * * * ' ^ c *? ^ ^ = * u > G D œ The expectation v+ G Disœ over time. Since * expectation? holds or any # and # the is bounded strictly rom above by the distribution unction: (jè G D œ Thus there exists a constant? ˆ6Ê.80ɺ21 0 / (-È./7ɺ21/' such that v+ G D œ?. Substituting the bound into the bound or. we get: 0 / ` As Ê given? ˆ6Ê 0 8. G œ D VËÌ2Í P!œ?. y' the probability ` 2 8 G D š œ Ž 2 / 0 /8' with Ž# ~!Î6Ï Ê 0 / ˆ v 7. the probability o decays exponentially in.. y' can be bounded by Ž#. Thus The exponential decay result is critical or the analysis o Monte Carlo algorithms or continuous-time semi-markov models. Constants determining the decay rate are density speciic and need to be derived. Take or example Gamma time model. The mean o Ð This leads to a bound:. =MÑ+Ñ+=`0=b> G œ ÓËÔ E Õ œ[ö is v+0{'ò=m> and v+ G D œ G œ G ËÔ E{Õ œºö 't? /> ^ Figure 2 shows exponential bounds or a Gamma distribution and three dierent.4 values o and compares them to its empirical. The -' best value o ound by dierentiating the bound and setting the result to 0 is ˆ? ˆ. Multiple dierent time models. The assumption used in the proo o Theorem 2 was that the transition. time model is ixed or every transition in the SMP. To obtain the bound on or an SMP with many dierent time models we can substitute all model speciic quantities in the theorem with their worst case values rom among all time models. Assuming that there are dierent transition time models we E ÚÛÛÛÚ Ü v+0 % : can derive or ˆ "9ØVÙ SR. Ũ where? ˆ6Ê-à 0 /lw SR ØâáHã E ÚÛÛÛÚ Ü v / G D ÝËÌ2Í PßÞ!œ G D œ /8' Complexity o the Modiied MC Algorithm and G œ #. sing theorem 2 we can to derive the complexity o the modiied MC algorithm introduced in Section 3.2. Once again the result applies to any time density with a inite mean. 8
9 ' ' p w p z p Ũ x Ç w q 2.5 Exponential bound on pn β= β= probability β= empirical pn 0 =ä'tå >æ' 'tå Figure 2: Gamma time model example with ( x ) and #6#. An empirical.4 estimate o based on? #6##6#. trajectories and bounds on or 3 values o are shown. N ' Theorem hf& 3 Let ç be a modiied MC algorithm hm that estimates the probability using the sample average p based on m truncated simulation trajec- Ú q tories o the maximum length. Then or a ixed time density model p gives an 2 approximation 2 Ú hm/uwv+& 'khf& Mw q Øâáºã è v+0 Mé? ~ ÎÏíì x cëê Mî lïfð and m where cn # is a constant speciic to the time model. Proo. 2 Ú q hc8uòv+& 'khf&mw L' 2 Ú uwv+ ')h`º q 2 p Ú hm8uwv 'khf&[ q v+ ºw ')h`&6 u+. ž when: x \ ~Sñì x `î Ú q ]uäv +')hf3 Mw G D \ " z D6ó % ^ Last step ollows rom Hoeding s inequality. sing the bound on.4 (rom theo-. rem W' 2) G with D š?. to assure that accounts or at most hal o the error we get: \ ^. Substituting and expressing both m and we obtain: óô õ êáö! ø ì]ù îûú ï and ü ù 2ý ö!þ We note that the sample complexity result in theorem 3 is not the tightest possible and can be improved or example by optimizing the variational parameter 9 ì/ù î hm
10 Ê? w E. However the theorem illustrates clearly two very important points. First the worst-case sample complexity result or the modiied MC is comparable in terms o m to the expected sample complexity o the basic MC algorithm (see Theorem 1). Second the proo and the result show that the sample complexity bounds or and m are coupled only through error parameter. Thus using a ixed proportion o. to cover is able to ully absorb the eect o continuous time at a very modest (logarithmic in?ˆ ) expense. This separation is very convenient or extending MC algorithms developed or discrete-time Markov processes into continuous-time semi-markov settings and their subsequent sample complexity analysis. MC Algorithm or Factored SMPs The modiied MC algorithm and its analysis or lat-state SMPs (Theorem 3) can be easily extended to actored settings. In terms o complexity bounds only will change. Trajectories in actored SMPs are deined by ÿ state variable subprocesses and each o these trajectories must reach time to make a simulation run successul. Things are urther complicated by dependences among state variables. An occurrence o a transition aects all the variables that are conditioned on it and resets their clock. The reset eect may cascade through multiple dependency relations. To analyze MC algorithms or actored SMPs we consider two extreme cases: d Fully independent semi-markov subprocesses. In this case each state variable is independent o other state variables and we have ÿ independent subprocesses. The probability o not reaching the target time with at least one.4 o the Gsubpro- cesses can be bound through the union (Boneroni) bound that is: Ũ ÿ. D š Then using the same assumptions as in theorem 3 the number o steps \{_ or every š trajectory necessary to assure 2 approximation is: ~!Î6Ï z. Note that m stays unchanged. d Fully dependent semi-markov subprocesses. In this case every state variable E 2 \ process is aected by changes in all other state variables. Assuming that 2 P are random variables representing transitions times or state variables E ]\ P the time o occurrence o a transition is ØVÙ R E2ÛÛÛ P. I the time model used or each state variable is the same and ollows the den-. 77 sity the min statistic is:./0{ u 0{2 P DFE. 0 ß 0{ where is the distribution. 0{ unction o. Nevertheless Theorem 3 applies directly to any time model. But then m stays unchanged and the only dierence is the density 10
11 ê speciic constant c aecting the bound on. Extensions o the Modiied MC Method A similar disassociation pattern between m and also transers to extensions o the modiied MC algorithm to more complex inerence tasks. An example is an./ 3 MC algorithm approximating the distribution o a state at time with its empirical distribution p q Ú based on truncated simulation trajectories. In such a case the lower bound on the length o simulation trajectories or an accuracy under the? norm becomes: w? ~!Î6Ï ì x ï c î while the sample complexity bound or u the number o samples m discrete-time case by the standard ˆ x correction. 4 Conclusions diers rom the Continuous-time semi-markov processes allows us to model stochastic systems with continuous time-dependent transition proiles. This property is crucial or modeling many applications domains [12 2 3]. This advantage however comes with trade-os: (1) time-dependencies in the semi-markov process model must be explicitly represented which itsel may translate to the increase in the complexity o the stochastic model (2) closed-orm inerence solutions are typically not available. To address these problems we have presented and analyzed (1) compact parameterizations o semi-markov processes based on parametric time models and actorizations and (2) MC inerence algorithms. We showed that time and simulations over time or MC state predictions do not prevent eicient worst-case inerences and a simple modiication o the MC algorithm successully resolves the concern o exponentially long simulation trajectories or any practical time model. We gave the detailed analysis o the modiied MC solution and discussed its extensions to more complex inerences and models. We expect that the modiication and its analysis will transer in a rather straightorward way also to MC methods or semi-markov decision processes. 11
12 Reerences [1] Dimitri P. Bertsekas. Dynamic programming and optimal control. Athena Scientiic [2] Justin A. Boyan and Michael L. Littman. Exact solutions to time-dependent MDPs. In NIPS pages [3] John Bresina Richard Dearden Nicolas Meuleau Sailesh Ramakrishnan David Smith and Ric h Washington. Planning under continuous time and resource uncertainty. In Proceedings o the Eighteen Conerence on ncertainty in Artiicial Intelligence pages [4] H. Cherno. A measure o the asymptotic eiciency o tests o a hypothesis based on the sum o observations. Annals o Mathmematical Statistics 23: [5] Robert H. Crites and Andrew G. Barto. Improving elevator perormance using reinorcement learning. In David S. Touretzky Michael C. Mozer and Michael E. Hasselmo editors Advances in Neural Inormation Processing Systems volume 8 pages The MIT Press [6] Thomas Dean and K. Kanazawa. A model or reasoning about persistence and causation. Computational Intelligence 5: [7] Mohammad Ghavamzadeh and Sridhar Mahadevan. Continuous-time hierarchical reinorcement learning. In Proceedings o the 18th International Conerence on Machine Learning [8] W. Hoeding. Probability inequalities or sums o bounded random variables. Journal o the American Statistical Association 58: [9] Ronald A. Howard. Semi-markovian decision processes. In Proceedings o International Statistical Inst. Ottawa Canada [10] W.S. Jewell. Markov renewal programming: I. ormulations inite return models ii. ininite return models example. Operations Research 11: [11] e Kjaerul. A computational scheme or reasoning in dynamic probabilistic networks. In Proceedings o the Eighth Conerence on ncertainty in Artiicial Intelligence pages [12] T.-Y. Leong. An integrated approach to dynamic decision making under uncertainty. PhD thesis Massachusetts Institute o Technology [13] Sridhar Mahadevan Nicholas Marchalleck Tapas K. Das and Abhijit Gosavi. Selimproving actory simulation using continuous-time average-reward reinorcement learning. In Proc. 14th International Conerence on Machine Learning pages Morgan Kaumann [14] David McAllester and Luis Ortiz. Concentration inequalities or the missing mass and or histogram rule error. In Neural Inormation Processing Systems
13 [15] Colin McDiarmid. Concentration. In Probabilistic methods or algorithmic discrete mathematics pages Springer [16] ri Nodelman Christian Shelton and Daphne Koller. Continuous time bayesian networks. In Proceedings o the Eighteen Conerence on ncertainty in Artiicial Intelligence pages [17] Martin L. Puterman. Markov decision processes: discrete stochastic dynamic programming. John Wiley New York
Analysis Scheme in the Ensemble Kalman Filter
JUNE 1998 BURGERS ET AL. 1719 Analysis Scheme in the Ensemble Kalman Filter GERRIT BURGERS Royal Netherlands Meteorological Institute, De Bilt, the Netherlands PETER JAN VAN LEEUWEN Institute or Marine
More informationThe achievable limits of operational modal analysis. * Siu-Kui Au 1)
The achievable limits o operational modal analysis * Siu-Kui Au 1) 1) Center or Engineering Dynamics and Institute or Risk and Uncertainty, University o Liverpool, Liverpool L69 3GH, United Kingdom 1)
More informationDETC A GENERALIZED MAX-MIN SAMPLE FOR RELIABILITY ASSESSMENT WITH DEPENDENT VARIABLES
Proceedings o the ASME International Design Engineering Technical Conerences & Computers and Inormation in Engineering Conerence IDETC/CIE August 7-,, Bualo, USA DETC- A GENERALIZED MAX-MIN SAMPLE FOR
More informationOn High-Rate Cryptographic Compression Functions
On High-Rate Cryptographic Compression Functions Richard Ostertág and Martin Stanek Department o Computer Science Faculty o Mathematics, Physics and Inormatics Comenius University Mlynská dolina, 842 48
More informationNash and Correlated Equilibria for Pursuit-Evasion Games Under Lack of Common Knowledge
Nash and Correlated Equilibria or Pursuit-Evasion Games Under Lack o Common Knowledge Daniel T. Larsson Georgios Kotsalis Panagiotis Tsiotras Abstract The majority o work in pursuit-evasion games assumes
More informationGaussian Process Regression Models for Predicting Stock Trends
Gaussian Process Regression Models or Predicting Stock Trends M. Todd Farrell Andrew Correa December 5, 7 Introduction Historical stock price data is a massive amount o time-series data with little-to-no
More informationSupplementary material for Continuous-action planning for discounted infinite-horizon nonlinear optimal control with Lipschitz values
Supplementary material or Continuous-action planning or discounted ininite-horizon nonlinear optimal control with Lipschitz values List o main notations x, X, u, U state, state space, action, action space,
More informationRobust Residual Selection for Fault Detection
Robust Residual Selection or Fault Detection Hamed Khorasgani*, Daniel E Jung**, Gautam Biswas*, Erik Frisk**, and Mattias Krysander** Abstract A number o residual generation methods have been developed
More informationThe Deutsch-Jozsa Problem: De-quantization and entanglement
The Deutsch-Jozsa Problem: De-quantization and entanglement Alastair A. Abbott Department o Computer Science University o Auckland, New Zealand May 31, 009 Abstract The Deustch-Jozsa problem is one o the
More informationPercentile Policies for Inventory Problems with Partially Observed Markovian Demands
Proceedings o the International Conerence on Industrial Engineering and Operations Management Percentile Policies or Inventory Problems with Partially Observed Markovian Demands Farzaneh Mansouriard Department
More informationChapter 6 Reliability-based design and code developments
Chapter 6 Reliability-based design and code developments 6. General Reliability technology has become a powerul tool or the design engineer and is widely employed in practice. Structural reliability analysis
More informationDynamic Probabilistic Relational Models
Sumit Sanghai, Pedro Domingos and Daniel Weld have requested the retraction o the ollowing three papers in ull: 1. S. Sanghai, P. Domingos and D. Weld, Learning Models o relational stochastic processes
More informationPersistent Data Sketching
Persistent Data Sketching Zhewei Wei School o Inormation, Renmin University o China Key Laboratory o Data Engineering and Knowledge Engineering, MOE zhewei@ruc.edu.cn Xiaoyong Du School o Inormation, Renmin
More informationProbabilistic Analysis of Multi-layered Soil Effects on Shallow Foundation Settlement
Probabilistic Analysis o Multi-layered Soil ects on Shallow Foundation Settlement 54 Y L Kuo B Postgraduate Student, School o Civil and nvironmental ngineering, University o Adelaide, Australia M B Jaksa
More informationTechniques for Estimating Uncertainty Propagation in Probabilistic Design of Multilevel Systems
0th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conerence 0 August - September 004, Albany, New Yor AIAA 004-4470 Techniques or Estimating Uncertainty Propagation in Probabilistic Design o Multilevel
More informationObjectives. By the time the student is finished with this section of the workbook, he/she should be able
FUNCTIONS Quadratic Functions......8 Absolute Value Functions.....48 Translations o Functions..57 Radical Functions...61 Eponential Functions...7 Logarithmic Functions......8 Cubic Functions......91 Piece-Wise
More informationarxiv:quant-ph/ v2 12 Jan 2006
Quantum Inormation and Computation, Vol., No. (25) c Rinton Press A low-map model or analyzing pseudothresholds in ault-tolerant quantum computing arxiv:quant-ph/58176v2 12 Jan 26 Krysta M. Svore Columbia
More informationBayesian Technique for Reducing Uncertainty in Fatigue Failure Model
9IDM- Bayesian Technique or Reducing Uncertainty in Fatigue Failure Model Sriram Pattabhiraman and Nam H. Kim University o Florida, Gainesville, FL, 36 Copyright 8 SAE International ABSTRACT In this paper,
More informationarxiv: v1 [cs.sy] 20 Sep 2017
On the Design o LQR Kernels or Eicient Controller Learning Alonso Marco 1, Philipp Hennig 1, Stean Schaal 1, and Sebastian Trimpe 1 arxiv:179.79v1 [cs.sy] Sep 17 Abstract Finding optimal eedback controllers
More informationCONVECTIVE HEAT TRANSFER CHARACTERISTICS OF NANOFLUIDS. Convective heat transfer analysis of nanofluid flowing inside a
Chapter 4 CONVECTIVE HEAT TRANSFER CHARACTERISTICS OF NANOFLUIDS Convective heat transer analysis o nanoluid lowing inside a straight tube o circular cross-section under laminar and turbulent conditions
More informationScattered Data Approximation of Noisy Data via Iterated Moving Least Squares
Scattered Data Approximation o Noisy Data via Iterated Moving Least Squares Gregory E. Fasshauer and Jack G. Zhang Abstract. In this paper we ocus on two methods or multivariate approximation problems
More informationFisher Consistency of Multicategory Support Vector Machines
Fisher Consistency o Multicategory Support Vector Machines Yueng Liu Department o Statistics and Operations Research Carolina Center or Genome Sciences University o North Carolina Chapel Hill, NC 7599-360
More informationNumerical Solution of Ordinary Differential Equations in Fluctuationlessness Theorem Perspective
Numerical Solution o Ordinary Dierential Equations in Fluctuationlessness Theorem Perspective NEJLA ALTAY Bahçeşehir University Faculty o Arts and Sciences Beşiktaş, İstanbul TÜRKİYE TURKEY METİN DEMİRALP
More informationA Systematic Approach to Frequency Compensation of the Voltage Loop in Boost PFC Pre- regulators.
A Systematic Approach to Frequency Compensation o the Voltage Loop in oost PFC Pre- regulators. Claudio Adragna, STMicroelectronics, Italy Abstract Venable s -actor method is a systematic procedure that
More informationFluctuationlessness Theorem and its Application to Boundary Value Problems of ODEs
Fluctuationlessness Theorem and its Application to Boundary Value Problems o ODEs NEJLA ALTAY İstanbul Technical University Inormatics Institute Maslak, 34469, İstanbul TÜRKİYE TURKEY) nejla@be.itu.edu.tr
More informationGeneral Neoclassical Closure Theory: Diagonalizing the Drift Kinetic Operator
General Neoclassical Closure Theory: Diagonalizing the Drift Kinetic Operator E. D. Held eheld@cc.usu.edu Utah State University General Neoclassical Closure Theory:Diagonalizing the Drift Kinetic Operator
More informationAPPENDIX 1 ERROR ESTIMATION
1 APPENDIX 1 ERROR ESTIMATION Measurements are always subject to some uncertainties no matter how modern and expensive equipment is used or how careully the measurements are perormed These uncertainties
More informationCoarticulation in Markov Decision Processes
Coarticulation in Markov Decision Processes Khashayar Rohanimanesh Department of Computer Science University of Massachusetts Amherst, MA 01003 khash@cs.umass.edu Sridhar Mahadevan Department of Computer
More information! " # $! % & '! , ) ( + - (. ) ( ) * + / 0 1 2 3 0 / 4 5 / 6 0 ; 8 7 < = 7 > 8 7 8 9 : Œ Š ž P P h ˆ Š ˆ Œ ˆ Š ˆ Ž Ž Ý Ü Ý Ü Ý Ž Ý ê ç è ± ¹ ¼ ¹ ä ± ¹ w ç ¹ è ¼ è Œ ¹ ± ¹ è ¹ è ä ç w ¹ ã ¼ ¹ ä ¹ ¼ ¹ ±
More informationRoberto s Notes on Differential Calculus Chapter 8: Graphical analysis Section 1. Extreme points
Roberto s Notes on Dierential Calculus Chapter 8: Graphical analysis Section 1 Extreme points What you need to know already: How to solve basic algebraic and trigonometric equations. All basic techniques
More informationNONPARAMETRIC PREDICTIVE INFERENCE FOR REPRODUCIBILITY OF TWO BASIC TESTS BASED ON ORDER STATISTICS
REVSTAT Statistical Journal Volume 16, Number 2, April 2018, 167 185 NONPARAMETRIC PREDICTIVE INFERENCE FOR REPRODUCIBILITY OF TWO BASIC TESTS BASED ON ORDER STATISTICS Authors: Frank P.A. Coolen Department
More information2.6 Two-dimensional continuous interpolation 3: Kriging - introduction to geostatistics. References - geostatistics. References geostatistics (cntd.
.6 Two-dimensional continuous interpolation 3: Kriging - introduction to geostatistics Spline interpolation was originally developed or image processing. In GIS, it is mainly used in visualization o spatial
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 informationSIO 211B, Rudnick. We start with a definition of the Fourier transform! ĝ f of a time series! ( )
SIO B, Rudnick! XVIII.Wavelets The goal o a wavelet transorm is a description o a time series that is both requency and time selective. The wavelet transorm can be contrasted with the well-known and very
More informationSemideterministic Finite Automata in Operational Research
Applied Mathematical Sciences, Vol. 0, 206, no. 6, 747-759 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.2988/ams.206.62 Semideterministic Finite Automata in Operational Research V. N. Dumachev and
More informationRATIONAL FUNCTIONS. Finding Asymptotes..347 The Domain Finding Intercepts Graphing Rational Functions
RATIONAL FUNCTIONS Finding Asymptotes..347 The Domain....350 Finding Intercepts.....35 Graphing Rational Functions... 35 345 Objectives The ollowing is a list o objectives or this section o the workbook.
More informationUsing Gaussian Processes for Variance Reduction in Policy Gradient Algorithms *
Proceedings of the 8 th International Conference on Applied Informatics Eger, Hungary, January 27 30, 2010. Vol. 1. pp. 87 94. Using Gaussian Processes for Variance Reduction in Policy Gradient Algorithms
More informationESTIMATION OF RANDOM VARIABLE DISTRIBUTION PARAMETERS BY THE MONTE CARLO METHOD
Metrol. Meas. Syst. Vol. (03) No. pp. 49 6. METROLOGY AND MEASUREMENT SYSTEMS Index 330930 ISSN 0860-89 www.metrology.pg.gda.pl ESTIMATION OF RANDOM VARIABLE DISTRIBUTION PARAMETERS BY THE MONTE CARLO
More informationProbabilistic Model of Error in Fixed-Point Arithmetic Gaussian Pyramid
Probabilistic Model o Error in Fixed-Point Arithmetic Gaussian Pyramid Antoine Méler John A. Ruiz-Hernandez James L. Crowley INRIA Grenoble - Rhône-Alpes 655 avenue de l Europe 38 334 Saint Ismier Cedex
More informationFinding all Bessel type solutions for Linear Differential Equations with Rational Function Coefficients
Finding all essel type solutions or Linear Dierential Equations with Rational Function Coeicients Mark van Hoeij & Quan Yuan Florida State University, Tallahassee, FL 06-07, USA hoeij@math.su.edu & qyuan@math.su.edu
More informationAn Adaptive Clustering Method for Model-free Reinforcement Learning
An Adaptive Clustering Method for Model-free Reinforcement Learning Andreas Matt and Georg Regensburger Institute of Mathematics University of Innsbruck, Austria {andreas.matt, georg.regensburger}@uibk.ac.at
More informationAlgorithms and Complexity Results for Exact Bayesian Structure Learning
Algorithms and Complexity Results or Exact Bayesian Structure Learning Sebastian Ordyniak and Stean Szeider Institute o Inormation Systems Vienna University o Technology, Austria Abstract Bayesian structure
More informationProbabilistic Engineering Mechanics
Probabilistic Engineering Mechanics 6 (11) 174 181 Contents lists available at ScienceDirect Probabilistic Engineering Mechanics journal homepage: www.elsevier.com/locate/probengmech Variability response
More information(C) The rationals and the reals as linearly ordered sets. Contents. 1 The characterizing results
(C) The rationals and the reals as linearly ordered sets We know that both Q and R are something special. When we think about about either o these we usually view it as a ield, or at least some kind o
More informationTESTING TIMED FINITE STATE MACHINES WITH GUARANTEED FAULT COVERAGE
TESTING TIMED FINITE STATE MACHINES WITH GUARANTEED FAULT COVERAGE Khaled El-Fakih 1, Nina Yevtushenko 2 *, Hacene Fouchal 3 1 American University o Sharjah, PO Box 26666, UAE kelakih@aus.edu 2 Tomsk State
More informationThe Bias-Variance dilemma of the Monte Carlo. method. Technion - Israel Institute of Technology, Technion City, Haifa 32000, Israel
The Bias-Variance dilemma of the Monte Carlo method Zlochin Mark 1 and Yoram Baram 1 Technion - Israel Institute of Technology, Technion City, Haifa 32000, Israel fzmark,baramg@cs.technion.ac.il Abstract.
More informationSolving Factored MDPs with Exponential-Family Transition Models
Solving Factored MDPs with Exponential-Family Transition Models Branislav Kveton Intelligent Systems Program University of Pittsburgh bkveton@cs.pitt.edu Milos Hauskrecht Department of Computer Science
More informationDemonstration of Emulator-Based Bayesian Calibration of Safety Analysis Codes: Theory and Formulation
Demonstration o Emulator-Based Bayesian Calibration o Saety Analysis Codes: Theory and Formulation The MIT Faculty has made this article openly available. Please share how this access beneits you. Your
More informationComputing proximal points of nonconvex functions
Mathematical Programming manuscript No. (will be inserted by the editor) Warren Hare Claudia Sagastizábal Computing proximal points o nonconvex unctions the date o receipt and acceptance should be inserted
More informationNON-EQUILIBRIUM REACTION RATES IN THE MACROSCOPIC CHEMISTRY METHOD FOR DSMC CALCULATIONS. March 19, 2007
NON-EQUILIBRIUM REACTION RATES IN THE MACROSCOPIC CHEMISTRY METHOD FOR DSMC CALCULATIONS M.J. GOLDSWORTHY, M.N. MACROSSAN & M.M ABDEL-JAWAD March 9, 7 The Direct Simulation Monte Carlo (DSMC) method is
More informationCoarticulation in Markov Decision Processes Khashayar Rohanimanesh Robert Platt Sridhar Mahadevan Roderic Grupen CMPSCI Technical Report 04-33
Coarticulation in Markov Decision Processes Khashayar Rohanimanesh Robert Platt Sridhar Mahadevan Roderic Grupen CMPSCI Technical Report 04- June, 2004 Department of Computer Science University of Massachusetts
More informationOpen Theoretical Questions in Reinforcement Learning
Open Theoretical Questions in Reinforcement Learning Richard S. Sutton AT&T Labs, Florham Park, NJ 07932, USA, sutton@research.att.com, www.cs.umass.edu/~rich Reinforcement learning (RL) concerns the problem
More informationTelescoping Decomposition Method for Solving First Order Nonlinear Differential Equations
Telescoping Decomposition Method or Solving First Order Nonlinear Dierential Equations 1 Mohammed Al-Reai 2 Maysem Abu-Dalu 3 Ahmed Al-Rawashdeh Abstract The Telescoping Decomposition Method TDM is a new
More informationUNCERTAINTY EVALUATION OF SINUSOIDAL FORCE MEASUREMENT
XXI IMEKO World Congress Measurement in Research and Industry August 30 eptember 4, 05, Prague, Czech Republic UNCERTAINTY EVALUATION OF INUOIDAL FORCE MEAUREMENT Christian chlegel, Gabriela Kiekenap,Rol
More informationA Brief Survey on Semi-supervised Learning with Graph Regularization
000 00 002 003 004 005 006 007 008 009 00 0 02 03 04 05 06 07 08 09 020 02 022 023 024 025 026 027 028 029 030 03 032 033 034 035 036 037 038 039 040 04 042 043 044 045 046 047 048 049 050 05 052 053 A
More informationOPTIMAL PLACEMENT AND UTILIZATION OF PHASOR MEASUREMENTS FOR STATE ESTIMATION
OPTIMAL PLACEMENT AND UTILIZATION OF PHASOR MEASUREMENTS FOR STATE ESTIMATION Xu Bei, Yeo Jun Yoon and Ali Abur Teas A&M University College Station, Teas, U.S.A. abur@ee.tamu.edu Abstract This paper presents
More informationRobustness analysis of finite precision implementations
Eric Goubault and Sylvie Putot Cosynus, LIX, Ecole Polytechnique Motivations (see Eric s talk) Context: automatic validation o numerical programs Iner invariant properties both in loating-point and real
More informationAn Analytical Comparison between Bayes Point Machines and Support Vector Machines
An Analytical Comparison between Bayes Point Machines and Support Vector Machines Ashish Kapoor Massachusetts Institute of Technology Cambridge, MA 02139 kapoor@mit.edu Abstract This paper analyzes the
More informationApproximate Planning in Large POMDPs via Reusable Trajectories
Approximate Planning in Large POMDPs via Reusable Trajectories Michael Kearns AT&T Labs mkearns@research.att.com Yishay Mansour Tel Aviv University mansour@math.tau.ac.il Andrew Y. Ng UC Berkeley ang@cs.berkeley.edu
More informationFinger Search in the Implicit Model
Finger Search in the Implicit Model Gerth Stølting Brodal, Jesper Sindahl Nielsen, Jakob Truelsen MADALGO, Department o Computer Science, Aarhus University, Denmark. {gerth,jasn,jakobt}@madalgo.au.dk Abstract.
More information1. Interference condition. 2. Dispersion A B. As shown in Figure 1, the path difference between interfering rays AB and A B is a(sin
asic equations or astronomical spectroscopy with a diraction grating Jeremy Allington-Smith, University o Durham, 3 Feb 000 (Copyright Jeremy Allington-Smith, 000). Intererence condition As shown in Figure,
More informationProbabilistic inference for computing optimal policies in MDPs
Probabilistic inference for computing optimal policies in MDPs Marc Toussaint Amos Storkey School of Informatics, University of Edinburgh Edinburgh EH1 2QL, Scotland, UK mtoussai@inf.ed.ac.uk, amos@storkey.org
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 informationWhat the No Free Lunch Theorems Really Mean; How to Improve Search Algorithms
What the No Free Lunch Theorems Really Mean; How to Improve Search Algorithms David H. Wolpert SFI WORKING PAPER: 2012-10-017 SFI Working Papers contain accounts o scientiic work o the author(s) and do
More informationRobust feedback linearization
Robust eedback linearization Hervé Guillard Henri Bourlès Laboratoire d Automatique des Arts et Métiers CNAM/ENSAM 21 rue Pinel 75013 Paris France {herveguillardhenribourles}@parisensamr Keywords: Nonlinear
More informationPower Spectral Analysis of Elementary Cellular Automata
Power Spectral Analysis o Elementary Cellular Automata Shigeru Ninagawa Division o Inormation and Computer Science, Kanazawa Institute o Technology, 7- Ohgigaoka, Nonoichi, Ishikawa 92-850, Japan Spectral
More informationFinite Dimensional Hilbert Spaces are Complete for Dagger Compact Closed Categories (Extended Abstract)
Electronic Notes in Theoretical Computer Science 270 (1) (2011) 113 119 www.elsevier.com/locate/entcs Finite Dimensional Hilbert Spaces are Complete or Dagger Compact Closed Categories (Extended bstract)
More information( x) f = where P and Q are polynomials.
9.8 Graphing Rational Functions Lets begin with a deinition. Deinition: Rational Function A rational unction is a unction o the orm ( ) ( ) ( ) P where P and Q are polynomials. Q An eample o a simple rational
More informationAn Ensemble Kalman Smoother for Nonlinear Dynamics
1852 MONTHLY WEATHER REVIEW VOLUME 128 An Ensemble Kalman Smoother or Nonlinear Dynamics GEIR EVENSEN Nansen Environmental and Remote Sensing Center, Bergen, Norway PETER JAN VAN LEEUWEN Institute or Marine
More informationThu June 16 Lecture Notes: Lattice Exercises I
Thu June 6 ecture Notes: attice Exercises I T. Satogata: June USPAS Accelerator Physics Most o these notes ollow the treatment in the class text, Conte and MacKay, Chapter 6 on attice Exercises. The portions
More informationApproximative Methods for Monotone Systems of min-max-polynomial Equations
Approximative Methods or Monotone Systems o min-max-polynomial Equations Javier Esparza, Thomas Gawlitza, Stean Kieer, and Helmut Seidl Institut ür Inormatik Technische Universität München, Germany {esparza,gawlitza,kieer,seidl}@in.tum.de
More informationTHE use of radio frequency channels assigned to primary. Traffic-Aware Channel Sensing Order in Dynamic Spectrum Access Networks
EEE JOURNAL ON SELECTED AREAS N COMMUNCATONS, VOL. X, NO. X, X 01X 1 Traic-Aware Channel Sensing Order in Dynamic Spectrum Access Networks Chun-Hao Liu, Jason A. Tran, Student Member, EEE, Przemysław Pawełczak,
More informationReliability Assessment with Correlated Variables using Support Vector Machines
Reliability Assessment with Correlated Variables using Support Vector Machines Peng Jiang, Anirban Basudhar, and Samy Missoum Aerospace and Mechanical Engineering Department, University o Arizona, Tucson,
More informationEvent-triggered Model Predictive Control with Machine Learning for Compensation of Model Uncertainties
Event-triggered Model Predictive Control with Machine Learning or Compensation o Model Uncertainties Jaehyun Yoo, Adam Molin, Matin Jaarian, Hasan Esen, Dimos V. Dimarogonas, and Karl H. Johansson Abstract
More informationOn the Efficiency of Maximum-Likelihood Estimators of Misspecified Models
217 25th European Signal Processing Conerence EUSIPCO On the Eiciency o Maximum-ikelihood Estimators o Misspeciied Models Mahamadou amine Diong Eric Chaumette and François Vincent University o Toulouse
More informationdesign variable x1
Multipoint linear approximations or stochastic chance constrained optimization problems with integer design variables L.F.P. Etman, S.J. Abspoel, J. Vervoort, R.A. van Rooij, J.J.M Rijpkema and J.E. Rooda
More informationApproximate probabilistic optimization using exact-capacity-approximate-response-distribution (ECARD)
Struct Multidisc Optim (009 38:613 66 DOI 10.1007/s00158-008-0310-z RESEARCH PAPER Approximate probabilistic optimization using exact-capacity-approximate-response-distribution (ECARD Sunil Kumar Richard
More informationNONLINEAR CONTROL OF POWER NETWORK MODELS USING FEEDBACK LINEARIZATION
NONLINEAR CONTROL OF POWER NETWORK MODELS USING FEEDBACK LINEARIZATION Steven Ball Science Applications International Corporation Columbia, MD email: sball@nmtedu Steve Schaer Department o Mathematics
More informationSolving Factored MDPs with Continuous and Discrete Variables
Appeared in the Twentieth Conference on Uncertainty in Artificial Intelligence, Banff, Canada, July 24. Solving Factored MDPs with Continuous and Discrete Variables Carlos Guestrin Milos Hauskrecht Branislav
More informationLeast-Squares Spectral Analysis Theory Summary
Least-Squares Spectral Analysis Theory Summary Reerence: Mtamakaya, J. D. (2012). Assessment o Atmospheric Pressure Loading on the International GNSS REPRO1 Solutions Periodic Signatures. Ph.D. dissertation,
More informationA Probabilistic Upper Bound on Differential Entropy
A Probabilistic Upper on ifferential Joseph estefano Member IEEE and Erik Learned-Miller Abstract A novel, non-trivial, probabilistic upper bound on the entropy of an unknown one-dimensional distribution,
More informationAn Alternative Poincaré Section for Steady-State Responses and Bifurcations of a Duffing-Van der Pol Oscillator
An Alternative Poincaré Section or Steady-State Responses and Biurcations o a Duing-Van der Pol Oscillator Jang-Der Jeng, Yuan Kang *, Yeon-Pun Chang Department o Mechanical Engineering, National United
More informationA universal symmetry detection algorithm
DOI 10.1186/s40064-015-1156-7 RESEARCH Open Access A universal symmetry detection algorithm Peter M Maurer * *Correspondence: Peter_Maurer@Baylor.edu Department o Computer Science, Baylor University, Waco,
More informationComplexity and Algorithms for Two-Stage Flexible Flowshop Scheduling with Availability Constraints
Complexity and Algorithms or Two-Stage Flexible Flowshop Scheduling with Availability Constraints Jinxing Xie, Xijun Wang Department o Mathematical Sciences, Tsinghua University, Beijing 100084, China
More informationInteratomic potentials for monoatomic metals from experimental data and ab initio calculations
PHYSICAL REVIEW B VOLUME 59, NUMBER 5 1 FEBRUARY 1999-I Interatomic potentials or monoatomic metals rom experimental data and ab initio calculations Y. Mishin and D. Farkas Department o Materials Science
More informationNew Results on Boomerang and Rectangle Attacks
New Results on Boomerang and Rectangle Attacks Eli Biham, 1 Orr Dunkelman, 1 Nathan Keller 2 1 Computer Science Department, Technion. Haia 32000, Israel {biham,orrd}@cs.technion.ac.il 2 Mathematics Department,
More informationOn the Girth of (3,L) Quasi-Cyclic LDPC Codes based on Complete Protographs
On the Girth o (3,L) Quasi-Cyclic LDPC Codes based on Complete Protographs Sudarsan V S Ranganathan, Dariush Divsalar and Richard D Wesel Department o Electrical Engineering, University o Caliornia, Los
More informationStrong Lyapunov Functions for Systems Satisfying the Conditions of La Salle
06 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 49, NO. 6, JUNE 004 Strong Lyapunov Functions or Systems Satisying the Conditions o La Salle Frédéric Mazenc and Dragan Ne sić Abstract We present a construction
More informationSTAT 801: Mathematical Statistics. Hypothesis Testing
STAT 801: Mathematical Statistics Hypothesis Testing Hypothesis testing: a statistical problem where you must choose, on the basis o data X, between two alternatives. We ormalize this as the problem o
More informationFin efficiency of the newly developed Compartmented Coil of a Single Coil Twin Fan System
Fin eiciency o the newly developed Compartmented Coil o a Single Coil Twin Fan System ABSTRACT In predicting the perormance o any cooling coil, HVAC designers ace multiold challenges in designing the system
More informationBANDELET IMAGE APPROXIMATION AND COMPRESSION
BANDELET IMAGE APPOXIMATION AND COMPESSION E. LE PENNEC AND S. MALLAT Abstract. Finding eicient geometric representations o images is a central issue to improve image compression and noise removal algorithms.
More informationCurve Sketching. The process of curve sketching can be performed in the following steps:
Curve Sketching So ar you have learned how to ind st and nd derivatives o unctions and use these derivatives to determine where a unction is:. Increasing/decreasing. Relative extrema 3. Concavity 4. Points
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 informationAggregate Growth: R =αn 1/ d f
Aggregate Growth: Mass-ractal aggregates are partly described by the mass-ractal dimension, d, that deines the relationship between size and mass, R =αn 1/ d where α is the lacunarity constant, R is the
More informationScattering of Solitons of Modified KdV Equation with Self-consistent Sources
Commun. Theor. Phys. Beijing, China 49 8 pp. 89 84 c Chinese Physical Society Vol. 49, No. 4, April 5, 8 Scattering o Solitons o Modiied KdV Equation with Sel-consistent Sources ZHANG Da-Jun and WU Hua
More informationProbabilistic Optimisation applied to Spacecraft Rendezvous on Keplerian Orbits
Probabilistic Optimisation applied to pacecrat Rendezvous on Keplerian Orbits Grégory aive a, Massimiliano Vasile b a Université de Liège, Faculté des ciences Appliquées, Belgium b Dipartimento di Ingegneria
More informationSimpler Functions for Decompositions
Simpler Functions or Decompositions Bernd Steinbach Freiberg University o Mining and Technology, Institute o Computer Science, D-09596 Freiberg, Germany Abstract. This paper deals with the synthesis o
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 informationProduct Matrix MSR Codes with Bandwidth Adaptive Exact Repair
1 Product Matrix MSR Codes with Bandwidth Adaptive Exact Repair Kaveh Mahdaviani, Soheil Mohajer, and Ashish Khisti ECE Dept, University o Toronto, Toronto, ON M5S3G4, Canada ECE Dept, University o Minnesota,
More information1 Relative degree and local normal forms
THE ZERO DYNAMICS OF A NONLINEAR SYSTEM 1 Relative degree and local normal orms The purpose o this Section is to show how single-input single-output nonlinear systems can be locally given, by means o a
More information