A New Non-Iterative Reconstruction Method for a Class of Inverse Problems
|
|
- Gordon Goodman
- 5 years ago
- Views:
Transcription
1 New Trends in Parameter Identification for Mathematical Models A New Non-Iterative Reconstruction Method for a Class of Inverse Problems Antonio André Novotny Laboratório Nacional de Computação Científica, LNCC/MCTI Av. Getúlio Vargas 333, Petrópolis - RJ, Brasil IMPA, 31th October, 2017 A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
2 Outline 1 Motivation 2 Topological Derivative Concept 3 Why is making holes a good idea 4 Applications of the Topological Derivative 5 Second Order Topological Derivative 6 Problem Setting Topological Asymptotic Expansion Non-Iterative Reconstruction Algorithm Numerical Experiments 7 Conclusions Remarks A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
3 Motivation inf ψ(ω) Ω E ψ(ω): shape functional Ω: geometrical domain E: set of admissible domains A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
4 Motivation inf ψ(ω) Ω E ψ(ω): shape functional Ω: geometrical domain E: set of admissible domains A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
5 Topological Derivative Concept Sokolowski & Zochowski, 1999 A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
6 Topological Derivative Concept Sokolowski & Zochowski, 1999 ψ(ω ε ( x)) = ψ(ω) + f (ε)t ( x) + o(f (ε)), where Ω ε ( x) = Ω \ ω ε ( x) and f (ε) 0, when ε 0. A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
7 Topological Derivative Concept Sokolowski & Zochowski, 1999 ψ(ω ε ( x)) = ψ(ω) + f (ε)t ( x) + o(f (ε)), where Ω ε ( x) = Ω \ ω ε ( x) and f (ε) 0, when ε 0. T ( x) = lim ε 0 ψ(ω ε ( x)) ψ(ω) f (ε). In general, f (ε) = ω ε. It depends on the boundary condition on ω ε. A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
8 Topological Derivative Concept ψ(ω ε ( x)) = ψ(ω) + f (ε)t ( x) + o(f (ε)) The topological sensitivity analysis gives the topological asymptotic expansion of a shape functional with respect to a singular domain perturbation, like the insertion of holes, inclusions or cracks. A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
9 Why is making holes a good idea ψ(ω) = 1 2 B 1 (u z d ) 2, Find u, such that u = b in Ω = B 1 R 2, u = 0 on B 1. A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
10 Why is making holes a good idea ψ(ω) = 1 2 B 1 (u z d ) 2, Find u, such that u = b in Ω = B 1 R 2, u = 0 on B 1. z d = u Ω, where Ω = B 1 \ B ρ, with ρ = 1/4. A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
11 Why is making holes a good idea ψ(ω) = 1 2 B 1 (u z d ) 2, Find u, such that u = b in Ω = B 1 R 2, u = 0 on B 1. z d = u Ω, where Ω = B 1 \ B ρ, with ρ = 1/ Figure: solution u Figure: target z d A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
12 Why is making holes a good idea Figure: topological derivative T A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
13 Why is making holes a good idea / Figure: topological derivative T Figure: optimal domain Ω A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
14 Applications of the Topological Derivative T ( x) = lim ε 0 ψ(ω ε ( x)) ψ(ω) f (ε) The topological derivative T ( x) is now of common use for resolution of several problems, such as: Topology Design: Amstutz, Canelas, Leugering, Zochowski... Inverse Problems: Ammari, Capdeboscq, Hintermüller, Kang, Laurain, Prakash... Multi-Scale Material Design: Giusti, Souza Neto, Toader... Image Processing: Auroux, Belaid, Drogoul, Masmoudi... Fracture and Damage Modeling: Allaire, Jouve, Van Goethem, Xavier... Theory Development: Amstutz, Nazarov, Sokolowski... A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
15 Second Order Topological Derivative ψ(ω ε ( x)) = ψ(ω) + f (ε)t ( x) + f 2 (ε)t 2 ( x) + R(f 2 (ε)), where f (ε) 0 and f 2 (ε) 0 with ε 0, and f 2 (ε) lim ε 0 f (ε) = 0, lim R(f 2 (ε)) ε 0 f 2 (ε) = 0. A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
16 Second Order Topological Derivative ψ(ω ε ( x)) = ψ(ω) + f (ε)t ( x) + f 2 (ε)t 2 ( x) + R(f 2 (ε)), where f (ε) 0 and f 2 (ε) 0 with ε 0, and f 2 (ε) lim ε 0 f (ε) = 0, lim R(f 2 (ε)) ε 0 f 2 (ε) = 0. (first order) topological derivative T ( x) := lim ε 0 ψ(ω ε ( x)) ψ(ω) f (ε). A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
17 Second Order Topological Derivative ψ(ω ε ( x)) = ψ(ω) + f (ε)t ( x) + f 2 (ε)t 2 ( x) + R(f 2 (ε)), where f (ε) 0 and f 2 (ε) 0 with ε 0, and f 2 (ε) lim ε 0 f (ε) = 0, lim R(f 2 (ε)) ε 0 f 2 (ε) = 0. (first order) topological derivative T ( x) := lim ε 0 ψ(ω ε ( x)) ψ(ω) f (ε) second order topological derivative T 2 ( x) := lim ε 0 ψ(ω ε ( x)) ψ(ω) f (ε)t ( x) f 2 (ε).. A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
18 A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
19 ? A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
20 A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
21 A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
22 Problem Setting Find k ω, such that div(k ω z) = 0 } in Ω, z = U on Γ n z = Q M { 1 in Ω \ ω k ω = γ in ω A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
23 Difficulties The problem is over determined and highly ill-posed; Lack of uniqueness if the contrast γ and the region ω are unknown simultaneously. A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
24 Difficulties The problem is over determined and highly ill-posed; Lack of uniqueness if the contrast γ and the region ω are unknown simultaneously. We assume that the contrast γ is known A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
25 Minimize ω Ω J ω (u) = (u z) 2 Γ M Find u, such that div(k ω u) = 0 in Ω n u = Q on Γ M u = z Γ M Γ M { 1 in Ω \ ω k ω = γ in ω A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
26 Minimize ω Ω J ω (u) = (u z) 2 Γ M Find u, such that div(k ω u) = 0 in Ω n u = Q on Γ M u Γ M = z Γ M { 1 in Ω \ ω k ω = γ in ω ω A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
27 Topological Asymptotic Expansion { 1 in Ω \ Bε (ξ) k ε = γ in B ε (ξ) m B ε (ξ) = B(x i, ε i ) i=1 ε := {ε 1, ε 2,...ε m } and ξ := {x 1, x 2,..., x m } J ε (u ε ) = (u ε z) 2 Γ M A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
28 Theorem J ε (u ε ) = J 0 (u 0 ) α d(ξ) H(ξ)α α + o( α 2 ), where the vector α = (α 1,, α m ), with α i = B(x i, ε i ). div(k ε u ε ) = 0 in Ω n u ε = Q on Γ M Γ M u ε = Γ M z u 0 = 0 in Ω n u 0 = Q on Γ M Γ M u 0 = Γ M z Joint work with A.D. Ferreira, A. Laurain & M. Hintermüller A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
29 The vector d R m and the matrix H R m R m are defined as d i := 2 ρ(u 0 z)(g i + ũ i ), Γ M H ii := 4 (u 0 z)(ρh i + ρ g i + ũ i ) + 2 Γ M (ρg i + ũ i ) 2, Γ M with H ij := 2 (u 0 z)(ρθ j i + ρθj i + u j i + uj i ) Γ M + 2 (ρg i + ũ i )(ρg j + ũ j ), j i. Γ M ρ = 1 γ 1 + γ, A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
30 ũ i = 0 in Ω n ũ i = ρ n g i on Ω Γ M ũ i = ρ Γ M g i ũ i = 0 in Ω n ũ i = ρ n (h i + g i ) on Ω Γ M ũ i = ρ Γ M h i + g i u j i = 0 in Ω n u j i = ρ n θ j i on Ω Γ M u j i = ρ Γ M θ j i A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
31 1 g i (x) = x x i u 0(x 2 i ) (x x i ), h i (x) = x x i 4 2 u 0 (x i )(x x i ) 2, 1 g i (x) = x x i ũ i(x 2 i ) (x x i ), θ j i (x) = 1 x x j 2 A(x j) u 0 (x i ) (x x j ). A(x) = [ 1 I 2 (x x ] i) (x x i ). x x i 2 x x i 2 A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
32 Theorem J ε (u ε ) = J 0 (u 0 ) α d(ξ) H(ξ)α α + o( α 2 ), where the vector α = (α 1,, α m ), with α i = B(x i, ε i ). δj(α, ξ, m) := α d(ξ) H(ξ)α α A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
33 Theorem J ε (u ε ) = J 0 (u 0 ) α d(ξ) H(ξ)α α + o( α 2 ), where the vector α = (α 1,, α m ), with α i = B(x i, ε i ). δj(α, ξ, m) := α d(ξ) H(ξ)α α α(ξ) = H(ξ) 1 d(ξ) A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
34 Theorem J ε (u ε ) = J 0 (u 0 ) α d(ξ) H(ξ)α α + o( α 2 ), where the vector α = (α 1,, α m ), with α i = B(x i, ε i ). δj(α, ξ, m) := α d(ξ) H(ξ)α α α(ξ) = H(ξ) 1 d(ξ) ξ = argmin ξ X δj(α(ξ), ξ, m), with δj(α(ξ), ξ, m) = 1 d(ξ) α(ξ) 2 A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
35 Theorem J ε (u ε ) = J 0 (u 0 ) α d(ξ) H(ξ)α α + o( α 2 ), where the vector α = (α 1,, α m ), with α i = B(x i, ε i ). δj(α, ξ, m) := α d(ξ) H(ξ)α α α(ξ) = H(ξ) 1 d(ξ) ξ = argmin ξ X δj(α(ξ), ξ, m), with δj(α(ξ), ξ, m) = 1 d(ξ) α(ξ) 2 (ξ, α(ξ )) A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
36 Complexity order of the Resulting Algorithm ( ) n C(n, m) = m 3 n! = m m!(n m)! m3 A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
37 Complexity order of the Resulting Algorithm m log 10 (C(n, m)), for n = 100 in blue and n = 400 in red A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
38 Numerical Experiments (a) electrodes (b) measurements A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
39 A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
40 Numerical Results (a) WGN = 5% (b) M = 64 A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
41 Numerical Results (a) WGN = 10% (b) M = 64 A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
42 Numerical Results (a) WGN = 15% (b) M = 64 A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
43 Numerical Results (a) WGN = 20% (b) M = 64 A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
44 Numerical Results (a) target (b) result A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
45 Numerical Results (a) target (b) result A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
46 Conclusions Remarks Non-iterative reconstruction method, robust with respect to noisy data and free of any initial guess; Specifically designed for a class of inverse problems where the unknown is given by a set of anomalies; Gravimetry, inverse potential problem, seismic, obstacle reconstruction... The main drawback is the combinatorial nature of the algorithm, summarized as follows: 1 If m n and m small, the complexity is treatable; 2 If m n, m can assume high values and the complexity remains treatable, since the number of combinations becomes small; 3 If m < n (m n/2) and m high, the complexity blows up and the combinatorial search becomes unfeasible; Actually, we are thinking about different possibilities to explore these features of the algorithm. A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
47 References A.A. Novotny & J. Soko lowski. Topological Derivatives in Shape Optimization. Mechanics and Mathematics Iteraction Series. 432p. Springer, A.A. Novotny & J. Soko lowski. Análise de Sensibilidade Topológica: Teoria e Aplicações. Notas em Matemática Aplicada. SBMAC, A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
48 Muito Obrigado! A.A. Novotny (LNCC) Non-Iterative Reconstruction Method IMPA, 31th October, / 35
Introduction to Computational Manifolds and Applications
IMPA - Instituto de Matemática Pura e Aplicada, Rio de Janeiro, RJ, Brazil Introduction to Computational Manifolds and Applications Part - Constructions Prof. Marcelo Ferreira Siqueira mfsiqueira@dimap.ufrn.br
More informationRetrievals along connecting lines
Precipitation and Attenuation Estimates from a High Resolution Weather Radar Network Retrievals along connecting lines X-band Weather Radar Workshop Delft 2011 Nicole Feiertag, Marco Clemens and Felix
More informationThe Dual-Tree Complex Wavelet Transform. September 6, 2007
The Dual-Tree Complex Wavelet Transform September 6, 2007 Outline Signal Processing Signals and Filters Subband Filtering Schemes with Perfect Reconstruction Wavelets and Subband Filtering Schemes Wavelets:
More informationTransport Capacity and Spectral Efficiency of Large Wireless CDMA Ad Hoc Networks
Transport Capacity and Spectral Efficiency of Large Wireless CDMA Ad Hoc Networks Yi Sun Department of Electrical Engineering The City College of City University of New York Acknowledgement: supported
More informationUNSUPERVISED BLIND SEPARATION AND DEBBLURING OF MIXTURES OF SOURCES
Due Giorni di Algebra Lineare Numerica UNSUPERVISED BLIND SEPARATION AND DEBBLURING OF MIXTURES OF SOURCES Ivan Gerace and Francesca Martinelli Bologna, March 7, 2008 Dipartimento di Matematica e Informatica
More informationTime-average constraints in stochastic Model Predictive Control
Time-average constraints in stochastic Model Predictive Control James Fleming Mark Cannon ACC, May 2017 James Fleming, Mark Cannon Time-average constraints in stochastic MPC ACC, May 2017 1 / 24 Outline
More informationBlind Blur Estimation Using Low Rank Approximation of Cepstrum
Blind Blur Estimation Using Low Rank Approximation of Cepstrum Adeel A. Bhutta and Hassan Foroosh School of Electrical Engineering and Computer Science, University of Central Florida, 4 Central Florida
More informationAdaptive Antennas in Wireless Communication Networks
Bulgarian Academy of Sciences Adaptive Antennas in Wireless Communication Networks Blagovest Shishkov Institute of Mathematics and Informatics Bulgarian Academy of Sciences 1 introducing myself Blagovest
More informationLOCAL MULTISCALE FREQUENCY AND BANDWIDTH ESTIMATION. Hans Knutsson Carl-Fredrik Westin Gösta Granlund
LOCAL MULTISCALE FREQUENCY AND BANDWIDTH ESTIMATION Hans Knutsson Carl-Fredri Westin Gösta Granlund Department of Electrical Engineering, Computer Vision Laboratory Linöping University, S-58 83 Linöping,
More informationEfficiency and detectability of random reactive jamming in wireless networks
Efficiency and detectability of random reactive jamming in wireless networks Ni An, Steven Weber Modeling & Analysis of Networks Laboratory Drexel University Department of Electrical and Computer Engineering
More informationDiversity Gain Region for MIMO Fading Multiple Access Channels
Diversity Gain Region for MIMO Fading Multiple Access Channels Lihua Weng, Sandeep Pradhan and Achilleas Anastasopoulos Electrical Engineering and Computer Science Dept. University of Michigan, Ann Arbor,
More informationComputing Permutations with Stacks and Deques
Michael Albert 1 Mike Atkinson 1 Steve Linton 2 1 Department of Computer Science, University of Otago 2 School of Computer Science, University of St Andrews 7th Australia New Zealand Mathematics Convention
More informationLossy Compression of Permutations
204 IEEE International Symposium on Information Theory Lossy Compression of Permutations Da Wang EECS Dept., MIT Cambridge, MA, USA Email: dawang@mit.edu Arya Mazumdar ECE Dept., Univ. of Minnesota Twin
More informationExperimental Investigation of Crack Detection in Cantilever Beam Using Natural Frequency as Basic Criterion
INSTITUTE OF TECHNOLOGY, NIRMA UNIVERSITY, AHMEDABAD 382 481, 08-10 DECEMBER, 2011 1 Experimental Investigation of Crack Detection in Cantilever Beam Using Natural Frequency as Basic Criterion A. A.V.Deokar,
More informationWireless Network Information Flow
Š#/,% 0/,94%#(.)15% Wireless Network Information Flow Suhas iggavi School of Computer and Communication Sciences, Laboratory for Information and Communication Systems (LICOS), EPFL Email: suhas.diggavi@epfl.ch
More informationSignal Recovery from Random Measurements
Signal Recovery from Random Measurements Joel A. Tropp Anna C. Gilbert {jtropp annacg}@umich.edu Department of Mathematics The University of Michigan 1 The Signal Recovery Problem Let s be an m-sparse
More informationIntroduction to Computational Manifolds and Applications
IMPA - Instituto de Matemática Pura e Aplicada, Rio de Janeiro, RJ, Brazil Introduction to Computational Manifolds and Applications Part 1 - Foundations Prof. Jean Gallier jean@cis.upenn.edu Department
More informationAudio Imputation Using the Non-negative Hidden Markov Model
Audio Imputation Using the Non-negative Hidden Markov Model Jinyu Han 1,, Gautham J. Mysore 2, and Bryan Pardo 1 1 EECS Department, Northwestern University 2 Advanced Technology Labs, Adobe Systems Inc.
More informationGuido Cantelmo Prof. Francesco Viti. Practical methods for Dynamic Demand Estimation in congested Networks
Guido Cantelmo Prof. Francesco Viti MobiLab Transport Research Group Faculty of Sciences, Technology and Communication, Practical methods for Dynamic Demand Estimation in congested Networks University
More informationConstructions of Coverings of the Integers: Exploring an Erdős Problem
Constructions of Coverings of the Integers: Exploring an Erdős Problem Kelly Bickel, Michael Firrisa, Juan Ortiz, and Kristen Pueschel August 20, 2008 Abstract In this paper, we study necessary conditions
More informationPower Control in a Multicell CDMA Data System Using Pricing
Cem Saraydar IAB, Fall 000 1 Power Control in a Multicell CDMA Data System Using Pricing Cem U. Saraydar Narayan B. Mandayam IAB Meeting October 17-18, 000 saraydar@winlab.rutgers.edu http://www.winlab.rutgers.edu/
More informationELECTRICAL IMPEDANCE TOMOGRAPHY (EIT) METHOD FOR SATURATION DETERMINATION
PROCEEDINGS, Thirty-First Workshop on Geothermal Reservoir Engineering Stanford University, Stanford, California, January 30-February 1, 2006 SGP-TR-179 ELECTRICAL IMPEDANCE TOMOGRAPHY (EIT) METHOD FOR
More informationModeling of switched DC-DC converters by mixed s-z description
Modeling of switched C-C converters by mixed s-z description alibor Biolek, Viera Biolková*) Inst. of Microelectronics (Radioelectronics*) FEEC BU, Brno, Czech Republic fax: 97344987 - e-mail: dalibor.biolek@unob.cz
More informationGauss and AGM. Burton Rosenberg. January 30, 2004
Gauss and AGM Burton Rosenberg January 3, 24 Introduction derivation of equation. what has it to do w/ the lemniscate agm properties of I elliptic integrals The Elliptic Integral of the First Kind Define
More informationFunctions of several variables
Chapter 6 Functions of several variables 6.1 Limits and continuity Definition 6.1 (Euclidean distance). Given two points P (x 1, y 1 ) and Q(x, y ) on the plane, we define their distance by the formula
More informationLocalization in Wireless Sensor Networks
Localization in Wireless Sensor Networks Part 2: Localization techniques Department of Informatics University of Oslo Cyber Physical Systems, 11.10.2011 Localization problem in WSN In a localization problem
More informationParameter Estimation Techniques for Ultrasound Phase Reconstruction. Fatemeh Vakhshiteh Sept. 16, 2010
Parameter Estimation Techniques for Ultrasound Phase Reconstruction Fatemeh Vakhshiteh Sept. 16, 2010 Presentation Outline Motivation Thesis Objectives Background Simulation Quadrature Phase Measurement
More informationA rigidity result for overdetermined elliptic problems in the plane.
A rigidity result for overdetermined elliptic problems in the plane. David Ruiz Departamento de Análisis Matemático, Universidad de Granada Equadiff 2015, Lyon, July 6-10. The problem We say that a smooth
More informationThe Compensating Polar Planimeter
The Compensating Polar Planimeter Description of a polar planimeter Standard operation The neutral circle How a compensating polar planimeter compensates Show and tell: actual planimeters References (Far
More informationDiversity and Freedom: A Fundamental Tradeoff in Multiple Antenna Channels
Diversity and Freedom: A Fundamental Tradeoff in Multiple Antenna Channels Lizhong Zheng and David Tse Department of EECS, U.C. Berkeley Feb 26, 2002 MSRI Information Theory Workshop Wireless Fading Channels
More information3-D tomographic Q inversion for compensating frequency dependent attenuation and dispersion. Kefeng Xin* and Barry Hung, CGGVeritas
P-75 Summary 3-D tomographic Q inversion for compensating frequency dependent attenuation and dispersion Kefeng Xin* and Barry Hung, CGGVeritas Following our previous work on Amplitude Tomography that
More informationPostprocessing of nonuniform MRI
Postprocessing of nonuniform MRI Wolfgang Stefan, Anne Gelb and Rosemary Renaut Arizona State University Oct 11, 2007 Stefan, Gelb, Renaut (ASU) Postprocessing October 2007 1 / 24 Outline 1 Introduction
More informationSpectacle lens design following Hamilton, Maxwell and Keller
Spectacle lens design following Hamilton, Maxwell and Keller Koby Rubinstein Technion Koby Rubinstein (Technion) Spectacle lens design following Hamilton, Maxwell and Keller 1 / 23 Background Spectacle
More information3D-Assisted Image Feature Synthesis for Novel Views of an Object
3D-Assisted Image Feature Synthesis for Novel Views of an Object Hao Su* Fan Wang* Li Yi Leonidas Guibas * Equal contribution View-agnostic Image Retrieval Retrieval using AlexNet features Query Cross-view
More informationPunctured vs Rateless Codes for Hybrid ARQ
Punctured vs Rateless Codes for Hybrid ARQ Emina Soljanin Mathematical and Algorithmic Sciences Research, Bell Labs Collaborations with R. Liu, P. Spasojevic, N. Varnica and P. Whiting Tsinghua University
More informationLocal Ray-Based Traveltime Computation Using the Linearized Eikonal Equation. Thesis by Mohammed Shafiq Almubarak
Local Ray-Based Traveltime Computation Using the Linearized Eikonal Equation Thesis by Mohammed Shafiq Almubarak Submitted in Partial Fulfillment of the Requirements for the Degree of Masters of Science
More informationOrthogonal vs Non-Orthogonal Multiple Access with Finite Input Alphabet and Finite Bandwidth
Orthogonal vs Non-Orthogonal Multiple Access with Finite Input Alphabet and Finite Bandwidth J. Harshan Dept. of ECE, Indian Institute of Science Bangalore 56, India Email:harshan@ece.iisc.ernet.in B.
More informationUniversity of Molise Engineering Faculty Dept. SAVA Engineering & Environment Section. C. Rainieri, G. Fabbrocino
University of Molise Engineering Faculty Dept. SAVA Engineering & Environment Section C. Rainieri, G. Fabbrocino Operational Modal Analysis: overview and applications Carlo Rainieri Strucutural and Geotechnical
More informationA Comprehensive Review on Image Restoration Techniques
International Journal of Research in Advent Technology, Vol., No.3, March 014 E-ISSN: 31-9637 A Comprehensive Review on Image Restoration Techniques Biswa Ranjan Mohapatra, Ansuman Mishra, Sarat Kumar
More informationEffects of Basis-mismatch in Compressive Sampling of Continuous Sinusoidal Signals
Effects of Basis-mismatch in Compressive Sampling of Continuous Sinusoidal Signals Daniel H. Chae, Parastoo Sadeghi, and Rodney A. Kennedy Research School of Information Sciences and Engineering The Australian
More informationDetection of Obscured Targets: Signal Processing
Detection of Obscured Targets: Signal Processing James McClellan and Waymond R. Scott, Jr. School of Electrical and Computer Engineering Georgia Institute of Technology Atlanta, GA 30332-0250 jim.mcclellan@ece.gatech.edu
More informationPatterns and random permutations II
Patterns and random permutations II Valentin Féray (joint work with F. Bassino, M. Bouvel, L. Gerin, M. Maazoun and A. Pierrot) Institut für Mathematik, Universität Zürich Summer school in Villa Volpi,
More informationSummary Overview of Topics in Econ 30200b: Decision theory: strong and weak domination by randomized strategies, domination theorem, expected utility
Summary Overview of Topics in Econ 30200b: Decision theory: strong and weak domination by randomized strategies, domination theorem, expected utility theorem (consistent decisions under uncertainty should
More informationA Primer on Image Segmentation. Jonas Actor
A Primer on Image Segmentation It s all PDE s anyways Jonas Actor Rice University 21 February 2018 Jonas Actor Segmentation 21 February 2018 1 Table of Contents 1 Motivation 2 Simple Methods 3 Edge Methods
More informationTracking of Rapidly Time-Varying Sparse Underwater Acoustic Communication Channels
Tracking of Rapidly Time-Varying Sparse Underwater Acoustic Communication Channels Weichang Li WHOI Mail Stop 9, Woods Hole, MA 02543 phone: (508) 289-3680 fax: (508) 457-2194 email: wli@whoi.edu James
More informationA Signal Space Theory of Interferences Cancellation Systems
A Signal Space Theory of Interferences Cancellation Systems Osamu Ichiyoshi Human Network for Better 21 Century E-mail: osamu-ichiyoshi@muf.biglobe.ne.jp Abstract Interferences among signals from different
More informationOn the Simulation of Oscillator Phase Noise
On the Simulation of Oscillator Phase Noise Workshop at Chair of Communications Theory, May 2008 Christian Müller Communications Laboratory Department of Electrical Engineering and Information Technology
More informationBayesian Estimation of Tumours in Breasts Using Microwave Imaging
Bayesian Estimation of Tumours in Breasts Using Microwave Imaging Aleksandar Jeremic 1, Elham Khosrowshahli 2 1 Department of Electrical & Computer Engineering McMaster University, Hamilton, ON, Canada
More informationToward Automatic Transcription -- Pitch Tracking In Polyphonic Environment
Toward Automatic Transcription -- Pitch Tracking In Polyphonic Environment Term Project Presentation By: Keerthi C Nagaraj Dated: 30th April 2003 Outline Introduction Background problems in polyphonic
More informationSUPERVISED SIGNAL PROCESSING FOR SEPARATION AND INDEPENDENT GAIN CONTROL OF DIFFERENT PERCUSSION INSTRUMENTS USING A LIMITED NUMBER OF MICROPHONES
SUPERVISED SIGNAL PROCESSING FOR SEPARATION AND INDEPENDENT GAIN CONTROL OF DIFFERENT PERCUSSION INSTRUMENTS USING A LIMITED NUMBER OF MICROPHONES SF Minhas A Barton P Gaydecki School of Electrical and
More informationA New Analysis of the DS-CDMA Cellular Uplink Under Spatial Constraints
A New Analysis of the DS-CDMA Cellular Uplink Under Spatial Constraints D. Torrieri M. C. Valenti S. Talarico U.S. Army Research Laboratory Adelphi, MD West Virginia University Morgantown, WV June, 3 the
More informationHash Function Learning via Codewords
Hash Function Learning via Codewords 2015 ECML/PKDD, Porto, Portugal, September 7 11, 2015. Yinjie Huang 1 Michael Georgiopoulos 1 Georgios C. Anagnostopoulos 2 1 Machine Learning Laboratory, University
More informationDynamic Fair Channel Allocation for Wideband Systems
Outlines Introduction and Motivation Dynamic Fair Channel Allocation for Wideband Systems Department of Mobile Communications Eurecom Institute Sophia Antipolis 19/10/2006 Outline of Part I Outlines Introduction
More informationCONTENTS PREFACE. Part One THE DESIGN PROCESS: PROPERTIES, PARADIGMS AND THE EVOLUTIONARY STRUCTURE
Copyrighted Material Dan Braha and Oded Maimon, A Mathematical Theory of Design: Foundations, Algorithms, and Applications, Springer, 1998, 708 p., Hardcover, ISBN: 0-7923-5079-0. PREFACE Part One THE
More informationarxiv: v1 [cs.ds] 17 Jul 2013
Complete Solutions for a Combinatorial Puzzle in Linear Time Lei Wang,Xiaodong Wang,Yingjie Wu, and Daxin Zhu May 11, 014 arxiv:1307.4543v1 [cs.ds] 17 Jul 013 Abstract In this paper we study a single player
More informationPATTERN AVOIDANCE IN PERMUTATIONS ON THE BOOLEAN LATTICE
PATTERN AVOIDANCE IN PERMUTATIONS ON THE BOOLEAN LATTICE SAM HOPKINS AND MORGAN WEILER Abstract. We extend the concept of pattern avoidance in permutations on a totally ordered set to pattern avoidance
More informationEnergy-efficient Nonstationary Power Control in Cognitive Radio Networks
Energy-efficient Nonstationary Power Control in Cognitive Radio Networks Yuanzhang Xiao Department of Electrical Engineering University of California, Los Angeles Los Angeles, CA 995 Email: yxiao@ee.ucla.edu
More informationBias Correction in Localization Problem. Yiming (Alex) Ji Research School of Information Sciences and Engineering The Australian National University
Bias Correction in Localization Problem Yiming (Alex) Ji Research School of Information Sciences and Engineering The Australian National University 1 Collaborators Dr. Changbin (Brad) Yu Professor Brian
More informationTopology identification of complex networks from noisy time series CCCN using 2010 ROC curve 1 / 31ana
Topology identification of complex networks from noisy time series using ROC curve analysis Juan CHEN and Jun-an LU Email: juanchen1220@yahoo.com.cn School of Mathematics and Statistics Wuhan University
More informationAutomatic Enumeration and Random Generation for pattern-avoiding Permutation Classes
Automatic Enumeration and Random Generation for pattern-avoiding Permutation Classes Adeline Pierrot Institute of Discrete Mathematics and Geometry, TU Wien (Vienna) Permutation Patterns 2014 Joint work
More informationMultiple Integrals. Advanced Calculus. Lecture 1 Dr. Lahcen Laayouni. Department of Mathematics and Statistics McGill University.
Lecture epartment of Mathematics and Statistics McGill University January 4, 27 ouble integrals Iteration of double integrals ouble integrals Consider a function f(x, y), defined over a rectangle = [a,
More informationTransmit Antenna Selection in Linear Receivers: a Geometrical Approach
Transmit Antenna Selection in Linear Receivers: a Geometrical Approach I. Berenguer, X. Wang and I.J. Wassell Abstract: We consider transmit antenna subset selection in spatial multiplexing systems. In
More informationEnergy-Efficient 5G Outdoor-to-Indoor Communication: SUDAS Over Licensed and Unlicensed Spectrum
1 Energy-Efficient 5G Outdoor-to-Indoor Communication: SUDAS Over Licensed and Unlicensed Spectrum Derrick Wing Kwan Ng Member, IEEE, Marco Breiling Member, IEEE, Christian Rohde, Frank Burkhardt, and
More informationGEOPIC, Oil & Natural Gas Corporation Ltd, Dehradun ,India b
Estimation of Seismic Q Using a Non-Linear (Gauss-Newton) Regression Parul Pandit * a, Dinesh Kumar b, T. R. Muralimohan a, Kunal Niyogi a,s.k. Das a a GEOPIC, Oil & Natural Gas Corporation Ltd, Dehradun
More informationAlternating Permutations
Alternating Permutations p. Alternating Permutations Richard P. Stanley M.I.T. Alternating Permutations p. Basic definitions A sequence a 1, a 2,..., a k of distinct integers is alternating if a 1 > a
More informationNoncoherent Digital Network Coding using M-ary CPFSK Modulation
Noncoherent Digital Network Coding using M-ary CPFSK Modulation Terry Ferrett 1 Matthew Valenti 1 Don Torrieri 2 1 West Virginia University 2 U.S. Army Research Laboratory November 9th, 2011 1 / 31 Outline
More informationGraduate Texts in Mathematics. Editorial Board. F. W. Gehring P. R. Halmos Managing Editor. c. C. Moore
Graduate Texts in Mathematics 49 Editorial Board F. W. Gehring P. R. Halmos Managing Editor c. C. Moore K. W. Gruenberg A.J. Weir Linear Geometry 2nd Edition Springer Science+Business Media, LLC K. W.
More informationEnergy-Efficient Uplink Multi-User MIMO with Dynamic Antenna Management
Energy-Efficient Uplink Multi-User MIMO with Dynamic Antenna Management Guowang Miao Dept. Communication Systems KTH (Royal Institute of Technology) Stockholm, Sweden, 644 Email: guowang@kth.se Abstract
More informationFUNCTIONS OF SEVERAL VARIABLES AND PARTIAL DIFFERENTIATION
FUNCTIONS OF SEVERAL VARIABLES AND PARTIAL DIFFERENTIATION 1. Functions of Several Variables A function of two variables is a rule that assigns a real number f(x, y) to each ordered pair of real numbers
More informationLink Selection in Hybrid RF/VLC Systems under Statistical Queueing Constraints
1 Link Selection in Hybrid RF/VLC Systems under Statistical Queueing Constraints Marwan Hammouda, Sami Akın, Anna Maria Vegni, Harald Haas, and Jürgen Peissig arxiv:1711.08175v1 [cs.it] Nov 017 Abstract
More informationH3-5 Mode conversion of downward-propagating Langmuir waves in the topside ionosphere
E N G I N E E R I N G H3-5 Mode conversion of downward-propagating Langmuir waves in the topside ionosphere Nikolai G. Lehtinen, Nicholas L. Bunch, and Umran S. Inan STAR Laboratory, Stanford University,
More informationImage Forgery. Forgery Detection Using Wavelets
Image Forgery Forgery Detection Using Wavelets Introduction Let's start with a little quiz... Let's start with a little quiz... Can you spot the forgery the below image? Let's start with a little quiz...
More informationAntennas and Propagation. Chapter 6b: Path Models Rayleigh, Rician Fading, MIMO
Antennas and Propagation b: Path Models Rayleigh, Rician Fading, MIMO Introduction From last lecture How do we model H p? Discrete path model (physical, plane waves) Random matrix models (forget H p and
More informationWavelet-based image compression
Institut Mines-Telecom Wavelet-based image compression Marco Cagnazzo Multimedia Compression Outline Introduction Discrete wavelet transform and multiresolution analysis Filter banks and DWT Multiresolution
More informationDigital Signal Processing Techniques
Digital Signal Processing Techniques Dmitry Teytelman Dimtel, Inc., San Jose, CA, 95124, USA June 17, 2009 Outline 1 Introduction 2 Signal synthesis Arbitrary Waveform Generation CORDIC Direct Digital
More informationImage Simulator for One Dimensional Synthetic Aperture Microwave Radiometer
524 Progress In Electromagnetics Research Symposium 25, Hangzhou, China, August 22-26 Image Simulator for One Dimensional Synthetic Aperture Microwave Radiometer Qiong Wu, Hao Liu, and Ji Wu Center for
More informationLesson 08. Convolutional Neural Network. Ing. Marek Hrúz, Ph.D. Katedra Kybernetiky Fakulta aplikovaných věd Západočeská univerzita v Plzni.
Lesson 08 Convolutional Neural Network Ing. Marek Hrúz, Ph.D. Katedra Kybernetiky Fakulta aplikovaných věd Západočeská univerzita v Plzni Lesson 08 Convolution we will consider 2D convolution the result
More informationReconstruction of Non-Cartesian MRI Data
G16.448 Practical Magnetic Resonance Imaging II Sacler Institute of Biomedical Sciences New Yor Universit School of Medicine Reconstruction of Non-Cartesian MRI Data Ricardo Otazo PhD ricardo.otazo@numc.org
More informationElectromagnetic Analysis of Propagation and Scattering Fields in Dielectric Elliptic Cylinder on Planar Ground
PIERS ONLINE, VOL. 5, NO. 7, 2009 684 Electromagnetic Analysis of Propagation and Scattering Fields in Dielectric Elliptic Cylinder on Planar Ground Yasumitsu Miyazaki 1, Tadahiro Hashimoto 2, and Koichi
More informationA Direct 2D Position Solution for an APNT-System
A Direct 2D Position Solution for an APNT-System E. Nossek, J. Dambeck and M. Meurer, German Aerospace Center (DLR), Institute of Communications and Navigation, Germany Technische Universität München (TUM),
More informationSolving the geodesics on the ellipsoid as a boundary value problem Research Article
31) 2013 40-47 DOI: 10.2478/jogs-2013-0007 Journal of Geodetic Science Solving the geodesics on the ellipsoid as a boundary value problem Research Article G. Panou, D. Delikaraoglou, R. Korakitis Department
More informationGames, Privacy and Distributed Inference for the Smart Grid
CUHK September 17, 2013 Games, Privacy and Distributed Inference for the Smart Grid Vince Poor (poor@princeton.edu) Supported in part by NSF Grant CCF-1016671 and in part by the Marie Curie Outgoing Fellowship
More informationSpoofing GPS Receiver Clock Offset of Phasor Measurement Units 1
Spoofing GPS Receiver Clock Offset of Phasor Measurement Units 1 Xichen Jiang (in collaboration with J. Zhang, B. J. Harding, J. J. Makela, and A. D. Domínguez-García) Department of Electrical and Computer
More informationSolutions to the problems from Written assignment 2 Math 222 Winter 2015
Solutions to the problems from Written assignment 2 Math 222 Winter 2015 1. Determine if the following limits exist, and if a limit exists, find its value. x2 y (a) The limit of f(x, y) = x 4 as (x, y)
More informationAntenna using Galerkin-Bubnov Indirect
Frequency Domain Analysis of GPR Dipole B E = t H = J + D = ρ B = 0 Antenna using Galerkin-Bubnov Indirect D t Boundary Element Method To be presented by Dragan Poljak Croatia CONTENTS Introduction to
More informationSpectral Noise Tracking for Improved Nonstationary Noise Robust ASR
11. ITG Fachtagung Sprachkommunikation Spectral Noise Tracking for Improved Nonstationary Noise Robust ASR Aleksej Chinaev, Marc Puels, Reinhold Haeb-Umbach Department of Communications Engineering University
More informationNeural Blind Separation for Electromagnetic Source Localization and Assessment
Neural Blind Separation for Electromagnetic Source Localization and Assessment L. Albini, P. Burrascano, E. Cardelli, A. Faba, S. Fiori Department of Industrial Engineering, University of Perugia Via G.
More informationM.Tolotti - Mathematics (Preparatory) - September Exercises. Maximize p(g(x))g(x) q x subject to x R +
M.Tolotti - Mathematics (Preparatory) - September 2010 1 Exercises EXERCISE 1. where Maximize p(g(x))g(x) q x subject to x R + p : R R is constant, i.e. p(g(x)) = p = 1 for all x. g(x) = 35x x 2. q = 10.
More informationA Bit of network information theory
Š#/,% 0/,94%#(.)15% A Bit of network information theory Suhas Diggavi 1 Email: suhas.diggavi@epfl.ch URL: http://licos.epfl.ch Parts of talk are joint work with S. Avestimehr 2, S. Mohajer 1, C. Tian 3,
More informationAlmost Perfect Reconstruction Filter Bank for Non-redundant, Approximately Shift-Invariant, Complex Wavelet Transforms
Journal of Wavelet Theory and Applications. ISSN 973-6336 Volume 2, Number (28), pp. 4 Research India Publications http://www.ripublication.com/jwta.htm Almost Perfect Reconstruction Filter Bank for Non-redundant,
More informationPROJECT PERIODIC REPORT
PROJECT PERIODIC REPORT Publishable Summary Grant Agreement number: 214911 Project acronym: Project title: Funding Scheme: ICESTARS Integrated Circuit/EM Simulation and design Technologies for Advanced
More informationMultispectral Image Dense Matching
Multispectral Image Dense Matching Xiaoyong Shen Li Xu Qi Zhang Jiaya Jia The Chinese University of Hong Kong Image & Visual Computing Lab, Lenovo R&T 1 Multispectral Dense Matching Dataset We build a
More informationAntenna Engineering Lecture 3: Basic Antenna Parameters
Antenna Engineering Lecture 3: Basic Antenna Parameters ELC 405a Fall 2011 Department of Electronics and Communications Engineering Faculty of Engineering Cairo University 2 Outline 1 Radiation Pattern
More informationA 6 : 1 UNEQUAL WILKINSON POWER DIVIDER WITH EBG CPW
Progress In Electromagnetics Research Letters, Vol. 8, 151 159, 2009 A 6 : 1 UNEQUAL WILKINSON POWER DIVIDER WITH EBG CPW C.-P. Chang, C.-C. Su, S.-H. Hung, and Y.-H. Wang Institute of Microelectronics,
More informationOn the Performance of Cooperative Routing in Wireless Networks
1 On the Performance of Cooperative Routing in Wireless Networks Mostafa Dehghan, Majid Ghaderi, and Dennis L. Goeckel Department of Computer Science, University of Calgary, Emails: {mdehghan, mghaderi}@ucalgary.ca
More informationDatabase-assisted Distributed Spectrum Sharing
Database-assisted Distributed Spectrum Sharing Xu Chen and Jianwei Huang Department of Information Engineering, The Chinese University of Hong Kong Email:{cx008,jwhuang}@ie.cuhk.edu.hk arxiv:1301.2848v1
More informationSYNCHRONIZED PHASOR MEASUREMENT TECHNIQUES. A.G. Phadke
SYNCHRONIZED PHASOR MEASUREMENT TECHNIQUES A.G. Phadke Lecture outline: Evolution of PMUs Standards Development of Phasor Measurement Units Phasor Estimation Off-nominal frequency phasors Comtrade Synchrophasor
More informationROBUST SUPERDIRECTIVE BEAMFORMER WITH OPTIMAL REGULARIZATION
ROBUST SUPERDIRECTIVE BEAMFORMER WITH OPTIMAL REGULARIZATION Aviva Atkins, Yuval Ben-Hur, Israel Cohen Department of Electrical Engineering Technion - Israel Institute of Technology Technion City, Haifa
More informationConstructing Simple Nonograms of Varying Difficulty
Constructing Simple Nonograms of Varying Difficulty K. Joost Batenburg,, Sjoerd Henstra, Walter A. Kosters, and Willem Jan Palenstijn Vision Lab, Department of Physics, University of Antwerp, Belgium Leiden
More informationNew Uplink Opportunistic Interference Alignment: An Active Alignment Approach
New Uplink Opportunistic Interference Alignment: An Active Alignment Approach Hui Gao, Johann Leithon, Chau Yuen, and Himal A. Suraweera Singapore University of Technology and Design, Dover Drive, Singapore
More information