Sparse grid methods (continued)
|
|
- Marek Kattai
- 4 aastad tagasi
- Vaatused:
Väljavõte
1 Sparse grid methods (continued) Vesa Kaarnioja Claudia Schillings October 14, 2019 University of Mannheim University of Mannheim Sparse grid methods October 14, / 32
2 Short recap of last week University of Mannheim Sparse grid methods October 14, / 32
3 For any multi-index α N d (here 0 N), we define α 1 = d α i and α = max 1 i d α i. We consider the function spaces H r (Ω)= { f : Ω R; α f (x) x α } exists and is bounded in Ω for all α r for a fixed region Ω R d. We call r the regularity of functions in H r (Ω) and accompany these function spaces with the respective norms { } α f (x) f H r (Ω) = max sup α N d x α ; x Ω. α r Let T : H r (Ω) R be a bounded, linear functional. The operator norm of T is defined by T := sup f H r (Ω) 1 Tf. Naturally, Tf T f H r (Ω) for all f H r (Ω). University of Mannheim Sparse grid methods October 14, / 32
4 Suppose that Ω R d 1 and Ξ R d 2 and let S : H r (Ω) R and T : H r (Ξ) R be functionals. Suppose additionally that they admit to representations Sf = m a i f (x i ) and T f = n b i f (y i ) for a selection of positive weights (a i ) m and (b i) n and vectors (x i) m and (y i ) n in the domains Ω and Ξ. Now Ω Ξ Rd 1+d 2 and the tensor product of S and T is the linear functional S T : H r (Ω Ξ) R defined by setting (S T )f = m n a i b j f (x i, y j ). j=1 University of Mannheim Sparse grid methods October 14, / 32
5 During this lecture, we shall consider the sequence of univariate Clenshaw Curtis quadrature rules (U i ), which are of the form m i U i f = wj i f (xj i ), f H r ([ 1, 1] d ). j=1 The i th CC rule has m i -points, where m 1 = 1 and m i = 2 i 1 + 1, i > 1. The nodes (xj i)m i j=1 and weights (w i j )m i j=1 of an m i-point CC rule have explicit formulae ( ) π(j 1) xj i = cos, j {1,..., m i } m i 1 1 wj i = wm i m i (m i 2) (, j {1, m i} i +1 j = 2 m i 1 cos(π(j 1)) 1 m i (m i 2 ( )) (m i 3)/2 1 2) k=1 cos 2πk(j 1) 4k 2 1 m i otherwise. 1 The evaluation points of the CC rules are nested: Let us denote X i := {x i j }m i j=1. Then X i X i+1 for all i 1. University of Mannheim Sparse grid methods October 14, / 32
6 Properties of tensor products of linear functionals Noncommutative: generally S T T S. Associative: (S T ) R = S (T R). Distributive: (S + T ) R = S R + T R. Theorem Let T i be quadrature operators. Then n T i = in their respective operator norms. n T i If f (x, y) = g(x)h(y), then (S T )f = Sg Th. University of Mannheim Sparse grid methods October 14, / 32
7 Definition (Smolyak quadrature rule) Let (U i ) be a sequence of univariate quadrature rules in the interval I R. We introduce the difference operators by setting 0 = 0, 1 = U 1 and i+1 = U i+1 U i for i = 1, 2, 3,.... The Smolyak quadrature rule of order k in the hyperrectangle I d = I I is the operator Q d k = α 1 k α N d d αi. (1) The tensor product α1 αd in the summand of (1) vanishes whenever α i = 0 for some index i. In the sequel we always assume that α 1 and hence k d. University of Mannheim Sparse grid methods October 14, / 32
8 Proposition (Dimension recursion) Let k d 2. Then Q d k = α 1 k 1 α N d 1, α 1 ( d 1 ) αi U k α 1 = A (computationally) useful characterization: Theorem (Combination method) k 1 i=d 1 Q d 1 i k i. Let U i be univariate quadrature rules in the interval I R and suppose that k d. Then Q d k = max{d,k d+1} α 1 k ( 1) k α 1 ( ) d d 1 U k α αi. (2) 1 University of Mannheim Sparse grid methods October 14, / 32
9 Exercise. Using the formula Q d k = max{d,k d+1} α 1 k ( 1) k α 1 ( d 1 k α 1 ) d expand the above expression to find the Smolyak quadrature rule Q 2 3. Next, plug the Clenshaw Curtis quadrature rules U 1 f = f ( 1 2 ) and U 2f = 1 6 f (0) f ( 1 2 ) f (1) U αi into the formula you obtained for Q 2 3 form and derive a quadrature rule in the Q 2 3f = w 1 f (x 1 ) + w 2 f (x 2 ) + w 3 f (x 3 ) + w 4 f (x 4 ) + w 5 f (x 5 ), where (w i ) 5 are weights and (x i) 5 are elements in [0, 1]2. University of Mannheim Sparse grid methods October 14, / 32
10 Solution. You should obtain (akin to last week s example) Q 2 3 = U 1 U 2 + U 2 U 1 U 1 U 1. Substituting the Clenshaw Curtis rules yields Q 2 3f = 1 6 f ( 1 2, 0) f ( 1 2, 1) f (0, 1 2 ) f (1, 1 2 ) f ( 1 2, 1 2 ). University of Mannheim Sparse grid methods October 14, / 32
11 Today, we consider the problem of approximating I d f := f (y 1,..., y d ) dy 1 dy d, f H r ([ 1, 1] d ). [ 1,1] d To this end, let us extend the definition of the tensor product as follows: if Tf = n w if (x i ) for f H r ([ 1, 1] s ), then we define (T I d )f = (I d T )f = n w i f (x i, y) dy [ 1,1] s n w i f (y, x i ) dy [ 1,1] s (I d I s )f = f (x, y) dx dy [ 1,1] s+d for f H r ([ 1, 1] d+s ). Note that I d T = T I d = I d T. University of Mannheim Sparse grid methods October 14, / 32
12 Some essential combinatorics Lemma α 1 =k 1 = ( ) k 1 d 1 and α 1 k 1 = ( ) k. d Proof. The first identity follows from a combinatorial ( stars and bars ) argument. The second identity follows from α 1 k 1 = k l=d α 1 =l 1 = k l=d ( ) l 1 = d 1 ( ) k, d where the final equality follows from the summation formula for the diagonals of Pascal s triangle (proof by induction and using Pascal s identity; omitted.) University of Mannheim Sparse grid methods October 14, / 32
13 On the distribution of Smolyak quadrature nodes The evaluation points of Q d k form the set η(k, d) = X α1 X αd for all k d. max{d,k d+1} α 1 k The elements of the set η(k, d) are the nodes of Q d k. If the univariate rules are nested, i.e., X i X i+1 (as is the case with CC rules), then the nodes of Q d k form the set η(k, d) = X α1 X αd for all k d. (3) α 1 =k University of Mannheim Sparse grid methods October 14, / 32
14 Figure: Left: non-nested Smolyak Gauss Legendre rules Q d k for d = 2 and k {5, 6}. Right: nested Smolyak Gauss Patterson rules Q d k for d = 2 and k {5, 6}. University of Mannheim Sparse grid methods October 14, / 32
15 Error analysis University of Mannheim Sparse grid methods October 14, / 32
16 Note that I d f Q d k f Id Q d k f H r (Ω). We can estimate the worst case error of the Smolyak quadrature rule Q d k by bounding the operator norm of I d Q d k. University of Mannheim Sparse grid methods October 14, / 32
17 It is known from classical approximation theory that the sequence of univariate CC rules satisfy for some sequence of numbers (γ r ) r 0. I 1 U k γ r 2 rk (4) Lemma The Smolyak Clenshaw Curtis quadrature rules satisfy the bound ( ) k I d Q d k γ r max{2 r+1, γ r (1 + 2 r )} d 1 2 rk. d 1 Proof. By dimension-wise induction. The case d = 1 is immediate since (4) and the telescoping property imply that ( ) k I 1 Q 1 k = I1 U k γ r 2 rk γ r max{2 r+1, γ r (1 + 2 r )} }{{} }{{} =1 as desired. 2 rk University of Mannheim Sparse grid methods October 14, / 32
18 Next assume that the claim ( ) I d Q d k γ r max{2 r+1, γ r (1 + 2 r )} d 1 k d 1 holds for some d 1. Then I d+1 Q d+1 k+1 = I d I 1 Q d k I 1 + Q d k I 1 Q d+1 k+1 ( d ) = (I d Q d k ) I 1 + αi I 1 = (I d Q d k ) I 1 + α 1 k α 1 k Taking the operator norm α 1 k ( d ) αi (I 1 U k+1 α 1 ). I d+1 Q d+1 k+1 I d Q d k I 1 + α 1 k ( d 2 rk ( d ) αi U k+1 α 1 ) αi I 1 U k+1 α 1. University of Mannheim Sparse grid methods October 14, / 32
19 Here we have I 1 = 2, I 1 U k+1 α 1 γ r 2 r(k+1 α 1), and I d Q d k γ r max{2 r+1, γ r (1 + 2 r )} d 1( k d 1) 2 rk by the induction assumption. Noting that αi U αi I 1 + I 1 U αi 1 γ r 2 rα i + γ r 2 rα i +r = γ r 2 rα i (1 + 2 r ) we obtain ( d ) αi α 1 k }{{} γr d 2 r α 1 (1+2 r ) d I 1 U k+1 α 1 }{{} γ r 2 r(k+1 α 1 ) = α 1 k γr d+1 2 r(k+1) (1 + 2 r ) d ( ) k γr d+1 2 r(k+1) (1 + 2 r ) d. d University of Mannheim Sparse grid methods October 14, / 32
20 Hence I d+1 Q d+1 k+1 I d Q d k I 1 + α 1 k ( d ) αi I 1 U k+1 α 1 ( ( ) 2γ r max{2 r+1, γ r (1 + 2 r )} d 1 k )2 rk + γ r [γ r (1 + 2 r )] d k 2 r(k+1) d 1 d ( ( ) 2 r+1 γ r max{2 r+1, γ r (1 + 2 r )} d 1 k )2 r(k+1) + γ r [γ r (1 + 2 r )] d k 2 r(k+1) d 1 d ( ) [ ( ) ( ) ] γ r max{2 r+1, γ r (1 + 2 r )} d 2 r(k+1) k k + (Pascal s identity) d 1 d ( ) = γ r max{2 r+1, γ r (1 + 2 r )} d 2 r(k+1) k + 1 d proving the assertion. ( ) Note that here x max{x, y} d 1 max{x, y} d for x, y 0. University of Mannheim Sparse grid methods October 14, / 32
21 A corollary to the previous Lemma is Smolyak s original estimate I d Q d k Ckd 1 2 rk, where the constant C > 0 depends on r and d. One can relate this error bound (depending on the level k) to the number of evaluation points N = N(k, d) of the Smolyak Clenshaw Curtis rule Q d k. Recalling that the CC rules are nested, we get (cf. (3)) N m α1 m αd 2 α 1 = 2 k 1 α 1 =k α 1 =k = 2 k ( k 1 d 1 α 1 =k ) C 2 k k d 1, where C > 0 is a constant that depends on d and we used m i 2 i as well as the Lemma on slide 9. University of Mannheim Sparse grid methods October 14, / 32
22 For simplicity, let us write a b if a Cb for some constant C > 0. Since N 2 k k d 1, we have 2 k kd 1 N. Hence, the Smolyak error term can be recast as I d Q d k 2 rk k d 1 kr(d 1) N r k d 1 = k(r+1)(d 1) N r. For sufficiently large k, we have 2 k N and hence k log N; therefore I d Q d (log N)(r+1)(d 1) k N r, where the implied coefficient depends on r and d. Hence, for fixed regularity r and fixed d, the method converges at the above rate as N. University of Mannheim Sparse grid methods October 14, / 32
23 Polynomial exactness University of Mannheim Sparse grid methods October 14, / 32
24 P d k = { R d x β 1 k β N d { d P 1 m i = R d (x 1,..., x d ) Lemma a β x β R; a β R for all β N d }. } d p i (x i ) R; p i P 1 m i for i = 1,..., d. The Smolyak Clenshaw Curtis rules satisfy Q d k f = Id f for all polynomials f α 1 =k α N d P mα1 P mαd. Proof. By dimension-wise induction. For d = 1, the claim is reduced into I 1 f = U k f for all f Π k. This is true since the CC rule is interpolatory. University of Mannheim Sparse grid methods October 14, / 32
25 Suppose that the claim is true for some d 1. Let β N d+1 such that β 1 = k and k d + 1. Define f (x 1,..., x d+1 ) = g(x 1,..., x d )f d+1 (x d+1 ), where g(x 1,..., x d ) = f 1 (x 1 ) f d (x d ) and f i P 1 m i for i = 1,..., d + 1. Now clearly f d+1 P1 m βi. It is sufficient to prove the claim for the function f since linearity of the Smolyak rule implies that the claim then holds for any element in d+1 α 1 =k P1 m αi as well. α N d+1 Using dimension recursion and the product structure of f we get k 1 Q d+1 k f = Q d i k i f = i=d k 1 Q d i g k i f d+1. If β d+1 k i 1, then m βd+1 m k i 1 m k i and we have U k i f d+1 = U k i 1 f d+1 = I 1 f d+1. Especially k i f d+1 = 0 and we can truncate the expression for Q d+1 k by considering summation over the indices k β d+1 i k 1. University of Mannheim Sparse grid methods October 14, / 32 i=d
26 Using the fact that k = β 1 allows us to write the rule Q d+1 k in the form Q d+1 k f = k 1 i=β 1 + +β d Q d i g k i f d+1. Our induction hypothesis implies that I d g = Q d i g for β β d i k 1 and we achieve proving the claim. Q d+1 k f = k 1 i=β β d I d g k i f d+1 = I d g U k β1 β d f d+1 = I d g U βd+1 f d+1 = I d g I 1 f d+1 = I d+1 f University of Mannheim Sparse grid methods October 14, / 32
27 Relating the polynomial exactness to the total degree m of classical polynomial spaces P d m is rather technical the explicit expression for the total degree m of exactness in terms of the dimension d and level k of a Smolyak Clenshaw Curtis rule Q d k is somewhat complicated, and can be found in [Novak & Ritter (1999)]. The following (weaker) assertion, however, is true for Smolyak Clenshaw Curtis rules. Theorem (Corollary 1 in [Novak & Ritter (1999)]) The Smolyak Clenshaw Curtis rule has (at least) a degree 2(k d) + 1 of exactness. University of Mannheim Sparse grid methods October 14, / 32
28 Discussion University of Mannheim Sparse grid methods October 14, / 32
29 During these past two lectures, we have considered the construction and approximation properties of classical, isotropic Smolyak quadrature rules We have seen that Q d k = α 1 k α N d d αi. there exists a computationally useful combination method that can be used to effectively implement the isotropic Smolyak rule. the Smolyak Clenshaw Curtis rule has an error rate ( ) (log N) (d 1)(r+1) O for functions f H r ([ 1, 1] s ). the Smolyak Clenshaw Curtis rule is exact for polynomials of total degree (at least) 2(k d) + 1. N r University of Mannheim Sparse grid methods October 14, / 32
30 Extensions In practice, many of these approximation results extend to other, more general quadrature rules Ũ (j) k (j) mk f = w i f (x i ) W j (x)f (x) dx, I j (5) with different pairings of intervals I j R and weight functions W j (x) 0 (with finite moments). In this case, the Smolyak construction approximates integrals of the form I 1 I d W 1 (x 1 ) W d (x d )f (x 1,..., x d ) dx 1 dx d. Similar results on convergence and polynomial approximation can be obtained as long as the univariate rules (5) are interpolatory and the sequence (m (j) i ) is imposed a sufficient growth condition. It is generally more economical to use nested univariate formulae. University of Mannheim Sparse grid methods October 14, / 32
31 Other extensions Depending on the application, one may be interested to consider generalized sparse grid constructions d (A αi A αi 1). α I The operators (A i ) can be replaced, e.g., by interpolation operators or projection operators. Note that the convergence rates may differ from the quadrature setting! In many situations, the components of your function may have different, relative importance or anisotropy. For example, x 1 affects the integration problem more than x 2, x 2 affects the result more than x 3, etc. The index set I can therefore be either tailored to fit the a priori information of your problem, or one can use a dimensionadaptive scheme. The combination method (2) no longer works! These approaches will be featured in the upcoming talks! University of Mannheim Sparse grid methods October 14, / 32
32 References The combination method and fundamental error analysis: G. Wasilkowski and H. Woźniakowski. Explicit cost bounds of algorithms for multivariate tensor product problems. Journal of Complexity 11:1 56, On the approximation properties of Smolyak Clenshaw Curtis rules: E. Novak and K. Ritter. High dimensional integration of smooth functions over cubes. Numerische Mathematik 75(1):79 97, E. Novak and K. Ritter. Simple cubature formulas with high polynomial exactness. Constructive Approximation 15(4): , Additional reading: M. Holtz. Sparse Grid Quadrature in High Dimensions with Applications in Finance and Insurance. Springer, Heidelberg, University of Mannheim Sparse grid methods October 14, / 32
Microsoft Word - EVS_ISO_IEC_27001;2014_et_esilehed.doc
EESTI STANDARD EVS-ISO/IEC 27001:2014 INFOTEHNOLOOGIA Turbemeetodid Infoturbe halduse süsteemid Nõuded Information technology Security techniques Information security management systems Requirements (ISO/IEC
Rohkem(Tõrked ja töökindlus \(2\))
Elektriseadmete tõrked ja töökindlus Click to edit Master title style 2016 sügis 2 Prof. Tõnu Lehtla VII-403, tel.6203 700 http://www.ttu.ee/energeetikateaduskond/elektrotehnika-instituut/ Kursuse sisu
RohkemPpt [Read-Only]
EL 2020 strateegia eesmärkidest, mis puudutab varajast koolist väljalangemist ja selle vähendamist EL 2020 strateegia eesmärkidest, mis puudutab madala haridustasemega noorte osakaalu vähendamist Madal
RohkemEESTI STANDARD EVS-EN 1790:1999 This document is a preview generated by EVS Teemärgistusmaterjalid. Kasutusvalmid teekattemärgised Road marking materi
EESTI STANDARD EVS-EN 1790:1999 Teemärgistusmaterjalid. Kasutusvalmid teekattemärgised Road marking materials - Preformed road markings EESTI STANDARDIKESKUS EESTI STANDARDI EESSÕNA NATIONAL FOREWORD Käesolev
RohkemEESTI STANDARD EVS-EN :2000 This document is a preview generated by EVS Terastraat ja traattooted piirete valmistamiseks. Osa 4: Terastraadist
EESTI STANDARD EVS-EN 10223-4:2000 Terastraat ja traattooted piirete valmistamiseks. Osa 4: Terastraadist keevitatud võrkpiire Steel wire and wire products for fences - Part 4: Steel wire welded mesh fencing
RohkemEESTI STANDARD EVS-ISO/IEC 25021:2014 This document is a preview generated by EVS SÜSTEEMI- JA TARKVARATEHNIKA Süsteemide ja tarkvara kvaliteedinõuded
EESTI STANDARD SÜSTEEMI- JA TARKVARATEHNIKA Süsteemide ja tarkvara kvaliteedinõuded ja kvaliteedi hindamine (SQuaRE) Kvaliteedinäitajate elemendid Systems and software engineering Systems and software
RohkemSissejuhatus GRADE metoodikasse
Sissejuhatus GRADE metoodikasse Eriline tänu: Holger Schünemann ja GRADE working group www.gradeworkinggroup.org Kaja-Triin Laisaar TÜ peremeditsiini ja rahvatervishoiu instituut kaja-triin.laisaar@ut.ee
RohkemSAF 7 demo paigaldus. 1.Eeldused SAF 7 demo vajab 32- või 64-bitist Windows 7, Window 8, Windows 10, Windows Server 2008 R2, Windows Server 2012, Wind
SAF 7 demo paigaldus. 1.Eeldused SAF 7 demo vajab 32- või 64-bitist Windows 7, Window 8, Windows 10, Windows Server 2008 R2, Windows Server 2012, Windows Server 2012 R2, Windows Server 2016 või Windows
RohkemVõrguinverterite valik ja kasutusala päikeseelektrijaamades Robert Mägi insener
Võrguinverterite valik ja kasutusala päikeseelektrijaamades Robert Mägi insener Robert Mägi o Õpingud: Riga Technical University o Haridus: MSc (Electrical Engineering) MSc (Automatic Telecommunications)
RohkemSQL
SQL Kuues loeng 3GL inside 4GL Protseduurid Funktsioonid Tavalised Funktsioonid (üks väljund) Ilma väljundita Protseduurid Viitargumentide kasutamise võimalus Tabel-väljundiga Protseduurid Create function
RohkemREQUEST FOR AN ASSIGNMENT OF LEI (fond) LEI KOODI MÄÄRAMISE TAOTLUS (fond) 1. FUND DATA / FONDI ANDMED: Legal Name / Ametlik nimi: Other Fund Names /
REQUEST FOR AN ASSIGNMENT OF LEI (fond) LEI KOODI MÄÄRAMISE TAOTLUS (fond) 1. FUND DATA / FONDI ANDMED: Legal Name / Ametlik nimi: Other Fund Names / Fondi teised nimed: Business Register Number / Äriregistri
RohkemPowerPoint Presentation
Miks liituda projektiga LIFE Fit for REACH? Karin Viipsi Henkel Balti OÜ (Henkel Makroflex AS) Infopäev ettevõtetele, 09.11.2016 Sisukord Ettevõtte tutvustus Ettevõtte eesmärk projektis Mida on varasemalt
Rohkemrp_ IS_3
Page 1 of 5 Üldine informatsioon Kummelitee Exemption Flags Toote nimi Exempt from Artwork Exempt from NEP Reporting Country Lipton Brand Name CAMOMILE Product Name Legal Description Country Kummelitee
RohkemInfix Operaatorid I Infix operaatorid (näiteks +) ja tüübid (näiteks ->) kirjutatakse argumentide vahele, mitte argumentide ette. Näiteks: 5 + 2, 2*pi
Infix Operaatorid I Infix operaatorid (näiteks +) ja tüübid (näiteks ->) kirjutatakse argumentide vahele, mitte argumentide ette. Näiteks: 5 + 2, 2*pi*r^2, Float -> Int Infixoperaatori kasutamiseks prefix-vormis
RohkemKuidas hoida tervist töökohal?
Kuidas hoida tervist töökohal? Kristjan Port, TLU 25.04.2017 Tööinspektsiooni konverents Kas aeg tapab?. Mis on tervis? Teadmatus võib olla ratsionaalne. On olukordi milles teadmiste hankimise kulud ületavad
RohkemInglise keele ainekava 5.klassile Kuu Õpitulemused Õppesisu Kohustuslik hindamine September 1. Räägib loomadest. Vaba aeg. Animals (Wild life 2. Kuula
Inglise keele ainekava 5.klassile Kuu Õpitulemused Õppesisu Kohustuslik hindamine September 1. Räägib loomadest. Vaba aeg. Animals (Wild life 2. Kuulab, loeb ja jutustab dialooge and pets) Sõnavara teemadel
RohkemMicrosoft PowerPoint _04_20_Teadusest_ATI_tudengitele.pptx
Tartu Ülikool Jaak Vilo 20. aprill 2009 Jaak Vilo 1 CV Karjääriredel Kuidas tehakse teadust Kuidas mõõta teadust Teadus on lahe saab teha mida tahad saab reisida lõpmatult saab suhelda lõpmatult PhD
RohkemScanned Image
EESTI MAAILMAS 21. SAJANDI KÜNNISEL EESTI MAAILMAS 21. SAJANDI KÜNNISEL TARTU ÜLIKOOL EESTI MAAILMAS 21. SAJANDI KÜNNISEL Eesti Vabariigi presidendi Lennart Meri 70. sünnipäevale pühendatud konverentsi
RohkemPöördumine Eesti Valitususe ja Europa Nõukogu Inimõiguste Komissari hr. Hammarbergi poole Appeal to the Government of the Republic of Estonia and the
Pöördumine Eesti Valitususe ja Europa Nõukogu Inimõiguste Komissari hr. Hammarbergi poole Appeal to the Government of the Republic of Estonia and the Council of Europe Commissioner of Human Rights Mr.
RohkemMicrosoft Word - Loppukilpailu2015_16_tehtavat_viro_1
Põhikooli matemaatika võistlus Lõppvõistlus reedel 22.1.2016 OSA 1 Lahendamiseks aega 30 min Punkte 20 Selles osas kalkulaatorit ei kasutata. Lühikesed lahendused ja vajalikud joonised teha samale paberile.
RohkemFunktsionaalne Programmeerimine
Kõrvalefektid ja Haskell Kõik senised programmid on olnud ilma kõrvalefektideta; so. puhtalt funktsionaalsed. Programmi täitmise ainsaks efektiks on tema väartus. Osade ülesannete jaoks on kõrvalefektid
RohkemMicrosoft Word - EVS_ISO_31000;2010_et_esilehed
EESTI STANDARD EVS-ISO RISKIJUHTIMINE Põhimõtted ja juhised Risk management Principles and guidelines EVS-ISO EESTI STANDARDI EESSÕNA NATIONAL FOREWORD Käesolev Eesti standard EVS-ISO Riskijuhtimine. Põhimõtted
RohkemRahvusvaheline motokross Baltimere Karikas 2015 Soome Eesti Läti Leedu Kooskõlastanud: EMF-i alajuht; Kinnitanud: EMF peasekretär 1. Aeg ja koht: 18.0
Rahvusvaheline motokross Baltimere Karikas 2015 Soome Eesti Läti Leedu Kooskõlastanud: EMF-i alajuht; Kinnitanud: EMF peasekretär 1. Aeg ja koht: 18.04.2015, Eesti, Holstre-Nõmme motokeskus. (58 o 18 56.36
RohkemVäljaandja: Vabariigi Valitsus Akti liik: välisleping Teksti liik: algtekst Jõustumise kp: Avaldamismärge: RT II 2010, 18, 90 Eesti Vabarii
Väljaandja: Vabariigi Valitsus Akti liik: välisleping Teksti liik: algtekst Jõustumise kp: 04.06.2010 Avaldamismärge: RT II 2010, 18, 90 Eesti Vabariigi ja Soome Vabariigi viisaküsimustes esindamise kokkulepete
RohkemKuidas, kus ja milleks me kujundame poliitikaid Kuidas mõjutavad meid poliitikad ja instrumendid Euroopa Liidu ja riigi tasandil Heli Laarmann Sotsiaa
Kuidas, kus ja milleks me kujundame poliitikaid Kuidas mõjutavad meid poliitikad ja instrumendid Euroopa Liidu ja riigi tasandil Heli Laarmann Sotsiaalministeerium Rahvatervise osakond 15.06.2018 Mis on
RohkemMicrosoft Word - EVS-EN _ pdfMachine from Broadgun Software, a great PDF writer utility!
EESTI STANDARD MÜÜRIKIVIDE KATSEMEETODID Osa 16: Mõõtmete määramine Methods of test for masonry units Part 16: Determination of dimensions EESTI STANDARDIKESKUS EESSÕNA Käesolev Eesti standard on Euroopa
RohkemLp. firmajuht!
Lp. firmajuht! Veebruar, 1998 Meil on meeldiv võimalus kutsuda Teie firmat osalema meditsiinitehnika ja farmaatsiatoodete näitusele Eesti Arstide Päevad 98, mis toimub 24.-25. aprillil 1998. a. Tartus.
RohkemE-õppe ajalugu
Koolituskeskkonnad MTAT.03.142 avaloeng Anne Villems September 2014.a. Põhiterminid Koolituskeskkonnad (Learning environments) IKT hariduses (ICT in education) E-õpe (e-learning) Kaugõpe (distance learning)
RohkemInglise keele ainekava 9.klassile Kuu Õpitulemused Õppesisu Kohustuslik hindamine September 1. Kasutab Present Simple, Present Mina ja teised. Inimese
Inglise keele ainekava 9.klassile Kuu Õpitulemused Õppesisu Kohustuslik hindamine September 1. Kasutab Present Simple, Present Mina ja teised. Inimesed Continuous küsimustes, jaatavas ja Adventure eitavas
RohkemPrint\A4\RaceLandscape.pmt
Heat laps. start..8 : Race ( ) started at :: Start BMW M E Samsonas Motorsport :. 8.98..8. Ligur Racing :.9.9.9 8... Opel Ascona Vändra TSK :9.8.8 :.8 8..8 9.9 :.9..8.9 8.99 8.9 BMW 8IS :.9..99.. :8.8
RohkemAvatud ja läbipaistev e-riik: Ees6 kui rajaleidja Andrus Kaarelson RIA peadirektori asetäitja riigi infosüsteemi alal 10. oktoober 2017
Avatud ja läbipaistev e-riik: Ees6 kui rajaleidja Andrus Kaarelson RIA peadirektori asetäitja riigi infosüsteemi alal 10. oktoober 2017 Eesti kui rajaleidja e-riigi rajamisel E-teenused meie elu loomulik
RohkemVorm_V1_2014_18.02
Kehtiv alates jaanuar 2014 Applicable from 2014 Maksu- ja Tolliamet Tax and Customs Board Vorm V1 Form V1 MITTERESIDENDI JA LEPINGULISE INVESTEERIMISFONDI EESTIS ASUVA VARA VÕÕRANDAMISEST SAADUD KASU DEKLARATSIOON
RohkemCOM(2004)651/F1 - ET
EUROOPA ÜHENDUSTE KOMISJON Brüssel 11.10.2004 KOM(2004) 651 lõplik KOMISJONI TEATIS EUROOPA PARLAMENDILE JA NÕUKOGULE Euroopa lepinguõigus ja ühenduse õigustiku muutmine: tulevikuplaanid ET ET 1. SISSEJUHATUS
RohkemPA 9
PÕHISEADUSLIKU ASSAMBLEE ÜHEKSAS ISTUNG 28. oktoober 1991 Juhataja T. Anton Lugupeetud külalised! Lugupeetud assamblee liikmed! Kell on 12 ja me alustame. Palun istuge oma kohtadele! Proua Laido, mul on
RohkemKUULA & KORDA INGLISE KEEL 1
KUULA & KORDA INGLISE KEEL 1 KUULA JA KORDA Inglise keel 1 Koostanud Kaidi Peets Teksti lugenud Sheila Süda (eesti keel) Michael Haagensen (inglise keel) Kujundanud Kertu Peet OÜ Adelante Koolitus, 2018
RohkemEVS_EN_14227_13_2006_et.pdf
EESTI STANDARD Avaldatud eesti keeles: november 2011 Jõustunud Eesti standardina: august 2006 HÜDRAULILISELT SEOTUD SEGUD Spetsifikatsioonid Osa 13: Hüdraulilise teesideainega töödeldud pinnas Hydraulically
RohkemEESTI STANDARD EVS-EN :2008 Avaldatud eesti keeles: november 2010 Jõustunud Eesti standardina: september 2008 TÄITEMATERJALIDE SOOJUSLIKE OMADUS
EESTI STANDARD Avaldatud eesti keeles: november 2010 Jõustunud Eesti standardina: september 2008 TÄITEMATERJALIDE SOOJUSLIKE OMADUSTE JA ILMASTIKUKINDLUSE KATSETAMINE Osa 6: Külmakindluse määramine soolalahuses
RohkemMicrosoft Word - C035736e.doc
EESTI STANDARD Süsteemi- ja tarkvaratehnika Süsteemide ja tarkvara kvaliteedinõuded ja kvaliteedi hindamine (SQuaRE) Andmekvaliteedi mudel Software engineering Software product Quality Requirements and
RohkemMicrosoft Word - EVS-EN doc
EESTI STANDARD MÜÜRIKIVIDE KATSEMEETODID Osa 13: Müürikivide (välja arvatud looduslikud kivid) neto- ja brutokuivtiheduse määramine Methods of test for masonry units Part 13: Determination of net and gross
RohkemMicrosoft PowerPoint - Loeng2www.ppt [Compatibility Mode]
Biomeetria 2. loeng Lihtne lineaarne regressioon mudeli hindamisest; usaldusintervall; prognoosiintervall; determinatsioonikordaja; Märt Möls martm@ut.ee Y X=x~ N(μ=10+x; σ=2) y 10 15 20 2 3 4 5 6 7 8
RohkemEST_Web_QIG_TU-P1284.cdr
Lühike paigaldusjuhend TU-P1284 Table Sisukord of Contents Eesti... 1. Enne alustamist... 2. Riistvara paigaldamine... 3. Draiveri paigaldamine... 4. Paigaldamise kontrollimine... 1 1 2 3 4 Tõrkeotsing...
RohkemTiitelleht
Company Data ASFALTSEGUDE TOOTMINE Production of Asphalt Mixtures AVA PDF TOODETUD ASFALTSEGUSID 2011. A. Produced Asphalt Mixtures in 2011 Mixture Type AC surf. bin AC base SMA Other types in tonnes 703
RohkemErasmus+: Euroopa Noored eraldatud toetused 2015 KA1 NOORTE JA NOORSOOTÖÖTAJATE ÕPIRÄNNE NOORTEVAHETUSED R1 1. taotlusvoor Taotleja Taotluse pealkiri
Erasmus+: Euroopa Noored eraldatud toetused 2015 KA1 NOORTE JA NOORSOOTÖÖTAJATE ÕPIRÄNNE NOORTEVAHETUSED Loomade Nimel Baltic Animal Rights Gathering 2015 13270 Xploreworld Health in Action 20682 Ahtme
Rohkem(loeng3-ohtlikud_koodiloigud)
#include int main (void) uint8_t arr[] = 0x11, 0x22 uint16_t *ptr; ptr = (uint16_t*)&arr[0]; printf ("arr: 0x%02x, 0x%02x\n", arr[0], arr[1]); printf ("ptr: 0x%04x\n", *ptr); /* vigane pointeri
RohkemEST_web_QIG_TU-PS2(V1.1R).cdr
Lühike paigaldusjuhend TU-PS2 Table Sisukord of Contents Eesti... 1. Enne alustamist... 2. Riistvara paigaldamine... 1 1 2 Tõrkeotsing... 5 Version 11.21.2007 1. Enne alustamist Pakendi sisu TU-PS2 Lühike
RohkemTartu Ülikool
Tartu Ülikool Code coverage Referaat Koostaja: Rando Mihkelsaar Tartu 2005 Sissejuhatus Inglise keelne väljend Code coverage tähendab eesti keeles otse tõlgituna koodi kaetust. Lahti seletatuna näitab
RohkemVäljaandja: Vabariigi Valitsus Akti liik: välisleping Teksti liik: algtekst Avaldamismärge: RT II 2004, 35, 128 Rahvusvahelise Telekommunikatsiooni Li
Väljaandja: Vabariigi Valitsus Akti liik: välisleping Teksti liik: algtekst Avaldamismärge: RT II 2004, 35, 128 Rahvusvahelise Telekommunikatsiooni Liidu põhikirja (Genf, 1992) muutmisdokument Rahvusvahelise
RohkemMicrosoft PowerPoint IntroRiskAnal.ppt
SISSEJUHATUS RISKIANALÜÜSI VETERINAARSES RAHVATERVISHOIUS Arvo Viltrop EMÜ VLI 1 Kasutatud allikad Woolridge ja Kelly Risk Analysis Course (2000) Vose Consulting Quantitative Risk Assessment for Animal
Rohkem(Microsoft Word - Lisa_4_2_Solibri_l\374hijuhend)
Solibri Model Checker Programmi Solibri Model Checker juhend on leitav aadressilt: http://www.solibri.com/wpcontent/uploads/2014/03/getting-started-v9.pdf ja õppevideod aadressilt http://www.solibri.com/products/solibri-model-checker/tutorials/#model.
RohkemLanguage technology resources for Estonian text summarization Kaili Müürisep University of Tartu Institute of Computer Science
Language technology resources for Estonian text summarization Kaili Müürisep University of Tartu Institute of Computer Science Outline Estonian language resources First experiment for summarization EstSum
RohkemIII OSA. RAADIOSAGEDUSALA 3600 MHz 1000 GHz Rahvusvahelise Telekommunikatsiooni Liidu konventsiooni ja põhikirja täiendavate raadioeeskirjadega määrat
III OSA. RAADIOSAGEDUSALA 3600 MHz 1000 GHz Rahvusvahelise Telekommunikatsiooni Liidu konventsiooni ja põhikirja täiendavate raadioeeskirjadega määratud raadiosagedusala kasutusrežiim ja otstarve 3600
RohkemPowakaddy
Powakaddy PowaKaddy Sport http://www.powakaddy.com/index.php/electric-trolleys/sport.html Elektrilised kärud liitium või tavalise akuga / Electrical trolleys with lithium or acid battery Liitium akuga
RohkemSüsteemide modelleerimine: praktikum Klassiskeemid Oleg Mürk
Süsteemide modelleerimine: praktikum Klassiskeemid Oleg Mürk Klassiskeem (class diagram) Klass (class) atribuut (attribute) meetod (method) Liides (interface) meetod (method) Viidatavus (visibility) avalik
RohkemMicrosoft Word - Lisa 4_Kohtususteemide vordlus
RIIGIKOHTU ESIMEHE 2011. A ETTEKANNE RIIGIKOGULE LISA 4 Eesti kohtusüsteem Euroopas Euroopa Nõukogu Ministrite Komitee on ellu kutsunud Tõhusa õigusemõistmise Euroopa komisjoni (CEPEJ), mis koosneb 47
RohkemFitbit Trackers Safety Instructions & Limited Warranty Need help? Visit help.fitbit.com for expert advice: Tips & Tutorials Troubleshooting Questions
Fitbit Trackers Safety Instructions & Limited Warranty Need help? Visit help.fitbit.com for expert advice: Tips & Tutorials Troubleshooting Questions Do not return to point of purchase for warranty claim.
RohkemSissejuhatus Informaatikasse Margus Niitsoo
Sissejuhatus Informaatikasse Margus Niitsoo Saagem tuttavaks Minu nimi on Margus Niitsoo Informaatika doktorant Teoreetiline krüptograafia 23 Vallaline Hobid: Basskitarr, Taiji, Psühholoogia Saagem tuttavaks
RohkemEVS_EN_14227_10_2006_et.pdf
EESTI STANDARD Avaldatud eesti keeles: oktoober 2011 Jõustunud Eesti standardina: august 2006 HÜDRAULILISELT SEOTUD SEGUD Spetsifikatsioonid Osa 10: Pinnase töötlemine tsemendiga Hydraulically bound mixtures
RohkemPrint\A4\QualifyReduced.pmt
Treeningsõit + kvalifikatsioonisõit - minutit /0/0 0: Sorted on Best time Practice started at 0:: Best Tm s In Class Entrant..0..... :0.0. I Optitrans Armin-Marlon MÄNGEL:0.0. Noored :0. 0. 0 Noored A
RohkemMicrosoft Word - EVS_ISO_IEC_10646;2012_esilehed.doc
EESTI STANDARD INFOTEHNOLOOGIA Universaalne koodimärgistik (UCS) Information technology Universal Coded Character Set (UCS) (ISO/IEC 10646:2012) EESTI STANDARDI EESSÕNA NATIONAL FOREWORD See Eesti standard
Rohkemaddresses.indd
Heiki Sibul Riigikogu peasekretär Secretary General Addresses and Formulation of the Objectives of the Seminar Riigikogu Kantselei direktori Heiki Sibula avasõnad Head kolleegid, Mul on hea meel Teid tervitada
RohkemKommunikatsiooniteenuste arendus IRT0080 Loeng 5/2013 Satelliitside teenused Avo Ots telekommunikatsiooni õppetool TTÜ raadio- ja sidetehnika instituu
Kommunikatsiooniteenuste arendus IRT0080 Loeng 5/2013 Satelliitside teenused Avo Ots telekommunikatsiooni õppetool TTÜ raadio- ja sidetehnika instituut avo.ots@ttu.ee 1 Võrdlus teiste sideviisidega 2 Satelliitside
RohkemImage segmentation
Image segmentation Mihkel Heidelberg Karl Tarbe Image segmentation Image segmentation Thresholding Watershed Region splitting and merging Motion segmentation Muud meetodid Thresholding Lihtne Intuitiivne
Rohkem1 / loeng Tekstitöötlus Sisend/väljund Teksti lugemine Sõnad
1 / 16 7. loeng Tekstitöötlus Sisend/väljund Teksti lugemine Sõnad 2 / 16 Sisend/väljund vaikimisi: Termid: read, write?-read(x). : 2+3. X = 2+3.?-write(2+3). 2+3 true. Jooksva sisendi vaatamine: seeing?-
RohkemEESTI STANDARD EVS-ISO/IEC/IEEE 15289:2013 This document is a preview generated by EVS SÜSTEEMI- JA TARKVARATEHNIKA Elutsükli infosaaduste (dokumentat
EESTI STANDARD SÜSTEEMI- JA TARKVARATEHNIKA Elutsükli infosaaduste (dokumentatsiooni) sisu Systems and software engineering Content of life-cycle information products (documentation) (ISO/IEC/IEEE 15289:2011)
RohkemVäljaandja: Vabariigi Valitsus Akti liik: välisleping Teksti liik: algtekst Jõustumise kp: Avaldamismärge: RT II 2008, 29, 84 Eesti Vabarii
Väljaandja: Vabariigi Valitsus Akti liik: välisleping Teksti liik: algtekst Jõustumise kp: 01.08.2008 Avaldamismärge: RT II 2008, 29, 84 Eesti Vabariigi ja Soome Vabariigi viisaküsimustes Iraani Islamivabariigis
RohkemFitbit--Flyer (headphones) Safety Instructions & Limited Warranty IMPORTANT SAFETY AND PRODUCT INFORMATION To prevent possible hearing damage, do not
Fitbit--Flyer (headphones) Safety Instructions & Limited Warranty IMPORTANT SAFETY AND PRODUCT INFORMATION To prevent possible hearing damage, do not listen at high volume levels for long periods. Prior
Rohkem