Distributed Decomposition Over Hyperspherical Domains
|
|
- Oswin Kelley
- 5 years ago
- Views:
Transcription
1 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, New York, NY 10027, USA 2 IBM T.J. Watson Research Center, Yorktown Heights, New York 10598, USA Summary. We are motivate by an optimization problem arising in computational scaling for optical lithography that reuces to fining the point of minimum raius that lies outsie of the union of a set of iamons centere at the origin of Eucliean space of arbitrary imension. A ecomposition of the feasible region into convex regions suggests a heuristic sampling approach to fining the global minimum. We escribe a technique for ecomposing the surface of a hypersphere of arbitrary imension, both exactly an approximately, into a specific number of regions of equal area an small iameter. The ecomposition generalizes to any problem pose on a spherical omain where regularity of the ecomposition is an important concern. We specifically consier a storage-optimize ecomposition an analyze its performance. We also show how the ecomposition can parallelize the sampling process by assigning each processor a subset of points on the hypersphere to sample. Finally, we escribe a freely available C++ software package that implements the storage-optimize ecomposition. 1 Global Optimization for Semiconuctor Lithography Mask Design In the newly herale fiel of computational scaling [7], inustrial scientists are now investigating a global minimization formulation of the problem of mask esign for optimizing process winows in semiconuctor lithography [5, 6]. We are consiering the problem of forming an optimal mask esign for the optical printing of a given 2-D target image, which is consiere as a set of sample target points that must be sufficiently illuminate for the image to correctly print. We attempt to minimize the total intensity of a set of exposure moes, with each axis x i corresponing to an intensity for moe i. In the space of the exposure moes, each of the n samples of image features are represente as a -imensional iamon of infeasible space. Each sample image feature is sufficiently illuminate by the set of exposure moes if their representative coorinate x R lies outsie the iamon. Sufficient illumination of all sample target features in an exposure is achieve in all points outsie of the union of the set of iamons. Although a global minimum is ieal, the goal of the problem is to fin goo solutions in a reasonable amount of time. Aitionally, global
2 252 A.J. Ahmaia, D.E. Keyes, D.O. Melville, A.E. Rosenbluth, K. Tian minima that satisfy all the constraints may still be rejecte ue to manufacturability consierations, so a goo solution metho will provie the global minima an may provie a set of the best available local minima within each orthant of the search space. 1.1 Convex Partitions of the Feasible Domain The semiconuctor lithography problem can be consiere as the search for the global minima of a linear optimization problem subject to nonconvex constraints: minimize x 1 subject to A i (x) x b i i = 1...n (1) We efine the j th normalize principal axis of iamon A i as l i, j c i, j, with c i, j representing the irection an l i, j the magnitue of the principal axis. We then note that each of the 2 planes efining a half-space exterior of a iamon connects the principal axes of the iamon. A i (x) can be consiere as a function of the choices of signs for the vectors representing the principal axes of the iamon, the choice of connection to the positive or negative en of each principal axis uniquely etermines one of the planes. Since the iamon is an intersection of half-spaces, a point x is consiere feasible with respect to the iamon if it lies insie any of the reflecte (pointing outwars from the origin) half-spaces A + i,k arising from the hyperplanes A i,k. Each combination of the positive an negative principal c j axes in a given iamon A i is a set of points that uniquely etermine a constraint half-space A + i,k. For any given k an iamon A i: s i,k ( j) c i, j A i,k j = {1...} (2) Since all of the constraint planes are linear an o not contain the origin: In particular: if x 1,x 2,...,x A k, an θ R, θ j 0, (θ 1 x 1 + θ 2 x 2 + +θ x ) A + k θ R,θ j 0, j j θ j 1 θ j 1 (3) (θ 1 s k (1)c 1 + θ 2 s k (2)c 2 + +θ s k ()c ) A + k (4) Because the set of principal axes l j c j for each iamon forms an orthogonal basis on R, we can express: x = j l j θ j c j, θ j = c j x (5)
3 Distribute Decomposition Over Hyperspherical Domains 253 Any combination of positive an negative θ i, j can be converte to their absolute values with an appropriate choice of k, an we can say that x lies outsie iamon i (by satisfying constraint half-space i,k) if: θ i, j 1 (6) j=1 l i, j We may enumerate a single plane A i,k with a tuple, or orere list of signs s i,k, with the sign of the jth element s i,k ( j) corresponing to the ens of the principal axes c i,j it connects. We represent the concatenation of all -tuples s i,k corresponing to a choice of plane for each of the n iamons into a single n l -tuple: s, with n l = n 2. Similarly, we concatenate the list of all principal axes into a list {c i }, with i = 1 n l. We efine a set of nonoverlapping regions R s that collectively exhaust R, with a total of 2 n l potential tuples s an corresponing regions R s. R s : {x R sign(c i x) = s i, i = 1,...,n l } (7) Each s efines a convex region containing R s : s i, j (c i,j x) 1 i (8) j=1 l i, j If we enumerate the set of convex regions R s, the global minima is the best local minima from each of the regions. 2 Partitions of n-space We expect the true number of convex regions p in the space to be less than 2 n l, as some intersections of iamon half-spaces will be empty. We seek an upper boun on p as a function of, the imensionality of the problem, an n, the number of iamons. We consier each of the iamons as a set of cutting planes, with c i,j represente as a cutting plane that intersects the origin. Upper bouns for the number of regions generate by origin-centere cutting planes in general position were establishe inepenently by [1], Perkins, Willis, an Whitmore (unpublishe), an [8]. Partitions of N-Space by Hyperplanes, [9] allows tighter bouns base on the egeneracy of the planes. We consier the iamons to be non-egenerate, so the upper bouns for cutting planes in general position are sufficient: p B n = 2 1 i=0 ( ) n 1 i (9) 3 Incomplete Search Heuristics When applie to the semiconuctor lithography problem, the coorinate axes represent linear combinations of the unerlying physical variables that are chosen for their
4 254 A.J. Ahmaia, D.E. Keyes, D.O. Melville, A.E. Rosenbluth, K. Tian efficient average coupling to the features represente by the constraint iamons. This selection process causes the moes to be strongly couple to iniviual constraint features, which in turn causes the axes of the iamons to be preferentially aligne with the coorinate axes. As a result the principal axes of the iamons have a tenency to cluster together irectionally, making the size istribution of the regions between intersecting ellipsois very non-uniform, with the largest an eepest regions comprising a small fraction of the total. Empirically it is foun that solutions which are aequately close to the global optimum can be foun by searching only the largest regions. In [5], the authors suggest that irectly sampling points on a hypersphere is a useful heuristic. Fig. 1. Sampling reuces the number of regions to search by skipping small-angle regions, unsearche regions are arkly shae. The number of sample regions n s using a ecomposition of the ( 1)-sphere embee in R can be consiere as a function of the search ensity per imension ρ: n s (ρ) = ρ. (10) The number of sample points is much more managable than the actual number of potential convex regions. We accept the currently unquantifie risk of missing the global minimum in exchange for a more computationally tractable approximation to the problem. 4 Hypersphere Decomposition 4.1 Previous Work We are now face with the task of partitioning a ( 1)-sphere into regions of approximately equal area an small iameter. Fortunately, this topic has been wellstuie in [3], base on a construction for 2-spheres introuce earlier in Zhou s
5 Distribute Decomposition Over Hyperspherical Domains PhD Thesis as well as unpublishe work by E.B. Saff an I.H. Sloan. A omain ecomposition metho for particle methos on the 2-sphere was also introuce in [2]. A full introuction to the general algorithm for -spheres into n s partitions is impossible here, but we generalize the algorithm as a partitioning of m-spheres into regions which are then recursively partitione as (m 1)-spheres. 4.2 A Memory-Efficient Tree Storage Scheme for Equal Area Hypersphere Regions We are motivate by the large value of n s to seek a compresse storage partition of n s points. At each level j of the ecomposition, starting at j =, an ening at j = 1, we have some number of j-spheres embee into ( j+1)-space. We enote the number of j-spheres in the ecomposition at level j by k j. We propose using the proceure s recursive tree as a storage scheme for the points, avoiing the costs of storing full coorinate information for each point. This iea was originally propose in [4] in section in 2.5 for spherical coing, though its potential for compresse storage was not fully explore. We are intereste in forming a loose boun on the total number of noes require for the storage of the tree. Since the number of noes on the tree at level j is base on the number of spheres at level k j, we seek an upper boun on k j. At each level j, we ecompose each j-sphere into some finite number of ( j 1)-spheres an 2 polar caps. The ( j 1)-spheres correspon to collars of the j- spheres, an are assigne a number of regions proportional to their fractional area of the sphere. We impose an inexing on all the spheres for a given level j, such that if there are k j spheres at level j, then the spheres are inexe from i = 1,...,k j, an let k i, j equal the number of ( j 1)-spheres to ecompose the i, j-th sphere into. Finally, we also affix z i, j to every sphere in the system, enoting the number of regions containe by sphere i, j. If we fix = 1 an ecompose the -sphere, we have k = 1. We can now recursively buil an estimate for k l 1 from k l for l = 0,..., 1. We claim that k l = O(n l/ ). This is true for the base case l = 0, an is true for all l if we can show that k l 1 = O(n l+1 ). We use the fact that for a -sphere being ecompose into s regions, the number k of ( 1)-spheres/collars it contains is: k = π 2θ,n σ(s ) s Where θ,n is the polar cap angle for a -sphere ecompose into n s regions an σ(s ) is the measure of surface area of a -sphere. At each level j, we can account for all regions containe by summing over the assigne regions for each j-sphere an the polar caps for all m-spheres, where m > j: k j i=1 z i, j m= j+1 (11) k m = n (12)
6 256 A.J. Ahmaia, D.E. Keyes, D.O. Melville, A.E. Rosenbluth, K. Tian 10 7 Number of noes in compresse storage tree Actual number of noes Estimate upper boun for number of noes n = 10 n = 5 n = Number of regions Fig. 2. Actual vs. Estimate Number of Noes for = 2,5,10 an between 1000 an 10,000,000 sample points Trivially: k j i=1 z i, j n. We now make the observation that the solution to max k i=1 (p i) 1/ j, subject to (p i ) n, is equal to k( n k )1/ j, an substitute: k l 1 = O(n j/ ) l 1 l n 1 l (13) = O(n l l2 l+ ( l) ) (14) = O(n l+1 ) (15) We substitute in equation (12) to obtain an estimate for the upper boun of the total noes of the storage tree. We assume a constant C = 1, an: K = j= j= 1 k j = 2 j=2 j=2 s j/ + s 1 (16) The estimates were compute for = 2,5,10 an n s = 10 3 to n s = 10 7, then compare against actual tree structures in Fig Parallel Decomposition Finally, we introuce an algorithm for two-level ecomposition suitable for massively parallel istribute sampling of the n-sphere. This algorithm successfully istribute a parallel search over 2,048 Blue Gene noes. 1. Apply Leopari s algorithm to generate a ecomposition along some subspace of the original space.
7 Distribute Decomposition Over Hyperspherical Domains 257 Fig. 3. Two-level istribute ecomposition of a 2-sphere 2. For each ecompose region, apply Leopari s algorithm again to sample points, along ecompose imensions, the algorithm operates on region bounaries establishe in the first ecomposition. 5 Ongoing Work We wish to consier compressions of the tree structure by enforcing symmetry in the hypersphere ecomposition. We are also intereste in improving the performance of the tree structure coe. A C++ implementation of the tree structure sampling coe is available from Acknowlegement. The authors gratefully acknowlege Braxton Osting an Matias Coururier for their insightful contributions to several sections of this paper. References [1] Cameron, S.H.: An estimate of the complexity requisite in a universal ecision network. Bionics Symposium, WADD Report, pages , [2] Egecioglu, Ö., Srinivasan, A.: Domain Decomposition for Particle Methos on the Sphere. In Proceeings of the Thir International Workshop on Parallel Algorithms for Irregularly Structure Problems, pages Lecture Notes in Computer Science, 117. Springer, Lonon, [3] Leopari, P.: A partition of the unit sphere into regions of equal area an small iameter. Electron. Trans. Numer. Anal., 25: , 2006.
8 258 A.J. Ahmaia, D.E. Keyes, D.O. Melville, A.E. Rosenbluth, K. Tian [4] Leopari, P.: Distributing points on the sphere: Partitions, separation, quarature an energy. PhD thesis, University of New South Wales, [5] Rosenbluth, A.E., Bukofsky, S., Fonseca, C., Hibbs, M., Lai, K., Molless, A.F., Singh, R.N., Wong, A.K.K.: Optimum mask an source patterns to print a given shape. J. Microlithogr. Microfabrication, Microsyst., 1:13-30, [6] Rosenbluth, A.E., Melville, D., Tian, K., Lai, K., Seong, N., Pfeiffer, D., Colburn, M.: Global optimization of masks, incluing film stack esign to restore TM contrast in high NA TCC s. Proc. SPIE, 6520:65200P, [7] Singh, V.: Computational lithography: the new enabler of Moore s Law. Proc. SPIE, Q, [8] Winer, R.O.:. Single stage threshol logic. Switching Circuit Theory an Logical Design, AIEE Special Publ. S-134, pages , [9] Winer, R.O.: Partitions of N-Space by Hyperplanes. SIAM J. Appl. Math., , 1966.
Kinematic Analysis of a Family of 3R Manipulators
Kinematic Analysis of a Family of R Manipulators Maher Baili, Philippe Wenger an Damien Chablat Institut e Recherche en Communications et Cybernétique e Nantes, UMR C.N.R.S. 6597 1, rue e la Noë, BP 92101,
More informationTransient analysis of wave propagation in 3D soil by using the scaled boundary finite element method
Southern Cross University epublications@scu 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
More informationClassical 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 informationComputer Graphics Chapter 7 Three-Dimensional Viewing Viewing
Computer Graphics Chapter 7 Three-Dimensional Viewing Outline Overview of Three-Dimensional Viewing Concepts The Three-Dimensional Viewing Pipeline Three-Dimensional Viewing-Coorinate Parameters Transformation
More informationOptimal 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 informationOnline 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 informationGeneralized 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 informationCONSTRUCTION AND ANALYSIS OF INVERSIONS IN S 2 AND H 2. Arunima Ray. Final Paper, MATH 399. Spring 2008 ABSTRACT
CONSTUCTION AN ANALYSIS OF INVESIONS IN S AN H Arunima ay Final Paper, MATH 399 Spring 008 ASTACT The construction use to otain inversions in two-imensional Eucliean space was moifie an applie to otain
More informationModule13: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 informationSection 19. Thin Prisms
Section 9 Thin Prisms 9- OPTI-50 Optical Design an Instrumentation I opyright 08 John E. Greivenkamp Thin Prism Deviation Thin prisms introuce small angular beam eviations an are useful as alignment evices.
More informationA Classification of 3R Orthogonal Manipulators by the Topology of their Workspace
A Classification of R Orthogonal Manipulators by the Topology of their Workspace Maher aili, Philippe Wenger an Damien Chablat Institut e Recherche en Communications et Cybernétique e Nantes, UMR C.N.R.S.
More informationCalculation on diffraction aperture of cube corner retroreflector
November 10, 008 / Vol., No. 11 / CHINESE OPTICS LETTERS 8 Calculation on iffraction aperture of cube corner retroreflector Song Li (Ó Ø, Bei Tang (», an Hui Zhou ( ï School of Electronic Information,
More informationSection 20. Thin Prisms
OPTI-0/0 Geometrical an Instrumental Optics opyright 08 John E. Greivenkamp 0- Section 0 Thin Prisms Thin Prism Deviation Thin prisms introuce small angular beam eviations an are useful as alignment evices.
More informationMultilevel Linear Dimensionality Reduction using Hypergraphs for Data Analysis
Multilevel Linear Dimensionality Reuction using Hypergraphs for Data Analysis Haw-ren Fang Department of Computer Science an Engineering University of Minnesota; Minneapolis, MN 55455 hrfang@csumneu ABSTRACT
More informationAnalysis of half-space range search using the k-d search skip list. Here we analyse the expected time for half-space
Analysis of half-space range search using the k- search skip list Mario A. Lopez Brafor G. Nickerson y 1 Abstract We analyse the average cost of half-space range reporting for the k- search skip list.
More informationNon-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 informationImage 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 informationA 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 informationLecture 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 informationLearning convex bodies is hard
Learning convex boies is har Navin Goyal Microsoft Research Inia navingo@microsoftcom Luis Raemacher Georgia Tech lraemac@ccgatecheu Abstract We show that learning a convex boy in R, given ranom samples
More informationGeneralized 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 informationParticle 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 informationA Cost Model For Nearest Neighbor Search. High-Dimensional Data Space
A Cost Moel For Nearest Neighbor Search in High-Dimensional Data Space Stefan Berchtol University of Munich Germany berchtol@informatikuni-muenchene Daniel A Keim University of Munich Germany keim@informatikuni-muenchene
More informationCluster Center Initialization Method for K-means Algorithm Over Data Sets with Two Clusters
Available online at www.scienceirect.com Proceia Engineering 4 (011 ) 34 38 011 International Conference on Avances in Engineering Cluster Center Initialization Metho for K-means Algorithm Over Data Sets
More informationBIJECTIONS 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 information1 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 informationNew 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 informationEXACT SIMULATION OF A BOOLEAN MODEL
Original Research Paper oi:10.5566/ias.v32.p101-105 EXACT SIMULATION OF A BOOLEAN MODEL CHRISTIAN LANTUÉJOULB MinesParisTech 35 rue Saint-Honoré 77305 Fontainebleau France e-mail: christian.lantuejoul@mines-paristech.fr
More informationShift-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 informationNon-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 informationDesign and Analysis of Optimization Algorithms Using Computational
Appl. Num. Anal. Comp. Math., No. 3, 43 433 (4) / DOI./anac.47 Design an Analysis of Optimization Algorithms Using Computational Statistics T. Bartz Beielstein, K.E. Parsopoulos,3, an M.N. Vrahatis,3 Department
More informationLoop 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 information6 Gradient Descent. 6.1 Functions
6 Graient Descent In this topic we will iscuss optimizing over general functions f. Typically the function is efine f : R! R; that is its omain is multi-imensional (in this case -imensional) an output
More informationSolution Representation for Job Shop Scheduling Problems in Ant Colony Optimisation
Solution Representation for Job Shop Scheuling Problems in Ant Colony Optimisation James Montgomery, Carole Faya 2, an Sana Petrovic 2 Faculty of Information & Communication Technologies, Swinburne University
More informationarxiv: v1 [math.co] 15 Dec 2017
Rectilinear Crossings in Complete Balance -Partite -Uniform Hypergraphs Rahul Gangopahyay Saswata Shannigrahi arxiv:171.05539v1 [math.co] 15 Dec 017 December 18, 017 Abstract In this paper, we stuy the
More informationShift-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 informationResearch 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 informationBlind Data Classification using Hyper-Dimensional Convex Polytopes
Blin Data Classification using Hyper-Dimensional Convex Polytopes Brent T. McBrie an Gilbert L. Peterson Department of Electrical an Computer Engineering Air Force Institute of Technology 9 Hobson Way
More information4.2 Implicit Differentiation
6 Chapter 4 More Derivatives 4. Implicit Differentiation What ou will learn about... Implicitl Define Functions Lenses, Tangents, an Normal Lines Derivatives of Higher Orer Rational Powers of Differentiable
More informationMessage Transport With The User Datagram Protocol
Message Transport With The User Datagram Protocol User Datagram Protocol (UDP) Use During startup For VoIP an some vieo applications Accounts for less than 10% of Internet traffic Blocke by some ISPs Computer
More informationFast 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 informationFigure 1: 2D arm. Figure 2: 2D arm with labelled angles
2D Kinematics Consier a robotic arm. We can sen it commans like, move that joint so it bens at an angle θ. Once we ve set each joint, that s all well an goo. More interesting, though, is the question of
More informationTight Wavelet Frame Decomposition and Its Application in Image Processing
ITB J. Sci. Vol. 40 A, No., 008, 151-165 151 Tight Wavelet Frame Decomposition an Its Application in Image Processing Mahmu Yunus 1, & Henra Gunawan 1 1 Analysis an Geometry Group, FMIPA ITB, Banung Department
More informationLinear 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 informationSkyline 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 informationAN 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 informationExercises 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 informationDivide-and-Conquer Algorithms
Supplment to A Practical Guie to Data Structures an Algorithms Using Java Divie-an-Conquer Algorithms Sally A Golman an Kenneth J Golman Hanout Divie-an-conquer algorithms use the following three phases:
More informationA Formal Model and Efficient Traversal Algorithm for Generating Testbenches for Verification of IEEE Standard Floating Point Division
A Formal Moel an Efficient Traversal Algorithm for Generating Testbenches for Verification of IEEE Stanar Floating Point Division Davi W. Matula, Lee D. McFearin Department of Computer Science an Engineering
More informationB-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 informationSURVIVABLE 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 informationState 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 informationThe digital copy of this thesis is protected by the Copyright Act 1994 (New Zealand).
http://waikato.researchgateway.ac.nz/ Research Commons at the University of Waikato Copyright Statement: The igital copy of this thesis is protecte by the Copyright Act 99 (New Zealan). The thesis may
More informationQueueing 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 informationAnalytical 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 informationCharacterizing 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 informationArchitecture Design of Mobile Access Coordinated Wireless Sensor Networks
Architecture Design of Mobile Access Coorinate Wireless Sensor Networks Mai Abelhakim 1 Leonar E. Lightfoot Jian Ren 1 Tongtong Li 1 1 Department of Electrical & Computer Engineering, Michigan State University,
More informationMore Raster Line Issues. Bresenham Circles. Once More: 8-Pt Symmetry. Only 1 Octant Needed. Spring 2013 CS5600
Spring 03 Lecture Set 3 Bresenham Circles Intro to Computer Graphics From Rich Riesenfel Spring 03 More Raster Line Issues Fat lines with multiple pixel with Symmetric lines n point geometry how shoul
More informationA 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 informationAnimated 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 informationBends, 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 informationDual Arm Robot Research Report
Dual Arm Robot Research Report Analytical Inverse Kinematics Solution for Moularize Dual-Arm Robot With offset at shouler an wrist Motivation an Abstract Generally, an inustrial manipulator such as PUMA
More informationFigure 1: Schematic of an SEM [source: ]
EECI Course: -9 May 1 by R. Sanfelice Hybri Control Systems Eelco van Horssen E.P.v.Horssen@tue.nl Project: Scanning Electron Microscopy Introuction In Scanning Electron Microscopy (SEM) a (bunle) beam
More informationImproving Spatial Reuse of IEEE Based Ad Hoc Networks
mproving Spatial Reuse of EEE 82.11 Base A Hoc Networks Fengji Ye, Su Yi an Biplab Sikar ECSE Department, Rensselaer Polytechnic nstitute Troy, NY 1218 Abstract n this paper, we evaluate an suggest methos
More informationA half-scan error reduction based algorithm for cone-beam CT
Journal of X-Ray Science an Technology 12 (2004) 73 82 73 IOS Press A half-scan error reuction base algorithm for cone-beam CT Kai Zeng a, Zhiqiang Chen a, Li Zhang a an Ge Wang a,b a Department of Engineering
More informationClassifying 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 information6.854J / J Advanced Algorithms Fall 2008
MIT OpenCourseWare http://ocw.mit.eu 6.854J / 18.415J Avance Algorithms Fall 2008 For inormation about citing these materials or our Terms o Use, visit: http://ocw.mit.eu/terms. 18.415/6.854 Avance Algorithms
More informationComparative Study of Projection/Back-projection Schemes in Cryo-EM Tomography
Comparative Stuy of Projection/Back-projection Schemes in Cryo-EM Tomography Yu Liu an Jong Chul Ye Department of BioSystems Korea Avance Institute of Science an Technology, Daejeon, Korea ABSTRACT In
More informationA 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 information2-connected graphs with small 2-connected dominating sets
2-connecte graphs with small 2-connecte ominating sets Yair Caro, Raphael Yuster 1 Department of Mathematics, University of Haifa at Oranim, Tivon 36006, Israel Abstract Let G be a 2-connecte graph. A
More informationComputer Graphics Inf4/MSc. Computer Graphics. Lecture 6 View Projection Taku Komura
Computer Graphics Lecture 6 View Projection Taku Komura 1 Overview 1. View transformation 2. Rasterisation Implementation of viewing. Transform into camera coorinates. Perform projection into view volume
More informationEvolutionary 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 informationComputer Organization
Computer Organization Douglas Comer Computer Science Department Purue University 250 N. University Street West Lafayette, IN 47907-2066 http://www.cs.purue.eu/people/comer Copyright 2006. All rights reserve.
More informationA 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 informationPART 2. Organization Of An Operating System
PART 2 Organization Of An Operating System CS 503 - PART 2 1 2010 Services An OS Supplies Support for concurrent execution Facilities for process synchronization Inter-process communication mechanisms
More informationCharacterization of polyhedron monotonicity
Computer-Aie Design 38 (2006) 48 54 www.elsevier.com/locate/ca Characterization of polyheron monotonicity J.S. Ha a, *, K.H. Yoo b, J.K. Hahn c a Department of Computer Engineering, Woosuk University 490
More informationNew Version of Davies-Bouldin Index for Clustering Validation Based on Cylindrical Distance
New Version of Davies-Boulin Inex for lustering Valiation Base on ylinrical Distance Juan arlos Roas Thomas Faculta e Informática Universia omplutense e Mari Mari, España correoroas@gmail.com Abstract
More informationLearning 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 informationA Cost Model for Query Processing in High-Dimensional Data Spaces
A Cost Moel for Query Processing in High-Dimensional Data Spaces Christian Böhm Luwig Maximilians Universität München This is a preliminary release of an article accepte by ACM Transactions on Database
More informationObject 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 informationUsing 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 informationOn 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 informationPolygon 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 informationA 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 informationAll-to-all Broadcast for Vehicular Networks Based on Coded Slotted ALOHA
Preprint, August 5, 2018. 1 All-to-all Broacast for Vehicular Networks Base on Coe Slotte ALOHA Mikhail Ivanov, Frerik Brännström, Alexanre Graell i Amat, an Petar Popovski Department of Signals an Systems,
More informationA fast embedded selection approach for color texture classification using degraded LBP
A fast embee selection approach for color texture classification using egrae A. Porebski, N. Vanenbroucke an D. Hama Laboratoire LISIC - EA 4491 - Université u Littoral Côte Opale - 50, rue Ferinan Buisson
More informationSynthesis Distortion Estimation in 3D Video Using Frequency and Spatial Analysis
MITSUBISHI EECTRIC RESEARCH ABORATORIES http://www.merl.com Synthesis Distortion Estimation in 3D Vieo Using Frequency an Spatial Analysis Fang,.; Cheung, N-M; Tian, D.; Vetro, A.; Sun, H.; Yu,. TR2013-087
More informationWilliam S. Law. Erik K. Antonsson. Engineering Design Research Laboratory. California Institute of Technology. Abstract
Optimization Methos for Calculating Design Imprecision y William S. Law Eri K. Antonsson Engineering Design Research Laboratory Division of Engineering an Applie Science California Institute of Technology
More informationa 1 (x ) a 1 (x ) a 1 (x ) ) a 2 3 (x Input Variable x
Support Vector Learning for Fuzzy Rule-Base Classification Systems Yixin Chen, Stuent Member, IEEE, James Z. Wang, Member, IEEE Abstract To esign a fuzzy rule-base classification system (fuzzy classifier)
More informationIterative 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 information3 No-Wait Job Shops with Variable Processing Times
3 No-Wait Job Shops with Variable Processing Times In this chapter we assume that, on top of the classical no-wait job shop setting, we are given a set of processing times for each operation. We may select
More informationA 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 informationProblem #130 Ant On Cylinders
Problem #130 Ant On Cyliners The Distance The Ant Travels Along The Surface John Snyer November, 009 Problem Consier the soli boune by the three right circular cyliners x y (greenish-yellow), x z (re),
More informationStudy of Network Optimization Method Based on ACL
Available online at www.scienceirect.com Proceia Engineering 5 (20) 3959 3963 Avance in Control Engineering an Information Science Stuy of Network Optimization Metho Base on ACL Liu Zhian * Department
More informationNET 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 informationAPPLYING GENETIC ALGORITHM IN QUERY IMPROVEMENT PROBLEM. Abdelmgeid A. Aly
International Journal "Information Technologies an Knowlege" Vol. / 2007 309 [Project MINERVAEUROPE] Project MINERVAEUROPE: Ministerial Network for Valorising Activities in igitalisation -
More informationBayesian localization microscopy reveals nanoscale podosome dynamics
Nature Methos Bayesian localization microscopy reveals nanoscale poosome ynamics Susan Cox, Ewar Rosten, James Monypenny, Tijana Jovanovic-Talisman, Dylan T Burnette, Jennifer Lippincott-Schwartz, Gareth
More informationTexture Recognition with combined GLCM, Wavelet and Rotated Wavelet Features
International Journal of Computer an Electrical Engineering, Vol.3, No., February, 793-863 Texture Recognition with combine GLCM, Wavelet an Rotate Wavelet Features Dipankar Hazra Abstract Aim of this
More informationModifying ROC Curves to Incorporate Predicted Probabilities
Moifying ROC Curves to Incorporate Preicte Probabilities Cèsar Ferri DSIC, Universitat Politècnica e València Peter Flach Department of Computer Science, University of Bristol José Hernánez-Orallo DSIC,
More informationA Block-Based Blind Source Separation Approach With Equilateral Triangular Microphone Array
APSIPA ASC 2011 Xi an A Block-Base Blin Source Separation Approach With Equilateral Triangular Microphone Array Jian Zhang, Zhonghua Fu an Lei Xie Shaanxi Provincial Key Laboratory of Speech an Image Information
More information