Minimizing the Number of Function Evaluations to Estimate Sobol Indices Using Quasi-Monte Carlo
|
|
- Emory Benson
- 5 years ago
- Views:
Transcription
1 Minimizing the Number of Function Evaluations to Estimate Sobol Indices Using Quasi-Monte Carlo Lluís Antoni Jiménez Rugama Joint work with: Fred J Hickernell (IIT), Clémentine Prieur (Univ Grenoble), Elise Arnaud (Univ Grenoble), Hervé Monod (INRA), and Laurent Gilquin (Univ Grenoble) Room 120, Bldg E1, Department of Applied Mathematics Illinois Institute of Technology, Chicago, IL ljimene1@hawkiitedu Thursday 26 th May, 2016 ljimene1@hawkiitedu SRC / 21
2 Outline Introduction ANOVA Sobol Indices Quasi-Monte Carlo Methods Replicated Method SRC / 21
3 Outline Introduction ANOVA The ANalysis Of VAriance decomposition Sobol Indices Quasi-Monte Carlo Methods Replicated Method SRC / 21
4 ANOVA For f P L 2 `r0, 1s d, and D t1,, du, fpxq ÿ f u pxq, f µ, uďd where, ż f u pxq fpxqdx u ÿ f v pxq r0,1s d u vău u the cardinality of u u : u c Dzu ljimene1@hawkiitedu SRC / 21
5 Variance Decomposition Under the previous definitions, σ 2 0, σu 2 ż f u pxq 2 dx, r0,1s d σ 2 ż pfpxq µq 2 dx r0,1s d The ANOVA identity is, σ 2 ÿ σu 2 uďd ljimene1@hawkiitedu SRC / 21
6 Outline Introduction ANOVA Sobol Indices Measuring the importance of each input Quasi-Monte Carlo Methods Replicated Method SRC / 21
7 Sobol Indices Sobol introduced the global sensitivity indices which measure the variance explained by any dimension subset u P D: τ 2 u ÿ σv 2, and τ 2 u ÿ σv 2 vďu vxu v PD v PD We have the following properties, τ 2 u ď τ 2 u τ 2 u ` τ 2 u σ 2 ljimene1@hawkiitedu SRC / 21
8 Sobol Indices - Probabilistic Framework For X Ur0, 1s d, Sobol indices can also be presented in the following form, τ 2 u Var re pfpxq X u qs Var pfpxqq E rvar pfpxq X u qs, τ 2 u Var pfpxqq Var re pfpxq X u qs E rvar pfpxq X u qs ljimene1@hawkiitedu SRC / 21
9 The Normalized Sobol Indices One may also use the normalized definition of the Sobol indices, S tot u S u τ 2 u σ 2 Var re pfpxq X uqs Var pfpxqq τ 2 u Var re pfpxq X uqs 1 σ2 Var pfpxqq satisfying 0 ď S u ď S tot u ď 1 1 E rvar pfpxq X uqs, Var pfpxqq E rvar pfpxq X uqs Var pfpxqq ljimene1@hawkiitedu SRC / 21
10 The Normalized Sobol Indices One may also use the normalized definition of the Sobol indices, S tot u S u τ 2 u σ 2 Var re pfpxq X uqs Var pfpxqq τ 2 u Var re pfpxq X uqs 1 σ2 Var pfpxqq 1 E rvar pfpxq X uqs, Var pfpxqq E rvar pfpxq X uqs Var pfpxqq satisfying 0 ď S u ď Su tot ď 1 More specifically, S u is composed by, $ I p1q & I p1q is a 2d u dim integral S u 1, I p2q `Ip3q 2 where I % p2q is a d dim integral I p3q is a d dim integral Error bounds for S u require more care than error bounds for I pkq ljimene1@hawkiitedu SRC / 21
11 Outline Introduction ANOVA Sobol Indices Quasi-Monte Carlo Methods How can we compute high dimensional integrals efficiently? Replicated Method SRC / 21
12 Why Quasi-Monte Carlo? To estimate S u we need to approximate I p1q, I p2q, and I p3q However, in high dimensions we need a suitable technique: Method Convergence Trapezoidal rule: Opn 2{d q Simpson s rule: Opn 4{d q IID Monte Carlo: Opn 1{2 q Quasi-Monte Carlo: Opn 1`ε q (n: number of data points) ljimene1@hawkiitedu SRC / 21
13 Estimating I p1q, I p2q, and I p3q automatically Given ε a and x ÞÑ fpxq, we want Î such that ż fpxq dx Î px ÞÑ fpxq, ε aq r0,1q d ď ε a, where Î px ÞÑ fpxq, ε a q 1 2 m 1 ÿ 2 m fpz i q, i 0 " * Lattice for some automatic and adaptive choice of m and tz i u 8 i 0 P Digital sequence ljimene1@hawkiitedu SRC / 21
14 Examples of Sequences Shifted rank-1 lattice sequence with generating vector p1, 47q Digitally shifted scrambled Sobol sequence ljimene1@hawkiitedu SRC / 21
15 Outline Introduction ANOVA Sobol Indices Quasi-Monte Carlo Methods Replicated Method Reducing the number of function evaluations to compute first-order indices SRC / 21
16 Normalized First-Order Sobol Indices In this particular case, we consider u 1 and want to estimate S u σ 2 u{σ 2 For this purpose, given x, x 1 P r0, 1s d, we define the following point, px u : x 1 uq : px 1 1,, x 1 u 1, x u, x 1 u`1,, x 1 d q P r0, 1sd Thus, one can use the following integral form to build an estimator: S u 1 ş r0,1q 2d 1 g upx,x 1 q: gpx,x 1 q: hkikj hkkkkkkikkkkkkj fpxq pfpxq fpx u : x 1 uqqdxdx1 u ş ş 2 Hpg, g u q r0,1s fpxq 2 dx d r0,1s fpxqdx d ljimene1@hawkiitedu SRC / 21
17 Number of Function Evaluations We will focus on reducing the number of function evaluations, and to estimate σ 2 u{σ 2, only g and g u are evaluated Computing all the indices one by one, if one requires n points for each estimation, the total number of function evaluations of g and g u are 2dn, However, if all indices are computed together, g only needs to be evaluated once Therefore, the number of function evaluations becomes p1 ` dqn, Finally, under a special set of quasi-monte Carlo sequences, this number is decreased to 2n ljimene1@hawkiitedu SRC / 21
18 Replicated Designs Functions g and g u only share input dimension u: gpx, x 1 q fpx 1,, x u 1, x u, x u`1,, x d q, g u px, x 1 q fpx 1 1,, x 1 u 1, x u, x 1 u`1,, x 1 d q Hence, we can construct our points x 1 i as follows, x 0,1 x 0,d x 1 0,1 x1 0,d x π1 p0q,1 x πd p0q,d x n,1 x n,d, x 1 n,1 x1 n,d x π1 pnq,1 x πd pnq,d ljimene1@hawkiitedu SRC / 21
19 The Right Function Values Given the right order of points: x 1 π 1 u p0q x u p0q,1 0,u x 1 π 1 u x 1 x π 1 u pnq,1 n,u x 1 π 1 u x 1 π 1 u pnq x 1 π 1 Therefore, we only need to evaluate g u px, x 1 q once: fpx 1 0 q y 0 g u px 0, x 1 0 q fpx 1 nq y ṇ ùñ g u px n, x 1 nq p0q,d pnq,d y π 1 u p0q y π 1 u pnq ljimene1@hawkiitedu SRC / 21
20 Conclusions We can study how each dimension explains the overall variance of a model using Sobol Indices Our quasi-monte Carlo automatic cubatures can be adapted to estimate these indices automatically First-order Sobol Indices can be estimated using only 2n quasi-monte Carlo function evaluations (not depending on d) ljimene1@hawkiitedu SRC / 21
21 References References I Hickernell, F J and Ll A Jiménez Rugama Reliable adaptive cubature using digital sequences, Monte Carlo and quasi-monte Carlo methods 2014 to appear, arxiv: [mathna] IM, Sobol 2001 Global sensitivity indices for nonlinear mathematical models and their monte carlo estimates, Mathematics and Computers in Simulation (MATCOM) 55, no 1, Joe, Stephen and Frances Y Kuo 2008 Constructing sobol sequences with better two-dimensional projections, SIAM J Scientific Computing 30, no 5, M D McKay, W J Conover, R J Beckman 1979 A comparison of three methods for selecting values of input variables in the analysis of output from a computer code, Technometrics 21, no 2, Niederreiter, H 1992 Random number generation and quasi-monte Carlo methods, CBMS-NSF Regional Conference Series in Applied Mathematics, SIAM, Philadelphia Owen, A B 1998 Scrambling Sobol and Niederreiter-Xing points, J Complexity 14, ljimene1@hawkiitedu SRC / 21
22 References References II Owen, Art B 2013 Variance components and generalized Sobol indices, SIAM/ASA Journal on Uncertainty Quantification 1, no 1, Saltelli, A 2002 Making best use of model evaluations to compute sensitivity indices, Computer Physics Communications 145, Sobol, I M 1967 The distribution of points in a cube and the approximate evaluation of integrals, USSR Comput Math and Math Phys 7, Tissot, Jean-Yves and Clémentine Prieur 2014 A randomized Orthogonal Array-based procedure for the estimation of first- and second-order Sobol indices, Journal of Statistical Computation and Simulation, 1 24 ljimene1@hawkiitedu SRC / 21
Generalizing the Tolerance Function for Guaranteed Algorithms
Generalizing the Tolerance Function for Guaranteed Algorithms Lluís Antoni Jiménez Rugama Joint work with Professor Fred J. Hickernell Room 120, Bldg E1, Department of Applied Mathematics Email: lluisantoni@gmail.com
More informationReliable Error Estimation for Quasi-Monte Carlo Methods
Reliable Error Estimation for Quasi-Monte Carlo Methods Department of Applied Mathematics, Joint work with Fred J. Hickernell July 8, 2014 Outline 1 Motivation Reasons Problem 2 New approach Set-up of
More informationA Guaranteed Automatic Integration Library for Monte Carlo Simulation
A Guaranteed Automatic Integration Library for Monte Carlo Simulation Lan Jiang Department of Applied Mathematics Illinois Institute of Technology Email: ljiang14@hawk.iit.edu Joint work with Prof. Fred
More informationSome Thoughts on Guaranteed Function Approximation Satisfying Relative Error
Some Thoughts on Guaranteed Function Approximation Satisfying Relative Error Fred J. Hickernell Department of Applied Mathematics, Illinois Institute of Technology hickernell@iit.edu mypages.iit.edu/~hickernell
More informationOn Shapley value for measuring importance. of dependent inputs
Shapley value & variable importance 1 On Shapley value for measuring importance of dependent inputs Art B. Owen, Stanford joint with Clémentine Prieur, Grenoble Based on forthcoming JUQ article (2017).
More informationA CENTRAL LIMIT THEOREM FOR NESTED OR SLICED LATIN HYPERCUBE DESIGNS
Statistica Sinica 26 (2016), 1117-1128 doi:http://dx.doi.org/10.5705/ss.202015.0240 A CENTRAL LIMIT THEOREM FOR NESTED OR SLICED LATIN HYPERCUBE DESIGNS Xu He and Peter Z. G. Qian Chinese Academy of Sciences
More information18Ï È² 7( &: ÄuANOVAp.O`û5 571 Based on this ANOVA model representation, Sobol (1993) proposed global sensitivity index, S i1...i s = D i1...i s /D, w
A^VÇÚO 1 Êò 18Ï 2013c12 Chinese Journal of Applied Probability and Statistics Vol.29 No.6 Dec. 2013 Optimal Properties of Orthogonal Arrays Based on ANOVA High-Dimensional Model Representation Chen Xueping
More informationError Analysis for Quasi-Monte Carlo Methods
Error Analysis for Quasi-Monte Carlo Methods Fred J. Hickernell Department of Applied Mathematics, Illinois Institute of Technology hickernell@iit.edu mypages.iit.edu/~hickernell Thanks to the Guaranteed
More informationTutorial on quasi-monte Carlo methods
Tutorial on quasi-monte Carlo methods Josef Dick School of Mathematics and Statistics, UNSW, Sydney, Australia josef.dick@unsw.edu.au Comparison: MCMC, MC, QMC Roughly speaking: Markov chain Monte Carlo
More informationIntroduction to Statistical Methods for Understanding Prediction Uncertainty in Simulation Models
LA-UR-04-3632 Introduction to Statistical Methods for Understanding Prediction Uncertainty in Simulation Models Michael D. McKay formerly of the Statistical Sciences Group Los Alamos National Laboratory
More informationA comparison of global sensitivity techniques and sampling method
22nd International Congress on Modelling and Simulation, Hobart, Tasmania, Australia, 3 to 8 December 2017 mssanz.org.au/modsim2017 A comparison of global sensitivity techniques and sampling method X.
More informationMathematische Methoden der Unsicherheitsquantifizierung
Mathematische Methoden der Unsicherheitsquantifizierung Oliver Ernst Professur Numerische Mathematik Sommersemester 2014 Contents 1 Introduction 1.1 What is Uncertainty Quantification? 1.2 A Case Study:
More informationStat 890 Design of computer experiments
Stat 890 Design of computer experiments Will introduce design concepts for computer experiments Will look at more elaborate constructions next day Experiment design In computer experiments, as in many
More informationAdvanced Algorithms for Multidimensional Sensitivity Studies of Large-scale Air Pollution Models Based on Sobol Sequences
Advanced Algorithms for Multidimensional Sensitivity Studies of Large-scale Air Pollution Models Based on Sobol Sequences I. Dimov a,, R. Georgieva a, Tz. Ostromsky a, Z. Zlatev b a Department of Parallel
More informationLow Discrepancy Sequences in High Dimensions: How Well Are Their Projections Distributed?
Low Discrepancy Sequences in High Dimensions: How Well Are Their Projections Distributed? Xiaoqun Wang 1,2 and Ian H. Sloan 2 1 Department of Mathematical Sciences, Tsinghua University, Beijing 100084,
More information`an cos nπx. n 1. L `b
4 Fourier Series A periodic function on a range p,q may be decomposed into a sum of sinusoidal (sine or cosine) functions. This can be written as follows gpxq 1 2 a ` ř8 `b (4.1) The aim of this chapter
More informationSobol-Hoeffding Decomposition with Application to Global Sensitivity Analysis
Sobol-Hoeffding decomposition Application to Global SA Computation of the SI Sobol-Hoeffding Decomposition with Application to Global Sensitivity Analysis Olivier Le Maître with Colleague & Friend Omar
More informationProgress in high-dimensional numerical integration and its application to stochastic optimization
Progress in high-dimensional numerical integration and its application to stochastic optimization W. Römisch Humboldt-University Berlin Department of Mathematics www.math.hu-berlin.de/~romisch Short course,
More informationSensitivity Analysis of Compact Models in Nanodevice Modeling
Sensitivity Analysis of Compact Models in Nanodevice Modeling 1 (in collaboration with Asen Asenov 2 Binjie Cheng 2 Ivan Dimov 1 Urban Kovac 2 Campbell Millar 2 ) 1 Institute of Information and Communication
More informationBetter estimation of small Sobol sensitivity indices
Better estimation of small Sobol sensitivity indices ART B. OWEN Stanford University September 2012 c ACM, 2012. This is the author s version of the work. It is posted here by permission of ACM for your
More informationLecture 5: Hard Core Predicates
Lecture 5: Hard Core Predicates Instructor: Omkant Pandey Spring 2017 (CSE 594) Instructor: Omkant Pandey Lecture 5: Hard Core Predicates Spring 2017 (CSE 594) 1 / 17 Last Time Proof via Reduction: fˆ
More informationPolynomial chaos expansions for sensitivity analysis
c DEPARTMENT OF CIVIL, ENVIRONMENTAL AND GEOMATIC ENGINEERING CHAIR OF RISK, SAFETY & UNCERTAINTY QUANTIFICATION Polynomial chaos expansions for sensitivity analysis B. Sudret Chair of Risk, Safety & Uncertainty
More informationNew results for the functional ANOVA and. Sobol indices
Generalized Sobol Indices 1 New results for the functional ANOVA and Sobol indices Art B. Owen Stanford University Generalized Sobol Indices 2 Ilya Meerovich Sobol At MCM 2001, Salzburg Known for Sobol
More informationGaussian Process Regression and Emulation
Gaussian Process Regression and Emulation STAT8810, Fall 2017 M.T. Pratola September 22, 2017 Today Experimental Design; Sensitivity Analysis Designing Your Experiment If you will run a simulator model,
More informationarxiv: v1 [math.ca] 4 Apr 2017
ON LOCALIZATION OF SCHRÖDINGER MEANS PER SJÖLIN Abstract. Localization properties for Schrödinger means are studied in dimension higher than one. arxiv:704.00927v [math.ca] 4 Apr 207. Introduction Let
More informationMariusz Jurkiewicz, Bogdan Przeradzki EXISTENCE OF SOLUTIONS FOR HIGHER ORDER BVP WITH PARAMETERS VIA CRITICAL POINT THEORY
DEMONSTRATIO MATHEMATICA Vol. XLVIII No 1 215 Mariusz Jurkiewicz, Bogdan Przeradzki EXISTENCE OF SOLUTIONS FOR HIGHER ORDER BVP WITH PARAMETERS VIA CRITICAL POINT THEORY Communicated by E. Zadrzyńska Abstract.
More informationEstimating mean dimensionality of ANOVA. decompositions
Estimating mean dimensionality of ANOVA decompositions Ruixue Liu 1 and Art B. Owen 2 Department of Statistics Stanford University Stanford CA, 94305 Orig: June 2003. Revised: March 2005 Abstract The analysis
More informationQuasi-Monte Carlo integration over the Euclidean space and applications
Quasi-Monte Carlo integration over the Euclidean space and applications f.kuo@unsw.edu.au University of New South Wales, Sydney, Australia joint work with James Nichols (UNSW) Journal of Complexity 30
More informationTRB 2005: For Presentation and Publication Paper # Final Submission: April 1, 2005 Word Count: 8,191
Simulation Estimation of Mixed Discrete Choice Models Using Randomized Quasi-Monte Carlo Sequences: A Comparison of Alternative Sequences, Scrambling Methods, and Uniform-to-Normal Variate Transformation
More informationA Non-Uniform Bound on Normal Approximation of Randomized Orthogonal Array Sampling Designs
International Mathematical Forum,, 007, no. 48, 347-367 A Non-Uniform Bound on Normal Approximation of Randomized Orthogonal Array Sampling Designs K. Laipaporn Department of Mathematics School of Science,
More informationError estimation for Quasi Monte Carlo Methods
Error estimation for Quasi Monte Carlo Methods Introduction of an algorithm for integration relying on the fast transform coecients decay Lluís Antoni Jiménez Rugama July 11, 2013 Index 1 Introduction
More informationThe Error Analysis through Dual Net and Walsh Function in Quasi-Monte Carlo Method
The Error Analysis through Dual Net and Walsh Function in Quasi-Monte Carlo Method Siyuan Deng Department of Applied Mathematics Illinois Institute of Technology Apr 25, 2013 The Basic Concept of Quasi-Monte
More informationMulti-fidelity sensitivity analysis
Multi-fidelity sensitivity analysis Loic Le Gratiet 1,2, Claire Cannamela 2 & Bertrand Iooss 3 1 Université Denis-Diderot, Paris, France 2 CEA, DAM, DIF, F-91297 Arpajon, France 3 EDF R&D, 6 quai Watier,
More informationDS-GA 1002: PREREQUISITES REVIEW SOLUTIONS VLADIMIR KOBZAR
DS-GA 2: PEEQUISIES EVIEW SOLUIONS VLADIMI KOBZA he following is a selection of questions (drawn from Mr. Bernstein s notes) for reviewing the prerequisites for DS-GA 2. Questions from Ch, 8, 9 and 2 of
More informationConstructions of digital nets using global function fields
ACTA ARITHMETICA 105.3 (2002) Constructions of digital nets using global function fields by Harald Niederreiter (Singapore) and Ferruh Özbudak (Ankara) 1. Introduction. The theory of (t, m, s)-nets and
More informationETIKA V PROFESII PSYCHOLÓGA
P r a ž s k á v y s o k á š k o l a p s y c h o s o c i á l n í c h s t u d i í ETIKA V PROFESII PSYCHOLÓGA N a t á l i a S l o b o d n í k o v á v e d ú c i p r á c e : P h D r. M a r t i n S t r o u
More informationDraft. Chapter 2 Approximation and Interpolation. MATH 561 Numerical Analysis. Songting Luo. Department of Mathematics Iowa State University
Chapter 2 Approximation and Interpolation Songting Luo Department of Mathematics Iowa State University MATH 561 Numerical Analysis Songting Luo ( Department of Mathematics Iowa State University[0.5in]
More informationSTK-IN4300 Statistical Learning Methods in Data Science
Outline of the lecture STK-I4300 Statistical Learning Methods in Data Science Riccardo De Bin debin@math.uio.no Model Assessment and Selection Cross-Validation Bootstrap Methods Methods using Derived Input
More informationAlgorithms for Uncertainty Quantification
Algorithms for Uncertainty Quantification Lecture 9: Sensitivity Analysis ST 2018 Tobias Neckel Scientific Computing in Computer Science TUM Repetition of Previous Lecture Sparse grids in Uncertainty Quantification
More informationA GENERAL THEORY FOR ORTHOGONAL ARRAY BASED LATIN HYPERCUBE SAMPLING
Statistica Sinica 26 (2016), 761-777 doi:http://dx.doi.org/10.5705/ss.202015.0029 A GENERAL THEORY FOR ORTHOGONAL ARRAY BASED LATIN HYPERCUBE SAMPLING Mingyao Ai, Xiangshun Kong and Kang Li Peking University
More informationRandom and Quasi-Random Point Sets
Peter Hellekalek Gerhard Larcher (Editors) Random and Quasi-Random Point Sets With contributions by JözsefBeck Peter Hellekalek Fred J. Hickemell Gerhard Larcher Pierre L'Ecuyer Harald Niederreiter Shu
More informationVARIANCE COMPONENTS AND GENERALIZED SOBOL INDICES. Copright on this work belongs to SIAM.
VARIANCE COMPONENTS AND GENERALIZED SOBOL INDICES ART B. OWEN Abstract. This paper introduces generalized Sobol indices, compares strategies for their estimation, and makes a systematic search for efficient
More informationOptimal Randomized Algorithms for Integration on Function Spaces with underlying ANOVA decomposition
Optimal Randomized on Function Spaces with underlying ANOVA decomposition Michael Gnewuch 1 University of Kaiserslautern, Germany October 16, 2013 Based on Joint Work with Jan Baldeaux (UTS Sydney) & Josef
More informationLecture 16 Methods for System of Linear Equations (Linear Systems) Songting Luo. Department of Mathematics Iowa State University
Lecture 16 Methods for System of Linear Equations (Linear Systems) Songting Luo Department of Mathematics Iowa State University MATH 481 Numerical Methods for Differential Equations Songting Luo ( Department
More informationREGULARITY AND CONSTRUCTION OF BOUNDARY MULTIWAVELETS
REGULARITY AND CONSTRUCTION OF BOUNDARY MULTIWAVELETS FRITZ KEINERT Abstract. The conventional way of constructing boundary functions for wavelets on a finite interval is to form linear combinations of
More informationFast evaluation of mixed derivatives and calculation of optimal weights for integration. Hernan Leovey
Fast evaluation of mixed derivatives and calculation of optimal weights for integration Humboldt Universität zu Berlin 02.14.2012 MCQMC2012 Tenth International Conference on Monte Carlo and Quasi Monte
More informationREAL ANALYSIS II TAKE HOME EXAM. T. Tao s Lecture Notes Set 5
REAL ANALYSIS II TAKE HOME EXAM CİHAN BAHRAN T. Tao s Lecture Notes Set 5 1. Suppose that te 1, e 2, e 3,... u is a countable orthonormal system in a complex Hilbert space H, and c 1, c 2,... is a sequence
More informationChaospy: A modular implementation of Polynomial Chaos expansions and Monte Carlo methods
Chaospy: A modular implementation of Polynomial Chaos expansions and Monte Carlo methods Simen Tennøe Supervisors: Jonathan Feinberg Hans Petter Langtangen Gaute Einevoll Geir Halnes University of Oslo,
More informationVariational inequality formulation of chance-constrained games
Variational inequality formulation of chance-constrained games Joint work with Vikas Singh from IIT Delhi Université Paris Sud XI Computational Management Science Conference Bergamo, Italy May, 2017 Outline
More informationApproximation in the Zygmund Class
Approximation in the Zygmund Class Odí Soler i Gibert Joint work with Artur Nicolau Universitat Autònoma de Barcelona New Developments in Complex Analysis and Function Theory, 02 July 2018 Approximation
More informationTheorem The simple finite dimensional sl 2 modules Lpdq are indexed by
The Lie algebra sl 2 pcq has basis x, y, and h, with relations rh, xs 2x, rh, ys 2y, and rx, ys h. Theorem The simple finite dimensional sl 2 modules Lpdq are indexed by d P Z ě0 with basis tv`, yv`, y
More informationFaster Kernel Ridge Regression Using Sketching and Preconditioning
Faster Kernel Ridge Regression Using Sketching and Preconditioning Haim Avron Department of Applied Math Tel Aviv University, Israel SIAM CS&E 2017 February 27, 2017 Brief Introduction to Kernel Ridge
More informationMonte Carlo Method for Numerical Integration based on Sobol s Sequences
Monte Carlo Method for Numerical Integration based on Sobol s Sequences Ivan Dimov and Rayna Georgieva Institute of Information and Communication Technologies, Bulgarian Academy of Sciences, 1113 Sofia,
More informationAPPLIED MATHEMATICS REPORT AMR04/2 DIAPHONY, DISCREPANCY, SPECTRAL TEST AND WORST-CASE ERROR. J. Dick and F. Pillichshammer
APPLIED MATHEMATICS REPORT AMR4/2 DIAPHONY, DISCREPANCY, SPECTRAL TEST AND WORST-CASE ERROR J. Dick and F. Pillichshammer January, 24 Diaphony, discrepancy, spectral test and worst-case error Josef Dick
More informationNOTES WEEK 11 DAY 2 SCOT ADAMS
NOTES WEEK 11 DAY 2 SCOT ADAMS In Proposition 0.1 below, Bp0, δq is just the open interval p δ, δq and Bp0, x q is just the closed interval r x, x s. PROPOSITION 0.1. Let g : R R and let δ ą 0. Assume
More informationEvaluating prediction uncertainty in simulation models
Submitted to Computer Physics Communications LA-UR-98 1362 Evaluating prediction uncertainty in simulation models Michael D. McKay, 1 John D. Morrison, Stephen C. Upton Los Alamos National Laboratory Los
More informationarxiv: v2 [math.ca] 13 May 2015
ON THE CLOSURE OF TRANSLATION-DILATION INVARIANT LINEAR SPACES OF POLYNOMIALS arxiv:1505.02370v2 [math.ca] 13 May 2015 J. M. ALMIRA AND L. SZÉKELYHIDI Abstract. Assume that a linear space of real polynomials
More informationEntropy and Ergodic Theory Notes 22: The Kolmogorov Sinai entropy of a measure-preserving system
Entropy and Ergodic Theory Notes 22: The Kolmogorov Sinai entropy of a measure-preserving system 1 Joinings and channels 1.1 Joinings Definition 1. If px, µ, T q and py, ν, Sq are MPSs, then a joining
More informationOn the Behavior of the Weighted Star Discrepancy Bounds for Shifted Lattice Rules
On the Behavior of the Weighted Star Discrepancy Bounds for Shifted Lattice Rules Vasile Sinescu and Pierre L Ecuyer Abstract We examine the question of constructing shifted lattice rules of rank one with
More informationRandomized Quasi-Monte Carlo Simulation of Markov Chains with an Ordered State Space
Randomized Quasi-Monte Carlo Simulation of Markov Chains with an Ordered State Space Pierre L Ecuyer 1, Christian Lécot 2, and Bruno Tuffin 3 1 Département d informatique et de recherche opérationnelle,
More informationAutomatic algorithms
Automatic algorithms Function approximation using its series decomposition in a basis Lluís Antoni Jiménez Rugama May 30, 2013 Index 1 Introduction Environment Linking H in Example and H out 2 Our algorithms
More informationApplication of QMC methods to PDEs with random coefficients
Application of QMC methods to PDEs with random coefficients a survey of analysis and implementation Frances Kuo f.kuo@unsw.edu.au University of New South Wales, Sydney, Australia joint work with Ivan Graham
More informationA Coding Theoretic Approach to Building Nets with Well-Equidistributed Projections
A Coding Theoretic Approach to Building Nets with Well-Equidistributed Projections Yves Edel 1 and Pierre L Ecuyer 2 1 Mathematisches Institut der Universität Im Neuenheimer Feld 288, 69120 Heidelberg,
More informationOn the existence of higher order polynomial. lattices with large figure of merit ϱ α.
On the existence of higher order polynomial lattices with large figure of merit Josef Dick a, Peter Kritzer b, Friedrich Pillichshammer c, Wolfgang Ch. Schmid b, a School of Mathematics, University of
More informationSome methods for sensitivity analysis of systems / networks
Article Some methods for sensitivity analysis of systems / networks WenJun Zhang School of Life Sciences, Sun Yat-sen University, Guangzhou 510275, China; International Academy of Ecology and Environmental
More informationANOVA decomposition of convex piecewise linear functions
ANOVA decomposition of convex piecewise linear functions W. Römisch Abstract Piecewise linear convex functions arise as integrands in stochastic programs. They are Lipschitz continuous on their domain,
More informationOn a Data Assimilation Method coupling Kalman Filtering, MCRE Concept and PGD Model Reduction for Real-Time Updating of Structural Mechanics Model
On a Data Assimilation Method coupling, MCRE Concept and PGD Model Reduction for Real-Time Updating of Structural Mechanics Model 2016 SIAM Conference on Uncertainty Quantification Basile Marchand 1, Ludovic
More informationSystem Identification
System Identification Lecture : Statistical properties of parameter estimators, Instrumental variable methods Roy Smith 8--8. 8--8. Statistical basis for estimation methods Parametrised models: G Gp, zq,
More informationGaussian process regression for Sensitivity analysis
Gaussian process regression for Sensitivity analysis GPSS Workshop on UQ, Sheffield, September 2016 Nicolas Durrande, Mines St-Étienne, durrande@emse.fr GPSS workshop on UQ GPs for sensitivity analysis
More informationQUASI-MONTE CARLO VIA LINEAR SHIFT-REGISTER SEQUENCES. Pierre L Ecuyer Christiane Lemieux
Proceedings of the 1999 Winter Simulation Conference P. A. Farrington, H. B. Nembhard, D. T. Sturrock, and G. W. Evans, eds. QUASI-MONTE CARLO VIA LINEAR SHIFT-REGISTER SEQUENCES Pierre L Ecuyer Christiane
More informationUsing Orthogonal Arrays in the Sensitivity Analysis of Computer Models
. Using Orthogonal Arrays in the Sensitivity Analysis of Computer Models Max D. Morris Department of Statistics, and Department of Industrial and Manufacturing Systems Engineering Iowa State University
More informationSingular integral operators and the Riesz transform
Singular integral operators and the Riesz transform Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto November 17, 017 1 Calderón-Zygmund kernels Let ω n 1 be the measure
More informationConcepts in Global Sensitivity Analysis IMA UQ Short Course, June 23, 2015
Concepts in Global Sensitivity Analysis IMA UQ Short Course, June 23, 2015 A good reference is Global Sensitivity Analysis: The Primer. Saltelli, et al. (2008) Paul Constantine Colorado School of Mines
More informationADVANCE TOPICS IN ANALYSIS - REAL. 8 September September 2011
ADVANCE TOPICS IN ANALYSIS - REAL NOTES COMPILED BY KATO LA Introductions 8 September 011 15 September 011 Nested Interval Theorem: If A 1 ra 1, b 1 s, A ra, b s,, A n ra n, b n s, and A 1 Ě A Ě Ě A n
More informationEffective dimension of some weighted pre-sobolev spaces with dominating mixed partial derivatives
Effective dimension of some weighted pre-sobolev spaces with dominating mixed partial derivatives Art B. Owen Stanford University August 2018 Abstract This paper considers two notions of effective dimension
More informationGeneralized Sobol indices for dependent variables
Generalized Sobol indices for dependent variables Gaelle Chastaing Fabrice Gamboa Clémentine Prieur July 1st, 2013 1/28 Gaelle Chastaing Sensitivity analysis and dependent variables Contents 1 Context
More informationA Polynomial Chaos Approach to Robust Multiobjective Optimization
A Polynomial Chaos Approach to Robust Multiobjective Optimization Silvia Poles 1, Alberto Lovison 2 1 EnginSoft S.p.A., Optimization Consulting Via Giambellino, 7 35129 Padova, Italy s.poles@enginsoft.it
More informationStochastic Collocation Methods for Polynomial Chaos: Analysis and Applications
Stochastic Collocation Methods for Polynomial Chaos: Analysis and Applications Dongbin Xiu Department of Mathematics, Purdue University Support: AFOSR FA955-8-1-353 (Computational Math) SF CAREER DMS-64535
More informationSTRONG TRACTABILITY OF MULTIVARIATE INTEGRATION USING QUASI MONTE CARLO ALGORITHMS
MATHEMATICS OF COMPUTATION Volume 72, Number 242, Pages 823 838 S 0025-5718(02)01440-0 Article electronically published on June 25, 2002 STRONG TRACTABILITY OF MULTIVARIATE INTEGRATION USING QUASI MONTE
More informationSingular Value Decomposition and its. SVD and its Applications in Computer Vision
Singular Value Decomposition and its Applications in Computer Vision Subhashis Banerjee Department of Computer Science and Engineering IIT Delhi October 24, 2013 Overview Linear algebra basics Singular
More informationFunctions. Ex. f : R 0 Ñ R 0 defined by x fiñ x 2.
Functions Let f : X Ñ Y be a function. Recall, the image of f is fpxq ty P Y fpxq y for some x P Xu. Further, f is... injective if at most one x P X maps to each y P Y,i.e. if fpx q fpx q then x x. Ex.
More informationPROBABILITY 2018 HANDOUT 2: GAUSSIAN DISTRIBUTION
PROAILITY 218 HANDOUT 2: GAUSSIAN DISTRIUTION GIOVANNI PISTONE Contents 1. Standard Gaussian Distribution 1 2. Positive Definite Matrices 5 3. General Gaussian Distribution 6 4. Independence of Jointly
More informationIntroduction to Numerical Analysis
Introduction to Numerical Analysis Lecture Notes for SI 507 Authors: S. Baskar and S. Sivaji Ganesh Department of Mathematics Indian Institute of Technology Bombay Powai, Mumbai 400 076. Contents 1 Mathematical
More informationFURSTENBERG S THEOREM ON PRODUCTS OF I.I.D. 2 ˆ 2 MATRICES
FURSTENBERG S THEOREM ON PRODUCTS OF I.I.D. 2 ˆ 2 MATRICES JAIRO BOCHI Abstract. This is a revised version of some notes written ą 0 years ago. I thank Anthony Quas for pointing to a gap in the previous
More informationNew Multilevel Algorithms Based on Quasi-Monte Carlo Point Sets
New Multilevel Based on Quasi-Monte Carlo Point Sets Michael Gnewuch Institut für Informatik Christian-Albrechts-Universität Kiel 1 February 13, 2012 Based on Joint Work with Jan Baldeaux (UTS Sydney)
More informationOn Shapley value for measuring importance of dependent inputs
On Shapley value for measuring importance of dependent inputs Art Owen, Clémentine Prieur To cite this version: Art Owen, Clémentine Prieur. On Shapley value for measuring importance of dependent inputs.
More informationIntroduction to (randomized) quasi-monte Carlo
1 aft Introduction to (randomized) quasi-monte Carlo Dr Pierre L Ecuyer MCQMC Conference, Stanford University, August 2016 Program Monte Carlo, Quasi-Monte Carlo, Randomized quasi-monte Carlo QMC point
More informationMATH 360 Final Exam Thursday, December 14, a n 2. a n 1 1
MATH 36 Final Exam Thursday, December 4, 27 Name. The sequence ta n u is defined by a and a n (a) Prove that lim a n exists by showing that ta n u is bounded and monotonic and invoking an appropriate result.
More informationBayesian Methods and Uncertainty Quantification for Nonlinear Inverse Problems
Bayesian Methods and Uncertainty Quantification for Nonlinear Inverse Problems John Bardsley, University of Montana Collaborators: H. Haario, J. Kaipio, M. Laine, Y. Marzouk, A. Seppänen, A. Solonen, Z.
More informationGround States are generically a periodic orbit
Gonzalo Contreras CIMAT Guanajuato, Mexico Ergodic Optimization and related topics USP, Sao Paulo December 11, 2013 Expanding map X compact metric space. T : X Ñ X an expanding map i.e. T P C 0, Dd P Z`,
More informationUnreasonable effectiveness of Monte Carlo
Submitted to Statistical Science Unreasonable effectiveness of Monte Carlo Art B. Owen Stanford University Abstract. There is a role for statistical computation in numerical integration. However, the competition
More informationDS-GA 3001: PROBLEM SESSION 2 SOLUTIONS VLADIMIR KOBZAR
DS-GA 3: PROBLEM SESSION SOLUTIONS VLADIMIR KOBZAR Note: In this discussion we allude to the fact the dimension of a vector space is given by the number of basis vectors. We will shortly establish this
More informationKeywords: Sonic boom analysis, Atmospheric uncertainties, Uncertainty quantification, Monte Carlo method, Polynomial chaos method.
Blucher Mechanical Engineering Proceedings May 2014, vol. 1, num. 1 www.proceedings.blucher.com.br/evento/10wccm SONIC BOOM ANALYSIS UNDER ATMOSPHERIC UNCERTAINTIES BY A NON-INTRUSIVE POLYNOMIAL CHAOS
More informationOn Efficient Monte Carlo-Based Statistical Static Timing Analysis of Digital Circuits
On Efficient Monte Carlo-Based Statistical Static Timing Analysis of Digital Circuits Javid Jaffari a,b and Mohab Anis a,b a Spry Design Automation, Waterloo, ON, Canada N2J 4P9 b ECE Department, University
More informationVARIANCE COMPONENTS AND GENERALIZED SOBOL INDICES. Art B. Owen. Department of Statistics STANFORD UNIVERSITY Stanford, California
VARIANCE COMPONENTS AND GENERALIZED SOBOL INDICES By Art B. Owen Technical Report No. 2012-07 April 2012 Department of Statistics STANFORD UNIVERSITY Stanford, California 94305-4065 VARIANCE COMPONENTS
More informationComputer Physics Communications
Computer Physics Communications 182 (2011) 978 988 Contents lists available at ScienceDirect Computer Physics Communications www.elsevier.com/locate/cpc From screening to quantitative sensitivity analysis.
More informationMathematical Methods for Neurosciences. ENS - Master MVA Paris 6 - Master Maths-Bio ( )
Mathematical Methods for Neurosciences. ENS - Master MVA Paris 6 - Master Maths-Bio (2014-2015) Etienne Tanré - Olivier Faugeras INRIA - Team Tosca October 22nd, 2014 E. Tanré (INRIA - Team Tosca) Mathematical
More informationE(s 2 )-OPTIMALITY AND MINIMUM DISCREPANCY IN 2-LEVEL SUPERSATURATED DESIGNS
Statistica Sinica 12(2002), 931-939 E(s 2 )-OPTIMALITY AND MINIMUM DISCREPANCY IN 2-LEVEL SUPERSATURATED DESIGNS Min-Qian Liu and Fred J. Hickernell Tianjin University and Hong Kong Baptist University
More informationElementary factoring algorithms
Math 5330 Spring 018 Elementary factoring algorithms The RSA cryptosystem is founded on the idea that, in general, factoring is hard. Where as with Fermat s Little Theorem and some related ideas, one can
More informationQUASI-RANDOM NUMBER GENERATION IN THE VIEW OF PARALLEL IMPLEMENTATION. 1. Introduction
Trends in Mathematics Information Center for Mathematical Sciences Volume 6, Number 2, December, 2003, Pages 155 162 QUASI-RANDOM NUMBER GENERATION IN THE VIEW OF PARALLEL IMPLEMENTATION CHI-OK HWANG Abstract.
More information