ESA living planet symposium 2010 ESA living planet symposium 28 June – 2 July 2010, Bergen, Norway GOCE data analysis: realization of the invariants approach.

Slides:



Advertisements
Similar presentations
COMP Robotics: An Introduction
Advertisements

3D Geometry for Computer Graphics
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: The Linear Prediction Model The Autocorrelation Method Levinson and Durbin.
Basic FEA Procedures Structural Mechanics Displacement-based Formulations.
Inversion of coupled groundwater flow and heat transfer M. Bücker 1, V.Rath 2 & A. Wolf 1 1 Scientific Computing, 2 Applied Geophysics Bommerholz ,
Eigenvalue and eigenvectors  A x = λ x  Quantum mechanics (Schrödinger equation)  Quantum chemistry  Principal component analysis (in data mining)
July 11, 2006 Comparison of Exact and Approximate Adjoint for Aerodynamic Shape Optimization ICCFD 4 July 10-14, 2006, Ghent Giampietro Carpentieri and.
The Aristotle University of Thessaloniki - Department of Geodesy and Surveying A. Dermanis: The rank deficiency in estimation theory and the definition.
Computer Graphics Recitation 5.
COMBINED MODELING OF THE EARTH’S GRAVITY FIELD FROM GOCE AND GRACE SATELLITE OBSERVATIONS Robert Tenzer 1, Pavel Ditmar 2, Xianglin Liu 2, Philip Moore.
A Concept of Environmental Forecasting and Variational Organization of Modeling Technology Vladimir Penenko Institute of Computational Mathematics and.
Goals of Adaptive Signal Processing Design algorithms that learn from training data Algorithms must have good properties: attain good solutions, simple.
Multiple View Geometry Marc Pollefeys University of North Carolina at Chapel Hill Modified by Philippos Mordohai.
ECIV 520 Structural Analysis II Review of Matrix Algebra.
ECIV 301 Programming & Graphics Numerical Methods for Engineers REVIEW II.
Monica Garika Chandana Guduru. METHODS TO SOLVE LINEAR SYSTEMS Direct methods Gaussian elimination method LU method for factorization Simplex method of.
CHAPTER 11 Back-Propagation Ming-Feng Yeh.
Algorithm Evaluation and Error Analysis class 7 Multiple View Geometry Comp Marc Pollefeys.
1 Parallel Simulations of Underground Flow in Porous and Fractured Media H. Mustapha 1,2, A. Beaudoin 1, J. Erhel 1 and J.R. De Dreuzy IRISA – INRIA.
Adaptive Signal Processing
Colorado Center for Astrodynamics Research The University of Colorado STATISTICAL ORBIT DETERMINATION Project Report Unscented kalman Filter Information.
Antonio M. Vidal Jesús Peinado
An approach for solving the Helmholtz Equation on heterogeneous platforms An approach for solving the Helmholtz Equation on heterogeneous platforms G.
Autumn 2008 EEE8013 Revision lecture 1 Ordinary Differential Equations.
Advanced Computer Graphics Spring 2014 K. H. Ko School of Mechatronics Gwangju Institute of Science and Technology.
Mathematics for Computer Graphics (Appendix A) Won-Ki Jeong.
1 Hybrid methods for solving large-scale parameter estimation problems Carlos A. Quintero 1 Miguel Argáez 1 Hector Klie 2 Leticia Velázquez 1 Mary Wheeler.
Kalman filtering techniques for parameter estimation Jared Barber Department of Mathematics, University of Pittsburgh Work with Ivan Yotov and Mark Tronzo.
Calibration in the MBW of simulated GOCE gradients aided by ground data M. Veicherts, C. C. Tscherning, Niels Bohr Institute, University of Copenhagen,
Institut für Erdmessung (IfE), Leibniz Universität Hannover, Germany Quality Assessment of GOCE Gradients Phillip Brieden, Jürgen Müller living planet.
Computing a posteriori covariance in variational DA I.Gejadze, F.-X. Le Dimet, V.Shutyaev.
INDEPENDENT COMPONENT ANALYSIS OF TEXTURES based on the article R.Manduchi, J. Portilla, ICA of Textures, The Proc. of the 7 th IEEE Int. Conf. On Comp.
METHOD OF PERTURBED OBSERVATIONS FOR BUILDING REGIONS OF POSSIBLE PARAMETERS IN ORBITAL DYNAMICS INVERSE PROBLEM Avdyushev V.
Efficient Integration of Large Stiff Systems of ODEs Using Exponential Integrators M. Tokman, M. Tokman, University of California, Merced 2 hrs 1.5 hrs.
LTSI (1) Faculty of Mech. & Elec. Engineering, University AL-Baath, Syria Ahmad Karfoul (1), Julie Coloigner (2,3), Laurent Albera (2,3), Pierre Comon.
The In-flight Calibration of the GOCE Gradiometer Stefano Cesare(1), Giuseppe Catastini(1), Rune Floberghagen(2), Daniel Lamarre(2) (1) Thales Alenia.
© 2011 Autodesk Freely licensed for use by educational institutions. Reuse and changes require a note indicating that content has been modified from the.
On the Use of Sparse Direct Solver in a Projection Method for Generalized Eigenvalue Problems Using Numerical Integration Takamitsu Watanabe and Yusaku.
Colorado Center for Astrodynamics Research The University of Colorado 1 STATISTICAL ORBIT DETERMINATION ASEN 5070 LECTURE 11 9/16,18/09.
Research Vignette: The TransCom3 Time-Dependent Global CO 2 Flux Inversion … and More David F. Baker NCAR 12 July 2007 David F. Baker NCAR 12 July 2007.
Colorado Center for Astrodynamics Research The University of Colorado 1 STATISTICAL ORBIT DETERMINATION The Minimum Variance Estimate ASEN 5070 LECTURE.
A Flexible New Technique for Camera Calibration Zhengyou Zhang Sung Huh CSPS 643 Individual Presentation 1 February 25,
We have recently implemented a microwave imaging algorithm which incorporated scalar 3D wave propagation while reconstructing a 2D dielectric property.
IAG Scientific Assembly – Cairns, Australia, August 2005 The GOCE Mission GOCE (Gravity field and steady-state Ocean Circulation Explorer) will be.
Full Resolution Geoid from GOCE Gradients for Ocean Modeling Matija Herceg & Per Knudsen Department of Geodesy DTU Space living planet symposium 28 June.
1 Chapter 7 Numerical Methods for the Solution of Systems of Equations.
Singular value decomposition (SVD) – a tool for VLBI simulations Markus Vennebusch VLBI – group of the Geodetic Institute of the University of Bonn M.
STATIC ANALYSIS OF UNCERTAIN STRUCTURES USING INTERVAL EIGENVALUE DECOMPOSITION Mehdi Modares Tufts University Robert L. Mullen Case Western Reserve University.
City College of New York 1 Dr. John (Jizhong) Xiao Department of Electrical Engineering City College of New York Review for Midterm.
Monte Carlo Linear Algebra Techniques and Their Parallelization Ashok Srinivasan Computer Science Florida State University
ESA living planet symposium Bergen Combination of GRACE and GOCE in situ data for high resolution regional gravity field modeling M. Schmeer 1,
Mayer-Gürr et al.ESA Living Planet, Bergen Torsten Mayer-Gürr, Annette Eicker, Judith Schall Institute of Geodesy and Geoinformation University.
ESA Living Planet Symposium 28 June - 2 July 2010, Bergen, Norway A. Albertella, R. Rummel, R. Savcenko, W. Bosch, T. Janjic, J.Schroeter, T. Gruber, J.
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2015 Professor Brandon A. Jones Lecture 26: Cholesky and Singular Value.
4.Results (1)Potential coefficients comparisons Fig.3 FIR filtering(Passband:0.005~0.1HZ) Fig.4 Comparison with ESA’s models (filter passband:0.015~0.1HZ)
Bouman et al, GOCE Calibration, ESA Living Planet Symposium 2010, Bergen, Norway Overview of GOCE Gradiometer Cal/Val Activities J. Bouman, P. Brieden,
Transformation methods - Examples
ESA Living Planet Symposium, 29 June 2010, Bergen (Norway) GOCE data analysis: the space-wise approach and the space-wise approach and the first space-wise.
11/25/03 3D Model Acquisition by Tracking 2D Wireframes Presenter: Jing Han Shiau M. Brown, T. Drummond and R. Cipolla Department of Engineering University.
Colorado Center for Astrodynamics Research The University of Colorado 1 STATISTICAL ORBIT DETERMINATION Statistical Interpretation of Least Squares ASEN.
Monte Carlo Linear Algebra Techniques and Their Parallelization Ashok Srinivasan Computer Science Florida State University
Carbon Cycle Data Assimilation with a Variational Approach (“4-D Var”) David Baker CGD/TSS with Scott Doney, Dave Schimel, Britt Stephens, and Roger Dargaville.
ASEN 5070: Statistical Orbit Determination I Fall 2014
Parameter estimation class 5
Jincong He, Louis Durlofsky, Pallav Sarma (Chevron ETC)
Spectral methods for stiff problems MATH 6646
TEST OF GOCE EGG DATA FOR SPACECRAFT POSITIONING
D. Rieser *, R. Pail, A. I. Sharov
Independent Factor Analysis
Martin Pitoňák1, Michal Šprlák2 and Pavel Novák1
Presentation transcript:

ESA living planet symposium 2010 ESA living planet symposium 28 June – 2 July 2010, Bergen, Norway GOCE data analysis: realization of the invariants approach in a high performance computing environment Oliver Baur, Nico Sneeuw, Jianqing Cai, Matthias Roth Institute of Geodesy University of Stuttgart

ESA living planet symposium 2010 Outline  GOCE gradiometry  Invariants representation  Linearization  Synthesis of unobserved GGs  Stochastic model  High performance computing  Summary

ESA living planet symposium observation tensor... gravitational tensor... centrifugal tensor... Euler tensor separation of centrifugal and Euler effects (star tracker, gradiometer) GOCE gradiometry gravitational gradients satellite

ESA living planet symposium 2010 z y x 0 p 1,x p 1,z p 2,x p 1,y p 2,y p 2,z high-sensitive axes accuracy: m s -2 low-sensitive axes accuracy: m s -2 ESA-AOES Medialab high-accurate determination of GOCE gradiometry

ESA living planet symposium 2010 standard approach: observations: V ij gradiometer orientation essential (tensor transformation) alternative approach: observations: J = J{V} = J{V ij } no orientation information required rotational invariants gradiometer frame (GRF) model frame (LNOF) Invariants representation

ESA living planet symposium 2010 system I system IIsystem III Waring formula Newton-Girard formula characteristic equation Invariants representation  rotational invariant  complete system (minimal basis) consists of three independent invariants

ESA living planet symposium 2010 invariants system of a symmetric, trace-free second-order tensor in 3  analysis of I 1 provides the trivial solution ( constraints)  non-linear gravity field functionals  gravitational gradients products  mixing of gravitational gradients Invariants representation

ESA living planet symposium 2010 Invariants representation reference gravitational gradients in the GRFreference invariants minor terms main term

ESA living planet symposium 2010 pros and cons of the gravitational gradients tensor invariants approach Invariants representation pros  scalar-valued functionals  independent of the gradiometer orientation in space  independent of the orientation accuracy  independent of reference frame rotations / parameterization cons  non-linear observables  gravitational gradients required with compatible accuracy (full tensor gradiometry)  huge computational costs, iterative parameter estimation  stochastic model of invariants

ESA living planet symposium 2010 Invariants representation pros  scalar-valued functionals  independent of the gradiometer orientation in space  independent of the orientation accuracy  independent of reference frame rotations / parameterization cons  non-linear observables  gravitational gradients required with compatible accuracy (full tensor gradiometry)  huge computational costs, iterative parameter estimation  stochastic model of invariants pros and cons of the gravitational gradients tensor invariants approach linearization high performance computing error propagation synthesis of inaccurate gravitational gradients

ESA living planet symposium 2010 gravitational gradients: invariants: linearization (calculation of perturbations): V ij = U ij +T ij additional effort (per iteration): synthesis of U ij up to Linearization

ESA living planet symposium 2010 dependence on maximum resolution L ref of reference field GGM signal DE-RMS values relative to GGM: analysis V 33 DE-RMS values relative to V 33 : 1 st it. analysis I 2, L ref = 0 ( GRS80 ) 1 st it. analysis I 2, L ref = 2 ( GRS80 ) 1 st it. analysis I 2, L ref = 200 ( OSU86F ) 2 nd it. analysis I 2 3 rd it. analysis I 2 degree Linearization V 33 GGM signal

ESA living planet symposium 2010 degree Linearization GGM signal DE-RMS values relative to GGM: analysis V 33 DE-RMS values relative to V 33 : 1 st it. analysis I 2, L ref = 0 ( GRS80 ) 1 st it. analysis I 2, L ref = 2 ( GRS80 ) 1 st it. analysis I 2, L ref = 200 ( OSU86F ) 2 nd it. analysis I 2 3 rd it. analysis I 2 V 33 I 2, L ref = 0 GGM signal dependence on maximum resolution L ref of reference field

ESA living planet symposium 2010 degree Linearization GGM signal DE-RMS values relative to GGM: analysis V 33 DE-RMS values relative to V 33 : 1 st it. analysis I 2, L ref = 0 ( GRS80 ) 1 st it. analysis I 2, L ref = 2 ( GRS80 ) 1 st it. analysis I 2, L ref = 200 ( OSU86F ) 2 nd it. analysis I 2 3 rd it. analysis I 2 V 33 I 2, L ref = 0 I 2, L ref = 2 GGM signal dependence on maximum resolution L ref of reference field

ESA living planet symposium 2010 degree Linearization GGM signal DE-RMS values relative to GGM: analysis V 33 DE-RMS values relative to V 33 : 1 st it. analysis I 2, L ref = 0 ( GRS80 ) 1 st it. analysis I 2, L ref = 2 ( GRS80 ) 1 st it. analysis I 2, L ref = 200 ( OSU86F ) 2 nd it. analysis I 2 3 rd it. analysis I 2 V 33 I 2, L ref = 0 I 2, L ref = 2 I 2, L ref = 200 GGM signal dependence on maximum resolution L ref of reference field

ESA living planet symposium 2010 degree Linearization GGM signal DE-RMS values relative to GGM: analysis V 33 DE-RMS values relative to V 33 : 1 st it. analysis I 2, L ref = 0 ( GRS80 ) 1 st it. analysis I 2, L ref = 2 ( GRS80 ) 1 st it. analysis I 2, L ref = 200 ( OSU86F ) 2 nd it. analysis I 2 3 rd it. analysis I 2 V 33 I 2, L ref = 0 I 2, L ref = 2 I 2, L ref = nd iteration GGM signal dependence on maximum resolution L ref of reference field

ESA living planet symposium 2010 degree V 33 I 2, L ref = 0 I 2, L ref = 2 I 2, L ref = 200 Linearization GGM signal DE-RMS values relative to GGM: analysis V 33 DE-RMS values relative to V 33 : 1 st it. analysis I 2, L ref = 0 ( GRS80 ) 1 st it. analysis I 2, L ref = 2 ( GRS80 ) 1 st it. analysis I 2, L ref = 200 ( OSU86F ) 2 nd it. analysis I 2 3 rd it. analysis I 2 2 nd, 3 rd iteration GGM signal dependence on maximum resolution L ref of reference field conclusions  small linearization error  fast convergence  numerically efficient  insensitive towards linearization field

ESA living planet symposium 2010  invariants representation requires the GGs with compatible accuracy (full tensor gradiometry)  GOCE: V 12 and V 23 highly reduced in accuracy  synthetic calculation of inaccurate GGs (forward modeling)  avoid a priori information to leak into gravity field estimate  minor influence additional effort (per iteration): synthesis of V 12 and V 23 Synthesis of unobserved GGs  ,,,VVVVV

ESA living planet symposium 2010 Synthesis of unobserved GGs

ESA living planet symposium 2010 Synthesis of unobserved GGs

ESA living planet symposium 2010 degree V 33 I 2, full tensor GGM signal DE-RMS values relative to GGM: analysis V 33 DE-RMS values relative to V 33 : 2 nd it. analysis I 2 1 st it. analyse I 2, Syn. 1. It.: - 2. it. analyse I 2, Syn. 1. It.: - 1. it. analyse I 2, Syn. 1. It.: OSU86F 2. it. analyse I 2, Syn. 1. It.: OSU86F Synthesis of unobserved GGs impact of GGs synthesis on the estimation of geopotential parameters

ESA living planet symposium 2010 GGM signal DE-RMS values relative to GGM: analysis V 33 DE-RMS values relative to V 33 : 2 nd it. analysis I 2 1 st it. analysis I 2, syn. 1 st it.: - 2 nd it. analysis I 2, syn. 1 st it.: - 1. It. Analyse I 2, Syn. 1. It.: OSU86F 2. It. Analyse I 2, Syn. 1. It.: OSU86F degree V 33 I 2, full tensor GGM signal I 2, syn 1. It.: - I 2, syn. 1. It.: - Synthesis of unobserved GGs impact of GGs synthesis on the estimation of geopotential parameters conclusions  full tensor reconstructed  no a priori information needed  no impact on overall convergence  numerically efficient

ESA living planet symposium 2010 Stochastic model linearized invariant linearized overall functional model stochastic model of gravitational gradients correlations neglected

ESA living planet symposium 2010 Stochastic model linearized invariant linearized overall functional model stochastic model of gravitational gradients

ESA living planet symposium 2010 Stochastic model error propagation matrices of linear factors (Jacobian) conclusion  invariants variance-covariance matrix by products between the (diagonal) matrices of linear factors and the inverse gravitational gradients filter matrices

ESA living planet symposium 2010  “brute-force” normal equations system “inversion”  splitting the computational effort on several CPUs  parallelization using OpenMP, MPI or OpenMP+MPI  computation platforms provided by the High Performance Computing Centre Stuttgart (HLRS) NEC SX-9 (array processor) 12 nodes, 192 CPUs TPP: 19.2 TFlops High performance computing

ESA living planet symposium 2010 High performance computing shared memory systems  parallelization via OpenMP  block-wise design matrix assembly  successive normal equations system assembly  algebraic operations by BLAS routines  normal equations system “inversion” by Cholesky decomposition  LAPACK routines

ESA living planet symposium 2010 High performance computing distributed memory systems  parallelization via MPI  block-wise design matrix assembly  successive normal equations system assembly block-cyclic data distribution  algebraic operations by PBLAS routines  normal equations system “inversion” by Cholesky decomposition  ScaLAPACK routines

ESA living planet symposium 2010 High performance computing # CPUs148 design matrix assembly (%)0.8 NES assmebly (%) NES inversion (%) speed-up (-)  good runtime scaling on shared memory architectures limited to ~8 CPUs  normal equations system assembly most time-consuming part  hybrid implementation established recently design matrix assembly NES assembly total runtime conclusion  parallelization performed successfully

ESA living planet symposium 2010  the invariants approach is an independent alternative for SGG analysis to more conventional methods  independent of reference frame rotations and the gradiometer frame orientation in space  efficient linearization: small linearization error, fast convergence  full tensor gradiometry reconstruction by synthesis of unobserved gravitational gradients  approaches for the stochastic model handling of invariants  algorithms successfully implemented on high performance computing platforms  analysis of simulated GOCE data demonstrates the invariants approach to be a viable method for gravity field recovery  application on real data Summary

ESA living planet symposium 2010 invariants system of a symmetric second-order tensors in 3 Invariants representation

ESA living planet symposium 2010 Invariants representation reference gravitational gradients in the GRFreference invariants

ESA living planet symposium 2010 Invariants representation reference gravitational gradients in the GRF reference invariants

ESA living planet symposium 2010 Linearization

ESA living planet symposium 2010 linearized observation equation approximate solution x 0 calculation of V 12 and V 23 calculation of invariants solution of the linear system of equations new estimate final solution: i = i+1 truncation? yes no Synthesis of unobserved GGs