Shock Analysis of an Antenna Structure Subjected to Underwater Explosions

Size: px
Start display at page:

Download "Shock Analysis of an Antenna Structure Subjected to Underwater Explosions"

Transcription

1 Shock Aalysis of a Atea Structure Subjected to Uderwater Explosios Mehmet Emre Demir, Mehmet Caliska Departmet of Mechaical Egieerig Middle East Techical Uiversity, Akara, Turkey ASELSAN Ic., Radar ad Electroic Warfare Systems Busiess Sector Atea Techologies Departmet, Akara, Turkey Abstract Atea structures costitute vital parts of electroic warfare systems. Mechaical desig is as crucial as electromagetic desig of atea structures for proper fuctioig ad meetig high system performace demads. Failure of mechaical ad electroic structures operatig uder shock loadig is a commo occurrece i aval electroic warfare applicatios. A complete shock aalysis of a dipole atea structure subjected to uderwater explosios is performed to foresee adverse effects of mechaical shock pheomea o the atea structure. Theoretical models of the atea structure; amely, mathematical model ad fiite elemet model, are built o multi-degree-of-freedom approach. Modal properties are derived from Classical Beam Theory ad trasiet resposes to iput shock loadig are obtaied by Recursive Filterig Relatioship (RFR) Method for the mathematical model. Iput shock loadig is sythesized from assessed shock specificatio to classical shock iput. Trasiet resposes exerted from RFR method are also approximated by simplified ad SDOF models. Fiite elemet aalysis of the aalytical model is performed o ANSYS platform. Comparisos of aalytical results are preseted for iterchageable use of proposed models. Numerical results are verified with both modal ad trasiet results collected from experimetal aalysis. Experimetal aalysis is performed for exact dimesios of atea structure subjected to sythesized shock iput criteria. Thus, the complete shock aalysis of the atea structure is performed for typical atea desig to withstad uderwater shock explosios. Keywords Uderwater Explosios (UNDEX), Shock Profile Sythesis, Trasiet Respose Aalysis, Experimetal Shock Aalysis, Ramp Ivariat Recursive Filterig Relatioship Method. I. INTRODUCTION Desig specificatios of aval electroic warfare applicatios for customers cotai harsh aval shock survival criterio. Mechaical structures of such systems should withstad ad pass laboratory tests for aval shock. Prelimiary desig cosideratios should be take ad further actios should be carried with the shock aalysis ad tests beforehad. Thus, uderwater explosio shock (UNDEX) should be studied aalytically ad should be qualified with fiite elemet models ad experimets. Most of the customers for those C- ESM systems are iteratioal. As stadards o military testig methods like MIL-STD-810F/G [1] do ot iclude uderwater shock iputs ad testig methods, proper atioal stadards such as BV043 [2] ca be take as referece. Therefore, shock iputs ad testig methods are determied by shock profile sythesis i these stadards ito possible frequetly used sigals ad methods. A mathematical model of atea structure is built from both SDOF ad MDOF poit of view. For these models, solutio techiques ad faster solutio algorithms are provided. Pre-defied ad sythesized shock pulses are used as iput sigals to solve resultig equatios. Fiite elemet model that describes the pheomeo is developed for the problems solved aalytically before. These fiite elemet model verificatios ca serve as a guide for complex geometries for which complete aalytical models are very hard to build. Further, those aalytical ad mathematical models are validated with experimets. Aalytical ad fiite elemet models ca be exploited for ease of experimetally difficult verificatios, as experimets of shock cases with high amplitudes over a short time duratio for big ad bulk mechaical parts are very hard. Similarly, experimetal aalysis ca be used istead of aalytical or FE models whe the system cosists of elemets that are hard to model like composite structures, isolators or other o-liear elemets. Therefore, this study aims to provide all possible ways for uderwater shock aalysis ad desig that ca serve guidace for desigers from prelimiary desigs to postfailure isolatio problems. II. SHOCK PROFILE SYNTHESIS BV043 stadard [2] is the buildig specificatio for ships of the Germa Federal Armed Forces. MIL-S-901D [3] stadard is a military specificatio for High Impact mechaical shock to be applied to equipmet attached o aval platforms. I this stadard, shock qualificatio criteria of the structure are defied with shock testig procedures like full-scale ship/submarie tests ad floatig barge test. Sice MIL-STD- 810F/G does ot cover ay aval shock or uderwater explosio testig stadard, ad i Turkey o facility to perform

2 MIL-S-901D testig stadard requiremets exists, the equivalet, eve more strict to perform BV043 stadard is typically take as a referece for aval projects by demads of customers. I BV043 stadard, the shock loadigs o the equipmet attached o stadard surface ship ad submarie are defied briefly. It is possible to calculate stadard time equivalece of the shock sigal whose spectrum value is already kow by meas of BV043. Geerally, half-sie or saw-tooth shock forms are used i stadards because such types of forms are easy to be geerated i laboratory coditios, as double half-sie form is used to i BV043 stadard. I the followig part, double half-sie shock time sigal determiatio process is preseted. I order to defie time iput, 2, 4, 1, 2 V values should be calculated usig tabulated a a t t ad 1 a0, V0 ad d 0 values from the stadard [4]. miimum amplitude ad time spa that displays the shock profiles i -1.5dB tolerace (amplitude x ) iterval are derived. For shock respose profile sythesis, MATLAB code is used i order to solve followig SDOF SRS equatio [5]. x 2exp t cos t x exp 2 t x 2 ty... i d i1 i2 i 2 t exp t 1 2 si t 2 cos ty d d i1 d For SRS calculatios, Q=10 is take as recommeded i MIL- STD-810G. For axis determiatio, the followig defiitio is used as illustrated i Figure 2. (1) Figure 2 Axis Defiitios for Submarie From the tabulated double half-sie acceleratio-time sigals, the correspodig half-sie profiles are sythesized as illustrated i Table 2. Table 2 Calculated ad Sythesized Shock Profiles Figure 1 Geeral Form of Double Half-Sie Shock Acceleratio-Time Sigal Acceleratio-time sigal for the equipmet istalled o a submarie of class >2000t ca be straightforwardly calculated from the equatios exerted from the double half-sie profile show i Figure 1 ad the tabulated values give i stadard. Hece, the acceleratio-time sigals are tabulated i Table 1. Table 1 Calculated Acceleratio-Time Sigals From mechaical ad electromagetic poit-of-view, vertical acceleratio-time iput is foud to be the most critical. Therefore, 250g-8ms half sie iput will be used for aalyses. I order to illustrate sythesis process, sythesized vertical shock iput is preseted i Figure 3. Acceleratio-time iput sigal is determied from the aforemetioed aval shock respose spectrum approach. However, double-sie shock iput is hard to geerate i laboratory coditios. Therefore, double-sie sigals extracted from BV043 stadard should be sythesized to half-sie form. Upo performig this, testig procedure of the atea will be so easy as the half-sie form ca be geerated experimetally by meas of a drop table. I MIL-STD-810G Method 516.5, for shock profiles used i the form of shock respose spectrum iside the 90% of Hz frequecy iterval, -1.5/+3 db tolerace is specified. Therefore, half-sie shock profiles with Figure 3 Shock Profile Shock Respose Spectrum for Z Axis: Defied by BV043 (blue) ad Sythesized (red)

3 III. TRANSIENT RESPONSE ANALYSIS OF ANTENNA STRUCTURE Mathematical model of the atea structure is built o the basis of modal aalysis by meas of cotiuous modelig with classical approach (Euler-Beroulli Beam Theory) ad MDOF modal trasiet aalysis with Recursive Filterig Relatioship Method [6, 7]. Apart from this model, SDOF trasiet model ad simplified models are also preseted for completeess. Followig the roadmap of aalysis procedure, first, MDOF trasiet respose aalysis which is the mai purpose of the study is performed by RFR method. Modal aalysis outputs such as atural frequecies, mode shapes ad participatio factors are used as iputs to RFR trasiet aalysis. Therefore, this aalysis ca also be called as Modal Trasiet Aalysis because of the use of modal matrices built i cotiuous modelig. Shock profiles simulatig uderwater explosios are also used as acceleratio iputs. The output of aalysis icludes displacemet, acceleratio ad velocity shock resposes obtaied at ay poit o the atea structure. Critical displacemet ad acceleratio respose rages ca be ivestigated with Phase Portrait plots. Histograms ca also represet the reluctace of atea structure to failure or electromagetic malfuctios. For the MDOF RFR trasiet respose aalysis, time step ca be calculated as follows. dyamic respose of the atea structure ca be approximated by a catilever beam sice atea structure displays similar boudary coditios ad geometrical properties as catilevered beams. For cotiuous modelig of the atea structure, Euler-Beroulli beam model is used. Upo calculatio of atural frequecies ad mode shapes, this data is iput ito multi-degree-of-freedom trasiet aalysis. Trasiet resposes i terms of acceleratio, relative velocity ad relative displacemet of the atea structure are obtaied exactly ad umerically by differet methods for MDOF models, ad approximated; SDOF models. The major poit of iterest is the tip poit respose of the atea, because electrical compoets are placed i the viciity of the tip of the atea. Atea model used for aalysis is preseted i Figure 5. t dt t T 2exp t cos t cos t T exp 2 t T..., i d d, i 1, i2 2 exp( )cos( ) 1 exp( ) wi m t 2 1si( dt) t d 2t exp( t)cos( dt) 2 1 exp( 2t) wi m t exp( t)si( d t) d (2 t)exp( 2 t) exp( t) wi 2 m t 2 1si( dt) 2 cos( dt) d From time step calculatio, resposes ca be calculated by Equatio (3) where T is the time costat ad eigevector for the correspodig mode. r 1 Y (2) is the y( x, t) Y ( x) T ( t) (3) C-ESM/COMINT atea system is located o submaries ad special types of avy ships. The locatio of the platform is just upper side of the periscope support. The dipole COMINT atea is located vertically or horizotally i regards to the polarizatio eeds. Attachmet of atea oto the platform ca be basically described as fixig its base to the platform with bolted joits as illustrated i Figure 4. The other ed of the atea is free. Therefore, for atea structure, shock iput ca be categorized as base acceleratio type iput. Half-sie base acceleratio shock iput is determied for modelig as the shock profile uder cosideratio. Moreover, Figure 4 Atea Structure Attached to the Platform Figure 5 Three-Dimesioal Model of Atea Structure Geometrical ad mechaical properties of the atea structure are preseted o Table 3 ad 4. Table 3 Geometrical Properties of Atea Structure Table 4 Mechaical Properties of Atea Structure

4 From the modal aalysis performed aalytically, modal properties of atea structure are foud as follows. Table 5 Modal Properties of the Atea Structure Usig MDOF RFR Method, trasiet acceleratio-time respose of the atea tip is foud for the specified shock iput. Acceleratio (G) Acceleratio Respose of Atea Tip Acceleratio Respose 200g 8ms Half-sie Iput Time (sec) Figure 6 MDOF Absolute Acceleratio Respose of the Atea Tip Maximum absolute acceleratio ad relative displacemets ca also be estimated by meas of simplified methods. A comparative evaluatio of results is carried to uderstad the efficiecy of these simplified models i predictig the atea respose to shock iput as described. Fially SDOF trasiet aalysis is preseted. For SDOF trasiet aalysis, three differet methods are used. Results of these methods are compared with each other ad also compared with MDOF results. Sice SDOF trasiet aalysis methods are based o very primitive ad geometry-idepedet model, it is expected that resposes are ot very close to MDOF models aturally. For all aalysis procedures, MATLAB scripts are built ad results are obtaied by meas of these scripts. Complete results for mathematical modelig of the trasiet respose aalysis are preseted i Table 6. Table 6 Mathematical Model Resposes at the Atea Tip It has bee observed that MDOF modelig of atea structure by RFR Method is more tha capable to predict almost exact results whe the outcomes are compared. Therefore, validatio of the MDOF mathematical model is achieved. This is very importat to perform further aalysis studies for isolatio ad compoet fatigue. Exact solutio is obtaied from the toolbox by Yag [8] as the excitatio is classical pulse. The atea geometry ca be modeled as a catilever beam with iitial coditios all kept zero. However, for differet types of excitatio ad/or for differet boudary coditios, it is ot possible to fid a exact solutio. O the other had, MATLAB script writte for MDOF RFR Aalysis is capable to perform the aalysis with various shock iputs (e.g. square, sie, saw-tooth) ad boudary coditios like fixed-fixed or simply supported. Arbitrary shock iputs ca eve be aalyzed by MATLAB script with some modificatios o samplig ad discretizatio. Simplified methods estimate the trasiet respose of atea structure with mode-superpositio method. Modal iformatio of atea structure ad correspodig SRS value of mode iterested is used i this process. Therefore, it is better approximatio tha SDOF aalysis. Simplified methods yield very close results to MDOF aalysis for relative displacemet while the acceleratio respose cotais certai amout of error. Amog these methods, Square-Root-of- Sumof-Squares (SRSS) method gives acceptable results for the atea structure. Therefore, this method ca be used as a alterative for further studies like isolatio ad compoet fatigue. Other two methods are more successful while differeces betwee atural frequecies are higher. Naval Research Laboratories (NRL) method, for example is the basis of Direct Dyamic Aalysis Method (DDAM). I this method, differet methodology is followed for modal aalysis [9]. Sigle-degree-of freedom solutio is the most erroeous model amog these models because it is idepedet from geometrical ad modal properties of the structure cosidered. I this study, SDOF model is utilized for determiatio of SRS ad buildig the MDOF model from SDOF basics of RFR Method. IV. FINITE ELEMENT ANALYSIS FOR TRANSIENT RESPONSE OF ANTENNA STRUCTURE Trasiet respose aalysis of the atea structure subjected to uderwater shock explosios is performed by meas of Fiite Elemet Aalysis (FEA). I the scope of the study, modal ad trasiet aalyses are performed by meas of fiite elemet software package ANSYS R15.0. Atea geometry created o computer aided drawig software program (NX ) is imported to ANSYS Workbech. Material properties of AA6061-T6 are itroduced to the egieerig data library. Workbech-Modal ad Trasiet commads are employed for complete aalysis alog with Eforced Motio Extesio. APDL code is also writte to itroduce boudary coditios, shock iputs, base acceleratio iput case ad shock duratio determiatio ad to obtai meaigful shock outputs like absolute acceleratio, relative displacemet

5 ad relative velocity. Modal aalysis is performed to validate the atea FEA model with MDOF mathematical model results. The, trasiet aalysis follows with validated model ad shock resposes are compared to MDOF model results. As a outcome of this study, FEA modelig optio is to be proposed as a alterative to mathematical model i order to perform shock aalysis from simple to complex atea structures. For modal aalysis, ANSYS results ad theoretical results are ot differet more tha 1.3% for the first four modes. Thus the ANSYS results match quite well with Euler-Beroulli beam theory. Trasiet aalysis ca be performed based o the evidece that the model is validated. Table 7 Natural Frequecies of the Atea Structure Foud by FEA Trasiet resposes are obtaied ad compared to MDOF aalysis by RFR Method. Shock iput is the same as before, that is, 200g 8ms half-sie base acceleratio is applied to the structure. Absolute acceleratio respose of the atea tip is preseted i Figure 7. Table 8 Compariso of Maximum Trasiet Resposes Comparig, a slight differece is observed whe the results from mathematical modelig ad fiite elemet aalysis are compared. There are several reasos behid this slight differece although the atea structure is aalyzed with full modal-trasiet method o ANSYS. ANSYS model uses Newmark algorithm for the solutio methodology while the mathematical model oly uses recursive algorithm to solve covolutio itegrals. Therefore, the solutio formulatio for the mathematical model is almost exact. Moreover, i the mathematical model the beam elemet is modeled as 1-D for forcig directios. Thus, oly trasverse forces are cosidered i the model. However, fiite elemet aalysis software uses beam elemets o which three-directioal forcig is applied. This causes additioal effects that chage the dyamic respose of the beam elemet. Cosequetly, fiite elemet modelig may preset closer results to real-life cases. Sice both methods preset very close resposes, they ca be used iterchageably for differet cases i regard to the ease of use. Figure 7 ANSYS Absolute Acceleratio Respose of the Atea Tip As see from Table 8, fiite elemet aalysis results ca be termed satisfactory withi the 4.5-percet error rage compared to the exact result. Therefore, for complex geometries ad for the cases whose mathematical model is hard to obtai, fiite elemet aalysis ca be the alterative feasible way of solutio. As a importat remark, durig desig process, 5 to 6-percet error margi ca be defied i order to be o the safe side by fiite elemet aalysis for trasiet aalysis. V. EXPERIMENTAL VERIFICATION Theoretical models preseted are tried to be verified by meas of both modal ad trasiet experimetal aalyses. Experimetal aalysis for modal verificatio is performed by impact hammer tests. The atea structure is clamped i catilever beam cofiguratio to the experimetal setup base. A impact hammer is triggered to excite atea modes ad moitor the respose measured from the atea tip by meas of a micro-accelerometer. The tip respose is collected as a frequecy respose fuctio. Excitatio is take as the forcig by hammer ad the respose is measured by the accelerometer o the atea tip i the form of acceleratio per uit force. Therefore, atural frequecies ad modal dampig values are calculated via acquired data. Figure 8 Hammer Test of Atea Structure

6 Natural frequecies of atea structure obtaied from experimetal data due to impact hammer testig are preseted i Table 9. For this case, results are compared with mathematical model results with tip mass cosiderig the accelerometer mass additio to the model. Acceleratio respose measured from the atea tip is compared to results of the theoretical model i Figures 10 ad 11. Table 9 Natural Frequecies of Atea Structure with Tip Mass Table 10 Modal Dampig Ratios of Atea Structure Figure 10 Mathematical Model ad Experimet Compariso Shock testig is performed after modal verificatio. Shock testig is executed by meas of a drop table. Desired acceleratio iput values i desired time iterval is oly possible with high impact shock machies or drop table as a simple shock machies. Shock profile sythesis is performed i order to be able to perform shock testig with drop table test set-up istead of high impact shock machies because of the iadequacy of such experimetal ifrastructure. Therefore, it has become possible to perform drop tests for verificatio of models or qualificatio of structures istead of complex test procedures. Shock tests are performed usig drop table ad data acquisitio system. Data is acquired by meas of high acceleratio (up to 1000g) durable shock accelerometers. Figure 11 FEA Model ad Experimet Compariso Absolute acceleratio respose results are tabulated i Table 11 i order to compare results from theoretical models ad experimetal results. The experimetal results are take as the referece ad errors associated with modelig are evaluated with respect to the experimetal results. Figure 9 Drop Test Experimet

7 Table 11 Maximum Absolute Acceleratio Results of All Aalyses After the experimetal aalysis is performed for atea structure, it ca be cocluded that mathematical model ad FEA models are satisfactory eough for use i desig, qualificatio ad isolatio stages. I the lights of these verificatios, these models ca be readily employed for shock severity cosideratios at shock survival stage of electromechaical desig. VI. CONCLUSIONS Proposed shock aalysis for atea structure subjected for uderwater explosios is verified with both experimetal ad fiite elemet aalysis tools. By meas of the proposed methodology throughout the study, multi-degree-of-freedom trasiet respose aalysis of the atea structure is accurately performed usig four modes (90% of the effective modal mass) of the structure. Trasiet respose aalysis of the similar (beam type) atea structures with differet dimesios ad differet field of applicatios ca be readily applied. I the process of performig the shock profile sythesis i order to obtai meaigful shock iput data, it is observed that differet types of shock iputs ca be sythesized for reproducibility. Sythesized profiles are more coservative tha the origial oes due to the fact that shock respose spectrum coverage is higher tha origial pulses at low frequecies. For trasiet aalysis of the atea structure, RFR method is used for the solutio algorithm. This method is very easy to apply to the shock respose aalysis formulatio ad it is very fast. Elapsed time for respose obtaied from this method is almost oe secod for both modal ad trasiet aalysis. ANSYS solutio takes almost te secods for complete solutio. Therefore, the method developed for trasiet solutio ca be cosidered as very fast ad accurate. Moreover, the flexibility of the model is such that differet boudary coditio selectio, material selectio, icluded umber of modes selectio, modal dampig selectio, ad desired respose locatios, differet shock iput type selectios are readily possible to apply. REFERENCES [1] MIL-STD-810G, Evirometal Egieerig Cosideratios ad Laboratory Tests, Departmet of Defese Test Method Stadard, USA, [2] Buildig Specificatio for Ships of the Federal Armed Forces, 043, Shock Resistace Experimetal ad Mathematical Proof, March [3] "MIL-S-901D (Navy), Military Specificatio: Shock Tests. H.I. (High- Impact) Shipboard Machiery, Equipmet, ad Systems, Requiremets For". Uited States, Departmet of Defese. March 17, [4] Demir, M.E., Shock Aalysis of a Atea Structure Subjected to Uderwater Shock Explosios, M.Sc. Thesis, Middle East Techical Uiversity, Akara,Turkey, September [5] Irvie, T., A Itroductio to the Shock Respose Spectrum, Vibratio Data, July [6] Smallwood, D. O., A Improved Recursive Formula for Calculatig Shock Respose Spectra, 51 st Shock ad Vibratio Bulleti, Sadia Natioal Laboratories, Albuquerque, New Mexico, [7] Irvie, T., Modal Trasiet Aalysis of a System Subjected to a Applied Force via a Ramp Ivariat Digital Recursive Filterig Relatioship, Revisio K, Vibratio Data, [8] Yag, Bige. Stress, Strai, ad Structural Dyamics: A Iteractive Hadbook of Formulas, Solutios, ad MATLAB Toolboxes, Elsevier Ic., Sa Diego, [9] Irvie, T., Shock ad Vibratio Stress As a Fuctio of Velocity, Vibratio Data, April 2013.

Performance Plus Software Parameter Definitions

Performance Plus Software Parameter Definitions Performace Plus+ Software Parameter Defiitios/ Performace Plus Software Parameter Defiitios Chapma Techical Note-TG-5 paramete.doc ev-0-03 Performace Plus+ Software Parameter Defiitios/2 Backgroud ad Defiitios

More information

A New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method

A New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro

More information

Octahedral Graph Scaling

Octahedral Graph Scaling Octahedral Graph Scalig Peter Russell Jauary 1, 2015 Abstract There is presetly o strog iterpretatio for the otio of -vertex graph scalig. This paper presets a ew defiitio for the term i the cotext of

More information

Ones Assignment Method for Solving Traveling Salesman Problem

Ones Assignment Method for Solving Traveling Salesman Problem Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:

More information

ANN WHICH COVERS MLP AND RBF

ANN WHICH COVERS MLP AND RBF ANN WHICH COVERS MLP AND RBF Josef Boští, Jaromír Kual Faculty of Nuclear Scieces ad Physical Egieerig, CTU i Prague Departmet of Software Egieerig Abstract Two basic types of artificial eural etwors Multi

More information

Bayesian approach to reliability modelling for a probability of failure on demand parameter

Bayesian approach to reliability modelling for a probability of failure on demand parameter Bayesia approach to reliability modellig for a probability of failure o demad parameter BÖRCSÖK J., SCHAEFER S. Departmet of Computer Architecture ad System Programmig Uiversity Kassel, Wilhelmshöher Allee

More information

Identification of the Swiss Z24 Highway Bridge by Frequency Domain Decomposition Brincker, Rune; Andersen, P.

Identification of the Swiss Z24 Highway Bridge by Frequency Domain Decomposition Brincker, Rune; Andersen, P. Aalborg Uiversitet Idetificatio of the Swiss Z24 Highway Bridge by Frequecy Domai Decompositio Bricker, Rue; Aderse, P. Published i: Proceedigs of IMAC 2 Publicatio date: 22 Documet Versio Publisher's

More information

Chapter 3 Classification of FFT Processor Algorithms

Chapter 3 Classification of FFT Processor Algorithms Chapter Classificatio of FFT Processor Algorithms The computatioal complexity of the Discrete Fourier trasform (DFT) is very high. It requires () 2 complex multiplicatios ad () complex additios [5]. As

More information

Creating Exact Bezier Representations of CST Shapes. David D. Marshall. California Polytechnic State University, San Luis Obispo, CA , USA

Creating Exact Bezier Representations of CST Shapes. David D. Marshall. California Polytechnic State University, San Luis Obispo, CA , USA Creatig Exact Bezier Represetatios of CST Shapes David D. Marshall Califoria Polytechic State Uiversity, Sa Luis Obispo, CA 93407-035, USA The paper presets a method of expressig CST shapes pioeered by

More information

2D Isogeometric Shape Optimization considering both control point positions and weights as design variables

2D Isogeometric Shape Optimization considering both control point positions and weights as design variables 1 th World Cogress o tructural ad Multidiscipliary Optimizatio May 19-24, 213, Orlado, Florida, UA 2D Isogeometric hape Optimizatio cosiderig both cotrol poit positios ad weights as desig variables Yeo-Ul

More information

Improving Template Based Spike Detection

Improving Template Based Spike Detection Improvig Template Based Spike Detectio Kirk Smith, Member - IEEE Portlad State Uiversity petra@ee.pdx.edu Abstract Template matchig algorithms like SSE, Covolutio ad Maximum Likelihood are well kow for

More information

APPLICATION NOTE PACE1750AE BUILT-IN FUNCTIONS

APPLICATION NOTE PACE1750AE BUILT-IN FUNCTIONS APPLICATION NOTE PACE175AE BUILT-IN UNCTIONS About This Note This applicatio brief is iteded to explai ad demostrate the use of the special fuctios that are built ito the PACE175AE processor. These powerful

More information

Designing a learning system

Designing a learning system CS 75 Machie Learig Lecture Desigig a learig system Milos Hauskrecht milos@cs.pitt.edu 539 Seott Square, x-5 people.cs.pitt.edu/~milos/courses/cs75/ Admiistrivia No homework assigmet this week Please try

More information

Parabolic Path to a Best Best-Fit Line:

Parabolic Path to a Best Best-Fit Line: Studet Activity : Fidig the Least Squares Regressio Lie By Explorig the Relatioship betwee Slope ad Residuals Objective: How does oe determie a best best-fit lie for a set of data? Eyeballig it may be

More information

CSC 220: Computer Organization Unit 11 Basic Computer Organization and Design

CSC 220: Computer Organization Unit 11 Basic Computer Organization and Design College of Computer ad Iformatio Scieces Departmet of Computer Sciece CSC 220: Computer Orgaizatio Uit 11 Basic Computer Orgaizatio ad Desig 1 For the rest of the semester, we ll focus o computer architecture:

More information

Pattern Recognition Systems Lab 1 Least Mean Squares

Pattern Recognition Systems Lab 1 Least Mean Squares Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig

More information

Bezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only

Bezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only Edited: Yeh-Liag Hsu (998--; recommeded: Yeh-Liag Hsu (--9; last updated: Yeh-Liag Hsu (9--7. Note: This is the course material for ME55 Geometric modelig ad computer graphics, Yua Ze Uiversity. art of

More information

. Written in factored form it is easy to see that the roots are 2, 2, i,

. Written in factored form it is easy to see that the roots are 2, 2, i, CMPS A Itroductio to Programmig Programmig Assigmet 4 I this assigmet you will write a java program that determies the real roots of a polyomial that lie withi a specified rage. Recall that the roots (or

More information

The Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana

The Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana The Closest Lie to a Data Set i the Plae David Gurey Southeaster Louisiaa Uiversity Hammod, Louisiaa ABSTRACT This paper looks at three differet measures of distace betwee a lie ad a data set i the plae:

More information

n Learn how resiliency strategies reduce risk n Discover automation strategies to reduce risk

n Learn how resiliency strategies reduce risk n Discover automation strategies to reduce risk Chapter Objectives Lear how resiliecy strategies reduce risk Discover automatio strategies to reduce risk Chapter #16: Architecture ad Desig Resiliecy ad Automatio Strategies 2 Automatio/Scriptig Resiliet

More information

IMP: Superposer Integrated Morphometrics Package Superposition Tool

IMP: Superposer Integrated Morphometrics Package Superposition Tool IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College

More information

How do we evaluate algorithms?

How do we evaluate algorithms? F2 Readig referece: chapter 2 + slides Algorithm complexity Big O ad big Ω To calculate ruig time Aalysis of recursive Algorithms Next time: Litterature: slides mostly The first Algorithm desig methods:

More information

Image Segmentation EEE 508

Image Segmentation EEE 508 Image Segmetatio Objective: to determie (etract) object boudaries. It is a process of partitioig a image ito distict regios by groupig together eighborig piels based o some predefied similarity criterio.

More information

Redundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis

Redundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis IOSR Joural of Egieerig Redudacy Allocatio for Series Parallel Systems with Multiple Costraits ad Sesitivity Aalysis S. V. Suresh Babu, D.Maheswar 2, G. Ragaath 3 Y.Viaya Kumar d G.Sakaraiah e (Mechaical

More information

Python Programming: An Introduction to Computer Science

Python Programming: An Introduction to Computer Science Pytho Programmig: A Itroductio to Computer Sciece Chapter 1 Computers ad Programs 1 Objectives To uderstad the respective roles of hardware ad software i a computig system. To lear what computer scietists

More information

Descriptive Statistics Summary Lists

Descriptive Statistics Summary Lists Chapter 209 Descriptive Statistics Summary Lists Itroductio This procedure is used to summarize cotiuous data. Large volumes of such data may be easily summarized i statistical lists of meas, couts, stadard

More information

Task scenarios Outline. Scenarios in Knowledge Extraction. Proposed Framework for Scenario to Design Diagram Transformation

Task scenarios Outline. Scenarios in Knowledge Extraction. Proposed Framework for Scenario to Design Diagram Transformation 6-0-0 Kowledge Trasformatio from Task Scearios to View-based Desig Diagrams Nima Dezhkam Kamra Sartipi {dezhka, sartipi}@mcmaster.ca Departmet of Computig ad Software McMaster Uiversity CANADA SEKE 08

More information

Optimized Aperiodic Concentric Ring Arrays

Optimized Aperiodic Concentric Ring Arrays 24th Aual Review of Progress i Applied Computatioal Electromagetics March 30 - April 4, 2008 - iagara Falls, Caada 2008 ACES Optimized Aperiodic Cocetric Rig Arrays Rady L Haupt The Pesylvaia State Uiversity

More information

MATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fitting)

MATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fitting) MATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fittig) I this chapter, we will eamie some methods of aalysis ad data processig; data obtaied as a result of a give

More information

Second-Order Domain Decomposition Method for Three-Dimensional Hyperbolic Problems

Second-Order Domain Decomposition Method for Three-Dimensional Hyperbolic Problems Iteratioal Mathematical Forum, Vol. 8, 013, o. 7, 311-317 Secod-Order Domai Decompositio Method for Three-Dimesioal Hyperbolic Problems Youbae Ju Departmet of Applied Mathematics Kumoh Natioal Istitute

More information

arxiv: v2 [cs.ds] 24 Mar 2018

arxiv: v2 [cs.ds] 24 Mar 2018 Similar Elemets ad Metric Labelig o Complete Graphs arxiv:1803.08037v [cs.ds] 4 Mar 018 Pedro F. Felzeszwalb Brow Uiversity Providece, RI, USA pff@brow.edu March 8, 018 We cosider a problem that ivolves

More information

BOOLEAN MATHEMATICS: GENERAL THEORY

BOOLEAN MATHEMATICS: GENERAL THEORY CHAPTER 3 BOOLEAN MATHEMATICS: GENERAL THEORY 3.1 ISOMORPHIC PROPERTIES The ame Boolea Arithmetic was chose because it was discovered that literal Boolea Algebra could have a isomorphic umerical aspect.

More information

3D Model Retrieval Method Based on Sample Prediction

3D Model Retrieval Method Based on Sample Prediction 20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer

More information

Filter design. 1 Design considerations: a framework. 2 Finite impulse response (FIR) filter design

Filter design. 1 Design considerations: a framework. 2 Finite impulse response (FIR) filter design Filter desig Desig cosideratios: a framework C ı p ı p H(f) Aalysis of fiite wordlegth effects: I practice oe should check that the quatisatio used i the implemetatio does ot degrade the performace of

More information

A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON

A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON Roberto Lopez ad Eugeio Oñate Iteratioal Ceter for Numerical Methods i Egieerig (CIMNE) Edificio C1, Gra Capitá s/, 08034 Barceloa, Spai ABSTRACT I this work

More information

OCR Statistics 1. Working with data. Section 3: Measures of spread

OCR Statistics 1. Working with data. Section 3: Measures of spread Notes ad Eamples OCR Statistics 1 Workig with data Sectio 3: Measures of spread Just as there are several differet measures of cetral tedec (averages), there are a variet of statistical measures of spread.

More information

DIRECT SHEAR APPARATUS

DIRECT SHEAR APPARATUS DIRECT SHEAR APPARATUS I a direct shear test, the failure of the soil sample i shear is caused alog a predetermied plae. Test is performed as per IS 2720 part XIII The ormal load, strai ad shearig force

More information

Analysis Metrics. Intro to Algorithm Analysis. Slides. 12. Alg Analysis. 12. Alg Analysis

Analysis Metrics. Intro to Algorithm Analysis. Slides. 12. Alg Analysis. 12. Alg Analysis Itro to Algorithm Aalysis Aalysis Metrics Slides. Table of Cotets. Aalysis Metrics 3. Exact Aalysis Rules 4. Simple Summatio 5. Summatio Formulas 6. Order of Magitude 7. Big-O otatio 8. Big-O Theorems

More information

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 19 Query Optimizatio Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio Query optimizatio Coducted by a query optimizer i a DBMS Goal:

More information

Chapter 5. Functions for All Subtasks. Copyright 2015 Pearson Education, Ltd.. All rights reserved.

Chapter 5. Functions for All Subtasks. Copyright 2015 Pearson Education, Ltd.. All rights reserved. Chapter 5 Fuctios for All Subtasks Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 5.1 void Fuctios 5.2 Call-By-Referece Parameters 5.3 Usig Procedural Abstractio 5.4 Testig ad Debuggig

More information

Optimal Mapped Mesh on the Circle

Optimal Mapped Mesh on the Circle Koferece ANSYS 009 Optimal Mapped Mesh o the Circle doc. Ig. Jaroslav Štigler, Ph.D. Bro Uiversity of Techology, aculty of Mechaical gieerig, ergy Istitut, Abstract: This paper brigs out some ideas ad

More information

35 YEARS OF ADVANCEMENTS WITH THE COMPLEX VARIABLE BOUNDARY ELEMENT METHOD

35 YEARS OF ADVANCEMENTS WITH THE COMPLEX VARIABLE BOUNDARY ELEMENT METHOD N. J. DeMoes et al., It. J. Comp. Meth. ad Exp. Meas., Vol. 0, No. 0 (08) 3 35 YEARS OF ADVANCEMENTS WITH THE COMPLEX VARIABLE BOUNDARY ELEMENT METHOD Noah J. DeMoes, Gabriel T. Ba, Bryce D. Wilkis, Theodore

More information

CS : Programming for Non-Majors, Summer 2007 Programming Project #3: Two Little Calculations Due by 12:00pm (noon) Wednesday June

CS : Programming for Non-Majors, Summer 2007 Programming Project #3: Two Little Calculations Due by 12:00pm (noon) Wednesday June CS 1313 010: Programmig for No-Majors, Summer 2007 Programmig Project #3: Two Little Calculatios Due by 12:00pm (oo) Wedesday Jue 27 2007 This third assigmet will give you experiece writig programs that

More information

Evaluation scheme for Tracking in AMI

Evaluation scheme for Tracking in AMI A M I C o m m u i c a t i o A U G M E N T E D M U L T I - P A R T Y I N T E R A C T I O N http://www.amiproject.org/ Evaluatio scheme for Trackig i AMI S. Schreiber a D. Gatica-Perez b AMI WP4 Trackig:

More information

Chapter 1. Introduction to Computers and C++ Programming. Copyright 2015 Pearson Education, Ltd.. All rights reserved.

Chapter 1. Introduction to Computers and C++ Programming. Copyright 2015 Pearson Education, Ltd.. All rights reserved. Chapter 1 Itroductio to Computers ad C++ Programmig Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 1.1 Computer Systems 1.2 Programmig ad Problem Solvig 1.3 Itroductio to C++ 1.4 Testig

More information

1. Introduction o Microscopic property responsible for MRI Show and discuss graphics that go from macro to H nucleus with N-S pole

1. Introduction o Microscopic property responsible for MRI Show and discuss graphics that go from macro to H nucleus with N-S pole Page 1 Very Quick Itroductio to MRI The poit of this itroductio is to give the studet a sufficietly accurate metal picture of MRI to help uderstad its impact o image registratio. The two major aspects

More information

On Infinite Groups that are Isomorphic to its Proper Infinite Subgroup. Jaymar Talledo Balihon. Abstract

On Infinite Groups that are Isomorphic to its Proper Infinite Subgroup. Jaymar Talledo Balihon. Abstract O Ifiite Groups that are Isomorphic to its Proper Ifiite Subgroup Jaymar Talledo Baliho Abstract Two groups are isomorphic if there exists a isomorphism betwee them Lagrage Theorem states that the order

More information

condition w i B i S maximum u i

condition w i B i S maximum u i ecture 10 Dyamic Programmig 10.1 Kapsack Problem November 1, 2004 ecturer: Kamal Jai Notes: Tobias Holgers We are give a set of items U = {a 1, a 2,..., a }. Each item has a weight w i Z + ad a utility

More information

Algorithms for Disk Covering Problems with the Most Points

Algorithms for Disk Covering Problems with the Most Points Algorithms for Disk Coverig Problems with the Most Poits Bi Xiao Departmet of Computig Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog csbxiao@comp.polyu.edu.hk Qigfeg Zhuge, Yi He, Zili Shao, Edwi

More information

EM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS

EM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS EM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS I this uit of the course we ivestigate fittig a straight lie to measured (x, y) data pairs. The equatio we wat to fit

More information

Consider the following population data for the state of California. Year Population

Consider the following population data for the state of California. Year Population Assigmets for Bradie Fall 2016 for Chapter 5 Assigmet sheet for Sectios 5.1, 5.3, 5.5, 5.6, 5.7, 5.8 Read Pages 341-349 Exercises for Sectio 5.1 Lagrage Iterpolatio #1, #4, #7, #13, #14 For #1 use MATLAB

More information

Service Oriented Enterprise Architecture and Service Oriented Enterprise

Service Oriented Enterprise Architecture and Service Oriented Enterprise Approved for Public Release Distributio Ulimited Case Number: 09-2786 The 23 rd Ope Group Eterprise Practitioers Coferece Service Orieted Eterprise ad Service Orieted Eterprise Ya Zhao, PhD Pricipal, MITRE

More information

G2 T. Specification Sheet G2T-001 G2T Touchscreen Mainframes Accepts G2 Plug-in Modules Four Sizes: 2RU, 3RU, 6RU and 8RU

G2 T. Specification Sheet G2T-001 G2T Touchscreen Mainframes Accepts G2 Plug-in Modules Four Sizes: 2RU, 3RU, 6RU and 8RU G2 T Geeral The G2T Maiframes are part of our field-prove G2 family of products ad replaces the G2S maiframes. The mai differece is the all ew frot pael touchscree desig which replaces the older VF display

More information

Fast Fourier Transform (FFT) Algorithms

Fast Fourier Transform (FFT) Algorithms Fast Fourier Trasform FFT Algorithms Relatio to the z-trasform elsewhere, ozero, z x z X x [ ] 2 ~ elsewhere,, ~ e j x X x x π j e z z X X π 2 ~ The DFS X represets evely spaced samples of the z- trasform

More information

DETECTION OF LANDSLIDE BLOCK BOUNDARIES BY MEANS OF AN AFFINE COORDINATE TRANSFORMATION

DETECTION OF LANDSLIDE BLOCK BOUNDARIES BY MEANS OF AN AFFINE COORDINATE TRANSFORMATION Proceedigs, 11 th FIG Symposium o Deformatio Measuremets, Satorii, Greece, 2003. DETECTION OF LANDSLIDE BLOCK BOUNDARIES BY MEANS OF AN AFFINE COORDINATE TRANSFORMATION Michaela Haberler, Heribert Kahme

More information

FINITE DIFFERENCE TIME DOMAIN METHOD (FDTD)

FINITE DIFFERENCE TIME DOMAIN METHOD (FDTD) FINIT DIFFRNC TIM DOMAIN MTOD (FDTD) The FDTD method, proposed b Yee, 1966, is aother umerical method, used widel for the solutio of M problems. It is used to solve ope-regio scatterig, radiatio, diffusio,

More information

Data diverse software fault tolerance techniques

Data diverse software fault tolerance techniques Data diverse software fault tolerace techiques Complemets desig diversity by compesatig for desig diversity s s limitatios Ivolves obtaiig a related set of poits i the program data space, executig the

More information

1 Enterprise Modeler

1 Enterprise Modeler 1 Eterprise Modeler Itroductio I BaaERP, a Busiess Cotrol Model ad a Eterprise Structure Model for multi-site cofiguratios are itroduced. Eterprise Structure Model Busiess Cotrol Models Busiess Fuctio

More information

Improving Information Retrieval System Security via an Optimal Maximal Coding Scheme

Improving Information Retrieval System Security via an Optimal Maximal Coding Scheme Improvig Iformatio Retrieval System Security via a Optimal Maximal Codig Scheme Dogyag Log Departmet of Computer Sciece, City Uiversity of Hog Kog, 8 Tat Chee Aveue Kowloo, Hog Kog SAR, PRC dylog@cs.cityu.edu.hk

More information

State-space feedback 6 challenges of pole placement

State-space feedback 6 challenges of pole placement State-space feedbac 6 challeges of pole placemet J Rossiter Itroductio The earlier videos itroduced the cocept of state feedbac ad demostrated that it moves the poles. x u x Kx Bu It was show that whe

More information

An Algorithm of Mobile Robot Node Location Based on Wireless Sensor Network

An Algorithm of Mobile Robot Node Location Based on Wireless Sensor Network A Algorithm of Mobile Robot Node Locatio Based o Wireless Sesor Network https://doi.org/0.399/ijoe.v3i05.7044 Peg A Nigbo Uiversity of Techology, Zhejiag, Chia eirxvrp2269@26.com Abstract I the wireless

More information

Designing a learning system

Designing a learning system CS 75 Itro to Machie Learig Lecture Desigig a learig system Milos Hauskrecht milos@pitt.edu 539 Seott Square, -5 people.cs.pitt.edu/~milos/courses/cs75/ Admiistrivia No homework assigmet this week Please

More information

A Comparative Study of Positive and Negative Factorials

A Comparative Study of Positive and Negative Factorials A Comparative Study of Positive ad Negative Factorials A. M. Ibrahim, A. E. Ezugwu, M. Isa Departmet of Mathematics, Ahmadu Bello Uiversity, Zaria Abstract. This paper preset a comparative study of the

More information

Improvement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation

Improvement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation Improvemet of the Orthogoal Code Covolutio Capabilities Usig FPGA Implemetatio Naima Kaabouch, Member, IEEE, Apara Dhirde, Member, IEEE, Saleh Faruque, Member, IEEE Departmet of Electrical Egieerig, Uiversity

More information

A Note on Least-norm Solution of Global WireWarping

A Note on Least-norm Solution of Global WireWarping A Note o Least-orm Solutio of Global WireWarpig Charlie C. L. Wag Departmet of Mechaical ad Automatio Egieerig The Chiese Uiversity of Hog Kog Shati, N.T., Hog Kog E-mail: cwag@mae.cuhk.edu.hk Abstract

More information

Linearising Calibration Methods for a Generic Embedded Sensor Interface (GESI)

Linearising Calibration Methods for a Generic Embedded Sensor Interface (GESI) 1st Iteratioal Coferece o Sesig Techology November 21-23, 2005 Palmersto North, New Zealad Liearisig Calibratio Methods for a Geeric Embedded Sesor Iterface (GESI) Abstract Amra Pašić Work doe i: PEI Techologies,

More information

CSC165H1 Worksheet: Tutorial 8 Algorithm analysis (SOLUTIONS)

CSC165H1 Worksheet: Tutorial 8 Algorithm analysis (SOLUTIONS) CSC165H1, Witer 018 Learig Objectives By the ed of this worksheet, you will: Aalyse the ruig time of fuctios cotaiig ested loops. 1. Nested loop variatios. Each of the followig fuctios takes as iput a

More information

Big-O Analysis. Asymptotics

Big-O Analysis. Asymptotics Big-O Aalysis 1 Defiitio: Suppose that f() ad g() are oegative fuctios of. The we say that f() is O(g()) provided that there are costats C > 0 ad N > 0 such that for all > N, f() Cg(). Big-O expresses

More information

Neuro Fuzzy Model for Human Face Expression Recognition

Neuro Fuzzy Model for Human Face Expression Recognition IOSR Joural of Computer Egieerig (IOSRJCE) ISSN : 2278-0661 Volume 1, Issue 2 (May-Jue 2012), PP 01-06 Neuro Fuzzy Model for Huma Face Expressio Recogitio Mr. Mayur S. Burage 1, Prof. S. V. Dhopte 2 1

More information

Lecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming

Lecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming Lecture Notes 6 Itroductio to algorithm aalysis CSS 501 Data Structures ad Object-Orieted Programmig Readig for this lecture: Carrao, Chapter 10 To be covered i this lecture: Itroductio to algorithm aalysis

More information

Adaptive Resource Allocation for Electric Environmental Pollution through the Control Network

Adaptive Resource Allocation for Electric Environmental Pollution through the Control Network Available olie at www.sciecedirect.com Eergy Procedia 6 (202) 60 64 202 Iteratioal Coferece o Future Eergy, Eviromet, ad Materials Adaptive Resource Allocatio for Electric Evirometal Pollutio through the

More information

CS 683: Advanced Design and Analysis of Algorithms

CS 683: Advanced Design and Analysis of Algorithms CS 683: Advaced Desig ad Aalysis of Algorithms Lecture 6, February 1, 2008 Lecturer: Joh Hopcroft Scribes: Shaomei Wu, Etha Feldma February 7, 2008 1 Threshold for k CNF Satisfiability I the previous lecture,

More information

The number n of subintervals times the length h of subintervals gives length of interval (b-a).

The number n of subintervals times the length h of subintervals gives length of interval (b-a). Simulator with MadMath Kit: Riema Sums (Teacher s pages) I your kit: 1. GeoGebra file: Ready-to-use projector sized simulator: RiemaSumMM.ggb 2. RiemaSumMM.pdf (this file) ad RiemaSumMMEd.pdf (educator's

More information

A Generalized Set Theoretic Approach for Time and Space Complexity Analysis of Algorithms and Functions

A Generalized Set Theoretic Approach for Time and Space Complexity Analysis of Algorithms and Functions Proceedigs of the 10th WSEAS Iteratioal Coferece o APPLIED MATHEMATICS, Dallas, Texas, USA, November 1-3, 2006 316 A Geeralized Set Theoretic Approach for Time ad Space Complexity Aalysis of Algorithms

More information

Load balanced Parallel Prime Number Generator with Sieve of Eratosthenes on Cluster Computers *

Load balanced Parallel Prime Number Generator with Sieve of Eratosthenes on Cluster Computers * Load balaced Parallel Prime umber Geerator with Sieve of Eratosthees o luster omputers * Soowook Hwag*, Kyusik hug**, ad Dogseug Kim* *Departmet of Electrical Egieerig Korea Uiversity Seoul, -, Rep. of

More information

Pseudocode ( 1.1) Analysis of Algorithms. Primitive Operations. Pseudocode Details. Running Time ( 1.1) Estimating performance

Pseudocode ( 1.1) Analysis of Algorithms. Primitive Operations. Pseudocode Details. Running Time ( 1.1) Estimating performance Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Pseudocode ( 1.1) High-level descriptio of a algorithm More structured

More information

ICS Regent. Communications Modules. Module Operation. RS-232, RS-422 and RS-485 (T3150A) PD-6002

ICS Regent. Communications Modules. Module Operation. RS-232, RS-422 and RS-485 (T3150A) PD-6002 ICS Reget Commuicatios Modules RS-232, RS-422 ad RS-485 (T3150A) Issue 1, March, 06 Commuicatios modules provide a serial commuicatios iterface betwee the cotroller ad exteral equipmet. Commuicatios modules

More information

9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence

9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence _9.qxd // : AM Page Chapter 9 Sequeces, Series, ad Probability 9. Sequeces ad Series What you should lear Use sequece otatio to write the terms of sequeces. Use factorial otatio. Use summatio otatio to

More information

Baan Finance Financial Statements

Baan Finance Financial Statements Baa Fiace Fiacial Statemets Module Procedure UP041A US Documetiformatio Documet Documet code : UP041A US Documet group : User Documetatio Documet title : Fiacial Statemets Applicatio/Package : Baa Fiace

More information

Design Optimization of the Parameters of Cycling Equipment Based on Ergonomics

Design Optimization of the Parameters of Cycling Equipment Based on Ergonomics Desig Optimizatio of the Parameters of Cyclig Equipmet Based o Ergoomics Shu Qiao 1*, Jiagfeg Lua, Da Dig 1 Liaoig Shihua Uiversity, Liaoig, Fushu,113001,Chia Physical fitess testig ceterliaoig shihua

More information

Accuracy Improvement in Camera Calibration

Accuracy Improvement in Camera Calibration Accuracy Improvemet i Camera Calibratio FaJie L Qi Zag ad Reihard Klette CITR, Computer Sciece Departmet The Uiversity of Aucklad Tamaki Campus, Aucklad, New Zealad fli006, qza001@ec.aucklad.ac.z r.klette@aucklad.ac.z

More information

BASED ON ITERATIVE ERROR-CORRECTION

BASED ON ITERATIVE ERROR-CORRECTION A COHPARISO OF CRYPTAALYTIC PRICIPLES BASED O ITERATIVE ERROR-CORRECTIO Miodrag J. MihaljeviC ad Jova Dj. GoliC Istitute of Applied Mathematics ad Electroics. Belgrade School of Electrical Egieerig. Uiversity

More information

Cubic Polynomial Curves with a Shape Parameter

Cubic Polynomial Curves with a Shape Parameter roceedigs of the th WSEAS Iteratioal Coferece o Robotics Cotrol ad Maufacturig Techology Hagzhou Chia April -8 00 (pp5-70) Cubic olyomial Curves with a Shape arameter MO GUOLIANG ZHAO YANAN Iformatio ad

More information

Exact Minimum Lower Bound Algorithm for Traveling Salesman Problem

Exact Minimum Lower Bound Algorithm for Traveling Salesman Problem Exact Miimum Lower Boud Algorithm for Travelig Salesma Problem Mohamed Eleiche GeoTiba Systems mohamed.eleiche@gmail.com Abstract The miimum-travel-cost algorithm is a dyamic programmig algorithm to compute

More information

Data Structures and Algorithms. Analysis of Algorithms

Data Structures and Algorithms. Analysis of Algorithms Data Structures ad Algorithms Aalysis of Algorithms Outlie Ruig time Pseudo-code Big-oh otatio Big-theta otatio Big-omega otatio Asymptotic algorithm aalysis Aalysis of Algorithms Iput Algorithm Output

More information

An Algorithm to Solve Fuzzy Trapezoidal Transshipment Problem

An Algorithm to Solve Fuzzy Trapezoidal Transshipment Problem Iteratioal Joural of Systems Sciece ad Applied Mathematics 206; (4): 58-62 http://www.sciecepublishiggroup.com/j/ssam doi: 0.648/j.ssam.206004.4 A Algorithm to Solve Fuzzy Trapezoidal Trasshipmet Problem

More information

( n+1 2 ) , position=(7+1)/2 =4,(median is observation #4) Median=10lb

( n+1 2 ) , position=(7+1)/2 =4,(median is observation #4) Median=10lb Chapter 3 Descriptive Measures Measures of Ceter (Cetral Tedecy) These measures will tell us where is the ceter of our data or where most typical value of a data set lies Mode the value that occurs most

More information

Lecture 1: Introduction and Strassen s Algorithm

Lecture 1: Introduction and Strassen s Algorithm 5-750: Graduate Algorithms Jauary 7, 08 Lecture : Itroductio ad Strasse s Algorithm Lecturer: Gary Miller Scribe: Robert Parker Itroductio Machie models I this class, we will primarily use the Radom Access

More information

Force Network Analysis using Complementary Energy

Force Network Analysis using Complementary Energy orce Network Aalysis usig Complemetary Eergy Adrew BORGART Assistat Professor Delft Uiversity of Techology Delft, The Netherlads A.Borgart@tudelft.l Yaick LIEM Studet Delft Uiversity of Techology Delft,

More information

Capability Analysis (Variable Data)

Capability Analysis (Variable Data) Capability Aalysis (Variable Data) Revised: 0/0/07 Summary... Data Iput... 3 Capability Plot... 5 Aalysis Summary... 6 Aalysis Optios... 8 Capability Idices... Prefereces... 6 Tests for Normality... 7

More information

Convergence results for conditional expectations

Convergence results for conditional expectations Beroulli 11(4), 2005, 737 745 Covergece results for coditioal expectatios IRENE CRIMALDI 1 ad LUCA PRATELLI 2 1 Departmet of Mathematics, Uiversity of Bologa, Piazza di Porta Sa Doato 5, 40126 Bologa,

More information

SD vs. SD + One of the most important uses of sample statistics is to estimate the corresponding population parameters.

SD vs. SD + One of the most important uses of sample statistics is to estimate the corresponding population parameters. SD vs. SD + Oe of the most importat uses of sample statistics is to estimate the correspodig populatio parameters. The mea of a represetative sample is a good estimate of the mea of the populatio that

More information

Running Time. Analysis of Algorithms. Experimental Studies. Limitations of Experiments

Running Time. Analysis of Algorithms. Experimental Studies. Limitations of Experiments Ruig Time Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Most algorithms trasform iput objects ito output objects. The

More information

The isoperimetric problem on the hypercube

The isoperimetric problem on the hypercube The isoperimetric problem o the hypercube Prepared by: Steve Butler November 2, 2005 1 The isoperimetric problem We will cosider the -dimesioal hypercube Q Recall that the hypercube Q is a graph whose

More information

Lecture 1: Introduction

Lecture 1: Introduction Lecture 1: Itroductio g Class orgaizatio Istructor cotact Course objectives ad outcomes Lectures outlie Laboratory outlie Gradig system Tetative schedule g Lab schedule g Itelliget sesor systems (ISS)

More information

Section 7.2: Direction Fields and Euler s Methods

Section 7.2: Direction Fields and Euler s Methods Sectio 7.: Directio ields ad Euler s Methods Practice HW from Stewart Tetbook ot to had i p. 5 # -3 9-3 odd or a give differetial equatio we wat to look at was to fid its solutio. I this chapter we will

More information

Running Time ( 3.1) Analysis of Algorithms. Experimental Studies. Limitations of Experiments

Running Time ( 3.1) Analysis of Algorithms. Experimental Studies. Limitations of Experiments Ruig Time ( 3.1) Aalysis of Algorithms Iput Algorithm Output A algorithm is a step- by- step procedure for solvig a problem i a fiite amout of time. Most algorithms trasform iput objects ito output objects.

More information

Analysis of Algorithms

Analysis of Algorithms Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Ruig Time Most algorithms trasform iput objects ito output objects. The

More information

Big-O Analysis. Asymptotics

Big-O Analysis. Asymptotics Big-O Aalysis 1 Defiitio: Suppose that f() ad g() are oegative fuctios of. The we say that f() is O(g()) provided that there are costats C > 0 ad N > 0 such that for all > N, f() Cg(). Big-O expresses

More information

Random Graphs and Complex Networks T

Random Graphs and Complex Networks T Radom Graphs ad Complex Networks T-79.7003 Charalampos E. Tsourakakis Aalto Uiversity Lecture 3 7 September 013 Aoucemet Homework 1 is out, due i two weeks from ow. Exercises: Probabilistic iequalities

More information