Fast Algorithm for Matrix-Vector Multiply of Asymmetric Multilevel Block-Toeplitz Matrices
|
|
- Vernon Mathews
- 6 years ago
- Views:
Transcription
1 " Fast Algorithm for Matrix-Vector Multiply of Asymmetric Multilevel Block-Toeplitz Matrices B. E. Barrowes, F. L. Teixeira, and J. A. Kong Research Laboratory of Electronics, MIT, Cambridge, MA ElectroScience Laboratory and Department of Electrical Engineering, The Ohio State University, Columbus, OH 43210
2 " Presentation Outline I. Introduction and Motivation II. Definitions and Formulation III. Recursive Algorithms IV. Examples Scattering from arbitrary object 3-D SMCG V. Conclusion
3 " Introduction and Motivation Multilevel block-toeplitz (MBT) matrices often arise in the solution of electromagnetic scattering problems due to the translational invariance and convolutional nature of the Green s function. Discrete Dipole Approximation (DDA) 2-D and 3-D scattering based on cubic meshes Other situations, e.g. autocorrelation of 2-D random process Conjugant Gradient (CG) solvers are based on matrix-vector multiplies complexity memory storage MBT Fast multiply reduces these requirements 1-D FFT complexity memory storage
4 " Problem Formulation For 1-D point interactions: ents Interaction matrix is Toeplitz
5 " 2 3 ( ( E > A B *) ) -,,, ). /01 " " " " Definitions Let be a square matrix in the matrix equation where continuing until the level with " " arbitrary '& 89 :-; <=?> PSfrag replacements Example of a are boxed with a solid line. In the upper left hand corner, is enclosed by a dash-dot box, while at the lower left hand corner in delineated by a dashed box. Thin solid lines delineate interaction between different rows of a 2x2x2 cubic mesh, while bold solid line delineate between planes. asymmetric MBT matrix. Unique entries C*D
6 " from Fast Multiply Recursive Algorithms Fast FFT assisted multiply requires 4 steps 1. Assign unique entries of to 2. Insert zeros into 3. FFT of and, multiplication in the Fourier domain 4. Reconstruct
7 " block s order is: ) ), 1. Assign unique entries of to Proceed recursively from lower left to upper right Final For above, Because onlly is stored, memory requirement is reduced from to
8 > A ) 89 :-; <=?> B 2. Insert zeros into Given ),,, ) and, proceed recursively 1. Insert 0 s for unique entries along LHS of Toeplitz blocks 2. Zero pad to length of For, PSfrag replacements
9 " Convolution Picture Sfrag replacements Then / ts x z A u
10 " 3. Fast Fourier Transforms Now convolution becomes a multiplication in Fourier domain 1. FFT of and, multiplication in the Fourier domain For CG type solvers, perform Therefore only 2 FFTs required per iteration only once
11 " from 4. Reconstruct Some terms (corresponding to inserted zeros) must be removed from For and above, For further detail and sample Matlab codes, see Barrowes,, to appear October 2001.
12 " (For 3-D, this creates a can be seen to depend only on, Example I Scattering from an Arbitrarily Shaped Object Small dielectric spheres placed on lattice point (similar to DDA) Scattering from 1 small particle Self-consistent solution for scattering from many small particles For otherwise similar spheres on lattice points, the interaction between particles and which is translationally invariant.
13 " Example I Results MBT Fast Full length of Method Method (FFT length) Time (s) Time (s) error
14 " Example I Results 10 3 N g N(cube) ε eff error Mie theory i e 06i i i i i N g N(cube) ε eff error Mie theory i e 06i i i i i Scattering Intensity 10 1 Scattering Intensity Scattering Angle θ Scattering Angle θ
15 " Example II 3-D SMCG for Spheroids S 2 Strong interaction cloud S 1 PSfrag replacements y S x z
16 " " '& ( Example II Results Expansion Number of expansion order ( ) terms ( ) sion order. of FFTs (both forward and inverse) for expansion Number of expansion terms and total number Exact Solution 6x6x6 mesh 8x8x8 mesh 10x10x10 mesh 12x12x12 mesh 14x14x14 mesh PSfrag replacements Expansion Order ( ) Kullback-Leibler distance Time/iteration(s)
17 " Conclusion FFT-based method to expedite matrix-vector multiplies involv- A new ing multilevel block-toeplitz (MBT) matrices was presented. This methods applies to MBT matrices with any This is a minimal memory method storing only the unique entries of This method is applicable to many electromagnetic problems based on cubic meshes This method was shown to apply to scattering from an object of arbitrary shape and shown useful in an extension of the SMCG method to 3-D. This work was supported by National Science Foundation (NSF) under grant numbers ECS and ECS , by the Office of Naval Research (ONR) under contract numbers N and N , and through a NSF Graduate Fellowship.
FAST ALGORITHM FOR MATRIX VECTOR MULTIPLY OF ASYMMETRIC MULTILEVEL BLOCK-TOEPLITZ MATRICES IN 3-D SCATTERING
FAST ALGORITH FOR ATRIX VECTOR ULTIPLY OF ASYETRIC ULTILEVEL BLOCK-TOEPLITZ ATRICES IN 3-D SCATTERING Benjamin E Barrowes, 1 Fernando L Teixeira, 2 and Jin A Kong 1 1 Research Laboratory of Electronics
More informationComparison of iteration convergences of SIE and VSIE for solving electromagnetic scattering problems for coated objects
RADIO SCIENCE, VOL. 38, NO. 2, 1028, doi:10.1029/2002rs002610, 2003 Comparison of iteration convergences of SIE and VSIE for solving electromagnetic scattering problems for coated objects Cai-Cheng Lu
More informationThe Fast Multipole Method (FMM)
The Fast Multipole Method (FMM) Motivation for FMM Computational Physics Problems involving mutual interactions of N particles Gravitational or Electrostatic forces Collective (but weak) long-range forces
More informationContents. I The Basic Framework for Stationary Problems 1
page v Preface xiii I The Basic Framework for Stationary Problems 1 1 Some model PDEs 3 1.1 Laplace s equation; elliptic BVPs... 3 1.1.1 Physical experiments modeled by Laplace s equation... 5 1.2 Other
More information1.7.1 Laplacian Smoothing
1.7.1 Laplacian Smoothing 320491: Advanced Graphics - Chapter 1 434 Theory Minimize energy functional total curvature estimate by polynomial-fitting non-linear (very slow!) 320491: Advanced Graphics -
More informationDURING the past decade, several fast algorithms for efficiently. Time Domain Adaptive Integral Method for Surface Integral Equations
2692 IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, VOL. 52, NO. 10, OCTOBER 2004 Time Domain Adaptive Integral Method for Surface Integral Equations Ali E. Yılmaz, Student Member, IEEE, Jian-Ming Jin,
More informationIterative Methods for Solving Linear Problems
Iterative Methods for Solving Linear Problems When problems become too large (too many data points, too many model parameters), SVD and related approaches become impractical. Iterative Methods for Solving
More informationIntroduction to Computer Graphics. Modeling (3) April 27, 2017 Kenshi Takayama
Introduction to Computer Graphics Modeling (3) April 27, 2017 Kenshi Takayama Solid modeling 2 Solid models Thin shapes represented by single polygons Unorientable Clear definition of inside & outside
More informationECE 600, Dr. Farag, Summer 09
ECE 6 Summer29 Course Supplements. Lecture 4 Curves and Surfaces Aly A. Farag University of Louisville Acknowledgements: Help with these slides were provided by Shireen Elhabian A smile is a curve that
More informationStudy and implementation of computational methods for Differential Equations in heterogeneous systems. Asimina Vouronikoy - Eleni Zisiou
Study and implementation of computational methods for Differential Equations in heterogeneous systems Asimina Vouronikoy - Eleni Zisiou Outline Introduction Review of related work Cyclic Reduction Algorithm
More information3.2 Cache Oblivious Algorithms
3.2 Cache Oblivious Algorithms Cache-Oblivious Algorithms by Matteo Frigo, Charles E. Leiserson, Harald Prokop, and Sridhar Ramachandran. In the 40th Annual Symposium on Foundations of Computer Science,
More informationAMS527: Numerical Analysis II
AMS527: Numerical Analysis II A Brief Overview of Finite Element Methods Xiangmin Jiao SUNY Stony Brook Xiangmin Jiao SUNY Stony Brook AMS527: Numerical Analysis II 1 / 25 Overview Basic concepts Mathematical
More informationExamination in Image Processing
Umeå University, TFE Ulrik Söderström 203-03-27 Examination in Image Processing Time for examination: 4.00 20.00 Please try to extend the answers as much as possible. Do not answer in a single sentence.
More informationIterative methods for use with the Fast Multipole Method
Iterative methods for use with the Fast Multipole Method Ramani Duraiswami Perceptual Interfaces and Reality Lab. Computer Science & UMIACS University of Maryland, College Park, MD Joint work with Nail
More informationLinear Equation Systems Iterative Methods
Linear Equation Systems Iterative Methods Content Iterative Methods Jacobi Iterative Method Gauss Seidel Iterative Method Iterative Methods Iterative methods are those that produce a sequence of successive
More informationA Summary of Projective Geometry
A Summary of Projective Geometry Copyright 22 Acuity Technologies Inc. In the last years a unified approach to creating D models from multiple images has been developed by Beardsley[],Hartley[4,5,9],Torr[,6]
More informationDigital Image Processing
Digital Image Processing Third Edition Rafael C. Gonzalez University of Tennessee Richard E. Woods MedData Interactive PEARSON Prentice Hall Pearson Education International Contents Preface xv Acknowledgments
More informationTwo-Dimensional Diffraction
Two-Dimensional Diffraction Your primary learning goals for this lab are To learn the fundamental physics of crystallography, namely crystal = lattice plus basis the convolution theorem FT(crystal) = FT(lattice)
More informationComputational analysis of hydrodynamics and light distribution in algal photo-bioreactors
Computational analysis of hydrodynamics and light distribution in algal photo-bioreactors Varun Loomba 1,2, Eric von Lieres 2, Gregor Huber 1 1 Forschungszentrum Jülich, Institute of Bio- and Geosciences,
More informationTwo Dimensional Microwave Imaging Using a Divide and Unite Algorithm
Two Dimensional Microwave Imaging Using a Divide and Unite Algorithm Disha Shur 1, K. Yaswanth 2, and Uday K. Khankhoje 2 1 Indian Institute of Engineering Science and Technology, Shibpur, India 2 Indian
More informationAdvanced Surface Based MoM Techniques for Packaging and Interconnect Analysis
Electrical Interconnect and Packaging Advanced Surface Based MoM Techniques for Packaging and Interconnect Analysis Jason Morsey Barry Rubin, Lijun Jiang, Lon Eisenberg, Alina Deutsch Introduction Fast
More informationCOMPARISON BETWEEN PSEUDO-SPECTRAL TIME DOMAIN AND DISCRETE DIPOLE APPROXIMATION SIMULATIONS FOR SINGLE-SCATTERING PROPERTIES OF PARTICLES.
COMPARISON BETWEEN PSEUDO-SPECTRAL TIME DOMAIN AND DISCRETE DIPOLE APPROXIMATION SIMULATIONS FOR SINGLE-SCATTERING PROPERTIES OF PARTICLES A Thesis by DEREK IAN PODOWITZ Submitted to the Office of Graduate
More informationImage Sampling and Quantisation
Image Sampling and Quantisation Introduction to Signal and Image Processing Prof. Dr. Philippe Cattin MIAC, University of Basel 1 of 46 22.02.2016 09:17 Contents Contents 1 Motivation 2 Sampling Introduction
More informationx ~ Hemispheric Lighting
Irradiance and Incoming Radiance Imagine a sensor which is a small, flat plane centered at a point ~ x in space and oriented so that its normal points in the direction n. This sensor can compute the total
More informationImage Sampling & Quantisation
Image Sampling & Quantisation Biomedical Image Analysis Prof. Dr. Philippe Cattin MIAC, University of Basel Contents 1 Motivation 2 Sampling Introduction and Motivation Sampling Example Quantisation Example
More informationFinal Exam Assigned: 11/21/02 Due: 12/05/02 at 2:30pm
6.801/6.866 Machine Vision Final Exam Assigned: 11/21/02 Due: 12/05/02 at 2:30pm Problem 1 Line Fitting through Segmentation (Matlab) a) Write a Matlab function to generate noisy line segment data with
More informationFAST EVALUATION OF THE RAYLEIGH INTEGRAL AND APPLICATIONS TO INVERSE ACOUSTICS
FAST EVALUATION OF THE RAYLEIGH INTEGRAL AND APPLICATIONS TO INVERSE ACOUSTICS J. W. Wind 1, Y H. Wijnant 1 and A. de Boer 1 1 Department of Engeneering Technology, University of Twente P.O. Box 217, 7500
More informationWE consider the gate-sizing problem, that is, the problem
2760 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: REGULAR PAPERS, VOL 55, NO 9, OCTOBER 2008 An Efficient Method for Large-Scale Gate Sizing Siddharth Joshi and Stephen Boyd, Fellow, IEEE Abstract We consider
More informationAdvanced phase retrieval: maximum likelihood technique with sparse regularization of phase and amplitude
Advanced phase retrieval: maximum likelihood technique with sparse regularization of phase and amplitude A. Migukin *, V. atkovnik and J. Astola Department of Signal Processing, Tampere University of Technology,
More informationCurves and Surfaces. Shireen Elhabian and Aly A. Farag University of Louisville
Curves and Surfaces Shireen Elhabian and Aly A. Farag University of Louisville February 21 A smile is a curve that sets everything straight Phyllis Diller (American comedienne and actress, born 1917) Outline
More informationROTATION INVARIANT TRANSFORMS IN TEXTURE FEATURE EXTRACTION
ROTATION INVARIANT TRANSFORMS IN TEXTURE FEATURE EXTRACTION GAVLASOVÁ ANDREA, MUDROVÁ MARTINA, PROCHÁZKA ALEŠ Prague Institute of Chemical Technology Department of Computing and Control Engineering Technická
More information2.5D Forward Solver To Model Scattering Of Long Dielectric Cylinders In An Active Millimeter Wave Imaging System
2.5D Forward Solver To Model Scattering Of Long Dielectric Cylinders In An Active Millimeter Wave Imaging System S. Van den Bulcke and A. Franchois Department of Information Technology Ghent University,
More informationSimulation of rotation and scaling algorithm for numerically modelled structures
IOP Conference Series: Materials Science and Engineering PAPER OPEN ACCESS Simulation of rotation and scaling algorithm for numerically modelled structures To cite this article: S K Ruhit et al 2018 IOP
More informationFinite Math - J-term Homework. Section Inverse of a Square Matrix
Section.5-77, 78, 79, 80 Finite Math - J-term 017 Lecture Notes - 1/19/017 Homework Section.6-9, 1, 1, 15, 17, 18, 1, 6, 9, 3, 37, 39, 1,, 5, 6, 55 Section 5.1-9, 11, 1, 13, 1, 17, 9, 30 Section.5 - Inverse
More informationGraphics Processing Unit Implementation of Multilevel Plane-Wave Time-Domain Algorithm
IEEE ANTENNAS AND WIRELESS PROPAGATION LETTERS, VOL. 13, 2014 1671 Graphics Processing Unit Implementation of Multilevel Plane-Wave Time-Domain Algorithm Yang Liu, Student Member, IEEE, Abdulkadir C. Yücel,
More informationFFTs in Graphics and Vision. Invariance of Shape Descriptors
FFTs in Graphics and Vision Invariance of Shape Descriptors 1 Outline Math Overview Translation and Rotation Invariance The 0 th Order Frequency Component Shape Descriptors Invariance 2 Translation Invariance
More information(x, y, z) m 2. (x, y, z) ...] T. m 2. m = [m 1. m 3. Φ = r T V 1 r + λ 1. m T Wm. m T L T Lm + λ 2. m T Hm + λ 3. t(x, y, z) = m 1
Class 1: Joint Geophysical Inversions Wed, December 1, 29 Invert multiple types of data residuals simultaneously Apply soft mutual constraints: empirical, physical, statistical Deal with data in the same
More informationJournal of Engineering Research and Studies E-ISSN
Journal of Engineering Research and Studies E-ISS 0976-79 Research Article SPECTRAL SOLUTIO OF STEADY STATE CODUCTIO I ARBITRARY QUADRILATERAL DOMAIS Alavani Chitra R 1*, Joshi Pallavi A 1, S Pavitran
More informationAccelerated flow acoustic boundary element solver and the noise generation of fish
Accelerated flow acoustic boundary element solver and the noise generation of fish JUSTIN W. JAWORSKI, NATHAN WAGENHOFFER, KEITH W. MOORED LEHIGH UNIVERSITY, BETHLEHEM, USA FLINOVIA PENN STATE 27 APRIL
More informationconvolution shift invariant linear system Fourier Transform Aliasing and sampling scale representation edge detection corner detection
COS 429: COMPUTER VISON Linear Filters and Edge Detection convolution shift invariant linear system Fourier Transform Aliasing and sampling scale representation edge detection corner detection Reading:
More informationDigital Image Processing. Lecture 6
Digital Image Processing Lecture 6 (Enhancement in the Frequency domain) Bu-Ali Sina University Computer Engineering Dep. Fall 2016 Image Enhancement In The Frequency Domain Outline Jean Baptiste Joseph
More informationExploring unstructured Poisson solvers for FDS
Exploring unstructured Poisson solvers for FDS Dr. Susanne Kilian hhpberlin - Ingenieure für Brandschutz 10245 Berlin - Germany Agenda 1 Discretization of Poisson- Löser 2 Solvers for 3 Numerical Tests
More informationA Random Variable Shape Parameter Strategy for Radial Basis Function Approximation Methods
A Random Variable Shape Parameter Strategy for Radial Basis Function Approximation Methods Scott A. Sarra, Derek Sturgill Marshall University, Department of Mathematics, One John Marshall Drive, Huntington
More informationDD2429 Computational Photography :00-19:00
. Examination: DD2429 Computational Photography 202-0-8 4:00-9:00 Each problem gives max 5 points. In order to pass you need about 0-5 points. You are allowed to use the lecture notes and standard list
More informationEdge and local feature detection - 2. Importance of edge detection in computer vision
Edge and local feature detection Gradient based edge detection Edge detection by function fitting Second derivative edge detectors Edge linking and the construction of the chain graph Edge and local feature
More informationShape fitting and non convex data analysis
Shape fitting and non convex data analysis Petra Surynková, Zbyněk Šír Faculty of Mathematics and Physics, Charles University in Prague Sokolovská 83, 186 7 Praha 8, Czech Republic email: petra.surynkova@mff.cuni.cz,
More informationFundamentals of Digital Image Processing
\L\.6 Gw.i Fundamentals of Digital Image Processing A Practical Approach with Examples in Matlab Chris Solomon School of Physical Sciences, University of Kent, Canterbury, UK Toby Breckon School of Engineering,
More information1.2 Numerical Solutions of Flow Problems
1.2 Numerical Solutions of Flow Problems DIFFERENTIAL EQUATIONS OF MOTION FOR A SIMPLIFIED FLOW PROBLEM Continuity equation for incompressible flow: 0 Momentum (Navier-Stokes) equations for a Newtonian
More informationIllumination Under Trees. Nelson Max University of Tokyo, and University of California, Davis
Illumination Under Trees Nelson Max University of Tokyo, and University of California, Davis Topics Hierarchical image based rendering for trees Atmospheric illumination and shadows Shadow penumbras with
More informationPrentice Hall Mathematics: Pre-Algebra 2004 Correlated to: Colorado Model Content Standards and Grade Level Expectations (Grade 8)
Colorado Model Content Standards and Grade Level Expectations (Grade 8) Standard 1: Students develop number sense and use numbers and number relationships in problemsolving situations and communicate the
More informationRevised Sheet Metal Simulation, J.E. Akin, Rice University
Revised Sheet Metal Simulation, J.E. Akin, Rice University A SolidWorks simulation tutorial is just intended to illustrate where to find various icons that you would need in a real engineering analysis.
More informationAdvanced Image Reconstruction Methods for Photoacoustic Tomography
Advanced Image Reconstruction Methods for Photoacoustic Tomography Mark A. Anastasio, Kun Wang, and Robert Schoonover Department of Biomedical Engineering Washington University in St. Louis 1 Outline Photoacoustic/thermoacoustic
More informationCHAPTER 3 WAVEFRONT RECONSTRUCTION METHODS. 3.1 Spatial Correlation Method
CHAPTER 3 WAVEFRONT RECONSTRUCTION METHODS Pierce [9] defines a wavefront as any moving surface along which a waveform feature is being simultaneously received. The first step in performing ray tracing
More informationQP-Collide: A New Approach to Collision Treatment
QP-Collide: A New Approach to Collision Treatment Laks Raghupathi François Faure Co-encadre par Marie-Paule CANI EVASION/GRAVIR INRIA Rhône-Alpes, Grenoble Teaser Video Classical Physical Simulation Advance
More information3D Geometry and Camera Calibration
3D Geometry and Camera Calibration 3D Coordinate Systems Right-handed vs. left-handed x x y z z y 2D Coordinate Systems 3D Geometry Basics y axis up vs. y axis down Origin at center vs. corner Will often
More informationwhich isaconvex optimization problem in the variables P = P T 2 R nn and x 2 R n+1. The algorithm used in [6] is based on solving this problem using g
Handling Nonnegative Constraints in Spectral Estimation Brien Alkire and Lieven Vandenberghe Electrical Engineering Department University of California, Los Angeles (brien@alkires.com, vandenbe@ee.ucla.edu)
More informationPerformance Evaluation of a New Parallel Preconditioner
Performance Evaluation of a New Parallel Preconditioner Keith D. Gremban Gary L. Miller Marco Zagha School of Computer Science Carnegie Mellon University 5 Forbes Avenue Pittsburgh PA 15213 Abstract The
More information18.02 Multivariable Calculus Fall 2007
MIT OpenCourseWare http://ocw.mit.edu 18.02 Multivariable Calculus Fall 2007 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.02 Problem Set 4 Due Thursday
More informationImage Deconvolution.
Image Deconvolution. Mathematics of Imaging. HW3 Jihwan Kim Abstract This homework is to implement image deconvolution methods, especially focused on a ExpectationMaximization(EM) algorithm. Most of this
More informationComputer vision: models, learning and inference. Chapter 13 Image preprocessing and feature extraction
Computer vision: models, learning and inference Chapter 13 Image preprocessing and feature extraction Preprocessing The goal of pre-processing is to try to reduce unwanted variation in image due to lighting,
More informationImage Processing. Application area chosen because it has very good parallelism and interesting output.
Chapter 11 Slide 517 Image Processing Application area chosen because it has very good parallelism and interesting output. Low-level Image Processing Operates directly on stored image to improve/enhance
More informationSUPPLEMENTARY INFORMATION
Supplementary Information Compact spectrometer based on a disordered photonic chip Brandon Redding, Seng Fatt Liew, Raktim Sarma, Hui Cao* Department of Applied Physics, Yale University, New Haven, CT
More informationj99501i3 029 Annual Report 1995 Predicting Polarized Light Scattering by Marine Micro-Organisms ONR Grant N /P00002
Annual Report 1995 ONR Grant N00014-92-1284/P00002 Predicting Polarized Light Scattering by Marine Micro-Organisms Principal Investigator: Patricia G. Hull Tennessee State University Department of Physics,
More informationInterlude: Solving systems of Equations
Interlude: Solving systems of Equations Solving Ax = b What happens to x under Ax? The singular value decomposition Rotation matrices Singular matrices Condition number Null space Solving Ax = 0 under
More informationWETTING PROPERTIES OF STRUCTURED INTERFACES COMPOSED OF SURFACE-ATTACHED SPHERICAL NANOPARTICLES
November 20, 2018 WETTING PROPERTIES OF STRUCTURED INTERFACES COMPOSED OF SURFACE-ATTACHED SPHERICAL NANOPARTICLES Bishal Bhattarai and Nikolai V. Priezjev Department of Mechanical and Materials Engineering
More informationChapter 11 Image Processing
Chapter Image Processing Low-level Image Processing Operates directly on a stored image to improve or enhance it. Stored image consists of a two-dimensional array of pixels (picture elements): Origin (0,
More informationWEEK 4 REVIEW. Graphing Systems of Linear Inequalities (3.1)
WEEK 4 REVIEW Graphing Systems of Linear Inequalities (3.1) Linear Programming Problems (3.2) Checklist for Exam 1 Review Sample Exam 1 Graphing Linear Inequalities Graph the following system of inequalities.
More informationRelationship between Fourier Space and Image Space. Academic Resource Center
Relationship between Fourier Space and Image Space Academic Resource Center Presentation Outline What is an image? Noise Why do we transform images? What is the Fourier Transform? Examples of images in
More informationHYPERDRIVE IMPLEMENTATION AND ANALYSIS OF A PARALLEL, CONJUGATE GRADIENT LINEAR SOLVER PROF. BRYANT PROF. KAYVON 15618: PARALLEL COMPUTER ARCHITECTURE
HYPERDRIVE IMPLEMENTATION AND ANALYSIS OF A PARALLEL, CONJUGATE GRADIENT LINEAR SOLVER AVISHA DHISLE PRERIT RODNEY ADHISLE PRODNEY 15618: PARALLEL COMPUTER ARCHITECTURE PROF. BRYANT PROF. KAYVON LET S
More informationA Brief Look at Optimization
A Brief Look at Optimization CSC 412/2506 Tutorial David Madras January 18, 2018 Slides adapted from last year s version Overview Introduction Classes of optimization problems Linear programming Steepest
More informationComputer Graphics with OpenGL ES (J. Han) Chapter IV Spaces and Transforms
Chapter IV Spaces and Transforms Scaling 2D scaling with the scaling factors, s x and s y, which are independent. Examples When a polygon is scaled, all of its vertices are processed by the same scaling
More informationASSOCIATIVE LEARNING OF STANDARD REGULARIZING OPERATORS IN EARLY VISION
MASSACHUSETTS INSTITUTE OF TECHNOLOGY ARTIFICIAL intelligence LABORATORY and CENTER FOR BIOLOGICAL INFORMATION PROCESSING WHITAKER COLLEGE Working Paper No. 264 December, 1984 ASSOCIATIVE LEARNING OF STANDARD
More informationRECONSTRUCTION AND ENHANCEMENT OF CURRENT DISTRIBUTION ON CURVED SURFACES FROM BIOMAGNETIC FIELDS USING POCS
DRAFT: October, 4: File: ramon-et-al pp.4 Page 4 Sheet of 8 CANADIAN APPLIED MATHEMATICS QUARTERLY Volume, Number, Summer RECONSTRUCTION AND ENHANCEMENT OF CURRENT DISTRIBUTION ON CURVED SURFACES FROM
More informationOptimization of metallic biperiodic photonic crystals. Application to compact directive antennas
Optimization of metallic biperiodic photonic crystals Application to compact directive antennas Nicolas Guérin Computational Optic Groups (COG) IFH, ETHZ, http://alphard.ethz.ch Keywords: 3D modeling,
More informationMultilevel Optimization for Multi-Modal X-ray Data Analysis
Multilevel Optimization for Multi-Modal X-ray Data Analysis Zichao (Wendy) Di Mathematics & Computer Science Division Argonne National Laboratory May 25, 2016 2 / 35 Outline Multi-Modality Imaging Example:
More informationCollision Detection. Jane Li Assistant Professor Mechanical Engineering & Robotics Engineering
RBE 550 MOTION PLANNING BASED ON DR. DMITRY BERENSON S RBE 550 Collision Detection Jane Li Assistant Professor Mechanical Engineering & Robotics Engineering http://users.wpi.edu/~zli11 Euler Angle RBE
More informationx = 12 x = 12 1x = 16
2.2 - The Inverse of a Matrix We've seen how to add matrices, multiply them by scalars, subtract them, and multiply one matrix by another. The question naturally arises: Can we divide one matrix by another?
More informationE0005E - Industrial Image Analysis
E0005E - Industrial Image Analysis The Hough Transform Matthew Thurley slides by Johan Carlson 1 This Lecture The Hough transform Detection of lines Detection of other shapes (the generalized Hough transform)
More informationInteger Programming Theory
Integer Programming Theory Laura Galli October 24, 2016 In the following we assume all functions are linear, hence we often drop the term linear. In discrete optimization, we seek to find a solution x
More informationExercise Set Decide whether each matrix below is an elementary matrix. (a) (b) (c) (d) Answer:
Understand the relationships between statements that are equivalent to the invertibility of a square matrix (Theorem 1.5.3). Use the inversion algorithm to find the inverse of an invertible matrix. Express
More information(a) rotating 45 0 about the origin and then translating in the direction of vector I by 4 units and (b) translating and then rotation.
Code No: R05221201 Set No. 1 1. (a) List and explain the applications of Computer Graphics. (b) With a neat cross- sectional view explain the functioning of CRT devices. 2. (a) Write the modified version
More information(Sparse) Linear Solvers
(Sparse) Linear Solvers Ax = B Why? Many geometry processing applications boil down to: solve one or more linear systems Parameterization Editing Reconstruction Fairing Morphing 1 Don t you just invert
More informationExam 2 Preparation Math 2080 (Spring 2011) Exam 2: Thursday, May 12.
Multivariable Calculus Exam 2 Preparation Math 28 (Spring 2) Exam 2: Thursday, May 2. Friday May, is a day off! Instructions: () There are points on the exam and an extra credit problem worth an additional
More informationImage processing in frequency Domain
Image processing in frequency Domain Introduction to Frequency Domain Deal with images in: -Spatial domain -Frequency domain Frequency Domain In the frequency or Fourier domain, the value and location
More informationMeasurement of droplets temperature by using a global rainbow technique with a pulse laser
, 23rd Annual Conference on Liquid Atomization and Spray Systems, Brno, Czech Republic, September 2010 Measurement of droplets temperature by using a global rainbow technique with a pulse laser S. Saengkaew,
More information(Sparse) Linear Solvers
(Sparse) Linear Solvers Ax = B Why? Many geometry processing applications boil down to: solve one or more linear systems Parameterization Editing Reconstruction Fairing Morphing 2 Don t you just invert
More informationPrentice Hall Mathematics: Course Correlated to: Colorado Model Content Standards and Grade Level Expectations (Grade 8)
Colorado Model Content Standards and Grade Level Expectations (Grade 8) Standard 1: Students develop number sense and use numbers and number relationships in problemsolving situations and communicate the
More informationShape Modeling with Point-Sampled Geometry
Shape Modeling with Point-Sampled Geometry Mark Pauly Richard Keiser Leif Kobbelt Markus Gross ETH Zürich ETH Zürich RWTH Aachen ETH Zürich Motivation Surface representations Explicit surfaces (B-reps)
More informationApplication of optimal sampling lattices on CT image reconstruction and segmentation or three dimensional printing
Application of optimal sampling lattices on CT image reconstruction and segmentation or three dimensional printing XIQIANG ZHENG Division of Health and Natural Sciences, Voorhees College, Denmark, SC 29042
More informationON THE INVERSE RADON TRANSFORM
ON THE INVERSE RADON TRANSFORM F Chvála Institute of Thermomechanics AS CR, vvi Abstract A reconstruction of an image by application of the discrete inverse Radon transform realized by the function iradon
More informationCS 130 Final. Fall 2015
CS 130 Final Fall 2015 Name Student ID Signature You may not ask any questions during the test. If you believe that there is something wrong with a question, write down what you think the question is trying
More informationDevelopment of a Maxwell Equation Solver for Application to Two Fluid Plasma Models. C. Aberle, A. Hakim, and U. Shumlak
Development of a Maxwell Equation Solver for Application to Two Fluid Plasma Models C. Aberle, A. Hakim, and U. Shumlak Aerospace and Astronautics University of Washington, Seattle American Physical Society
More informationMonte Carlo Method for Solving Inverse Problems of Radiation Transfer
INVERSE AND ILL-POSED PROBLEMS SERIES Monte Carlo Method for Solving Inverse Problems of Radiation Transfer V.S.Antyufeev. ///VSP/// UTRECHT BOSTON KÖLN TOKYO 2000 Contents Chapter 1. Monte Carlo modifications
More informationComputer Vision
15-780 Computer Vision J. Zico Kolter April 2, 2014 1 Outline Basics of computer images Image processing Image features Object recognition 2 Outline Basics of computer images Image processing Image features
More informationParallel Solutions of Inverse Multiple Scattering Problems with Born-type Fast Solvers
Parallel Solutions of Inverse Multiple Scattering Problems with Born-type Fast Solvers Mert Hidayetoǧlu, Chunxia Yang, Lang Wang, Anthony Podkowa, Michael Oelze, Wen-Mei Hwu, and Weng Cho Chew University
More informationImprovements of the Discrete Dipole Approximation method
arxiv:physics/0006064v1 [physics.ao-ph] 26 Jun 2000 Improvements of the Discrete Dipole Approximation method Piotr J. Flatau Scripps Institution of Oceanography, University of California, San Diego, La
More informationDevelopment of Electrical Capacitance Volume Tomography (ECVT) and Electrostatic Tomography (EST) for 3D Density Imaging of Fluidized Bed System
Refereed Proceedings The 12th International Conference on Fluidization - New Horizons in Fluidization Engineering Engineering Conferences International Year 2007 Development of Electrical Capacitance Volume
More informationA NEW MIXED PRECONDITIONING METHOD BASED ON THE CLUSTERED ELEMENT -BY -ELEMENT PRECONDITIONERS
Contemporary Mathematics Volume 157, 1994 A NEW MIXED PRECONDITIONING METHOD BASED ON THE CLUSTERED ELEMENT -BY -ELEMENT PRECONDITIONERS T.E. Tezduyar, M. Behr, S.K. Aliabadi, S. Mittal and S.E. Ray ABSTRACT.
More informationSPECIAL TECHNIQUES-II
SPECIAL TECHNIQUES-II Lecture 19: Electromagnetic Theory Professor D. K. Ghosh, Physics Department, I.I.T., Bombay Method of Images for a spherical conductor Example :A dipole near aconducting sphere The
More informationBias-Variance Tradeos Analysis Using Uniform CR Bound. Mohammad Usman, Alfred O. Hero, Jerey A. Fessler and W. L. Rogers. University of Michigan
Bias-Variance Tradeos Analysis Using Uniform CR Bound Mohammad Usman, Alfred O. Hero, Jerey A. Fessler and W. L. Rogers University of Michigan ABSTRACT We quantify fundamental bias-variance tradeos for
More information