On Error Estimation in Runge-Kutta Methods
|
|
- Dennis Paul
- 6 years ago
- Views:
Transcription
1 Leonado Jounal of Sciences ISSN Issue 18, Januay-June 2011 p On Eo Estimation in Runge-Kutta Methods Ochoche ABRAHAM 1,*, Gbolahan BOLARIN 2 1 Depatment of Infomation Technology, 2 Depatment of Mathematics & Statistics Fedeal Univesity of Technology, Minna, Nigeia s: abahamo@membe.ams.og, gbolahan.bolain@gmail.com * Coesponding autho: abahamo@membe.ams.og Received: 16 Decembe 2010/ Accepted: 17 Mach 2011 / Published: 24 June 2011 Abstact It is common knowledge that the bounds fo the local tuncation eos in Runge-Kutta methods do not fom a suitable basis fo monitoing the local tuncation eo. In this pape, we have pesented an established pocess by which a eadily computable estimate of the local tuncation eo can be obtained without need to obtain exact solutions o solve poblems analytically. Keywods Eo; Estimation; Runge-Kutta; Richadson Extapolation; Exact, Appoximate. Intoduction Histoically, diffeential equations have oiginated in chemisty, physics and engineeing. Moe ecently, they have also aisen in medicine, biology, anthopology, and the like. Howeve, we ae going to estict ouselves to Odinay Diffeential Equations (ODE), with special emphasis on Initial Value Poblems (IVP), so called because the condition on the solution of the diffeential equation, ae all specified at the stat of the tajectoy i.e. they ae initial conditions [1]. In [2], it was stated that among the models using diffeential equations, odinay diffeential equations (ODE) ae fequently used to descibe vaious physical poblems, fo 1
2 On Eo Estimation in Runge-Kutta Methods Ochoche ABRAHAM and Gbolahan BOLARIN example, motions of the planets in a gavity field like the Keple poblem, the simple pendulum, electical cicuits and chemical kinetics poblem. An ODE has the fom: y (x) = f(x, y(x)) (1) whee x is the independent vaiable which often efes to time in a physical poblem and the dependent vaiable y(x), is the solution. Since y(x) could be an N dimensional vecto valued function, the domain and ange of the odinay diffeential equation, f and the solution y ae given by: N N f : R R R, (2) N y : R R The above ODE is called non-autonomous because f is a function of both x and y. howeve, by simply intoducing an exta vaiable, which is always exactly equal to x, it can be easily ewitten in an equivalent autonomous fom as: y (x) = f(y(x)) whee f is a function of y only. Unfotunately, many poblems involving ODE cannot be solved exactly. This is why the ability to numeically appoximate these methods is so impotant [2]. Numeical solution of ODEs is the most impotant technique eve developed in continuous time dynamics. Since most ODEs ae not soluble analytically, numeical integation is the only way to obtain infomation about the tajectoy. Many diffeent methods have been poposed and used in an attempt to solve accuately, vaious types of ODEs. Howeve, thee is a handful of methods known and used univesally (i.e. Runge-Kutta, Adam- Bashfoth-Moulton and Backwad Diffeence Fomulae). All these discetise the diffeential system to poduce a diffeence equation o map [3]. The methods, obtain diffeent maps fom the same equation, but they have the same aim; that the dynamics of the maps, should coespond closely, to the dynamics of the diffeential equation. Fom the Runge-Kutta family of algoithms, come the most well-known and used methods fo numeical integation [4]. With the advent of computes, numeical methods ae now an inceasingly attactive and efficient way to obtain appoximate solutions to diffeential equations that had hitheto poved difficult, even impossible to solve analytically. Howeve, fo this wok, we ae paticulaly inteested in the class of methods fist poposed by David Runge ( ) [5], a Geman mathematician and physicist, and futhe extended by anothe Geman 2
3 Leonado Jounal of Sciences ISSN Issue 18, Januay-June 2011 p mathematician called Wilhelm Kutta ( ) [6] to systems of equation; a method commonly efeed to as the Runge-Kutta method. Mateial and Method The Dynamics of Runge-Kutta Methods We conside the IVP: y = f(x, y), y(a) = α (3) The Runge-Kutta methods fo the solution of Equation (3), ae one-step methods designed to appoximate Taylo seies methods but have the advantage of not equiing explicit evaluation of the deivatives of f(x, y), whee x often epesents time (t). The basic idea is to use a linea combination of values of f(x, y) to appoximate y(x). This linea combination is matched up as closely as possible, with a Taylo seies fo y(x) to obtain methods of the highest possible ode. It will be supposed that the initial value (x 0, y 0 ) is not singula with espect to the equation and that a solution exists, which can be developed in Taylo seies. [7] Accoding to [8], [9], the geneal S-stage Runge-Kutta method is defined by: yn+ 1 yn = hφ(x n, yn,h) (4) abscissa. φ(x, y;h) = c = 1 s= 1 a s s = 1 b k, k M k 1, = 2,3, L, S = f (x, y), = f (x + c h, y + h 1 s= 1 a s ks), = 2,3, L,S Call k=[k 1, k 2,,k s ] the slopes, b=[b 1, b 2,,b s ] the weights, and c=[c 1, c 2,,c s ] the An s-stage R-K method equies s functions evaluation pe step. Each of the functions k = (x, y, h), = 1, 2 s may be intepeted as an appoximation to the deivative y (x) and (5) (6) 3
4 On Eo Estimation in Runge-Kutta Methods Ochoche ABRAHAM and Gbolahan BOLARIN the function φ(x, y, h) as a weighted mean of these appoximations. Consistency, demands that s =1b = 1. Deivation of an s-stage Runge-Kutta Method Accoding to [1], thee ae thee ways of deiving Runge-Kutta methods: Taylo seies expansion; The algebaic concept of ooted tees; Compute algeba. In this pape, ou discussions would be on the Taylo seies expansion method. The pocess of deiving a given R-K method by Taylo seies expansion can be summaized into the following thee steps: Step1: Obtain the Taylo seies expansion of k (the slopes) defined by: k = f(z, y n +h s<j=1 a j k j ) (7) whee: z = x n + c h, =1(1)s about the point (x n, y n ) in the solution space. Step 2: Inset these expansions and c (c = s j=1a j,=1(1) into the expession fo the geneal S- stage R-K method, given as: φ RK = s<j=1 b j k j, s 1 (8) Step 3: Compae the coefficients in powes of h fo both the incement function φ RK of the Runge-Kutta method given by Equation (8) above and the incement function φ T fo the Taylo expansion method specified by: φ h h p 1 p 1 γ (p 1) ( γ) + T ( x, y,h) f (x, y) f (x, y) f (x, y) = f (x n, yn ) 2! p! γ= 0 ( + 1)! h (9) It has been shown [8], [9] and [10], that if these functions agee up to tems in h p, then the pocess is of ode p. The totality of the unknown coefficients {b j, c, a j, j=1(1s)} nomally exceeds the numbe of equations, leaving us with some fee paametes to which we can assign values, [11]. 4
5 Leonado Jounal of Sciences ISSN Issue 18, Januay-June 2011 p Richadson Extapolation One majo flaw in the Runge-Kutta methods is that it is quite difficult and complicated to watch eos. Accoding to [8], bounds fo the local tuncation eos do not fom a suitable basis fo monitoing the local tuncation eo, with a view to constucting a stepcontol policy simila to that developed fo Pedicto-Coecto methods. What is needed, in place of a bound, is a eadily computable estimate of the local tuncation eo, simila to that obtained by Milne s device fo pedicto-coecto pais. The estimate we ae pesenting aises fom an application of the pocess of defeed appoach to the limit, othewise known as Richadson extapolation. This involves solving a poblem twice using step sizes h and 2h. Unde the localizing assumption that no pevious eos have been made, we may wite: y(x n+1 ) y n+1 = T n+1 = φ(x n, y(x n ))h p+1 +o(h p+2 ) (10) whee p is the ode of the Runge-Kutta method, φ(x n, y(x n ))h p+1 is the pincipal local tuncation eo. Next, we will compute y * n+1, a second appoximation to y(x n+1 ), obtained by applying the same method at x n-1 with steplenght 2h. Unde the same localizing assumption, it follows that: y(x n+1 ) y * n+1 = φ(x n-1, y(x n-1 ))(2h) p+1 +o(h p+2 ) (11) and on expanding φ(x n-1, y(x n-1 )) about (x n, y n ): y(x n+1 ) y * n+1 = φ(x n, y(x n )) (2h) p+1 +o(h p+2 ) (12) On subtacting (10) fom (12), we obtain: y(x n+1 ) y * n+1 = (2 p+1 1)φ(x n, y(x n ))h p+1 +o(h p+2 ) Theefoe, the pincipal local tuncation eo that is taken as an estimate fo the local tuncation eo may be witten as: φ(x n, y(x n ))h p+1 = Tn+1 = (y(x n+1 ) y * n+1)/(2 p+1 1) (13) => T n+1 =(y(x n+1 )-y * n+1)/(2 p+1 1) (14) Equation (14) is a mean of obtaining quick estimates of the local tuncation eos in computations using any S-stage Runge-Kutta, without having to obtain the exact solution fist. 5
6 Numeical Expeiments On Eo Estimation in Runge-Kutta Methods Ochoche ABRAHAM and Gbolahan BOLARIN We will illustate the viability of Richadson Extapolation technique epesented by Equation (14) by solving the autonomous initial value poblem: at steplenghts h = 0.1 and h = 0.2. y =x+y; y(0)=1 (Exact solution: y E =2e x -x-1) The method we will use fo ou investigation, is the vey efficient six-stage Runge- Kutta method of ode five with Butche tableau: c A = T b Fom now on we will efe to this method as RK Results and Discussions The esults ae as pesented below: Table 1. Results fo the Numeical Expeiment h x RK65 Exact Actual Eo E E E E E E E E E E E E E E E-05 6
7 Leonado Jounal of Sciences ISSN Issue 18, Januay-June 2011 p Usually to obtain eos, the exact solutions as well as the numeical appoximations ae obtained and thei diffeence at each step gives the eo at each step. Ou intention in this pape is to show that it is indeed possible to obtain such eos without the need to obtain the exact solutions fist. Next, Equation (14) will be used to obtain eo estimates that do not depend on the exact solutions. Recall Equation (14): T n+1 =(y(x n+1 )-y * n+1)/(2 p+1 1) whee: y n+1 is the appoximate solution with h = 0.1; y * n+1 is the appoximate solutions with h = 0.2; p is the ode of the method i.e. p = 5. Hence, Equation (14) becomes: T n+1 =(y(x n+1 )-y * n+1)/63 It must be pointed out that what Equation (14) povides, ae estimates, but these estimates give us an idea of the natue and ode of the eos we ae dealing with and when analytical solutions cannot be obtained, this method is the only option available. At x = 0.2 : T n+1 = /63=3.7619E-08 At x = 0.4 : T n+1 = /63 = 9.189E - 08 At x = 0.6 : T n+1 = /63 = 1.684E - 07 At x = 0.8 : T n+1 = /63 = 2.74E 07 At x = 1.0 : T n+1 = /63 = 4.186E - 07 A compaison of the estimated eo and the actual eo is given in Table 2 below: Table 2. Summay of Results fo Actual Eos and Estimated Eos x Actual Eo Eo Estimate E E E E E E E E E E-07 7
8 On Eo Estimation in Runge-Kutta Methods Ochoche ABRAHAM and Gbolahan BOLARIN Figue 1. Gaph compaing the Actual Eos and Estimated Eos Fom Figue 1 we can see fom the solution cuves that the cuve fo the eo estimates using Richadson extapolation is vey close to the cuve of the numeical solution fo RK65 fo h = 0.1. The exponents of ou estimates compae favouably with that of the actual eos fo h = 0.1 (between ). Howeve, fo h = 0.2, ou eo estimates as well as the solution fo h = 0.1, ae both vey fa fom the actual eos which is a good thing as accuacy is supposed to deceases with incease in steplenght. Theefoe ou esult confoms to eality. Conclusions We can thus conclude that when using Runge-Kutta methods to solve non-stiff poblems, we do not as necessities need to compute the exact solutions befoe we can compute eos. Richadson extapolation povides a viable eo estimato that is capable of giving a wokable idea of the natue and degee of eos. 8
9 Leonado Jounal of Sciences ISSN Issue 18, Januay-June 2011 p As most diffeential equations ae not soluble analytically, exact solutions cannot be obtained and hence it would not be possible to obtain eos fo such poblems. Howeve, Richadson extapolation povides an excellent means to get aound this poblem since exact solutions ae not equied to obtain eo estimates. Refeences 1. Julyan E.H.C., Pio O., The Dynamics of Runge-Kutta Methods, Intenational Jounal of Bifucation and Chaos, 1992, 2, p Lee J.H.J., Numeical Methods fo Odinay Diffeential Equations: A Suvey of Some Standad Methods, 2004, MSc. Thesis, Univ. of Auckland, New Zeeland. 3. Rattenbuy N., Almost Runge-Kutta Methods fo Non-Stiff Poblems, 2005, Ph.D. Thesis, The Univ. of Auckland, New Zeeland. 4. Butche J.C., Coefficients fo the Study of Runge-Kutta Integation Pocesses, Jounal of the Austalian Mathematical Society, 1963, 3, p Runge C., Uebe Die Nuumeische Auflösung von Diffeentialgleichungen, Math. Ann, 1895, 46, p Kutta W., Beitag fu N Aheungsweisen Integation Totale Diffeentialgleichungen, Z. Math. Phys., 1901, 46, p Fatunla S.O., Numeical Methods fo Initial Value Poblems in Odinay Diffeential Equations, Compute Science and Scientific Computing, Academic Pess, Inc., Boston, Lambet J.D., Computational Methods in Odinay Diffeential Equations, John Wiley and Sons, USA, 1973, p Lambet J.D., Numeical Methods fo Odinay Diffeential Systems, John Wiley and Sons, USA, 1991, p Butche J.C., On the Attainable Ode of Runge-Kutta Methods, Mathematics of Computation, 1965, 19(91), p
10 On Eo Estimation in Runge-Kutta Methods Ochoche ABRAHAM and Gbolahan BOLARIN 11. Uma A.E., Numeical Teatment of Singula & Discontinuous Initial Value Poblems, M. Tech Dissetation, Fedeal Univesity of Technology, Minna, Nigeia,
Optical Flow for Large Motion Using Gradient Technique
SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 3, No. 1, June 2006, 103-113 Optical Flow fo Lage Motion Using Gadient Technique Md. Moshaof Hossain Sake 1, Kamal Bechkoum 2, K.K. Islam 1 Abstact: In this
More informationGravitational Shift for Beginners
Gavitational Shift fo Beginnes This pape, which I wote in 26, fomulates the equations fo gavitational shifts fom the elativistic famewok of special elativity. Fist I deive the fomulas fo the gavitational
More information(a, b) x y r. For this problem, is a point in the - coordinate plane and is a positive number.
Illustative G-C Simila cicles Alignments to Content Standads: G-C.A. Task (a, b) x y Fo this poblem, is a point in the - coodinate plane and is a positive numbe. a. Using a tanslation and a dilation, show
More informationIP Network Design by Modified Branch Exchange Method
Received: June 7, 207 98 IP Netwok Design by Modified Banch Method Kaiat Jaoenat Natchamol Sichumoenattana 2* Faculty of Engineeing at Kamphaeng Saen, Kasetsat Univesity, Thailand 2 Faculty of Management
More informationPoint-Biserial Correlation Analysis of Fuzzy Attributes
Appl Math Inf Sci 6 No S pp 439S-444S (0 Applied Mathematics & Infomation Sciences An Intenational Jounal @ 0 NSP Natual Sciences Publishing o Point-iseial oelation Analysis of Fuzzy Attibutes Hao-En hueh
More informationTowards Adaptive Information Merging Using Selected XML Fragments
Towads Adaptive Infomation Meging Using Selected XML Fagments Ho-Lam Lau and Wilfed Ng Depatment of Compute Science and Engineeing, The Hong Kong Univesity of Science and Technology, Hong Kong {lauhl,
More informationTransmission Lines Modeling Based on Vector Fitting Algorithm and RLC Active/Passive Filter Design
Tansmission Lines Modeling Based on Vecto Fitting Algoithm and RLC Active/Passive Filte Design Ahmed Qasim Tuki a,*, Nashien Fazilah Mailah b, Mohammad Lutfi Othman c, Ahmad H. Saby d Cente fo Advanced
More informationJournal of World s Electrical Engineering and Technology J. World. Elect. Eng. Tech. 1(1): 12-16, 2012
2011, Scienceline Publication www.science-line.com Jounal of Wold s Electical Engineeing and Technology J. Wold. Elect. Eng. Tech. 1(1): 12-16, 2012 JWEET An Efficient Algoithm fo Lip Segmentation in Colo
More informationRANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES
RANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES Svetlana Avetisyan Mikayel Samvelyan* Matun Kaapetyan Yeevan State Univesity Abstact In this pape, the class
More informationSegmentation of Casting Defects in X-Ray Images Based on Fractal Dimension
17th Wold Confeence on Nondestuctive Testing, 25-28 Oct 2008, Shanghai, China Segmentation of Casting Defects in X-Ray Images Based on Factal Dimension Jue WANG 1, Xiaoqin HOU 2, Yufang CAI 3 ICT Reseach
More informationFACE VECTORS OF FLAG COMPLEXES
FACE VECTORS OF FLAG COMPLEXES ANDY FROHMADER Abstact. A conjectue of Kalai and Eckhoff that the face vecto of an abitay flag complex is also the face vecto of some paticula balanced complex is veified.
More informationFifth Wheel Modelling and Testing
Fifth heel Modelling and Testing en Masoy Mechanical Engineeing Depatment Floida Atlantic Univesity Boca aton, FL 4 Lois Malaptias IFMA Institut Fancais De Mechanique Advancee ampus De lemont Feand Les
More informationColor Correction Using 3D Multiview Geometry
Colo Coection Using 3D Multiview Geomety Dong-Won Shin and Yo-Sung Ho Gwangju Institute of Science and Technology (GIST) 13 Cheomdan-gwagio, Buk-ku, Gwangju 500-71, Republic of Koea ABSTRACT Recently,
More informationStrictly as per the compliance and regulations of:
Global Jounal of HUMAN SOCIAL SCIENCE Economics Volume 13 Issue Vesion 1.0 Yea 013 Type: Double Blind Pee Reviewed Intenational Reseach Jounal Publishe: Global Jounals Inc. (USA) Online ISSN: 49-460x &
More informationA Shape-preserving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonuniform Fuzzification Transform
A Shape-peseving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonunifom Fuzzification Tansfom Felipe Fenández, Julio Gutiéez, Juan Calos Cespo and Gacián Tiviño Dep. Tecnología Fotónica, Facultad
More information5 4 THE BERNOULLI EQUATION
185 CHATER 5 the suounding ai). The fictional wok tem w fiction is often expessed as e loss to epesent the loss (convesion) of mechanical into themal. Fo the idealied case of fictionless motion, the last
More informationTitle. Author(s)NOMURA, K.; MOROOKA, S. Issue Date Doc URL. Type. Note. File Information
Title CALCULATION FORMULA FOR A MAXIMUM BENDING MOMENT AND THE TRIANGULAR SLAB WITH CONSIDERING EFFECT OF SUPPO UNIFORM LOAD Autho(s)NOMURA, K.; MOROOKA, S. Issue Date 2013-09-11 Doc URL http://hdl.handle.net/2115/54220
More informationA New and Efficient 2D Collision Detection Method Based on Contact Theory Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai MIAO, Jian XUE
5th Intenational Confeence on Advanced Mateials and Compute Science (ICAMCS 2016) A New and Efficient 2D Collision Detection Method Based on Contact Theoy Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai
More informationControlled Information Maximization for SOM Knowledge Induced Learning
3 Int'l Conf. Atificial Intelligence ICAI'5 Contolled Infomation Maximization fo SOM Knowledge Induced Leaning Ryotao Kamimua IT Education Cente and Gaduate School of Science and Technology, Tokai Univeisity
More informationA modal estimation based multitype sensor placement method
A modal estimation based multitype senso placement method *Xue-Yang Pei 1), Ting-Hua Yi 2) and Hong-Nan Li 3) 1),)2),3) School of Civil Engineeing, Dalian Univesity of Technology, Dalian 116023, China;
More informationSpiral Recognition Methodology and Its Application for Recognition of Chinese Bank Checks
Spial Recognition Methodology and Its Application fo Recognition of Chinese Bank Checks Hanshen Tang 1, Emmanuel Augustin 2, Ching Y. Suen 1, Olivie Baet 2, Mohamed Cheiet 3 1 Cente fo Patten Recognition
More informationDetection and Recognition of Alert Traffic Signs
Detection and Recognition of Alet Taffic Signs Chia-Hsiung Chen, Macus Chen, and Tianshi Gao 1 Stanfod Univesity Stanfod, CA 9305 {echchen, macuscc, tianshig}@stanfod.edu Abstact Taffic signs povide dives
More informationExtract Object Boundaries in Noisy Images using Level Set. Final Report
Extact Object Boundaies in Noisy Images using Level Set by: Quming Zhou Final Repot Submitted to Pofesso Bian Evans EE381K Multidimensional Digital Signal Pocessing May 10, 003 Abstact Finding object contous
More informationConcomitants of Upper Record Statistics for Bivariate Pseudo Weibull Distribution
Available at http://pvamuedu/aam Appl Appl Math ISSN: 93-9466 Vol 5, Issue (Decembe ), pp 8 9 (Peviously, Vol 5, Issue, pp 379 388) Applications and Applied Mathematics: An Intenational Jounal (AAM) Concomitants
More informationIllumination methods for optical wear detection
Illumination methods fo optical wea detection 1 J. Zhang, 2 P.P.L.Regtien 1 VIMEC Applied Vision Technology, Coy 43, 5653 LC Eindhoven, The Nethelands Email: jianbo.zhang@gmail.com 2 Faculty Electical
More informationART GALLERIES WITH INTERIOR WALLS. March 1998
ART GALLERIES WITH INTERIOR WALLS Andé Kündgen Mach 1998 Abstact. Conside an at galley fomed by a polygon on n vetices with m pais of vetices joined by inteio diagonals, the inteio walls. Each inteio wall
More informationHISTOGRAMS are an important statistic reflecting the
JOURNAL OF L A T E X CLASS FILES, VOL. 14, NO. 8, AUGUST 2015 1 D 2 HistoSketch: Disciminative and Dynamic Similaity-Peseving Sketching of Steaming Histogams Dingqi Yang, Bin Li, Laua Rettig, and Philippe
More information= dv 3V (r + a 1) 3 r 3 f(r) = 1. = ( (r + r 2
Random Waypoint Model in n-dimensional Space Esa Hyytiä and Joma Vitamo Netwoking Laboatoy, Helsinki Univesity of Technology, Finland Abstact The andom waypoint model (RWP) is one of the most widely used
More informationFrequency Domain Approach for Face Recognition Using Optical Vanderlugt Filters
Optics and Photonics Jounal, 016, 6, 94-100 Published Online August 016 in SciRes. http://www.scip.og/jounal/opj http://dx.doi.og/10.436/opj.016.68b016 Fequency Domain Appoach fo Face Recognition Using
More informationANN Models for Coplanar Strip Line Analysis and Synthesis
200 IJCSNS Intenational Jounal of Compute Science and Netwok Secuity, VOL.8 No.10, Octobe 2008 Models fo Coplana Stip Line Analysis and J.Lakshmi Naayana D.K.Si Rama Kishna D.L.Patap Reddy Chalapathi Institute
More informationPhysical simulation for animation
Physical simulation fo animation Case study: The jello cube The Jello Cube Mass-Sping System Collision Detection Integatos Septembe 17 2002 1 Announcements Pogamming assignment 3 is out. It is due Tuesday,
More informationA Mathematical Implementation of a Global Human Walking Model with Real-Time Kinematic Personification by Boulic, Thalmann and Thalmann.
A Mathematical Implementation of a Global Human Walking Model with Real-Time Kinematic Pesonification by Boulic, Thalmann and Thalmann. Mashall Badley National Cente fo Physical Acoustics Univesity of
More informationLecture # 04. Image Enhancement in Spatial Domain
Digital Image Pocessing CP-7008 Lectue # 04 Image Enhancement in Spatial Domain Fall 2011 2 domains Spatial Domain : (image plane) Techniques ae based on diect manipulation of pixels in an image Fequency
More informationAssessment of Track Sequence Optimization based on Recorded Field Operations
Assessment of Tack Sequence Optimization based on Recoded Field Opeations Matin A. F. Jensen 1,2,*, Claus G. Søensen 1, Dionysis Bochtis 1 1 Aahus Univesity, Faculty of Science and Technology, Depatment
More informationMulti-azimuth Prestack Time Migration for General Anisotropic, Weakly Heterogeneous Media - Field Data Examples
Multi-azimuth Pestack Time Migation fo Geneal Anisotopic, Weakly Heteogeneous Media - Field Data Examples S. Beaumont* (EOST/PGS) & W. Söllne (PGS) SUMMARY Multi-azimuth data acquisition has shown benefits
More informationA Two-stage and Parameter-free Binarization Method for Degraded Document Images
A Two-stage and Paamete-fee Binaization Method fo Degaded Document Images Yung-Hsiang Chiu 1, Kuo-Liang Chung 1, Yong-Huai Huang 2, Wei-Ning Yang 3, Chi-Huang Liao 4 1 Depatment of Compute Science and
More informationGeneralized Grey Target Decision Method Based on Decision Makers Indifference Attribute Value Preferences
Ameican Jounal of ata ining and Knowledge iscovey 27; 2(4): 2-8 http://www.sciencepublishinggoup.com//admkd doi:.648/.admkd.2724.2 Genealized Gey Taget ecision ethod Based on ecision akes Indiffeence Attibute
More informationANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS
ANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS Daniel A Menascé Mohamed N Bennani Dept of Compute Science Oacle, Inc Geoge Mason Univesity 1211 SW Fifth
More informationComparisons of Transient Analytical Methods for Determining Hydraulic Conductivity Using Disc Permeameters
Compaisons of Tansient Analytical Methods fo Detemining Hydaulic Conductivity Using Disc Pemeametes 1,,3 Cook, F.J. 1 CSRO Land and Wate, ndoooopilly, Queensland The Univesity of Queensland, St Lucia,
More informationA Memory Efficient Array Architecture for Real-Time Motion Estimation
A Memoy Efficient Aay Achitectue fo Real-Time Motion Estimation Vasily G. Moshnyaga and Keikichi Tamau Depatment of Electonics & Communication, Kyoto Univesity Sakyo-ku, Yoshida-Honmachi, Kyoto 66-1, JAPAN
More informationAlso available at ISSN (printed edn.), ISSN (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 3 (2010)
Also available at http://amc.imfm.si ISSN 1855-3966 (pinted edn.), ISSN 1855-3974 (electonic edn.) ARS MATHEMATICA CONTEMPORANEA 3 (2010) 109 120 Fulleene patches I Jack E. Gave Syacuse Univesity, Depatment
More informationA Recommender System for Online Personalization in the WUM Applications
A Recommende System fo Online Pesonalization in the WUM Applications Mehdad Jalali 1, Nowati Mustapha 2, Ali Mamat 2, Md. Nasi B Sulaiman 2 Abstact foeseeing of use futue movements and intentions based
More informationImage Enhancement in the Spatial Domain. Spatial Domain
8-- Spatial Domain Image Enhancement in the Spatial Domain What is spatial domain The space whee all pixels fom an image In spatial domain we can epesent an image by f( whee x and y ae coodinates along
More informationResearch Article. Regularization Rotational motion image Blur Restoration
Available online www.jocp.com Jounal of Chemical and Phamaceutical Reseach, 6, 8(6):47-476 Reseach Aticle ISSN : 975-7384 CODEN(USA) : JCPRC5 Regulaization Rotational motion image Blu Restoation Zhen Chen
More informationHigh performance CUDA based CNN image processor
High pefomance UDA based NN image pocesso GEORGE VALENTIN STOIA, RADU DOGARU, ELENA RISTINA STOIA Depatment of Applied Electonics and Infomation Engineeing Univesity Politehnica of Buchaest -3, Iuliu Maniu
More informationA New Finite Word-length Optimization Method Design for LDPC Decoder
A New Finite Wod-length Optimization Method Design fo LDPC Decode Jinlei Chen, Yan Zhang and Xu Wang Key Laboatoy of Netwok Oiented Intelligent Computation Shenzhen Gaduate School, Habin Institute of Technology
More informationIntuitionistic Fuzzy Soft N-ideals
Intenational Jounal of Fuzzy Mathematics and Systems. ISSN 2248-9940 Volume 3, Numbe 4 (2013), pp. 259-267 Reseach India Publications http://www.ipublication.com Intuitionistic Fuzzy Soft N-ideals A. Solaiaju
More information4.2. Co-terminal and Related Angles. Investigate
.2 Co-teminal and Related Angles Tigonometic atios can be used to model quantities such as
More informationConservation Law of Centrifugal Force and Mechanism of Energy Transfer Caused in Turbomachinery
Poceedings of the 4th WSEAS Intenational Confeence on luid Mechanics and Aeodynamics, Elounda, Geece, August 1-3, 006 (pp337-34) Consevation Law of Centifugal oce and Mechanism of Enegy Tansfe Caused in
More informationWIRELESS sensor networks (WSNs), which are capable
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, VOL. XX, NO. XX, XXX 214 1 Lifetime and Enegy Hole Evolution Analysis in Data-Gatheing Wieless Senso Netwoks Ju Ren, Student Membe, IEEE, Yaoxue Zhang, Kuan
More informationAn Extension to the Local Binary Patterns for Image Retrieval
, pp.81-85 http://x.oi.og/10.14257/astl.2014.45.16 An Extension to the Local Binay Pattens fo Image Retieval Zhize Wu, Yu Xia, Shouhong Wan School of Compute Science an Technology, Univesity of Science
More informationComplete Solution to Potential and E-Field of a sphere of radius R and a charge density ρ[r] = CC r 2 and r n
Complete Solution to Potential and E-Field of a sphee of adius R and a chage density ρ[] = CC 2 and n Deive the electic field and electic potential both inside and outside of a sphee of adius R with a
More informationA Novel Automatic White Balance Method For Digital Still Cameras
A Novel Automatic White Balance Method Fo Digital Still Cameas Ching-Chih Weng 1, Home Chen 1,2, and Chiou-Shann Fuh 3 Depatment of Electical Engineeing, 2 3 Gaduate Institute of Communication Engineeing
More informationA VECTOR PERTURBATION APPROACH TO THE GENERALIZED AIRCRAFT SPARE PARTS GROUPING PROBLEM
Accepted fo publication Intenational Jounal of Flexible Automation and Integated Manufactuing. A VECTOR PERTURBATION APPROACH TO THE GENERALIZED AIRCRAFT SPARE PARTS GROUPING PROBLEM Nagiza F. Samatova,
More informationClustering Interval-valued Data Using an Overlapped Interval Divergence
Poc. of the 8th Austalasian Data Mining Confeence (AusDM'9) Clusteing Inteval-valued Data Using an Ovelapped Inteval Divegence Yongli Ren Yu-Hsn Liu Jia Rong Robet Dew School of Infomation Engineeing,
More informationSYSTEM LEVEL REUSE METRICS FOR OBJECT ORIENTED SOFTWARE : AN ALTERNATIVE APPROACH
I J C A 7(), 202 pp. 49-53 SYSTEM LEVEL REUSE METRICS FOR OBJECT ORIENTED SOFTWARE : AN ALTERNATIVE APPROACH Sushil Goel and 2 Rajesh Vema Associate Pofesso, Depatment of Compute Science, Dyal Singh College,
More informationCOMPARISON OF CHIRP SCALING AND WAVENUMBER DOMAIN ALGORITHMS FOR AIRBORNE LOW FREQUENCY SAR DATA PROCESSING
COMPARISON OF CHIRP SCALING AND WAVENUMBER DOMAIN ALGORITHMS FOR AIRBORNE LOW FREQUENCY SAR DATA PROCESSING A. Potsis a, A. Reigbe b, E. Alivisatos a, A. Moeia c,and N. Uzunoglu a a National Technical
More informationThe EigenRumor Algorithm for Ranking Blogs
he EigenRumo Algoithm fo Ranking Blogs Ko Fujimua N Cybe Solutions Laboatoies N Copoation akafumi Inoue N Cybe Solutions Laboatoies N Copoation Masayuki Sugisaki N Resonant Inc. ABSRAC he advent of easy
More informationElliptic Generation Systems
4 Elliptic Geneation Systems Stefan P. Spekeijse 4.1 Intoduction 4.1 Intoduction 4.2 Two-Dimensional Gid Geneation Hamonic Maps, Gid Contol Maps, and Poisson Systems Discetization and Solution Method Constuction
More informationShortest Paths for a Two-Robot Rendez-Vous
Shotest Paths fo a Two-Robot Rendez-Vous Eik L Wyntes Joseph S B Mitchell y Abstact In this pape, we conside an optimal motion planning poblem fo a pai of point obots in a plana envionment with polygonal
More informationA Generalized Profile Function Model Based on Artificial Intelligence
Manuscipt eceived Jul., 28; evised Sep. 7, 28 A Genealized Pofile Function Model Based on Atificial Intelligence PERO RADONJA, SRDJAN STANKOVIC 2, and DRAGANA DRAZIC Institute of Foesty, 3 Kneza Viseslava
More information17/5/2009. Introduction
7/5/9 Steeo Imaging Intoduction Eample of Human Vision Peception of Depth fom Left and ight eye images Diffeence in elative position of object in left and ight eyes. Depth infomation in the views?? 7/5/9
More informationImprovement of First-order Takagi-Sugeno Models Using Local Uniform B-splines 1
Impovement of Fist-ode Takagi-Sugeno Models Using Local Unifom B-splines Felipe Fenández, Julio Gutiéez, Gacián Tiviño and Juan Calos Cespo Dep. Tecnología Fotónica, Facultad de Infomática Univesidad Politécnica
More informationAccurate Diffraction Efficiency Control for Multiplexed Volume Holographic Gratings. Xuliang Han, Gicherl Kim, and Ray T. Chen
Accuate Diffaction Efficiency Contol fo Multiplexed Volume Hologaphic Gatings Xuliang Han, Gichel Kim, and Ray T. Chen Micoelectonic Reseach Cente Depatment of Electical and Compute Engineeing Univesity
More informationOPTIMAL KINEMATIC SYNTHESIS OF CRANK & SLOTTED LEVER QUICK RETURN MECHANISM FOR SPECIFIC STROKE & TIME RATIO
OPTIMAL KINEMATIC SYNTHESIS OF CRANK & SLOTTED LEVER QUICK RETURN MECHANISM FOR SPECIFIC STROKE & TIME RATIO Zeeshan A. Shaikh 1 and T.Y. Badguja 2 1,2 Depatment of Mechanical Engineeing, Late G. N. Sapkal
More informationCardiac C-Arm CT. SNR Enhancement by Combining Multiple Retrospectively Motion Corrected FDK-Like Reconstructions
Cadiac C-Am CT SNR Enhancement by Combining Multiple Retospectively Motion Coected FDK-Like Reconstuctions M. Pümme 1, L. Wigstöm 2,3, R. Fahig 2, G. Lauitsch 4, J. Honegge 1 1 Institute of Patten Recognition,
More informationINFORMATION DISSEMINATION DELAY IN VEHICLE-TO-VEHICLE COMMUNICATION NETWORKS IN A TRAFFIC STREAM
INFORMATION DISSEMINATION DELAY IN VEHICLE-TO-VEHICLE COMMUNICATION NETWORKS IN A TRAFFIC STREAM LiLi Du Depatment of Civil, Achitectual, and Envionmental Engineeing Illinois Institute of Technology 3300
More informationAnd Ph.D. Candidate of Computer Science, University of Putra Malaysia 2 Faculty of Computer Science and Information Technology,
(IJCSIS) Intenational Jounal of Compute Science and Infomation Secuity, Efficient Candidacy Reduction Fo Fequent Patten Mining M.H Nadimi-Shahaki 1, Nowati Mustapha 2, Md Nasi B Sulaiman 2, Ali B Mamat
More informationModelling, simulation, and performance analysis of a CAN FD system with SAE benchmark based message set
Modelling, simulation, and pefomance analysis of a CAN FD system with SAE benchmak based message set Mahmut Tenuh, Panagiotis Oikonomidis, Peiklis Chachalakis, Elias Stipidis Mugla S. K. Univesity, TR;
More informationAn Unsupervised Segmentation Framework For Texture Image Queries
An Unsupevised Segmentation Famewok Fo Textue Image Queies Shu-Ching Chen Distibuted Multimedia Infomation System Laboatoy School of Compute Science Floida Intenational Univesity Miami, FL 33199, USA chens@cs.fiu.edu
More informationa Not yet implemented in current version SPARK: Research Kit Pointer Analysis Parameters Soot Pointer analysis. Objectives
SPARK: Soot Reseach Kit Ondřej Lhoták Objectives Spak is a modula toolkit fo flow-insensitive may points-to analyses fo Java, which enables expeimentation with: vaious paametes of pointe analyses which
More informationCoordinate Systems. Ioannis Rekleitis
Coodinate Systems Ioannis ekleitis Position epesentation Position epesentation is: P p p p x y z P CS-417 Intoduction to obotics and Intelligent Systems Oientation epesentations Descibes the otation of
More informationPositioning of a robot based on binocular vision for hand / foot fusion Long Han
2nd Intenational Confeence on Advances in Mechanical Engineeing and Industial Infomatics (AMEII 26) Positioning of a obot based on binocula vision fo hand / foot fusion Long Han Compute Science and Technology,
More informationA NOVEL VOLUME CT WITH X-RAY ON A TROUGH-LIKE SURFACE AND POINT DETECTORS ON CIRCLE-PLUS-ARC CURVE
A NOVEL VOLUME CT WITH X-RAY ON A TROUGH-LIKE SURFACE AND POINT DETECTORS ON CIRCLE-PLUS-ARC CURVE H Xu, and TG Zhuang Depatment of Biomedical Engineeing, Shanghai Jiaotong Univesity, Shanghai, P R China
More informationAssessment of query reweighing, by rocchio method in farsi information retrieval
Univesity of Wollongong Reseach Online Univesity of Wollongong in Dubai - Papes Univesity of Wollongong in Dubai 2008 Assessment of quey eweighing, by occhio metho in fasi infomation etieval F Sabooi Bu-Ali
More informationInput Layer f = 2 f = 0 f = f = 3 1,16 1,1 1,2 1,3 2, ,2 3,3 3,16. f = 1. f = Output Layer
Using the Gow-And-Pune Netwok to Solve Poblems of Lage Dimensionality B.J. Biedis and T.D. Gedeon School of Compute Science & Engineeing The Univesity of New South Wales Sydney NSW 2052 AUSTRALIA bbiedis@cse.unsw.edu.au
More informationPROBABILITY-BASED OPTIMAL PATH PLANNING FOR TWO-WHEELED MOBILE ROBOTS
Poceedings of the ASME 215 Dynamic Systems and Contol Confeence DSCC215 Octobe 28-3, 215, Columbus, Ohio, USA DSCC215-999 PROBABILITY-BASED OPTIMAL PATH PLANNING FOR TWO-WHEELED MOBILE ROBOTS Jaeyeon Lee
More informationOn the Forwarding Area of Contention-Based Geographic Forwarding for Ad Hoc and Sensor Networks
On the Fowading Aea of Contention-Based Geogaphic Fowading fo Ad Hoc and Senso Netwoks Dazhi Chen Depatment of EECS Syacuse Univesity Syacuse, NY dchen@sy.edu Jing Deng Depatment of CS Univesity of New
More informationNew Algorithms for Daylight Harvesting in a Private Office
18th Intenational Confeence on Infomation Fusion Washington, DC - July 6-9, 2015 New Algoithms fo Daylight Havesting in a Pivate Office Rohit Kuma Lighting Solutions and Sevices Philips Reseach Noth Ameica
More informationLayered Animation using Displacement Maps
Layeed Animation using Displacement Maps Raymond Smith, Wei Sun, Adian Hilton and John Illingwoth Cente fo Vision, Speech and Signal Pocessing Univesity of Suey, Guildfod GU25XH, UK a.hilton@suey.ac.uk
More informationarxiv: v2 [physics.soc-ph] 30 Nov 2016
Tanspotation dynamics on coupled netwoks with limited bandwidth Ming Li 1,*, Mao-Bin Hu 1, and Bing-Hong Wang 2, axiv:1607.05382v2 [physics.soc-ph] 30 Nov 2016 1 School of Engineeing Science, Univesity
More informationDEADLOCK AVOIDANCE IN BATCH PROCESSES. M. Tittus K. Åkesson
DEADLOCK AVOIDANCE IN BATCH PROCESSES M. Tittus K. Åkesson Univesity College Boås, Sweden, e-mail: Michael.Tittus@hb.se Chalmes Univesity of Technology, Gothenbug, Sweden, e-mail: ka@s2.chalmes.se Abstact:
More informationA Minutiae-based Fingerprint Matching Algorithm Using Phase Correlation
A Minutiae-based Fingepint Matching Algoithm Using Phase Coelation Autho Chen, Weiping, Gao, Yongsheng Published 2007 Confeence Title Digital Image Computing: Techniques and Applications DOI https://doi.og/10.1109/dicta.2007.4426801
More informationSlotted Random Access Protocol with Dynamic Transmission Probability Control in CDMA System
Slotted Random Access Potocol with Dynamic Tansmission Pobability Contol in CDMA System Intaek Lim 1 1 Depatment of Embedded Softwae, Busan Univesity of Foeign Studies, itlim@bufs.ac.k Abstact In packet
More informationDirectional Stiffness of Electronic Component Lead
Diectional Stiffness of Electonic Component Lead Chang H. Kim Califonia State Univesit, Long Beach Depatment of Mechanical and Aeospace Engineeing 150 Bellflowe Boulevad Long Beach, CA 90840-830, USA Abstact
More informationPerformance Optimization in Structured Wireless Sensor Networks
5 The Intenational Aab Jounal of Infomation Technology, Vol. 6, o. 5, ovembe 9 Pefomance Optimization in Stuctued Wieless Senso etwoks Amine Moussa and Hoda Maalouf Compute Science Depatment, ote Dame
More informationJournal of Machine Engineering, Vol. 15, No. 4, 2015
Jounal of Machine Engineeing, Vol. 15, No. 4, 2015 Received: 09 July 2015 / Accepted: 15 Octobe 2015 / Published online: 10 Novembe 2015 Vigil TEODOR 1* Vioel PAUNOIU 1 Silviu BERBINSCHI 2 Nicuşo BAROIU
More informationTopological Characteristic of Wireless Network
Topological Chaacteistic of Wieless Netwok Its Application to Node Placement Algoithm Husnu Sane Naman 1 Outline Backgound Motivation Papes and Contibutions Fist Pape Second Pape Thid Pape Futue Woks Refeences
More informationLifetime and Energy Hole Evolution Analysis in Data-Gathering Wireless Sensor Networks
788 IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, VOL. 12, NO. 2, APRIL 2016 Lifetime and Enegy Hole Evolution Analysis in Data-Gatheing Wieless Senso Netwoks Ju Ren, Student Membe, IEEE, Yaoxue Zhang,
More informationBo Gu and Xiaoyan Hong*
Int. J. Ad Hoc and Ubiquitous Computing, Vol. 11, Nos. /3, 1 169 Tansition phase of connectivity fo wieless netwoks with gowing pocess Bo Gu and Xiaoyan Hong* Depatment of Compute Science, Univesity of
More informationDrag Optimization on Rear Box of a Simplified Car Model by Robust Parameter Design
Vol.2, Issue.3, May-June 2012 pp-1253-1259 ISSN: 2249-6645 Dag Optimization on Rea Box of a Simplified Ca Model by Robust Paamete Design Sajjad Beigmoadi 1, Asgha Ramezani 2 *(Automotive Engineeing Depatment,
More informationKeith Dalbey, PhD. Sandia National Labs, Dept 1441 Optimization & Uncertainty Quantification
SAND 0-50 C Effective & Efficient Handling of Ill - Conditioned Coelation atices in Kiging & adient Enhanced Kiging Emulatos hough Pivoted Cholesky Factoization Keith Dalbey, PhD Sandia National Labs,
More informationIntroduction to Medical Imaging. Cone-Beam CT. Introduction. Available cone-beam reconstruction methods: Our discussion:
Intoduction Intoduction to Medical Imaging Cone-Beam CT Klaus Muelle Available cone-beam econstuction methods: exact appoximate Ou discussion: exact (now) appoximate (next) The Radon tansfom and its invese
More informationEffects of Model Complexity on Generalization Performance of Convolutional Neural Networks
Effects of Model Complexity on Genealization Pefomance of Convolutional Neual Netwoks Tae-Jun Kim 1, Dongsu Zhang 2, and Joon Shik Kim 3 1 Seoul National Univesity, Seoul 151-742, Koea, E-mail: tjkim@bi.snu.ac.k
More informationCombinatorial Mobile IP: A New Efficient Mobility Management Using Minimized Paging and Local Registration in Mobile IP Environments
Wieless Netwoks 0, 3 32, 200 200 Kluwe Academic Publishes. Manufactued in The Nethelands. Combinatoial Mobile IP: A New Efficient Mobility Management Using Minimized Paging and Local Registation in Mobile
More informationSurvey of Various Image Enhancement Techniques in Spatial Domain Using MATLAB
Suvey of Vaious Image Enhancement Techniques in Spatial Domain Using MATLAB Shailenda Singh Negi M.Tech Schola G. B. Pant Engineeing College, Paui Gahwal Uttaahand, India- 46194 ABSTRACT Image Enhancement
More informationConversion Functions for Symmetric Key Ciphers
Jounal of Infomation Assuance and Secuity 2 (2006) 41 50 Convesion Functions fo Symmetic Key Ciphes Deba L. Cook and Angelos D. Keomytis Depatment of Compute Science Columbia Univesity, mail code 0401
More informationModeling spatially-correlated data of sensor networks with irregular topologies
This full text pape was pee eviewed at the diection of IEEE Communications Society subject matte expets fo publication in the IEEE SECON 25 poceedings Modeling spatially-coelated data of senso netwoks
More informationImproved Fourier-transform profilometry
Impoved Fouie-tansfom pofilomety Xianfu Mao, Wenjing Chen, and Xianyu Su An impoved optical geomety of the pojected-finge pofilomety technique, in which the exit pupil of the pojecting lens and the entance
More informationCellular Neural Network Based PTV
3th Int Symp on Applications of Lase Techniques to Fluid Mechanics Lisbon, Potugal, 6-9 June, 006 Cellula Neual Netwok Based PT Kazuo Ohmi, Achyut Sapkota : Depatment of Infomation Systems Engineeing,
More information