Transient analysis of wave propagation in 3D soil by using the scaled boundary finite element method

Size: px
Start display at page:

Download "Transient analysis of wave propagation in 3D soil by using the scaled boundary finite element method"

Transcription

1 Southern Cross University 23r Australasian Conference on the Mechanics of Structures an Materials 214 Transient analysis of wave propagation in 3D soil by using the scale bounary finite element metho Xiaojun Chen University of New South Wales Carolin Birk University of New South Wales Chongmin Song University of New South Wales Publication etails Chen, X, Birk, C, Song, C 214, 'Transient analysis of wave propagation in 3D soil by using the scale bounary finite element metho', in ST Smith (e.), 23r Australasian Conference on the Mechanics of Structures an Materials (ACMSM23), vol. II, Byron Bay, NSW, 9-12 December, Southern Cross University, Lismore, NSW, pp ISBN: epublications@scu is an electronic repository aministere by Southern Cross University Library. Its goal is to capture an preserve the intellectual output of Southern Cross University authors an researchers, an to increase visibility an impact through open access to researchers aroun the worl. For further information please contact epubs@scu.eu.au.

2 23r Australasian Conference on the Mechanics of Structures an Materials (ACMSM23) Byron Bay, Australia, 9-12 December 214, S.T. Smith (E.) TRANSIENT ANALYSIS OF WAVE PROPAGATION IN 3D SOIL BY USING THE SCALED BOUNDARY FINITE ELEMENT METHOD Xiaojun Chen* School of Civil an Environmental Engineering, University of New South Wales NSW, 252, Australia. (Corresponing Author) Carolin Birk School of Civil an Environmental Engineering, University of New South Wales NSW, 252, Australia. Chongmin Song School of Civil an Environmental Engineering, University of New South Wales NSW, 252, Australia. ABSTRACT An efficient metho for moelling the propagation of elastic waves in unboune omains is evelope. It is applicable to 3D soil-structure interaction problems involving scalar an vector waves. The scale bounary finite element metho is employe to erive an equation for the isplacement unit-impulse response matrix on the near fiel / far fiel interface. The unboune omain is ivie into multiple subomains where the isplacement unit-impulse response matrices for iniviual subomains are calculate separately an in parallel, leaing to a reuction of computational effort. As the isplacement unit-impulse response matrices approach zero, the convolution integral representing the force-isplacement relationship can be truncate. After the truncation the computational effort only increases linearly with time. Thus, a consierable reuction of computational effort is also achieve by this temporal localization. In aition, a recursive algorithm for calculating the convolution integral base on a piece-wise linear variation of the isplacement unit-impulse response matrix is evelope, so that the time step size for transient analysis can be arbitrarily small without significantly affecting the total computational effort. Numerical examples emonstrate the accuracy an high efficiency of the propose metho. KEYWORDS 3D soil-structure interaction, scale bounary finite element metho, isplacement unit-impulse response matrix, convolution, truncation, multiple subomains, recursive algorithm. INTRODUCTION The numerical moelling of wave propagation in unboune omains is require in a number of engineering applications, such as soil-structure interaction analysis or am-reservoir interaction analysis. Here, the well-establishe finite element metho cannot be use straightforwarly, since outgoing waves are reflecte at the artificial bounaries of the finite element mesh, such that special measures have to be taken to prevent these reflections (Givoli, 1999; Tsynkov, 1998). A popular metho for the analysis of ynamic problems in unboune meia is the bounary element metho, because the funamental solution explicitely fulfils the raiation conition (Beskos, 1987, 1997). The iea of extening the finite element mesh towars infinity has riven the evelopment of infinite element techniques (Bettess, 1992). A recent technique, which is particularly suitable for moelling This work is license uner the Creative Commons Attribution 4. International License. To view a copy of this license, visit 855

3 time-epenent problems in infinite meia, is the scale bounary finite element metho (SBFEM) (Wolf an Song, 1997). This semi-analytical technique is base on a combination of a numerical solution in the circumferential irections with an analytical solution in the irection of wave propagation. Thus, raiation amping is moelle accurately. In a soil-structure interaction problem, the structure (near fiel) can be moelle using either the conventional finite element metho or the scale bounary finite element metho. The soil (far fiel) is moelle by the scale bounary finite element metho. As shown in Figure 1, the relationship between the near fiel an the far fiel, in the time omain can be expresse in terms of the isplacement vector * ( )+ an the interaction force vector * ( )+. The interaction force-isplacement relationship is given in (Wolf an Song, 1997) as, * ( )+, -* ( )+, -* ( )+, ( )-* ( )+ (1) where, - an, - are constant ashpot an spring matrices, respectively. The first two terms in Equation (1) represent the instantaneous isplacement response, whereas the convolution term correspons to the lingering response., ( )- is the co-calle isplacement unit-impulse response matrix. An efficient algorithm for calculating, ( )- by using SBFEM has been propose (Chen, et al., 214), in which a piece-wise linear approximation of, ( )- with an extrapolation parameter an a truncation time is introuce to solve wave propagation problems in 2D half-space. The iea of using a piece-wise linear approximation has first been introuce in a conference paper by Ramanovic an Katz (21). (a) (b) Generalize soil-structure interface *u(t)+ *R(t)+ *R(t)+ *u(t)+ Figure 1. Soil-structure system. (a) Structure (near fiel); (b) Soil (far fiel) In this paper, the propose metho (Chen, et al., 214) is further extene to solve soil-structure interaction problems in 3D half-space. Due to the large size of the computational omain in three imensions, localization techniques are introuce. They are presente in the following orer. In Section 2, a recursive formulation is introuce to represent the interaction force-isplacement relationship. The isplacement unit-impulse response matrix is ivie into a finite number of linear segments an truncate at a certain time, so that the interaction force at any time only epens on a finite number of the previous isplacements, achieving localization in time. In Section 3, the whole unboune omain is ivie into several subomains, so that the fully couple isplacement unitimpulse response matrix is ecouple, achieving localization in space. In Section 4, these localization methos are verifie by a numerical example. Conclusions are presente in Section 5. LOCALIZATION IN TIME In Chen, et al., (213), the isplacement unit-impulse response matrix, ( )- is calculate by assuming a piece-wise linear variation, as shown in Figure 2. After a certain time, referre to as the ACMSM

4 Figure 2. Piece-wise linear variation of, ( )- truncation time, the isplacement unit-impulse response is assume to be zero. By using the z- transform, the convolution term in Equation (1), can be written in a recursive form as, * ( )+, ( )-* ( )+ (2) * + * + * +, - * + (3) where * + is * ( )+ at iscrete time Chapter 5, Wolf, (1988).. The etaile erivation of Equation (3) can be foun in LOCALIZATION IN SPACE In the original metho using SBFEM to moel the unboune omain (Wolf an Song, 1997), the whole unboune omain was treate as one subomain. This results in a fully populate isplacement unit-impulse response matrix, whose size is equal to the total number of egrees of freeom on the interface. Alternatively, the unboune omain can be ivie into several subomains, an thus the interaction force-isplacement relationship (1) can be broken into several smaller matrixvector operations. Note that, iviing the unboune omain into multiple subomains is an approximation, i.e. spurious reflections may occur on the interface between unboune subomains. Also note that wave motion tens to become one-imensional with increasing istance from the source, as state in Chapter 3.9 in (Wolf, 1988). Thus, the spurious reflections on the interface can be reuce by placing the artificial bounary further away from the omain of interest. The omain within the artificial bounary is referre to as the near fiel, which is moelle by FEM or SBFEM an the omain outsie the artificial bounary is referre to as the far fiel, which is moelle by SBFEM. By oing so, the computational effort for calculating the interaction force-isplacement relationship is reuce. This is illustrate in the following parameter stuy. NUMERICAL EXAMPLE A cubic founation embee in homogeneous half-space is investigate, as shown in Figure 3. The founation has a size of an we let. The artificial bounary, in shape, encloses the founation. The surface centre of the near fiel coincies with the surface center of the founation, which is enote as O in Figure 3. The concrete founation has a Young's moulus of, Poisson's ratio of an mass ensity of. The ajacent soil is escribe by a Young's moulus of, Poisson's ratio of an mass ensity of. ACMSM

5 (a) (b) e cubic founation 2b cubic founation Artificial bounary Figure 3. Cubic founation embee in 3D homogeneous half space. (a) sie view; (b) top view The near fiel is moelle with 8-noe isoparametric block finite elements with uniform size of. Generally, for moelling ynamic problems using the finite element metho, at least ten noes per shear wave length are require. Therefore, the minimum shear wave length this mesh can moel is b, which is use as a characteristic parameter to measure the istance between the artificial bounary an actual founation-soil interface. On the near fiel / far fiel interface, 4-noe isoparametric surface scale bounary finite elements are use, which coincie with the FE mesh of the near fiel. The scaling centre is locate at point O. First the unboune omain is treate as one subomain. Then, each element is treate as one subomain, an a group of unit-impulse response matrices for every subomain is calculate, marke as '1 element' subgroup. Then, every an elements are groupe as one subomain, marke as '4 elements', an '9 elements' subgroups, respectively. These sizes of the subomain can also be interprete as 1%, 2% an 3% of the characteristic length b, which is the minimum wave length. A vertical uniformly istribute loa ( ) is applie on the surface of the founation, an its time history is shown in Figure 4. The vertical isplacement of the surface centre of the founation, point O, is evaluate. The isplacement unit-impulse response matrix is calculate with a time step size for five steps, resulting in a truncation time of. In the time omain analysis, the time step size is For verification, an extene FE mesh is use, where a omain of size is moelle using the finite element metho as escribe above. p(t) P P/ Figure 4. Force history of the uniformly istribute loa The results are presente in four groups, corresponing to ifferent locations of the artificial bounary, i.e. =b, =2b, =3b an =4b. In each group, the isplacement is calculate using one subomain, marke as couple, an then either of the three ifferent subomain ivision schemes explaine above. The results are shown in Figure 5. ACMSM

6 Vertical isplacement u y *G/P Vertical isplacement u y *G/P Vertical isplacement u y *G/P Vertical isplacement u y *G/P maximum relative error for 9 elements scheme: <5% -.8 (a) (b) (c) maximum relative error for 1 element scheme: <5% Figure 5. Vertical isplacement of point O for (a) =b, (b) =2b, (c) =3b, () =4b Couple 1 element 4 elements 9 elements Reference (extene mesh) As can be seen in Figure 5, for the case =b, i.e. when the artificial bounary coincies with the actual founation-soil interface, using multiple unboune subomains may cause large errors. The error is reuce by placing the artificial bounary further away from the founation. For the case =2b, the 9 elements scheme is alreay acceptable for engineering practice, whose relative error is less than 5%, an for the case =3b, all the three spatial ecoupling schemes lea to only marginal errors (for 1 element scheme, the relative error is alreay less than 5%). The above schemes, together with the 1 element scheme for =4b, provie acceptable accuracy. The CPU time for calculating the interaction force-isplacement relationship, Equation (1), using the ifferent schemes is recore an shown in Figure 6. It can be seen that the spatial ecoupling leas to a significant reuction of computational effort. However, as the artificial bounary is locate further away from the omain of interest, the size of the near fiel is increase. This will lea to aitional egrees of freeom in the near fiel an to an increase of the total computational size. In large scale engineering practice, the original near fiel may be very large an the increase of the aitional near fiel ue to further location of the artificial bounary can only be marginal. () ACMSM

7 CPU Time (in sec) Couple 9 elements, =2b 9 elements =3b 4 elements =3b 1 element =3b 1 element =4b Figure 6. CPU time require to evaluate the interaction force-isplacement relationship CONCLUSION In this paper, the numerical moelling of 3D ynamic soil-structure interaction problems using SBFEM is aresse. Due to the large geometric size in three imensions, two essential localization techniques are introuce: (1) Temporally, the isplacement unit-impulse response matrix for the unboune omain calculate from the scale bounary finite element metho is ivie into several linear segments. By using the z-transform, the time consuming convolution integral representing the force-isplacement relationship on the interface is transforme into a recursive formulation, where only a small number of previous steps are involve. Together with the introuction of the truncation time, the total number of the operations regaring the convolution integral is reuce significantly; (2) Spatially, since the unboune omain is ivie into a number of inepenent subomains, the fully couple isplacement unit-impulse response matrix for the unboune omain can be broken into several small matrices, so that the computational size in space is reuce. As the interface between two subomains will cause iscontinuity, the artificial bounary nees to be place a certain istance away from the omain of interest. REFERENCES Beskos, D. (1987). Bounary element methos in ynamic analysis. Applie Mechanics Reviews, 4, Beskos, D. (1997). Bounary elements methos in ynamic analysis: Part II. Applie Mechanics Reviews, 5, Bettess, P. (1992). Infinite elements. Sunerlan: Penshaw Press. Chen, X., Birk, C., & Song, C. (214). Numerical moelling of wave propagation in anisotropic soil using a isplacement unit-impulse-response-base formulation of the scale bounary finite element metho. Soil Dynamics an Earthquake Engineering, 65, Givoli, D. (1999). Exact representations on artificial interfaces an applications in mechanics. Applie Mechanics Reviews, 52(22), Ramanovic, B., & Katz, K. (21). A high performance scale bounary finite element metho. IOP Conf. Series: Materials Science an Engineering Tsynkov, S. (1998). Numerical solution of problems on unboune omains: a review. Applie Numerical Mathematics, 27, Wolf, J. P. (1988). Soil-structure-interaction analysis in time omain. New Jersey: Prentice-Hall, Inc. Wolf, J. & Song, C. (1997). Finite element moelling of unboune meia. John Wiley & Sons. ACMSM

Numerical modelling of seismic waves using imageprocessing

Numerical modelling of seismic waves using imageprocessing Southern Cross University epublications@scu 23rd Australasian Conference on the Mechanics of Structures and Materials 2014 Numerical modelling of seismic waves using imageprocessing and quadtree meshes

More information

Optimization of cable-stayed bridges with box-girder decks

Optimization of cable-stayed bridges with box-girder decks Avances in Engineering Software 31 (2000) 417 423 www.elsevier.com/locate/avengsoft Optimization of cable-staye briges with box-girer ecks L.M.C. Simões*, J.H.J.O. Negrão Department of Civil Engineering,

More information

Particle Swarm Optimization Based on Smoothing Approach for Solving a Class of Bi-Level Multiobjective Programming Problem

Particle Swarm Optimization Based on Smoothing Approach for Solving a Class of Bi-Level Multiobjective Programming Problem BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 17, No 3 Sofia 017 Print ISSN: 1311-970; Online ISSN: 1314-4081 DOI: 10.1515/cait-017-0030 Particle Swarm Optimization Base

More information

5th International Conference on Advanced Design and Manufacturing Engineering (ICADME 2015)

5th International Conference on Advanced Design and Manufacturing Engineering (ICADME 2015) 5th International Conference on Avance Design an Manufacturing Engineering (ICADME 25) Research on motion characteristics an application of multi egree of freeom mechanism base on R-W metho Xiao-guang

More information

Analytical approximation of transient joint queue-length distributions of a finite capacity queueing network

Analytical approximation of transient joint queue-length distributions of a finite capacity queueing network Analytical approximation of transient joint queue-length istributions of a finite capacity queueing network Gunnar Flötterö Carolina Osorio March 29, 2013 Problem statements This work contributes to the

More information

Non-homogeneous Generalization in Privacy Preserving Data Publishing

Non-homogeneous Generalization in Privacy Preserving Data Publishing Non-homogeneous Generalization in Privacy Preserving Data Publishing W. K. Wong, Nios Mamoulis an Davi W. Cheung Department of Computer Science, The University of Hong Kong Pofulam Roa, Hong Kong {wwong2,nios,cheung}@cs.hu.h

More information

Research Article Inviscid Uniform Shear Flow past a Smooth Concave Body

Research Article Inviscid Uniform Shear Flow past a Smooth Concave Body International Engineering Mathematics Volume 04, Article ID 46593, 7 pages http://x.oi.org/0.55/04/46593 Research Article Invisci Uniform Shear Flow past a Smooth Concave Boy Abullah Mura Department of

More information

Parts Assembly by Throwing Manipulation with a One-Joint Arm

Parts Assembly by Throwing Manipulation with a One-Joint Arm 21 IEEE/RSJ International Conference on Intelligent Robots an Systems, Taipei, Taiwan, October, 21. Parts Assembly by Throwing Manipulation with a One-Joint Arm Hieyuki Miyashita, Tasuku Yamawaki an Masahito

More information

Automatic image-based stress analysis by the scaled boundary polytope elements

Automatic image-based stress analysis by the scaled boundary polytope elements Southern Cross University epublications@scu 3rd Australasian Conference on the Mechanics of Structures and Materials 14 Automatic image-based stress analysis by the scaled boundary polytope elements Chongmin

More information

Skyline Community Search in Multi-valued Networks

Skyline Community Search in Multi-valued Networks Syline Community Search in Multi-value Networs Rong-Hua Li Beijing Institute of Technology Beijing, China lironghuascut@gmail.com Jeffrey Xu Yu Chinese University of Hong Kong Hong Kong, China yu@se.cuh.eu.h

More information

High dimensional Apollonian networks

High dimensional Apollonian networks High imensional Apollonian networks Zhongzhi Zhang Institute of Systems Engineering, Dalian University of Technology, Dalian 11604, Liaoning, China E-mail: lutzzz063@yahoo.com.cn Francesc Comellas Dep.

More information

AnyTraffic Labeled Routing

AnyTraffic Labeled Routing AnyTraffic Labele Routing Dimitri Papaimitriou 1, Pero Peroso 2, Davie Careglio 2 1 Alcatel-Lucent Bell, Antwerp, Belgium Email: imitri.papaimitriou@alcatel-lucent.com 2 Universitat Politècnica e Catalunya,

More information

Digital fringe profilometry based on triangular fringe patterns and spatial shift estimation

Digital fringe profilometry based on triangular fringe patterns and spatial shift estimation University of Wollongong Research Online Faculty of Engineering an Information Sciences - Papers: Part A Faculty of Engineering an Information Sciences 4 Digital fringe profilometry base on triangular

More information

SURVIVABLE IP OVER WDM: GUARANTEEEING MINIMUM NETWORK BANDWIDTH

SURVIVABLE IP OVER WDM: GUARANTEEEING MINIMUM NETWORK BANDWIDTH SURVIVABLE IP OVER WDM: GUARANTEEEING MINIMUM NETWORK BANDWIDTH Galen H Sasaki Dept Elec Engg, U Hawaii 2540 Dole Street Honolul HI 96822 USA Ching-Fong Su Fuitsu Laboratories of America 595 Lawrence Expressway

More information

Optimal Oblivious Path Selection on the Mesh

Optimal Oblivious Path Selection on the Mesh Optimal Oblivious Path Selection on the Mesh Costas Busch Malik Magon-Ismail Jing Xi Department of Computer Science Rensselaer Polytechnic Institute Troy, NY 280, USA {buschc,magon,xij2}@cs.rpi.eu Abstract

More information

A multiple wavelength unwrapping algorithm for digital fringe profilometry based on spatial shift estimation

A multiple wavelength unwrapping algorithm for digital fringe profilometry based on spatial shift estimation University of Wollongong Research Online Faculty of Engineering an Information Sciences - Papers: Part A Faculty of Engineering an Information Sciences 214 A multiple wavelength unwrapping algorithm for

More information

Exercises of PIV. incomplete draft, version 0.0. October 2009

Exercises of PIV. incomplete draft, version 0.0. October 2009 Exercises of PIV incomplete raft, version 0.0 October 2009 1 Images Images are signals efine in 2D or 3D omains. They can be vector value (e.g., color images), real (monocromatic images), complex or binary

More information

Evolutionary Optimisation Methods for Template Based Image Registration

Evolutionary Optimisation Methods for Template Based Image Registration Evolutionary Optimisation Methos for Template Base Image Registration Lukasz A Machowski, Tshilizi Marwala School of Electrical an Information Engineering University of Witwatersran, Johannesburg, South

More information

Classical Mechanics Examples (Lagrange Multipliers)

Classical Mechanics Examples (Lagrange Multipliers) Classical Mechanics Examples (Lagrange Multipliers) Dipan Kumar Ghosh Physics Department, Inian Institute of Technology Bombay Powai, Mumbai 400076 September 3, 015 1 Introuction We have seen that the

More information

On Effectively Determining the Downlink-to-uplink Sub-frame Width Ratio for Mobile WiMAX Networks Using Spline Extrapolation

On Effectively Determining the Downlink-to-uplink Sub-frame Width Ratio for Mobile WiMAX Networks Using Spline Extrapolation On Effectively Determining the Downlink-to-uplink Sub-frame With Ratio for Mobile WiMAX Networks Using Spline Extrapolation Panagiotis Sarigianniis, Member, IEEE, Member Malamati Louta, Member, IEEE, Member

More information

Bends, Jogs, And Wiggles for Railroad Tracks and Vehicle Guide Ways

Bends, Jogs, And Wiggles for Railroad Tracks and Vehicle Guide Ways Ben, Jogs, An Wiggles for Railroa Tracks an Vehicle Guie Ways Louis T. Klauer Jr., PhD, PE. Work Soft 833 Galer Dr. Newtown Square, PA 19073 lklauer@wsof.com Preprint, June 4, 00 Copyright 00 by Louis

More information

Module13:Interference-I Lecture 13: Interference-I

Module13:Interference-I Lecture 13: Interference-I Moule3:Interference-I Lecture 3: Interference-I Consier a situation where we superpose two waves. Naively, we woul expect the intensity (energy ensity or flux) of the resultant to be the sum of the iniviual

More information

Yet Another Parallel Hypothesis Search for Inverse Entailment Hiroyuki Nishiyama and Hayato Ohwada Faculty of Sci. and Tech. Tokyo University of Scien

Yet Another Parallel Hypothesis Search for Inverse Entailment Hiroyuki Nishiyama and Hayato Ohwada Faculty of Sci. and Tech. Tokyo University of Scien Yet Another Parallel Hypothesis Search for Inverse Entailment Hiroyuki Nishiyama an Hayato Ohwaa Faculty of Sci. an Tech. Tokyo University of Science, 2641 Yamazaki, Noa-shi, CHIBA, 278-8510, Japan hiroyuki@rs.noa.tus.ac.jp,

More information

Performance Modelling of Necklace Hypercubes

Performance Modelling of Necklace Hypercubes erformance Moelling of ecklace ypercubes. Meraji,,. arbazi-aza,, A. atooghy, IM chool of Computer cience & harif University of Technology, Tehran, Iran {meraji, patooghy}@ce.sharif.eu, aza@ipm.ir a Abstract

More information

3D Finite Element Modeling of Absorbing Regions for Guided Wave Scattering Problems in Composite Materials

3D Finite Element Modeling of Absorbing Regions for Guided Wave Scattering Problems in Composite Materials 3D Finite Element Moeling of Absorbing Regions for Guie Wave Scattering Problems in Composite Materials Ching-Tai Ng Abstract This paper presents a three-imensional (3D) finite element (FE) moel of the

More information

Depth Sizing of Surface Breaking Flaw on Its Open Side by Short Path of Diffraction Technique

Depth Sizing of Surface Breaking Flaw on Its Open Side by Short Path of Diffraction Technique 17th Worl Conference on Nonestructive Testing, 5-8 Oct 008, Shanghai, China Depth Sizing of Surface Breaking Flaw on Its Open Sie by Short Path of Diffraction Technique Hiroyuki FUKUTOMI, Shan LIN an Takashi

More information

Intensive Hypercube Communication: Prearranged Communication in Link-Bound Machines 1 2

Intensive Hypercube Communication: Prearranged Communication in Link-Bound Machines 1 2 This paper appears in J. of Parallel an Distribute Computing 10 (1990), pp. 167 181. Intensive Hypercube Communication: Prearrange Communication in Link-Boun Machines 1 2 Quentin F. Stout an Bruce Wagar

More information

Shift-map Image Registration

Shift-map Image Registration Shift-map Image Registration Svärm, Linus; Stranmark, Petter Unpublishe: 2010-01-01 Link to publication Citation for publishe version (APA): Svärm, L., & Stranmark, P. (2010). Shift-map Image Registration.

More information

Generalized Edge Coloring for Channel Assignment in Wireless Networks

Generalized Edge Coloring for Channel Assignment in Wireless Networks Generalize Ege Coloring for Channel Assignment in Wireless Networks Chun-Chen Hsu Institute of Information Science Acaemia Sinica Taipei, Taiwan Da-wei Wang Jan-Jan Wu Institute of Information Science

More information

Fast Fractal Image Compression using PSO Based Optimization Techniques

Fast Fractal Image Compression using PSO Based Optimization Techniques Fast Fractal Compression using PSO Base Optimization Techniques A.Krishnamoorthy Visiting faculty Department Of ECE University College of Engineering panruti rishpci89@gmail.com S.Buvaneswari Visiting

More information

Parallel Directionally Split Solver Based on Reformulation of Pipelined Thomas Algorithm

Parallel Directionally Split Solver Based on Reformulation of Pipelined Thomas Algorithm NASA/CR-1998-208733 ICASE Report No. 98-45 Parallel Directionally Split Solver Base on Reformulation of Pipeline Thomas Algorithm A. Povitsky ICASE, Hampton, Virginia Institute for Computer Applications

More information

A Neural Network Model Based on Graph Matching and Annealing :Application to Hand-Written Digits Recognition

A Neural Network Model Based on Graph Matching and Annealing :Application to Hand-Written Digits Recognition ITERATIOAL JOURAL OF MATHEMATICS AD COMPUTERS I SIMULATIO A eural etwork Moel Base on Graph Matching an Annealing :Application to Han-Written Digits Recognition Kyunghee Lee Abstract We present a neural

More information

Classifying Facial Expression with Radial Basis Function Networks, using Gradient Descent and K-means

Classifying Facial Expression with Radial Basis Function Networks, using Gradient Descent and K-means Classifying Facial Expression with Raial Basis Function Networks, using Graient Descent an K-means Neil Allrin Department of Computer Science University of California, San Diego La Jolla, CA 9237 nallrin@cs.ucs.eu

More information

An Adaptive Routing Algorithm for Communication Networks using Back Pressure Technique

An Adaptive Routing Algorithm for Communication Networks using Back Pressure Technique International OPEN ACCESS Journal Of Moern Engineering Research (IJMER) An Aaptive Routing Algorithm for Communication Networks using Back Pressure Technique Khasimpeera Mohamme 1, K. Kalpana 2 1 M. Tech

More information

Generalized Edge Coloring for Channel Assignment in Wireless Networks

Generalized Edge Coloring for Channel Assignment in Wireless Networks TR-IIS-05-021 Generalize Ege Coloring for Channel Assignment in Wireless Networks Chun-Chen Hsu, Pangfeng Liu, Da-Wei Wang, Jan-Jan Wu December 2005 Technical Report No. TR-IIS-05-021 http://www.iis.sinica.eu.tw/lib/techreport/tr2005/tr05.html

More information

On the Role of Multiply Sectioned Bayesian Networks to Cooperative Multiagent Systems

On the Role of Multiply Sectioned Bayesian Networks to Cooperative Multiagent Systems On the Role of Multiply Sectione Bayesian Networks to Cooperative Multiagent Systems Y. Xiang University of Guelph, Canaa, yxiang@cis.uoguelph.ca V. Lesser University of Massachusetts at Amherst, USA,

More information

Characterizing Decoding Robustness under Parametric Channel Uncertainty

Characterizing Decoding Robustness under Parametric Channel Uncertainty Characterizing Decoing Robustness uner Parametric Channel Uncertainty Jay D. Wierer, Wahee U. Bajwa, Nigel Boston, an Robert D. Nowak Abstract This paper characterizes the robustness of ecoing uner parametric

More information

Queueing Model and Optimization of Packet Dropping in Real-Time Wireless Sensor Networks

Queueing Model and Optimization of Packet Dropping in Real-Time Wireless Sensor Networks Queueing Moel an Optimization of Packet Dropping in Real-Time Wireless Sensor Networks Marc Aoun, Antonios Argyriou, Philips Research, Einhoven, 66AE, The Netherlans Department of Computer an Communication

More information

NET Institute*

NET Institute* NET Institute* www.netinst.org Working Paper #08-24 October 2008 Computer Virus Propagation in a Network Organization: The Interplay between Social an Technological Networks Hsing Kenny Cheng an Hong Guo

More information

BIJECTIONS FOR PLANAR MAPS WITH BOUNDARIES

BIJECTIONS FOR PLANAR MAPS WITH BOUNDARIES BIJECTIONS FOR PLANAR MAPS WITH BOUNDARIES OLIVIER BERNARDI AND ÉRIC FUSY Abstract. We present bijections for planar maps with bounaries. In particular, we obtain bijections for triangulations an quarangulations

More information

A Plane Tracker for AEC-automation Applications

A Plane Tracker for AEC-automation Applications A Plane Tracker for AEC-automation Applications Chen Feng *, an Vineet R. Kamat Department of Civil an Environmental Engineering, University of Michigan, Ann Arbor, USA * Corresponing author (cforrest@umich.eu)

More information

A Highly Scalable Parallel Boundary Element Method for Capacitance Extraction

A Highly Scalable Parallel Boundary Element Method for Capacitance Extraction A Highly Scalable Parallel Bounary Element Metho for Capacitance Extraction The MIT Faculty has mae this article openly available. Please share how this access benefits you. Your story matters. Citation

More information

A Parameterized Mask Model for Lithography Simulation

A Parameterized Mask Model for Lithography Simulation A Parameterize Mask Moel for Lithography Simulation henhai hu Caence Research Labs, Berkeley, CA 94704 zhzhu@caence.com 1. ABSTRACT e formulate the mask moeling as a parametric moel orer reuction problem

More information

Dense Disparity Estimation in Ego-motion Reduced Search Space

Dense Disparity Estimation in Ego-motion Reduced Search Space Dense Disparity Estimation in Ego-motion Reuce Search Space Luka Fućek, Ivan Marković, Igor Cvišić, Ivan Petrović University of Zagreb, Faculty of Electrical Engineering an Computing, Croatia (e-mail:

More information

A Modified Immune Network Optimization Algorithm

A Modified Immune Network Optimization Algorithm IAENG International Journal of Computer Science, 4:4, IJCS_4_4_3 A Moifie Immune Network Optimization Algorithm Lu Hong, Joarer Kamruzzaman Abstract This stuy proposes a moifie artificial immune network

More information

Image compression predicated on recurrent iterated function systems

Image compression predicated on recurrent iterated function systems 2n International Conference on Mathematics & Statistics 16-19 June, 2008, Athens, Greece Image compression preicate on recurrent iterate function systems Chol-Hui Yun *, Metzler W. a an Barski M. a * Faculty

More information

Design of Policy-Aware Differentially Private Algorithms

Design of Policy-Aware Differentially Private Algorithms Design of Policy-Aware Differentially Private Algorithms Samuel Haney Due University Durham, NC, USA shaney@cs.ue.eu Ashwin Machanavajjhala Due University Durham, NC, USA ashwin@cs.ue.eu Bolin Ding Microsoft

More information

Using Vector and Raster-Based Techniques in Categorical Map Generalization

Using Vector and Raster-Based Techniques in Categorical Map Generalization Thir ICA Workshop on Progress in Automate Map Generalization, Ottawa, 12-14 August 1999 1 Using Vector an Raster-Base Techniques in Categorical Map Generalization Beat Peter an Robert Weibel Department

More information

AN INVESTIGATION OF FOCUSING AND ANGULAR TECHNIQUES FOR VOLUMETRIC IMAGES BY USING THE 2D CIRCULAR ULTRASONIC PHASED ARRAY

AN INVESTIGATION OF FOCUSING AND ANGULAR TECHNIQUES FOR VOLUMETRIC IMAGES BY USING THE 2D CIRCULAR ULTRASONIC PHASED ARRAY AN INVESTIGATION OF FOCUSING AND ANGULAR TECHNIQUES FOR VOLUMETRIC IMAGES BY USING THE D CIRCULAR ULTRASONIC PHASED ARRAY S. Monal Lonon South Bank University; Engineering an Design 103 Borough Roa, Lonon

More information

A Duality Based Approach for Realtime TV-L 1 Optical Flow

A Duality Based Approach for Realtime TV-L 1 Optical Flow A Duality Base Approach for Realtime TV-L 1 Optical Flow C. Zach 1, T. Pock 2, an H. Bischof 2 1 VRVis Research Center 2 Institute for Computer Graphics an Vision, TU Graz Abstract. Variational methos

More information

Open Access Adaptive Image Enhancement Algorithm with Complex Background

Open Access Adaptive Image Enhancement Algorithm with Complex Background Sen Orers for Reprints to reprints@benthamscience.ae 594 The Open Cybernetics & Systemics Journal, 205, 9, 594-600 Open Access Aaptive Image Enhancement Algorithm with Complex Bacgroun Zhang Pai * epartment

More information

PDE-BASED INTERPOLATION METHOD FOR OPTICALLY VISUALIZED SOUND FIELD. Kohei Yatabe and Yasuhiro Oikawa

PDE-BASED INTERPOLATION METHOD FOR OPTICALLY VISUALIZED SOUND FIELD. Kohei Yatabe and Yasuhiro Oikawa 4 IEEE International Conference on Acoustic, Speech an Signal Processing (ICASSP) PDE-BASED INTERPOLATION METHOD FOR OPTICALLY VISUALIZED SOUND FIELD Kohei Yatabe an Yasuhiro Oikawa Department of Intermeia

More information

SMART IMAGE PROCESSING OF FLOW VISUALIZATION

SMART IMAGE PROCESSING OF FLOW VISUALIZATION SMAR IMAGE PROCESSING OF FLOW VISUALIZAION H Li (A Rinoshika) 1, M akei, M Nakano 1, Y Saito 3 an K Horii 4 1 Department of Mechanical Systems Engineering, Yamagata University, Yamagata 99-851, JAPAN Department

More information

MORA: a Movement-Based Routing Algorithm for Vehicle Ad Hoc Networks

MORA: a Movement-Based Routing Algorithm for Vehicle Ad Hoc Networks : a Movement-Base Routing Algorithm for Vehicle A Hoc Networks Fabrizio Granelli, Senior Member, Giulia Boato, Member, an Dzmitry Kliazovich, Stuent Member Abstract Recent interest in car-to-car communications

More information

DEVELOPMENT OF DamageCALC APPLICATION FOR AUTOMATIC CALCULATION OF THE DAMAGE INDICATOR

DEVELOPMENT OF DamageCALC APPLICATION FOR AUTOMATIC CALCULATION OF THE DAMAGE INDICATOR Mechanical Testing an Diagnosis ISSN 2247 9635, 2012 (II), Volume 4, 28-36 DEVELOPMENT OF DamageCALC APPLICATION FOR AUTOMATIC CALCULATION OF THE DAMAGE INDICATOR Valentina GOLUBOVIĆ-BUGARSKI, Branislav

More information

Learning Subproblem Complexities in Distributed Branch and Bound

Learning Subproblem Complexities in Distributed Branch and Bound Learning Subproblem Complexities in Distribute Branch an Boun Lars Otten Department of Computer Science University of California, Irvine lotten@ics.uci.eu Rina Dechter Department of Computer Science University

More information

Video-based Characters Creating New Human Performances from a Multi-view Video Database

Video-based Characters Creating New Human Performances from a Multi-view Video Database Vieo-base Characters Creating New Human Performances from a Multi-view Vieo Database Feng Xu Yebin Liu? Carsten Stoll? James Tompkin Gaurav Bharaj? Qionghai Dai Hans-Peter Seiel? Jan Kautz Christian Theobalt?

More information

Coupling the User Interfaces of a Multiuser Program

Coupling the User Interfaces of a Multiuser Program Coupling the User Interfaces of a Multiuser Program PRASUN DEWAN University of North Carolina at Chapel Hill RAJIV CHOUDHARY Intel Corporation We have evelope a new moel for coupling the user-interfaces

More information

Approximation with Active B-spline Curves and Surfaces

Approximation with Active B-spline Curves and Surfaces Approximation with Active B-spline Curves an Surfaces Helmut Pottmann, Stefan Leopolseer, Michael Hofer Institute of Geometry Vienna University of Technology Wiener Hauptstr. 8 10, Vienna, Austria pottmann,leopolseer,hofer

More information

Threshold Based Data Aggregation Algorithm To Detect Rainfall Induced Landslides

Threshold Based Data Aggregation Algorithm To Detect Rainfall Induced Landslides Threshol Base Data Aggregation Algorithm To Detect Rainfall Inuce Lanslies Maneesha V. Ramesh P. V. Ushakumari Department of Computer Science Department of Mathematics Amrita School of Engineering Amrita

More information

Non-Uniform Sensor Deployment in Mobile Wireless Sensor Networks

Non-Uniform Sensor Deployment in Mobile Wireless Sensor Networks 01 01 01 01 01 00 01 01 Non-Uniform Sensor Deployment in Mobile Wireless Sensor Networks Mihaela Carei, Yinying Yang, an Jie Wu Department of Computer Science an Engineering Floria Atlantic University

More information

A Versatile Model-Based Visibility Measure for Geometric Primitives

A Versatile Model-Based Visibility Measure for Geometric Primitives A Versatile Moel-Base Visibility Measure for Geometric Primitives Marc M. Ellenrieer 1,LarsKrüger 1, Dirk Stößel 2, an Marc Hanheie 2 1 DaimlerChrysler AG, Research & Technology, 89013 Ulm, Germany 2 Faculty

More information

Loop Scheduling and Partitions for Hiding Memory Latencies

Loop Scheduling and Partitions for Hiding Memory Latencies Loop Scheuling an Partitions for Hiing Memory Latencies Fei Chen Ewin Hsing-Mean Sha Dept. of Computer Science an Engineering University of Notre Dame Notre Dame, IN 46556 Email: fchen,esha @cse.n.eu Tel:

More information

B-Splines and NURBS Week 5, Lecture 9

B-Splines and NURBS Week 5, Lecture 9 CS 430/585 Computer Graphics I B-Splines an NURBS Week 5, Lecture 9 Davi Breen, William Regli an Maxim Peysakhov Geometric an Intelligent Computing Laboratory Department of Computer Science Drexel University

More information

1 Surprises in high dimensions

1 Surprises in high dimensions 1 Surprises in high imensions Our intuition about space is base on two an three imensions an can often be misleaing in high imensions. It is instructive to analyze the shape an properties of some basic

More information

Investigation into a new incremental forming process using an adjustable punch set for the manufacture of a doubly curved sheet metal

Investigation into a new incremental forming process using an adjustable punch set for the manufacture of a doubly curved sheet metal 991 Investigation into a new incremental forming process using an ajustable punch set for the manufacture of a oubly curve sheet metal S J Yoon an D Y Yang* Department of Mechanical Engineering, Korea

More information

Scattering of Acoustic Duct Modes by Axial Liner Splices

Scattering of Acoustic Duct Modes by Axial Liner Splices Scattering of Acoustic Duct Moes by Axial Liner Splices Christopher K.W. Tam * an Hongbin Ju Floria State University, Tallahassee, Floria 32306-4510, USA an Eugene W. Chien Goorich Aerostructures Group,

More information

arxiv: v2 [cond-mat.dis-nn] 30 Mar 2018

arxiv: v2 [cond-mat.dis-nn] 30 Mar 2018 Noname manuscript No. (will be inserte by the eitor) Daan Muler Ginestra Bianconi Networ Geometry an Complexity arxiv:1711.06290v2 [con-mat.is-nn] 30 Mar 2018 Receive: ate / Accepte: ate Abstract Higher

More information

Object Recognition Using Colour, Shape and Affine Invariant Ratios

Object Recognition Using Colour, Shape and Affine Invariant Ratios Object Recognition Using Colour, Shape an Affine Invariant Ratios Paul A. Walcott Centre for Information Engineering City University, Lonon EC1V 0HB, Englan P.A.Walcott@city.ac.uk Abstract This paper escribes

More information

X y. f(x,y,d) f(x,y,d) Peak. Motion stereo space. parameter space. (x,y,d) Motion stereo space. Parameter space. Motion stereo space.

X y. f(x,y,d) f(x,y,d) Peak. Motion stereo space. parameter space. (x,y,d) Motion stereo space. Parameter space. Motion stereo space. 3D Shape Measurement of Unerwater Objects Using Motion Stereo Hieo SAITO Hirofumi KAWAMURA Masato NAKAJIMA Department of Electrical Engineering, Keio Universit 3-14-1Hioshi Kouhoku-ku Yokohama 223, Japan

More information

New Geometric Interpretation and Analytic Solution for Quadrilateral Reconstruction

New Geometric Interpretation and Analytic Solution for Quadrilateral Reconstruction New Geometric Interpretation an Analytic Solution for uarilateral Reconstruction Joo-Haeng Lee Convergence Technology Research Lab ETRI Daejeon, 305 777, KOREA Abstract A new geometric framework, calle

More information

Petri Nets with Time and Cost (Tutorial)

Petri Nets with Time and Cost (Tutorial) Petri Nets with Time an Cost (Tutorial) Parosh Aziz Abulla Department of Information Technology Uppsala University Sween parosh@it.uu.se Richar Mayr School of Informatics, LFCS University of Einburgh Unite

More information

Estimating Velocity Fields on a Freeway from Low Resolution Video

Estimating Velocity Fields on a Freeway from Low Resolution Video Estimating Velocity Fiels on a Freeway from Low Resolution Vieo Young Cho Department of Statistics University of California, Berkeley Berkeley, CA 94720-3860 Email: young@stat.berkeley.eu John Rice Department

More information

Almost Disjunct Codes in Large Scale Multihop Wireless Network Media Access Control

Almost Disjunct Codes in Large Scale Multihop Wireless Network Media Access Control Almost Disjunct Coes in Large Scale Multihop Wireless Network Meia Access Control D. Charles Engelhart Anan Sivasubramaniam Penn. State University University Park PA 682 engelhar,anan @cse.psu.eu Abstract

More information

Unknown Radial Distortion Centers in Multiple View Geometry Problems

Unknown Radial Distortion Centers in Multiple View Geometry Problems Unknown Raial Distortion Centers in Multiple View Geometry Problems José Henrique Brito 1,2, Rolan Angst 3, Kevin Köser 3, Christopher Zach 4, Pero Branco 2, Manuel João Ferreira 2, Marc Pollefeys 3 1

More information

Control of Scalable Wet SMA Actuator Arrays

Control of Scalable Wet SMA Actuator Arrays Proceeings of the 2005 IEEE International Conference on Robotics an Automation Barcelona, Spain, April 2005 Control of Scalable Wet SMA Actuator Arrays eslie Flemming orth Dakota State University Mechanical

More information

Robust PIM-SM Multicasting using Anycast RP in Wireless Ad Hoc Networks

Robust PIM-SM Multicasting using Anycast RP in Wireless Ad Hoc Networks Robust PIM-SM Multicasting using Anycast RP in Wireless A Hoc Networks Jaewon Kang, John Sucec, Vikram Kaul, Sunil Samtani an Mariusz A. Fecko Applie Research, Telcoria Technologies One Telcoria Drive,

More information

Feature Extraction and Rule Classification Algorithm of Digital Mammography based on Rough Set Theory

Feature Extraction and Rule Classification Algorithm of Digital Mammography based on Rough Set Theory Feature Extraction an Rule Classification Algorithm of Digital Mammography base on Rough Set Theory Aboul Ella Hassanien Jafar M. H. Ali. Kuwait University, Faculty of Aministrative Science, Quantitative

More information

Animated Surface Pasting

Animated Surface Pasting Animate Surface Pasting Clara Tsang an Stephen Mann Computing Science Department University of Waterloo 200 University Ave W. Waterloo, Ontario Canaa N2L 3G1 e-mail: clftsang@cgl.uwaterloo.ca, smann@cgl.uwaterloo.ca

More information

Genetic Fuzzy Logic Control Technique for a Mobile Robot Tracking a Moving Target

Genetic Fuzzy Logic Control Technique for a Mobile Robot Tracking a Moving Target .IJCSI.org 67 Genetic Fuzzy Logic Control Technique for a Mobile Robot Tracking a Moving Target Karim Benbouaballah an Zhu Qi-an College of Automation, Harbin Engineering University Harbin, 151, China

More information

Online Appendix to: Generalizing Database Forensics

Online Appendix to: Generalizing Database Forensics Online Appenix to: Generalizing Database Forensics KYRIACOS E. PAVLOU an RICHARD T. SNODGRASS, University of Arizona This appenix presents a step-by-step iscussion of the forensic analysis protocol that

More information

Iterative Computation of Moment Forms for Subdivision Surfaces

Iterative Computation of Moment Forms for Subdivision Surfaces Iterative Computation of Moment Forms for Subivision Surfaces Jan P. Hakenberg ETH Zürich Ulrich Reif TU Darmstat Figure : Solis boune by Catmull-Clark an Loop subivision surfaces with centrois inicate

More information

Lecture 1 September 4, 2013

Lecture 1 September 4, 2013 CS 84r: Incentives an Information in Networks Fall 013 Prof. Yaron Singer Lecture 1 September 4, 013 Scribe: Bo Waggoner 1 Overview In this course we will try to evelop a mathematical unerstaning for the

More information

Clustering using Particle Swarm Optimization. Nuria Gómez Blas, Octavio López Tolic

Clustering using Particle Swarm Optimization. Nuria Gómez Blas, Octavio López Tolic 24 International Journal Information Theories an Applications, Vol. 23, Number 1, (c) 2016 Clustering using Particle Swarm Optimization Nuria Gómez Blas, Octavio López Tolic Abstract: Data clustering has

More information

Compact Routing on Internet-Like Graphs

Compact Routing on Internet-Like Graphs Compact Routing on Internet-Like Graphs Dmitri Krioukov Email: ima@krioukov.net Kevin Fall Intel Research, Berkeley Email: kfall@intel-research.net Xiaowei Yang Massachusetts Institute of Technology Email:

More information

Modeling Complex Contacts Involving Deformable Objects for Haptic and Graphic Rendering

Modeling Complex Contacts Involving Deformable Objects for Haptic and Graphic Rendering Robotics: Science an Systems 2005 Cambrige, MA, USA, June 8-11, 2005 Moeling Complex Contacts Involving Deformable Objects for Haptic an Graphic Renering Qi Luo IMI Lab, Department of Computer Science

More information

In this paper, the kinematic structure of the geared robotic mechanism (GRM) is investigated

In this paper, the kinematic structure of the geared robotic mechanism (GRM) is investigated KINEMATIC ANALYSIS OF GEARED ROBOTIC MECHANISM USING MATROID AND T-T GRAPH METHODS. Seyevahi Amirinezha Mustafa K. Uyguroğlu Department of Electrical an Enectronic Engineering Faculty of Engineering Eastern

More information

Polygon Simplification by Minimizing Convex Corners

Polygon Simplification by Minimizing Convex Corners Polygon Simplification by Minimizing Convex Corners Yeganeh Bahoo 1, Stephane Durocher 1, J. Mark Keil 2, Saee Mehrabi 3, Sahar Mehrpour 1, an Debajyoti Monal 1 1 Department of Computer Science, University

More information

A MIMO Fuzzy Controller for tracking: Robot control. Carl Crane Professor, Mechanical Engineering University of Florida Gainesville, FL 32611

A MIMO Fuzzy Controller for tracking: Robot control. Carl Crane Professor, Mechanical Engineering University of Florida Gainesville, FL 32611 A MIMO Fuzzy Controller for tracking: Robot control Paul A.C. Mason Assistant Professor, Kevin Walchko Research Assistant Carl Crane Professor, Mechanical Engineering University of Floria Gainesville,

More information

A Convex Clustering-based Regularizer for Image Segmentation

A Convex Clustering-based Regularizer for Image Segmentation Vision, Moeling, an Visualization (2015) D. Bommes, T. Ritschel an T. Schultz (Es.) A Convex Clustering-base Regularizer for Image Segmentation Benjamin Hell (TU Braunschweig), Marcus Magnor (TU Braunschweig)

More information

MR DAMPER OPTIMAL PLACEMENT FOR SEMI-ACTIVE CONTROL OF BUILDINGS USING AN EFFICIENT MULTI- OBJECTIVE BINARY GENETIC ALGORITHM

MR DAMPER OPTIMAL PLACEMENT FOR SEMI-ACTIVE CONTROL OF BUILDINGS USING AN EFFICIENT MULTI- OBJECTIVE BINARY GENETIC ALGORITHM 24th International Symposium on on Automation & Robotics in in Construction (ISARC 2007) Construction Automation Group I.I.T. Maras MR DAMPER OPTIMAL PLACEMENT FOR SEMI-ACTIVE CONTROL OF BUILDINGS USING

More information

Linear First-Order PDEs

Linear First-Order PDEs MODULE 2: FIRST-ORDER PARTIAL DIFFERENTIAL EQUATIONS 9 Lecture 2 Linear First-Orer PDEs The most general first-orer linear PDE has the form a(x, y)z x + b(x, y)z y + c(x, y)z = (x, y), (1) where a, b,

More information

I. Introuction With the evolution of imaging technology, an increasing number of image moalities becomes available. In remote sensing, sensors are use

I. Introuction With the evolution of imaging technology, an increasing number of image moalities becomes available. In remote sensing, sensors are use A multivalue image wavelet representation base on multiscale funamental forms P. Scheuners Vision Lab, Department ofphysics, University ofantwerp, Groenenborgerlaan 7, 00 Antwerpen, Belgium Tel.: +3/3/8

More information

Indexing the Edges A simple and yet efficient approach to high-dimensional indexing

Indexing the Edges A simple and yet efficient approach to high-dimensional indexing Inexing the Eges A simple an yet efficient approach to high-imensional inexing Beng Chin Ooi Kian-Lee Tan Cui Yu Stephane Bressan Department of Computer Science National University of Singapore 3 Science

More information

Shift-map Image Registration

Shift-map Image Registration Shift-map Image Registration Linus Svärm Petter Stranmark Centre for Mathematical Sciences, Lun University {linus,petter}@maths.lth.se Abstract Shift-map image processing is a new framework base on energy

More information

Estimation of large-amplitude motion and disparity fields: Application to intermediate view reconstruction

Estimation of large-amplitude motion and disparity fields: Application to intermediate view reconstruction c 2000 SPIE. Personal use of this material is permitte. However, permission to reprint/republish this material for avertising or promotional purposes or for creating new collective works for resale or

More information

Distributed Decomposition Over Hyperspherical Domains

Distributed Decomposition Over Hyperspherical Domains Distribute Decomposition Over Hyperspherical Domains Aron Ahmaia 1, Davi Keyes 1, Davi Melville 2, Alan Rosenbluth 2, Kehan Tian 2 1 Department of Applie Physics an Applie Mathematics, Columbia University,

More information

State Indexed Policy Search by Dynamic Programming. Abstract. 1. Introduction. 2. System parameterization. Charles DuHadway

State Indexed Policy Search by Dynamic Programming. Abstract. 1. Introduction. 2. System parameterization. Charles DuHadway State Inexe Policy Search by Dynamic Programming Charles DuHaway Yi Gu 5435537 503372 December 4, 2007 Abstract We consier the reinforcement learning problem of simultaneous trajectory-following an obstacle

More information

WATER MIST SPRAY MODELLING WITH FDS

WATER MIST SPRAY MODELLING WITH FDS PROCEEDINGS, Fire an Evacuation Moeling Technical Conference 0 Baltimore, Marylan, August 5-6, 0 WATER MIST SPRAY MODELLING WITH FDS Simo Hostikka, Jukka Vaari, Topi Sikanen, Antti Paajanen VTT Technical

More information

Using Ray Tracing for Site-Specific Indoor Radio Signal Strength Analysis 1

Using Ray Tracing for Site-Specific Indoor Radio Signal Strength Analysis 1 Using Ray Tracing for Site-Specific Inoor Raio Signal Strength Analysis 1 Michael Ni, Stephen Mann, an Jay Black Computer Science Department, University of Waterloo, Waterloo, Ontario, NL G1, Canaa Abstract

More information