Modelling and simulation of dependence structures in nonlife insurance with Bernstein copulas

Size: px
Start display at page:

Download "Modelling and simulation of dependence structures in nonlife insurance with Bernstein copulas"

Transcription

1 Moelling an simulation of epenence structures in nonlife insurance with Bernstein copulas Prof. Dr. Dietmar Pfeifer Dept. of Mathematics, University of Olenburg an AON Benfiel, Hamburg Dr. Doreen Straßburger Dept. of Mathematics, University of Olenburg an mgm consulting partners, Hamburg Jörg Philipps Dept. of Mathematics, University of Olenburg

2 . Introuction o Classical copula concepts: elliptical (Gauß, t, ) Archimeian (Gumbel, Clayton, Frank, ) o Approximation theory: Bernstein polynomials in one an more variables or in one an more imensions (Bézier curves an surfaces) Bernstein copulas: Bernstein copulas allow for a very flexible, non-parametric an essentially non-symmetric escription of epenence structures also in higher imensions Bernstein copulas approximate any given copula arbitrarily well Bernstein copula ensities are given in an explicit form an can hence be easily use for Monte Carlo simulation stuies.

3 2. Some simple mathematical facts on Bernstein polynomials an copulas m k m k Lemma. Let Bmkz (,, ) = z( z), 0 z, k = 0,, m. k Then we have Further, mb( m, k, z) z= for k = 0,, m. 0 B ( mkz,, ) = mbm [ (, k, z ) Bm (, kz, )] for k = 0,, m z with the convention Bm (,, z) = Bm (, mz, ) = 0. 2

4 Theorem. For let U = ( U,, U ) be a ranom vector whose marginal component U follows a iscrete uniform istribution over T : = { 0,,, m } i with m, i=,,. Let further enote i i i Then p k k P U k (,, ): = { = } for all ( ) i i i= k,, k T. i i= m m (,, ): = (,, ) (,, ), (,, ) [ 0,] cu u pk k mbm k u u u i i i i k= 0 k = 0 i= efines the ensity of a -imensional copula, calle Bernstein copula. We call c the Bernstein copula ensity inuce by U. 3

5 By integration, we obtain the Bernstein copula C inuce by U as x x m m C( x,, x ): = c( u,, u ) u u = P { U < k } B( m, k, x ), i i i i i 0 0 k= 0 k = 0 i= i= for ( x x ) [ ],, 0,. Remark: if = ( V V ) V,, is a ranom vector with joint Bernstein copula ensity c then also any partial ranom vector ( Vi Vi ) possesses a Bernstein copula ensity,, with n< an i n < < in [ i,, i n ] c given by, n,,,,, 0,. m m n n [ i,, in ] c u u P U k m B m k u u u i ( ) i n i { } ( ) ( ) [ ] i = n i = i i i i i i n ki = 0 k 0 i n = = = 4

6 Definition. Uner the assumptions of the above theorem efine the intervals kj kj+ Ik :,,, k = j= mj m for all possible choices ( k,, k) Ti. Then the function i= j m ( ) m * c : = mi p k,, k Ik,, k i= k= 0 k = 0 is the ensity of a -imensional copula, calle gri-type or checkerboar copula inuce by U. Here A enotes the inicator ranom variable of the set A, as usual. Interpretation: = ( W W ) W,, follows a gri-type copula iff ( W k,, k ) = U ( k,, k ) i for all ( ) W P I I k,, k T, i= i where U ( ) enotes the continuous uniform istribution over a Borel set with positive Lebesgue measure. 5

7 Hence the Bernstein copula inuce by U can be regare as a naturally smoothe version of the gri-type copula inuce by U, replacing the inicator functions ( u,, u ) ( u ) by the polynomials = Ik,, k k i k, i + i i= mi m i Bm ( i, ki, ui), ( u,, u) [ 0, ]. i= 6

8 Example. The following graphs show the smoothing effect in case =. m = 5 m = 0 7

9 Natural generalizations of Bernstein an gri-type copulas are obtaine if we look at suitable partitions of unity, i.e. families of non-negative functions { φ( mk,, i) 0 k m, m } efine on the unit interval [ ] properties: 0, with the following φ ( mku,, ) u= for k = 0,, m m 0 m φ( mk,, i ) = for m. k= 0 In this case, a -imensional copula ensity c φ inuce by U is given by m m φ c ( u,, u ): = P { U = k } mφ ( m, k, u ), ( u,, u ) [ 0, ]. i i i i i i k= 0 k = 0 i= i= 8

10 The copula itself is accoringly given by m m φ C ( u,, u ): = P { U < k } φ ( m, k, u ), ( u,, u ) [ 0, ]. i i i i i k= 0 k = 0 i= i= Note that m φ( mku,, ) = Bm (, ku, ) = u( u) k k m k in case of Bernstein copulas an = φ( mku,, ) k k+, m m ( u) for 0 k m, m in case of gri-type copulas. 9

11 Note further that any such family of functions { φ( mk,, i) 0 k m, m } inuces immeiately a new family { φ (,, i ) 0, } but fixe K with similar properties via K mk k m m for arbitrary, since obviously K K φ ( mk,, i): = φ( K mk, k+ j, i ) for k = 0,, m j= 0 K K φk ( mkuu,, ) = φ( KmKk, + juu, ) = =, k= 0,, m 0 j= 0 0 j= 0 K m m m K m K m φ ( mk,, i) = φ( K mk, k+ j, i) = φ( K mi,, i ) =, m. K k= 0 j= 0 k= 0 i= 0 0

12 For Bernstein copulas, this generalization has a irect impact on the smoothing effect pointe out in the above example. The following two graphs show this effect for K = 3 an K = 0. The case K = is shown as a thin black line, for comparison. m = 5 K = 3 K = 0

13 3. Fitting empirical ata to gri-type an Bernstein copulas o In this section: case = 2, for simplicity. However, the metho propose here works accoringly in any imension. o Example ata set: a 34-year time series of (economically ajuste) winstorm an flooing losses One possible way to extract the epenence structure from the ata is the empirical copula scatterplot, which is a plot of the joint relative ranks of the ata. The following figure shows such a plot for a series of n = 34 observation years. 2

14 ranks of winstorm losses empirical copula scatter plot 3

15 o Fit these ata to a gri-type copula with a given gri resolution, say m= m2 = m= 0, by counting the relative frequency of the ata points in each of the m m2 = 00 target cells contingency table a ij (matrix notation: i = row inex, j = column inex; roune to 3 ecimal places). upper cell bounary 0, 0,2 0,3 0,4 0,5 0,6 0,7 0,8 0,9,0 sum,0 0,000 0,000 0,000 0,000 0,000 0,029 0,029 0,029 0,000 0,000 0,009 0,9 0,029 0,000 0,000 0,000 0,000 0,000 0,029 0,000 0,000 0,029 0,009 0,8 0,000 0,000 0,000 0,000 0,000 0,000 0,000 0,029 0,029 0,059 0,02 0,7 0,000 0,029 0,000 0,000 0,000 0,029 0,000 0,000 0,029 0,000 0,009 0,6 0,000 0,029 0,029 0,029 0,000 0,000 0,000 0,029 0,000 0,000 0,02 0,5 0,000 0,029 0,000 0,029 0,000 0,000 0,000 0,000 0,029 0,000 0,009 0,4 0,029 0,000 0,000 0,000 0,029 0,029 0,029 0,000 0,000 0,000 0,02 0,3 0,000 0,000 0,000 0,059 0,000 0,000 0,000 0,029 0,000 0,000 0,009 0,2 0,029 0,029 0,000 0,000 0,059 0,000 0,000 0,000 0,000 0,000 0,02 0, 0,000 0,000 0,059 0,000 0,000 0,029 0,000 0,000 0,000 0,000 0,009 sum 0,009 0,02 0,009 0,02 0,009 0,02 0,009 0,02 0,009 0,009 4

16 o observe marginal sums are not equal to m = optimization problem: 0 ik i= j= min! m m i= j= ( x ) 2 ij aij subject to m m x = x j = = an x, k 0 for k, =,, m m 0 The explicit solution of such a problem is in general not straightforwar to fin, although there exists a solution ue to the Karush-Kuhn-Tucker theorem from optimization theory. Using a suitable software package like octave (a public omain computer algebra system), we obtain the following solution (roune to 3 ecimal places); see the coe listing in the Appenix of the paper. 5

17 upper cell bounary 0, 0,2 0,3 0,4 0,5 0,6 0,7 0,8 0,9,0 sum,0 0,003 0,000 0,002 0,000 0,003 0,027 0,032 0,027 0,003 0,003 0, 0,9 0,032 0,000 0,00 0,000 0,002 0,000 0,03 0,000 0,002 0,03 0, 0,8 0,000 0,000 0,000 0,000 0,000 0,000 0,000 0,020 0,025 0,055 0, 0,7 0,003 0,027 0,002 0,000 0,003 0,027 0,003 0,000 0,032 0,003 0, 0,6 0,000 0,025 0,029 0,02 0,000 0,000 0,000 0,025 0,000 0,000 0, 0,5 0,003 0,028 0,002 0,025 0,003 0,000 0,003 0,000 0,032 0,003 0, 0,4 0,027 0,000 0,000 0,000 0,027 0,02 0,026 0,000 0,000 0,000 0, 0,3 0,003 0,000 0,002 0,054 0,003 0,000 0,003 0,028 0,003 0,003 0, 0,2 0,025 0,020 0,000 0,000 0,055 0,000 0,000 0,000 0,000 0,000 0, 0, 0,003 0,000 0,06 0,000 0,003 0,026 0,002 0,000 0,002 0,002 0, sum 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, optimal resulting contingency table 6

18 A more pragmatic way to fin at least a goo suboptimal solution that can be easily implemente e.g. in spreasheets is as follows. Consier the above optimization problem without the non-negativity conitions first. The equivalent Lagrange problem (which leas to a system of linear equations) is easy to solve an gives the (general) solution x ij a j ai 2 = aij + for i, j=,, m, 2 m m m where the inex i means summation, as usual. For the ata set above, we thus obtain 7

19 upper cell bounary 0, 0,2 0,3 0,4 0,5 0,6 0,7 0,8 0,9,0 sum,0 0,002-0,00 0,002-0,00 0,002 0,029 0,032 0,029 0,002 0,002 0, 0,9 0,032-0,00 0,002-0,00 0,002-0,00 0,032-0,00 0,002 0,032 0, 0,8-0,00-0,004-0,00-0,004-0,00-0,004-0,00 0,026 0,029 0,058 0, 0,7 0,002 0,029 0,002-0,00 0,002 0,029 0,002-0,00 0,032 0,002 0, 0,6-0,00 0,026 0,029 0,026-0,00-0,004-0,00 0,026-0,00-0,00 0, 0,5 0,002 0,029 0,002 0,029 0,002-0,00 0,002-0,00 0,032 0,002 0, 0,4 0,029-0,004-0,00-0,004 0,029 0,026 0,029-0,004-0,00-0,00 0, 0,3 0,002-0,00 0,002 0,058 0,002-0,00 0,002 0,029 0,002 0,002 0, 0,2 0,029 0,026-0,00-0,004 0,058-0,004-0,00-0,004-0,00-0,00 0, 0, 0,002-0,00 0,06-0,00 0,002 0,029 0,002-0,00 0,002 0,002 0, sum 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, o solution is not feasible since it contains negative entries cell-wise aitive correction with a: min { xij i, j m} norming = an consecutive 8

20 upper cell bounary 0, 0,2 0,3 0,4 0,5 0,6 0,7 0,8 0,9,0 sum,0 0,004 0,002 0,004 0,002 0,004 0,024 0,026 0,024 0,004 0,004 0, 0,9 0,026 0,002 0,004 0,002 0,004 0,002 0,026 0,002 0,004 0,026 0, 0,8 0,002 0,000 0,002 0,000 0,002 0,000 0,002 0,022 0,024 0,046 0, 0,7 0,004 0,024 0,004 0,002 0,004 0,024 0,004 0,002 0,026 0,004 0, 0,6 0,002 0,022 0,024 0,022 0,002 0,000 0,002 0,022 0,002 0,002 0, 0,5 0,004 0,024 0,004 0,024 0,004 0,002 0,004 0,002 0,026 0,004 0, 0,4 0,024 0,000 0,002 0,000 0,024 0,022 0,024 0,000 0,002 0,002 0, 0,3 0,004 0,002 0,004 0,046 0,004 0,002 0,004 0,024 0,004 0,004 0, 0,2 0,024 0,022 0,002 0,000 0,046 0,000 0,002 0,000 0,002 0,002 0, 0, 0,004 0,002 0,048 0,002 0,004 0,024 0,004 0,002 0,004 0,004 0, sum 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, xij + a final suboptimal contingency table y ij = 2 + m a 9

21 For imension 2, > with the inex sets I : = {,, m} an, for i {,, m} an k k k =,,, I ( i) : {,, m} = { i} {,, m}, the corresponing Lagrange optimization problem has the solution k ( xi i ai i ) i i I min! ( ) x [ k] ( ik) : = xi i = ( i i ) I ( i ) m k k x a a i 2 subject to i,, m, k =,, (*) for { } = ( ) + for ( i i ) { m} i i i i [ k] k m k= k m,,,,. 20

22 Proof: putting the graient of the Lagrange function 2 m L= ( xi ) 2 ( ) i a i i λ k, i x k [ k] i + k ( i i ) I k= ik = m to zero results in the m aitional equations (besies the sie conitions (*)) L x i i ( x a ) = λ = 0 i i i i k, ik k= for all ( ) i i I (**). These two sets of equations are solve by λ ( i ) a = an m m [ k] k ki, k x a λ i i i i k, ik k= = i,, m, k =,,. for { } k 2

23 Note also that in the special case = 2, we have ( ) = an a ( j) = a for i j { m} a i a [] i [2] j,,,. The above solution can be use as an initial solution for either the multiimensional Karush-Kuhn-Tucker approach or the simplifie version escribe above, giving y x + a = + ma with a = { xi i i i m} i i i i : min,,. 22

24 Any of the contingency tables above can be use to efine the joint istribution of the U = U, U inucing the gri-type an Bernstein copulas. iscrete ranom vector ( ) 2 contour plot of the (suboptimal) Bernstein copula ensity, with empirical copula scatterplot superimpose 23

25 4. Simulating from Bernstein copulas o Bernstein copula ensities are polynomials, hence boune over the unit cube [ 0,] by a constant M > 0 multivariate acceptance-rejection metho o average rate of samples obtaine by this proceure is /M Step : generate + inepenent uniformly istribute ranom numbers u,, u +. Step 2: check whether ( ) cu,, u > Mu +. If so, go to Step 3, otherwise go to Step. Step 3: use ( u,, u ) as a sample from the Bernstein copula. 24

26 o in the winstorm / flooing example: M = 2,35 o Q-Q-plots from the 34 year time series of the logarithms of winstorm an flooing losses (μ = location parameter, σ = scale parameter): winstorm 25

27 flooing 26

28 Log winstorm losses Log flooing losses Distribution Gumbel Normal Parameters μ = 6,367 μ = 6,625 σ = 0,8872 σ = 0,9777 o winstorm losses are consiere to follow a Fréchet istribution with extremal inex α= / σ=,27 o flooing losses are consiere to follow a lognormal istribution 27

29 The following graphs show the results of a fourfol Monte Carlo simulation for the aggregate risk (winstorm an flooing) on the basis of 000 pairs of points simulate from Bernstein copulas an the marginal istributions specifie above. The four cases consiere are: re line: Bernstein copula on the basis of a 4 x 4 gri green line: Bernstein copula on the basis of a 0 x 0 gri blue line: inepenence case orange line: Gaussian copula estimate from original ata 28

30 4x4 gri, approx. sol. 0x0 gri, approx. sol. 0x0 gri, opt. sol. contour plot of Bernstein copula ensities 29

31 30

32 3

33 32

34 33

35 34

36 References [] T. BOUEZMARNI, J. V.K. ROMBOUTS, A. TAAMOUTI (2008): Asymptotic properties of the Bernstein ensity copula for epenent ata. CORE iscussion paper 2008/45, Leuven University, Belgium. [2] V. DURRLEMAN, A. NIKEGHBALI, T. RONCALLI (2000): Copulas approximation an new families. Groupe e Recherche Opérationelle, Créit Lyonnais, France, Working Paper. [3] T. KULPA (999): On approximation of copulas. Internat. J. Math. & Math. Sci. 22, [4] X. LI, P. MIKUSIŃSKI, H. SHERWOOD, M.D. TAYLOR (997): On approximation of copulas. In: V. Beneš an J. Štěpán (Es.), Distributions with Given Marginals an Moment Problems, Kluwer Acaemic Publishers, Dorrecht. [5] A. SANCETTA, S.E. SATCHELL (2004): The Bernstein copula an its applications to moelling an approximations of multivariate istributions. Econometric Theory 20(3), [6] M. SALMON, C. SCHLEICHER (2007): Pricing multivariate currency options with copulas. In: Copulas. From Theory to Application in Finance, J. Rank (e.), Risk Books, Lonon,

Modeling of Dependence Structures in Risk Management and Solvency

Modeling of Dependence Structures in Risk Management and Solvency Moeling of Depenence Structures in Risk Management an Solvency University of California, Santa Barbara 0. August 007 Doreen Straßburger Structure. Risk Measurement uner Solvency II. Copulas 3. Depenent

More information

A simple tranformation of copulas

A simple tranformation of copulas A simple tranformation of copulas V. Durrleman, A. Nikeghbali & T. Roncalli Groupe e Recherche Opérationnelle Créit Lyonnais France July 31, 2000 Abstract We stuy how copulas properties are moifie after

More information

Logarithmic spurious regressions

Logarithmic spurious regressions Logarithmic spurious regressions Robert M. e Jong Michigan State University February 5, 22 Abstract Spurious regressions, i.e. regressions in which an integrate process is regresse on another integrate

More information

Lower Bounds for the Smoothed Number of Pareto optimal Solutions

Lower Bounds for the Smoothed Number of Pareto optimal Solutions Lower Bouns for the Smoothe Number of Pareto optimal Solutions Tobias Brunsch an Heiko Röglin Department of Computer Science, University of Bonn, Germany brunsch@cs.uni-bonn.e, heiko@roeglin.org Abstract.

More information

Least-Squares Regression on Sparse Spaces

Least-Squares Regression on Sparse Spaces Least-Squares Regression on Sparse Spaces Yuri Grinberg, Mahi Milani Far, Joelle Pineau School of Computer Science McGill University Montreal, Canaa {ygrinb,mmilan1,jpineau}@cs.mcgill.ca 1 Introuction

More information

under the null hypothesis, the sign test (with continuity correction) rejects H 0 when α n + n 2 2.

under the null hypothesis, the sign test (with continuity correction) rejects H 0 when α n + n 2 2. Assignment 13 Exercise 8.4 For the hypotheses consiere in Examples 8.12 an 8.13, the sign test is base on the statistic N + = #{i : Z i > 0}. Since 2 n(n + /n 1) N(0, 1) 2 uner the null hypothesis, the

More information

Lecture Introduction. 2 Examples of Measure Concentration. 3 The Johnson-Lindenstrauss Lemma. CS-621 Theory Gems November 28, 2012

Lecture Introduction. 2 Examples of Measure Concentration. 3 The Johnson-Lindenstrauss Lemma. CS-621 Theory Gems November 28, 2012 CS-6 Theory Gems November 8, 0 Lecture Lecturer: Alesaner Mąry Scribes: Alhussein Fawzi, Dorina Thanou Introuction Toay, we will briefly iscuss an important technique in probability theory measure concentration

More information

u!i = a T u = 0. Then S satisfies

u!i = a T u = 0. Then S satisfies Deterministic Conitions for Subspace Ientifiability from Incomplete Sampling Daniel L Pimentel-Alarcón, Nigel Boston, Robert D Nowak University of Wisconsin-Maison Abstract Consier an r-imensional subspace

More information

Convergence of Random Walks

Convergence of Random Walks Chapter 16 Convergence of Ranom Walks This lecture examines the convergence of ranom walks to the Wiener process. This is very important both physically an statistically, an illustrates the utility of

More information

Expected Value of Partial Perfect Information

Expected Value of Partial Perfect Information Expecte Value of Partial Perfect Information Mike Giles 1, Takashi Goa 2, Howar Thom 3 Wei Fang 1, Zhenru Wang 1 1 Mathematical Institute, University of Oxfor 2 School of Engineering, University of Tokyo

More information

MODELLING DEPENDENCE IN INSURANCE CLAIMS PROCESSES WITH LÉVY COPULAS ABSTRACT KEYWORDS

MODELLING DEPENDENCE IN INSURANCE CLAIMS PROCESSES WITH LÉVY COPULAS ABSTRACT KEYWORDS MODELLING DEPENDENCE IN INSURANCE CLAIMS PROCESSES WITH LÉVY COPULAS BY BENJAMIN AVANZI, LUKE C. CASSAR AND BERNARD WONG ABSTRACT In this paper we investigate the potential of Lévy copulas as a tool for

More information

Robust Forward Algorithms via PAC-Bayes and Laplace Distributions. ω Q. Pr (y(ω x) < 0) = Pr A k

Robust Forward Algorithms via PAC-Bayes and Laplace Distributions. ω Q. Pr (y(ω x) < 0) = Pr A k A Proof of Lemma 2 B Proof of Lemma 3 Proof: Since the support of LL istributions is R, two such istributions are equivalent absolutely continuous with respect to each other an the ivergence is well-efine

More information

EIGEN-ANALYSIS OF KERNEL OPERATORS FOR NONLINEAR DIMENSION REDUCTION AND DISCRIMINATION

EIGEN-ANALYSIS OF KERNEL OPERATORS FOR NONLINEAR DIMENSION REDUCTION AND DISCRIMINATION EIGEN-ANALYSIS OF KERNEL OPERATORS FOR NONLINEAR DIMENSION REDUCTION AND DISCRIMINATION DISSERTATION Presente in Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy in the Grauate

More information

Generalization of the persistent random walk to dimensions greater than 1

Generalization of the persistent random walk to dimensions greater than 1 PHYSICAL REVIEW E VOLUME 58, NUMBER 6 DECEMBER 1998 Generalization of the persistent ranom walk to imensions greater than 1 Marián Boguñá, Josep M. Porrà, an Jaume Masoliver Departament e Física Fonamental,

More information

Influence of weight initialization on multilayer perceptron performance

Influence of weight initialization on multilayer perceptron performance Influence of weight initialization on multilayer perceptron performance M. Karouia (1,2) T. Denœux (1) R. Lengellé (1) (1) Université e Compiègne U.R.A. CNRS 817 Heuiasyc BP 649 - F-66 Compiègne ceex -

More information

Discrete Operators in Canonical Domains

Discrete Operators in Canonical Domains Discrete Operators in Canonical Domains VLADIMIR VASILYEV Belgoro National Research University Chair of Differential Equations Stuencheskaya 14/1, 308007 Belgoro RUSSIA vlaimir.b.vasilyev@gmail.com Abstract:

More information

Separation of Variables

Separation of Variables Physics 342 Lecture 1 Separation of Variables Lecture 1 Physics 342 Quantum Mechanics I Monay, January 25th, 2010 There are three basic mathematical tools we nee, an then we can begin working on the physical

More information

On conditional moments of high-dimensional random vectors given lower-dimensional projections

On conditional moments of high-dimensional random vectors given lower-dimensional projections Submitte to the Bernoulli arxiv:1405.2183v2 [math.st] 6 Sep 2016 On conitional moments of high-imensional ranom vectors given lower-imensional projections LUKAS STEINBERGER an HANNES LEEB Department of

More information

Topic 7: Convergence of Random Variables

Topic 7: Convergence of Random Variables Topic 7: Convergence of Ranom Variables Course 003, 2016 Page 0 The Inference Problem So far, our starting point has been a given probability space (S, F, P). We now look at how to generate information

More information

Proof of SPNs as Mixture of Trees

Proof of SPNs as Mixture of Trees A Proof of SPNs as Mixture of Trees Theorem 1. If T is an inuce SPN from a complete an ecomposable SPN S, then T is a tree that is complete an ecomposable. Proof. Argue by contraiction that T is not a

More information

Modelling and simulation of dependence structures in nonlife insurance with Bernstein copulas

Modelling and simulation of dependence structures in nonlife insurance with Bernstein copulas Moellng an smulaton of epenence structures n nonlfe nsurance wth Bernsten copulas Prof. Dr. Detmar Pfefer Dept. of Mathematcs, Unversty of Olenburg an AON Benfel, Hamburg Dr. Doreen Straßburger Dept. of

More information

The derivative of a function f(x) is another function, defined in terms of a limiting expression: f(x + δx) f(x)

The derivative of a function f(x) is another function, defined in terms of a limiting expression: f(x + δx) f(x) Y. D. Chong (2016) MH2801: Complex Methos for the Sciences 1. Derivatives The erivative of a function f(x) is another function, efine in terms of a limiting expression: f (x) f (x) lim x δx 0 f(x + δx)

More information

LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION

LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION The Annals of Statistics 1997, Vol. 25, No. 6, 2313 2327 LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION By Eva Riccomagno, 1 Rainer Schwabe 2 an Henry P. Wynn 1 University of Warwick, Technische

More information

Some Examples. Uniform motion. Poisson processes on the real line

Some Examples. Uniform motion. Poisson processes on the real line Some Examples Our immeiate goal is to see some examples of Lévy processes, an/or infinitely-ivisible laws on. Uniform motion Choose an fix a nonranom an efine X := for all (1) Then, {X } is a [nonranom]

More information

An Optimal Algorithm for Bandit and Zero-Order Convex Optimization with Two-Point Feedback

An Optimal Algorithm for Bandit and Zero-Order Convex Optimization with Two-Point Feedback Journal of Machine Learning Research 8 07) - Submitte /6; Publishe 5/7 An Optimal Algorithm for Banit an Zero-Orer Convex Optimization with wo-point Feeback Oha Shamir Department of Computer Science an

More information

1 Math 285 Homework Problem List for S2016

1 Math 285 Homework Problem List for S2016 1 Math 85 Homework Problem List for S016 Note: solutions to Lawler Problems will appear after all of the Lecture Note Solutions. 1.1 Homework 1. Due Friay, April 8, 016 Look at from lecture note exercises:

More information

Euler equations for multiple integrals

Euler equations for multiple integrals Euler equations for multiple integrals January 22, 2013 Contents 1 Reminer of multivariable calculus 2 1.1 Vector ifferentiation......................... 2 1.2 Matrix ifferentiation........................

More information

The Approximability and Integrality Gap of Interval Stabbing and Independence Problems

The Approximability and Integrality Gap of Interval Stabbing and Independence Problems CCCG 01, Charlottetown, P.E.I., August 8 10, 01 The Approximability an Integrality Gap of Interval Stabbing an Inepenence Problems Shalev Ben-Davi Elyot Grant Will Ma Malcolm Sharpe Abstract Motivate by

More information

Chapter 9 Method of Weighted Residuals

Chapter 9 Method of Weighted Residuals Chapter 9 Metho of Weighte Resiuals 9- Introuction Metho of Weighte Resiuals (MWR) is an approimate technique for solving bounary value problems. It utilizes a trial functions satisfying the prescribe

More information

Hyperbolic Systems of Equations Posed on Erroneous Curved Domains

Hyperbolic Systems of Equations Posed on Erroneous Curved Domains Hyperbolic Systems of Equations Pose on Erroneous Curve Domains Jan Norström a, Samira Nikkar b a Department of Mathematics, Computational Mathematics, Linköping University, SE-58 83 Linköping, Sween (

More information

Agmon Kolmogorov Inequalities on l 2 (Z d )

Agmon Kolmogorov Inequalities on l 2 (Z d ) Journal of Mathematics Research; Vol. 6, No. ; 04 ISSN 96-9795 E-ISSN 96-9809 Publishe by Canaian Center of Science an Eucation Agmon Kolmogorov Inequalities on l (Z ) Arman Sahovic Mathematics Department,

More information

CONSERVATION PROPERTIES OF SMOOTHED PARTICLE HYDRODYNAMICS APPLIED TO THE SHALLOW WATER EQUATIONS

CONSERVATION PROPERTIES OF SMOOTHED PARTICLE HYDRODYNAMICS APPLIED TO THE SHALLOW WATER EQUATIONS BIT 0006-3835/00/4004-0001 $15.00 200?, Vol.??, No.??, pp.?????? c Swets & Zeitlinger CONSERVATION PROPERTIES OF SMOOTHE PARTICLE HYROYNAMICS APPLIE TO THE SHALLOW WATER EQUATIONS JASON FRANK 1 an SEBASTIAN

More information

Modelling and simulation of dependence structures in nonlife insurance with Bernstein copulas

Modelling and simulation of dependence structures in nonlife insurance with Bernstein copulas Moellng an smulaton of epenence structures n nonlfe nsurance wth Bernsten copulas Prof. Dr. Detmar Pfefer Dept. of Mathematcs, Unversty of Olenburg an AON Benfel, Hamburg Dr. Doreen Straßburger Dept. of

More information

A PAC-Bayesian Approach to Spectrally-Normalized Margin Bounds for Neural Networks

A PAC-Bayesian Approach to Spectrally-Normalized Margin Bounds for Neural Networks A PAC-Bayesian Approach to Spectrally-Normalize Margin Bouns for Neural Networks Behnam Neyshabur, Srinah Bhojanapalli, Davi McAllester, Nathan Srebro Toyota Technological Institute at Chicago {bneyshabur,

More information

Leaving Randomness to Nature: d-dimensional Product Codes through the lens of Generalized-LDPC codes

Leaving Randomness to Nature: d-dimensional Product Codes through the lens of Generalized-LDPC codes Leaving Ranomness to Nature: -Dimensional Prouct Coes through the lens of Generalize-LDPC coes Tavor Baharav, Kannan Ramchanran Dept. of Electrical Engineering an Computer Sciences, U.C. Berkeley {tavorb,

More information

IERCU. Institute of Economic Research, Chuo University 50th Anniversary Special Issues. Discussion Paper No.210

IERCU. Institute of Economic Research, Chuo University 50th Anniversary Special Issues. Discussion Paper No.210 IERCU Institute of Economic Research, Chuo University 50th Anniversary Special Issues Discussion Paper No.210 Discrete an Continuous Dynamics in Nonlinear Monopolies Akio Matsumoto Chuo University Ferenc

More information

arxiv: v4 [math.pr] 27 Jul 2016

arxiv: v4 [math.pr] 27 Jul 2016 The Asymptotic Distribution of the Determinant of a Ranom Correlation Matrix arxiv:309768v4 mathpr] 7 Jul 06 AM Hanea a, & GF Nane b a Centre of xcellence for Biosecurity Risk Analysis, University of Melbourne,

More information

arxiv: v1 [hep-lat] 19 Nov 2013

arxiv: v1 [hep-lat] 19 Nov 2013 HU-EP-13/69 SFB/CPP-13-98 DESY 13-225 Applicability of Quasi-Monte Carlo for lattice systems arxiv:1311.4726v1 [hep-lat] 19 ov 2013, a,b Tobias Hartung, c Karl Jansen, b Hernan Leovey, Anreas Griewank

More information

A LIMIT THEOREM FOR RANDOM FIELDS WITH A SINGULARITY IN THE SPECTRUM

A LIMIT THEOREM FOR RANDOM FIELDS WITH A SINGULARITY IN THE SPECTRUM Teor Imov r. ta Matem. Statist. Theor. Probability an Math. Statist. Vip. 81, 1 No. 81, 1, Pages 147 158 S 94-911)816- Article electronically publishe on January, 11 UDC 519.1 A LIMIT THEOREM FOR RANDOM

More information

arxiv: v1 [physics.flu-dyn] 8 May 2014

arxiv: v1 [physics.flu-dyn] 8 May 2014 Energetics of a flui uner the Boussinesq approximation arxiv:1405.1921v1 [physics.flu-yn] 8 May 2014 Kiyoshi Maruyama Department of Earth an Ocean Sciences, National Defense Acaemy, Yokosuka, Kanagawa

More information

EVALUATING HIGHER DERIVATIVE TENSORS BY FORWARD PROPAGATION OF UNIVARIATE TAYLOR SERIES

EVALUATING HIGHER DERIVATIVE TENSORS BY FORWARD PROPAGATION OF UNIVARIATE TAYLOR SERIES MATHEMATICS OF COMPUTATION Volume 69, Number 231, Pages 1117 1130 S 0025-5718(00)01120-0 Article electronically publishe on February 17, 2000 EVALUATING HIGHER DERIVATIVE TENSORS BY FORWARD PROPAGATION

More information

Permanent vs. Determinant

Permanent vs. Determinant Permanent vs. Determinant Frank Ban Introuction A major problem in theoretical computer science is the Permanent vs. Determinant problem. It asks: given an n by n matrix of ineterminates A = (a i,j ) an

More information

Noether s theorem applied to classical electrodynamics

Noether s theorem applied to classical electrodynamics Noether s theorem applie to classical electroynamics Thomas B. Mieling Faculty of Physics, University of ienna Boltzmanngasse 5, 090 ienna, Austria (Date: November 8, 207) The consequences of gauge invariance

More information

Stable and compact finite difference schemes

Stable and compact finite difference schemes Center for Turbulence Research Annual Research Briefs 2006 2 Stable an compact finite ifference schemes By K. Mattsson, M. Svär AND M. Shoeybi. Motivation an objectives Compact secon erivatives have long

More information

Chapter 6: Energy-Momentum Tensors

Chapter 6: Energy-Momentum Tensors 49 Chapter 6: Energy-Momentum Tensors This chapter outlines the general theory of energy an momentum conservation in terms of energy-momentum tensors, then applies these ieas to the case of Bohm's moel.

More information

Switching Time Optimization in Discretized Hybrid Dynamical Systems

Switching Time Optimization in Discretized Hybrid Dynamical Systems Switching Time Optimization in Discretize Hybri Dynamical Systems Kathrin Flaßkamp, To Murphey, an Sina Ober-Blöbaum Abstract Switching time optimization (STO) arises in systems that have a finite set

More information

A Spectral Method for the Biharmonic Equation

A Spectral Method for the Biharmonic Equation A Spectral Metho for the Biharmonic Equation Kenall Atkinson, Davi Chien, an Olaf Hansen Abstract Let Ω be an open, simply connecte, an boune region in Ê,, with a smooth bounary Ω that is homeomorphic

More information

IPA Derivatives for Make-to-Stock Production-Inventory Systems With Backorders Under the (R,r) Policy

IPA Derivatives for Make-to-Stock Production-Inventory Systems With Backorders Under the (R,r) Policy IPA Derivatives for Make-to-Stock Prouction-Inventory Systems With Backorers Uner the (Rr) Policy Yihong Fan a Benamin Melame b Yao Zhao c Yorai Wari Abstract This paper aresses Infinitesimal Perturbation

More information

STATISTICAL LIKELIHOOD REPRESENTATIONS OF PRIOR KNOWLEDGE IN MACHINE LEARNING

STATISTICAL LIKELIHOOD REPRESENTATIONS OF PRIOR KNOWLEDGE IN MACHINE LEARNING STATISTICAL LIKELIHOOD REPRESENTATIONS OF PRIOR KNOWLEDGE IN MACHINE LEARNING Mark A. Kon Department of Mathematics an Statistics Boston University Boston, MA 02215 email: mkon@bu.eu Anrzej Przybyszewski

More information

NOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy,

NOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy, NOTES ON EULER-BOOLE SUMMATION JONATHAN M BORWEIN, NEIL J CALKIN, AND DANTE MANNA Abstract We stuy a connection between Euler-MacLaurin Summation an Boole Summation suggeste in an AMM note from 196, which

More information

Thermal conductivity of graded composites: Numerical simulations and an effective medium approximation

Thermal conductivity of graded composites: Numerical simulations and an effective medium approximation JOURNAL OF MATERIALS SCIENCE 34 (999)5497 5503 Thermal conuctivity of grae composites: Numerical simulations an an effective meium approximation P. M. HUI Department of Physics, The Chinese University

More information

THE VAN KAMPEN EXPANSION FOR LINKED DUFFING LINEAR OSCILLATORS EXCITED BY COLORED NOISE

THE VAN KAMPEN EXPANSION FOR LINKED DUFFING LINEAR OSCILLATORS EXCITED BY COLORED NOISE Journal of Soun an Vibration (1996) 191(3), 397 414 THE VAN KAMPEN EXPANSION FOR LINKED DUFFING LINEAR OSCILLATORS EXCITED BY COLORED NOISE E. M. WEINSTEIN Galaxy Scientific Corporation, 2500 English Creek

More information

Tractability results for weighted Banach spaces of smooth functions

Tractability results for weighted Banach spaces of smooth functions Tractability results for weighte Banach spaces of smooth functions Markus Weimar Mathematisches Institut, Universität Jena Ernst-Abbe-Platz 2, 07740 Jena, Germany email: markus.weimar@uni-jena.e March

More information

Optimal Measurement and Control in Quantum Dynamical Systems.

Optimal Measurement and Control in Quantum Dynamical Systems. Optimal Measurement an Control in Quantum Dynamical Systems. V P Belavin Institute of Physics, Copernicus University, Polan. (On leave of absence from MIEM, Moscow, USSR) Preprint No 411, Torun, February

More information

Worst VaR Scenarios. Paul Embrechts a Andrea Höing a, Giovanni Puccetti b. 1 Introduction

Worst VaR Scenarios. Paul Embrechts a Andrea Höing a, Giovanni Puccetti b. 1 Introduction Worst VaR Scenarios Paul Embrechts a Anrea Höing a, Giovanni Puccetti b a Department of Mathematics, ETH Zürich, CH-8092 Zürich, Switzerlan b Department of Mathematics for Decisions, University of Firenze,

More information

1D Heat Transfer. Background. Local Equations. The temperature assumption. Balance law. Lecture 7

1D Heat Transfer. Background. Local Equations. The temperature assumption. Balance law. Lecture 7 1D Heat Transfer Backgroun Consier a true 3D boy, where it is reasonable to assume that the heat transfer occurs only in one single irection. The heat conuctivity λ [J/sC m] an the internal heat generation

More information

Survey Sampling. 1 Design-based Inference. Kosuke Imai Department of Politics, Princeton University. February 19, 2013

Survey Sampling. 1 Design-based Inference. Kosuke Imai Department of Politics, Princeton University. February 19, 2013 Survey Sampling Kosuke Imai Department of Politics, Princeton University February 19, 2013 Survey sampling is one of the most commonly use ata collection methos for social scientists. We begin by escribing

More information

arxiv: v4 [cs.ds] 7 Mar 2014

arxiv: v4 [cs.ds] 7 Mar 2014 Analysis of Agglomerative Clustering Marcel R. Ackermann Johannes Blömer Daniel Kuntze Christian Sohler arxiv:101.697v [cs.ds] 7 Mar 01 Abstract The iameter k-clustering problem is the problem of partitioning

More information

One-dimensional I test and direction vector I test with array references by induction variable

One-dimensional I test and direction vector I test with array references by induction variable Int. J. High Performance Computing an Networking, Vol. 3, No. 4, 2005 219 One-imensional I test an irection vector I test with array references by inuction variable Minyi Guo School of Computer Science

More information

Extinction, σ/area. Energy (ev) D = 20 nm. t = 1.5 t 0. t = t 0

Extinction, σ/area. Energy (ev) D = 20 nm. t = 1.5 t 0. t = t 0 Extinction, σ/area 1.5 1.0 t = t 0 t = 0.7 t 0 t = t 0 t = 1.3 t 0 t = 1.5 t 0 0.7 0.9 1.1 Energy (ev) = 20 nm t 1.3 Supplementary Figure 1: Plasmon epenence on isk thickness. We show classical calculations

More information

ON THE OPTIMALITY SYSTEM FOR A 1 D EULER FLOW PROBLEM

ON THE OPTIMALITY SYSTEM FOR A 1 D EULER FLOW PROBLEM ON THE OPTIMALITY SYSTEM FOR A D EULER FLOW PROBLEM Eugene M. Cliff Matthias Heinkenschloss y Ajit R. Shenoy z Interisciplinary Center for Applie Mathematics Virginia Tech Blacksburg, Virginia 46 Abstract

More information

Practical Analysis of Key Recovery Attack against Search-LWE Problem

Practical Analysis of Key Recovery Attack against Search-LWE Problem Practical Analysis of Key Recovery Attack against Search-LWE Problem IMI Cryptography Seminar 28 th June, 2016 Speaker* : Momonari Kuo Grauate School of Mathematics, Kyushu University * This work is a

More information

Situation awareness of power system based on static voltage security region

Situation awareness of power system based on static voltage security region The 6th International Conference on Renewable Power Generation (RPG) 19 20 October 2017 Situation awareness of power system base on static voltage security region Fei Xiao, Zi-Qing Jiang, Qian Ai, Ran

More information

Capacity Analysis of MIMO Systems with Unknown Channel State Information

Capacity Analysis of MIMO Systems with Unknown Channel State Information Capacity Analysis of MIMO Systems with Unknown Channel State Information Jun Zheng an Bhaskar D. Rao Dept. of Electrical an Computer Engineering University of California at San Diego e-mail: juzheng@ucs.eu,

More information

Balancing Expected and Worst-Case Utility in Contracting Models with Asymmetric Information and Pooling

Balancing Expected and Worst-Case Utility in Contracting Models with Asymmetric Information and Pooling Balancing Expecte an Worst-Case Utility in Contracting Moels with Asymmetric Information an Pooling R.B.O. erkkamp & W. van en Heuvel & A.P.M. Wagelmans Econometric Institute Report EI2018-01 9th January

More information

An Eulerian level set method for partial differential equations on evolving surfaces

An Eulerian level set method for partial differential equations on evolving surfaces Computing an Visualization in Science manuscript No. (will be inserte by the eitor) G. Dziuk C. M. Elliott An Eulerian level set metho for partial ifferential equations on evolving surfaces Receive: ate

More information

Lower bounds on Locality Sensitive Hashing

Lower bounds on Locality Sensitive Hashing Lower bouns on Locality Sensitive Hashing Rajeev Motwani Assaf Naor Rina Panigrahy Abstract Given a metric space (X, X ), c 1, r > 0, an p, q [0, 1], a istribution over mappings H : X N is calle a (r,

More information

Lecture 2: Correlated Topic Model

Lecture 2: Correlated Topic Model Probabilistic Moels for Unsupervise Learning Spring 203 Lecture 2: Correlate Topic Moel Inference for Correlate Topic Moel Yuan Yuan First of all, let us make some claims about the parameters an variables

More information

Acute sets in Euclidean spaces

Acute sets in Euclidean spaces Acute sets in Eucliean spaces Viktor Harangi April, 011 Abstract A finite set H in R is calle an acute set if any angle etermine by three points of H is acute. We examine the maximal carinality α() of

More information

SYMMETRIC KRONECKER PRODUCTS AND SEMICLASSICAL WAVE PACKETS

SYMMETRIC KRONECKER PRODUCTS AND SEMICLASSICAL WAVE PACKETS SYMMETRIC KRONECKER PRODUCTS AND SEMICLASSICAL WAVE PACKETS GEORGE A HAGEDORN AND CAROLINE LASSER Abstract We investigate the iterate Kronecker prouct of a square matrix with itself an prove an invariance

More information

On Testing Significance of the Multivariate Rank Correlation Coefficient

On Testing Significance of the Multivariate Rank Correlation Coefficient Folia Oeconomica Acta Universitatis Loziensis ISSN 0208-608 e-issn 2353-7663 www.czasopisma.uni.loz.pl/foe/ 3(335) 208 DOI: http://x.oi.org/0.8778/0208-608.335.02 Grzegorz Kończak University of Economics

More information

Convergence rates of moment-sum-of-squares hierarchies for optimal control problems

Convergence rates of moment-sum-of-squares hierarchies for optimal control problems Convergence rates of moment-sum-of-squares hierarchies for optimal control problems Milan Kora 1, Diier Henrion 2,3,4, Colin N. Jones 1 Draft of September 8, 2016 Abstract We stuy the convergence rate

More information

Introduction to the Vlasov-Poisson system

Introduction to the Vlasov-Poisson system Introuction to the Vlasov-Poisson system Simone Calogero 1 The Vlasov equation Consier a particle with mass m > 0. Let x(t) R 3 enote the position of the particle at time t R an v(t) = ẋ(t) = x(t)/t its

More information

Hyperbolic Moment Equations Using Quadrature-Based Projection Methods

Hyperbolic Moment Equations Using Quadrature-Based Projection Methods Hyperbolic Moment Equations Using Quarature-Base Projection Methos J. Koellermeier an M. Torrilhon Department of Mathematics, RWTH Aachen University, Aachen, Germany Abstract. Kinetic equations like the

More information

arxiv: v1 [cs.it] 21 Aug 2017

arxiv: v1 [cs.it] 21 Aug 2017 Performance Gains of Optimal Antenna Deployment for Massive MIMO ystems Erem Koyuncu Department of Electrical an Computer Engineering, University of Illinois at Chicago arxiv:708.06400v [cs.it] 2 Aug 207

More information

6 General properties of an autonomous system of two first order ODE

6 General properties of an autonomous system of two first order ODE 6 General properties of an autonomous system of two first orer ODE Here we embark on stuying the autonomous system of two first orer ifferential equations of the form ẋ 1 = f 1 (, x 2 ), ẋ 2 = f 2 (, x

More information

05 The Continuum Limit and the Wave Equation

05 The Continuum Limit and the Wave Equation Utah State University DigitalCommons@USU Founations of Wave Phenomena Physics, Department of 1-1-2004 05 The Continuum Limit an the Wave Equation Charles G. Torre Department of Physics, Utah State University,

More information

NATURAL BOUNDARY ELEMENT METHOD FOR THREE DIMENSIONAL EXTERIOR HARMONIC PROBLEM WITH AN INNER PROLATE SPHEROID BOUNDARY

NATURAL BOUNDARY ELEMENT METHOD FOR THREE DIMENSIONAL EXTERIOR HARMONIC PROBLEM WITH AN INNER PROLATE SPHEROID BOUNDARY NATURAL BOUNDARY ELEMENT METHOD FOR THREE DIMENSIONAL EXTERIOR HARMONIC PROBLEM WITH AN INNER PROLATE SPHEROID BOUNDARY Hong-ying Huang De-hao Yu State Key Laboratory of Scientific Engineering Computing,

More information

Multidimensional Fast Gauss Transforms by Chebyshev Expansions

Multidimensional Fast Gauss Transforms by Chebyshev Expansions Multiimensional Fast Gauss Transforms by Chebyshev Expansions Johannes Tausch an Alexaner Weckiewicz May 9, 009 Abstract A new version of the fast Gauss transform FGT) is introuce which is base on a truncate

More information

OPTIMAL CONTROL PROBLEM FOR PROCESSES REPRESENTED BY STOCHASTIC SEQUENTIAL MACHINE

OPTIMAL CONTROL PROBLEM FOR PROCESSES REPRESENTED BY STOCHASTIC SEQUENTIAL MACHINE OPTIMA CONTRO PROBEM FOR PROCESSES REPRESENTED BY STOCHASTIC SEQUENTIA MACHINE Yaup H. HACI an Muhammet CANDAN Department of Mathematics, Canaale Onseiz Mart University, Canaale, Turey ABSTRACT In this

More information

Spurious Significance of Treatment Effects in Overfitted Fixed Effect Models Albrecht Ritschl 1 LSE and CEPR. March 2009

Spurious Significance of Treatment Effects in Overfitted Fixed Effect Models Albrecht Ritschl 1 LSE and CEPR. March 2009 Spurious Significance of reatment Effects in Overfitte Fixe Effect Moels Albrecht Ritschl LSE an CEPR March 2009 Introuction Evaluating subsample means across groups an time perios is common in panel stuies

More information

arxiv: v1 [math.oc] 5 Oct 2016

arxiv: v1 [math.oc] 5 Oct 2016 CONTROLLING A SELF-ORGANIZING SYSTEM OF INDIVIDUALS GUIDED BY A FEW EXTERNAL AGENTS PARTICLE DESCRIPTION AND MEAN-FIELD LIMIT MARTIN BURGER, RENÉ PINNAU, ANDREAS ROTH, CLAUDIA TOTZECK, AND OLIVER TSE arxiv:161.1325v1

More information

Counting Lattice Points in Polytopes: The Ehrhart Theory

Counting Lattice Points in Polytopes: The Ehrhart Theory 3 Counting Lattice Points in Polytopes: The Ehrhart Theory Ubi materia, ibi geometria. Johannes Kepler (1571 1630) Given the profusion of examples that gave rise to the polynomial behavior of the integer-point

More information

Problems Governed by PDE. Shlomo Ta'asan. Carnegie Mellon University. and. Abstract

Problems Governed by PDE. Shlomo Ta'asan. Carnegie Mellon University. and. Abstract Pseuo-Time Methos for Constraine Optimization Problems Governe by PDE Shlomo Ta'asan Carnegie Mellon University an Institute for Computer Applications in Science an Engineering Abstract In this paper we

More information

Transformations of Copulas and Measures of Concordance

Transformations of Copulas and Measures of Concordance Transformations of Copulas an Measures of Concorance D I S S E R T A T I O N zur Erlangung es akaemischen Graes Doctor rerum naturalium (Dr. rer. nat.) vorgelegt er Fakultät Mathematik un Naturwissenschaften

More information

Equilibrium Glauber dynamics of continuous particle systems as a scaling limit of Kawasaki dynamics

Equilibrium Glauber dynamics of continuous particle systems as a scaling limit of Kawasaki dynamics Equilibrium Glauber ynamics of continuous particle systems as a scaling limit of Kawasaki ynamics Dmitri L. Finkelshtein Institute of Mathematics, National Acaemy of Sciences of Ukraine, 3 Tereshchenkivska

More information

New Statistical Test for Quality Control in High Dimension Data Set

New Statistical Test for Quality Control in High Dimension Data Set International Journal of Applie Engineering Research ISSN 973-456 Volume, Number 6 (7) pp. 64-649 New Statistical Test for Quality Control in High Dimension Data Set Shamshuritawati Sharif, Suzilah Ismail

More information

Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners

Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners Lower Bouns for Local Monotonicity Reconstruction from Transitive-Closure Spanners Arnab Bhattacharyya Elena Grigorescu Mahav Jha Kyomin Jung Sofya Raskhonikova Davi P. Wooruff Abstract Given a irecte

More information

Robust Low Rank Kernel Embeddings of Multivariate Distributions

Robust Low Rank Kernel Embeddings of Multivariate Distributions Robust Low Rank Kernel Embeings of Multivariate Distributions Le Song, Bo Dai College of Computing, Georgia Institute of Technology lsong@cc.gatech.eu, boai@gatech.eu Abstract Kernel embeing of istributions

More information

7.1 Support Vector Machine

7.1 Support Vector Machine 67577 Intro. to Machine Learning Fall semester, 006/7 Lecture 7: Support Vector Machines an Kernel Functions II Lecturer: Amnon Shashua Scribe: Amnon Shashua 7. Support Vector Machine We return now to

More information

FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS. 1. Introduction

FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS. 1. Introduction FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS ALINA BUCUR, CHANTAL DAVID, BROOKE FEIGON, MATILDE LALÍN 1 Introuction In this note, we stuy the fluctuations in the number

More information

An Eulerian approach to transport and diffusion on evolving implicit surfaces

An Eulerian approach to transport and diffusion on evolving implicit surfaces Computing an Visualization in Science manuscript No. (will be inserte by the eitor) G. Dziuk C. M. Elliott An Eulerian approach to transport an iffusion on evolving implicit surfaces Receive: ate / Accepte:

More information

Why Bernstein Polynomials Are Better: Fuzzy-Inspired Justification

Why Bernstein Polynomials Are Better: Fuzzy-Inspired Justification Why Bernstein Polynomials Are Better: Fuzzy-Inspire Justification Jaime Nava 1, Olga Kosheleva 2, an Vlaik Kreinovich 3 1,3 Department of Computer Science 2 Department of Teacher Eucation University of

More information

Monte Carlo Methods with Reduced Error

Monte Carlo Methods with Reduced Error Monte Carlo Methos with Reuce Error As has been shown, the probable error in Monte Carlo algorithms when no information about the smoothness of the function is use is Dξ r N = c N. It is important for

More information

On a limit theorem for non-stationary branching processes.

On a limit theorem for non-stationary branching processes. On a limit theorem for non-stationary branching processes. TETSUYA HATTORI an HIROSHI WATANABE 0. Introuction. The purpose of this paper is to give a limit theorem for a certain class of iscrete-time multi-type

More information

Survival exponents for fractional Brownian motion with multivariate time

Survival exponents for fractional Brownian motion with multivariate time Survival exponents for fractional Brownian motion with multivariate time G Molchan Institute of Earthquae Preiction heory an Mathematical Geophysics Russian Acaemy of Science 84/3 Profsoyuznaya st 7997

More information

A representation theory for a class of vector autoregressive models for fractional processes

A representation theory for a class of vector autoregressive models for fractional processes A representation theory for a class of vector autoregressive moels for fractional processes Søren Johansen Department of Applie Mathematics an Statistics, University of Copenhagen November 2006 Abstract

More information

REAL ANALYSIS I HOMEWORK 5

REAL ANALYSIS I HOMEWORK 5 REAL ANALYSIS I HOMEWORK 5 CİHAN BAHRAN The questions are from Stein an Shakarchi s text, Chapter 3. 1. Suppose ϕ is an integrable function on R with R ϕ(x)x = 1. Let K δ(x) = δ ϕ(x/δ), δ > 0. (a) Prove

More information

Estimation of the Maximum Domination Value in Multi-Dimensional Data Sets

Estimation of the Maximum Domination Value in Multi-Dimensional Data Sets Proceeings of the 4th East-European Conference on Avances in Databases an Information Systems ADBIS) 200 Estimation of the Maximum Domination Value in Multi-Dimensional Data Sets Eleftherios Tiakas, Apostolos.

More information