On generalized sparse grids
|
|
- Moses Phelps
- 5 years ago
- Views:
Transcription
1 On generalize sparse gris Michael Griebel Outline. High-imensional problems an curse o imensionality. Dimension ecomposition o unctions 3. Sparse gris 4. Energy-norm base sparse gris 5. Aaptive sparse gris 6. Applications
2 High(er imensional problems Classical physics: most problems in 3 space+time, compl. geometry Higher imensional problems? PDEs rom mathematical moelling, stochastics iusion equation, Fokker-Planck equation, iusion approximation o iscrete processes, networks (Mitzla,Dai viscoelasticity in polymer luis (Rousse, reaction mechanisms in biology an chemistry (Sjoeberg, Loetstet, Heglan,, option pricing, homogenization with multiple scales (Cioranescu,, Hoang, Matache, Schwab quantum mechanics, Schröinger equation (Yserentant, Fla ata analysis, statistical learning (Garcke, Heglan stochastic PDEs (Toor,Schwab,Matthies Domain simple, prouct structure [0,], [-a,a], hypersphere S, R with ecay or x i
3 : ( Curse o imension, V (r Bellmann 6: curse o imension, r isotropic smoothness N H C( N Fin situations where curse can be broken? Trivial: restrict to s r / O( N r / sr H r O( N O( N but practically not very relevant c / c O( N
4 Curse o imension Consier class o unctions o where in L FL => expect But Barron 93 showe class o unctions with Fourier transorm O( N Meanwhile other unction classes known Raial basis schemes, Gaussian bumps, (Y. Meyer Niyogi, Girosi 98: ball in Besov space Stochastic sampling techniques, MC N Spaces with boune mixe erivatives with FL / In any case: some smoothness changes with N O( N / B r, (
5 Concentration o measure What means smoothness or anyway? Concentration o measure:(milman 88, Talagran 95, Gromov 99 Lipschitz with constant L on -sphere, P normalize Lebesgue measure, X uniormly istribute Then: P( ( X E ( X t c exp( ct / L => every Lipschitz unction on suiciently highimensional omain is well approximate by constant unction! (Heglan, Pozzi 05
6 Kolmogorov 56: Lemma o Kolmogorov ex. + cont. strictly increasing unctions ex. constants or some (non-smooth, i i i but: non-constructive result, epenent on : (0, (0, G.,Braun 009: recent constructive proo in Constructive Approximation IBC, weighte RK Hilbert spaces, Wozniakowski, Sloan =>There is hope or high-imensional problems j i ( x,..., x g( ( x g C(0, j i j
7 Approach Basic principles: im series expansion with ecay -im prouct construction Trunctation o resulting multivariate expansion Eect: reuction o cost complexity nearly same accuracy as ull prouct necessary: certain smoothness requirements
8 Introuctory examples Napier s multiplication (John Napier ( Archimees approach or pi an Cavalieri s/fubini s theorem Sparse gris or integration, approximation o unctions an PDEs, etc.
9 N H s Summary Classical approach: curse o imension an intractability c( N,..,3/ 4 O( N r / r / sr H Stronger regularity/norms curse only wrt log-terms r ( / N s c( N (log( N H H or no curse at all r N s c( N s H H but still not tractable, constant grows exponentially,..,0/ r mix sr mix Lower eective imension an lower-im. maniols no curse ue to eective imension e e r / N s c( N s H H an constant grows exponentially only wrt eective imension, e,..,0 r
10 Function ecomposition splitting o one-imensional space V C W projection P : V C onto subspace o constants splitting o -im. space by tensor prouct V ( ( i ( i i ( C i i j jk W i i j ( C i C C ( ( C W C ( ( W W ( i ( i ( i W C W W W ( j ( ( ( ( j C W ( k ( C (
11 Function ecomposition splitting o associate -im unction ( x,..., x u ( xu u{,..., } 0 i( xi i, j ( xi, x j i i i j i i j jk subspaces, terms ( xi, x j, xk,..., ( x,..., x i, j, k ecomposition into correlations, clusters Choice o one-imensional projector P? integral mean => ANOVA ecomposition, inuces ecomposition o variance o evaluation at one ixe point => Anchor ANOVA (Eron, Stein, Wahba, Owen, Hickernell
12 Function ecompositions Example: ( V C C W C C W W W 3 C C W 3 C C C 3 C W W 3 C W C 3 W W C 3 W C C 3 W C W 3 W W W 3 Example: (3 V, ( ( (, (, 0 x x x x x x,, (, (, (, ( ( ( (,, ( 3,,3 3,3 3,3, x x x x x x x x x x x x x x x
13 Function ecompositions approximation by truncation ater q-orer terms q q q q 0 C C ( x W C3 C C3,..., x u ( xu u{,..., }, u q C C W W3 C W3 C W3 W W W W W C3 C C3 W W3 ( x, x, x3 0 ( x 3 x3 ( x ( x, x ( x, x ( x, x, x,, (,3 3,3 x3,,3( x3
14 Function ecompositions Fast ecay o series or even inite orer q <<? surely not in general, but: consier as input-output moel x,..., x ( x,..., x ( Correlate eects o the input variables? Many boy expansion o potential energy surace o molecular systems: mostly only two-, three- or ourboy potentials (i.e. q=4 or physical reasons Cluster expansions in statistical mechanics Statistics: secon orer, covariances but i.g. not more Data-mining: MARS, only up to q=5,..,7 or real ata
15 Truncation Truncation ater q terms introuces a moelling error The remaining subspaces nees to be initely represente => iscretization error Ater truncation ater q terms no more balancing o moelling error an subsequent iscretization error possible. Unnatural istinction between moelling error an subsequent iscretization error better: relate it somehow
16 Further ecomposition o W: Sparse gris ecompose subspace W urther tensor prouct an subsequent truncation => sparse gri representation Fourier series or polynomials (global => Korobov-spaces, hyperbolic cross approximation piecewise polynomials (local hierarchical basis, interpolets, wavelets, multilevel basis => sparse gri inite element spaces W l W l
17 re-invente several times: 957 Korobov, Babenko 963 Smolyak 97 Goron 980 Delvos, Posor 990 Zenger, G. 998 Stromberg, evore History o Sparse Gris hyperbolic cross points blening metho Boolean interpolation sparse gris hyperbolic wavelets application areas inclue: quarature (Novak, Ritter interpolation ata compression solution o PDEs integral equations eigenvalue problems
18 Example: Hierarchical basis l W l W l 3 parabola ( x ( x ( x in [-,] W 3 conventional coeicients no ecay rom level to level hierarchical coeicients ecay by ¼ rom level to level
19 Tensor prouct hierarchical basis Generalization to higher imension by tensor prouct l l l 3 l l l 3 Table o subspaces W l ecay in x- an y-irection by /4 l ecay in iagonal irection by /6 Iea: Omit points with small associate hierarchial coeicient values
20 Regular sparse gris
21 cost complexity (=,interior points N N / N / 4 N / N / N / N / log( N * N N * N / 4* N / 4...
22 ( x, x, ( x, x l l l l l, l W l l ( l l l l 3,, mix l l l 3 Accuracy: Table o subspaces Contribution truncate at level n ( x, x l,,, ( x, ( i, l i l i l i, x i, i l ( n ( 4 8, mix 3 l ( n ( 4 8, mix 3 l 3 ( n ( 4 8, mix 3 ( n ( n ( n3 ( , mix 3 urther summation results in SG n n 0 c n, mix
23 Properties o sparse gris Cost: Accuracy: Smoothness: : Sparse gris log N O( N instea o O( N O ( N O( N O( N log N x... x Space an seminorm: H mix, c Full gris O( N i H x i, c L -norm energy-norm breaks curse o imension o conventional ull gris at least to some extent Note: higher regularity in mixe erivative, r~
24 L For orthogonal wavelets an general stable multiscale systems we can even obtain Hint: estimate irectly or square error. Complexities with bounary terms: Cost: same orer but aitional actor o Accuracy same orer norm-base sparse gris O( N ( / log N Smoothness assumptions relate to variation o Hary an Krause Start multiscale series with constant then linear etc.
25 Representation cost per subspace norm-base sparse gris l beneit or accuracy 3 choice o best subspaces? => restricte global optimization problem, => local beneit /cost ratio V (, opt n L l n W l ( x ( x l l x x,.., x l l,.., l im( W l ( l l n l l( x W l l ( l n O ( l isoline regular sparse gri space
26 Energy-norm base sparse gris energy norm beneit or accuracy / ( : x x x j j E l l / ( j l E j j l j c b 4 ( / ( l l l l ( ( / j l j O l l isolines: energy-norm base sparse gri space n l W l V E n, ( 4 4 (4 log / 5 4 ( log / 5 n n j l j l Now beneit/cost ratio
27 Properties: complexities now inepenent o im( V What about the constants? c, E /3 n im( Vn ( e Thus: Energy-norm base sparse gris O(, E n n c c E n O( E 5 n E ( / ( ( 3 4 c E n, E n E c im( Vn with constant c c n O c (, E im( Vn E n n n
28 Further generalizations H s -norm base optimal sparse gri spaces (G., Knapek s(, s s s ( l, l isolines s 0 s l s More general subspace patterns Anisotropic general subset o subspaces sparse gris V ( W l l l l set o inices l
29 Further generalizations t l H, mix t, l tle tle Hmix ( I : H ( I H ( I k k H ( I : H ( I H k mix ( I spaces an regularity assumption (G., Knapek Mixture o the stanar Sobolev space H s ( I an the space o ominating mixe erivative H t mix ( I Norm equivalency (or stable ecompositions, wavelets H H ( I 0, s mix ( I t, 0 mix t l l l, H t l l mix l 0
30 Further generalizations Otimization allows again to etermine the best sparse T gri spaces T s s In { l N : l t l ( n t n} with approximations like in vv T n V n v li H T n s c ( lts n For a large range o smoothness parameters s,t,l any log-term is avoie in the cost an accuracy estimates But the constants may epen strongly on W l u H t, l mix l T l n BTW: The solution o Schröinger s equation lives in H ((, 3 mix H (( 3/ 4, 3 mix
31 Dimension-aapte sparse gris So ar: unction class known, an a-priori choice o best subspaces by optimization Size o beneit/cost ratio inicate i subspace is active => patterns or Now: or single given unction aaptively buil up a set o active inices Neee: local error inicator or subspace reinement strategy to buil new inex set global stopping criterion W l
32 Dimension-aaptive methos A proper aaptive algorithm then uses lower resolution in less important imensions an correlations an thus automatically etects important imensions important correlations between the imensions large reuction o cost i important imensions are ew (small eective imension, inite orer weight spaces, curse o imensionality broken But: no nee to know unction class a-priori (Heglan 0, Gerstner,G. 03, Garcke 04
33 Evolution o the algorithm: Example (Inex Sets inex sets: corresponing gris: Special ata structures or the bookkeeping o the ierent inex sets require. O(
34 Error Estimation ierential integral or inex l l l can be use as local error estimate problem: too early stopping (no saturation solution: consier also involve work n Wl an use as estimate l max w,( w with weight w[0,]. l n n l (Gerstner, G. 03
35 A simple example
36 High nominal but low eective imension Moel problem We expect a behavior o the metho as or a smooth q-imensional unction an cost with cost or one smooth q-imensional problem q u u u j x j g } {,..., ( (x 5,,here with (, ( ( x x B x g N q q O N q
37 High nominal but low eective imension Cost increase actors or a ixe error 0.000, right cloumn
38 Decay o importance o the imensions Weighte moel problem x x g( x ( ( (x j x j u{,..., } ju u q 0 3/ ( j with /, x0 0.8, w j w g(
39 Decay o importance o the imensions Weighte moel problem x x g( x ( ( (x j x j u{,..., } ju u q 0 3/ ( j with /, x0 0.8, w j w g(
40 Problem u h in on n (0,...,0 [0,] 0 [0,] PDE solver right han sie o inite orer q=4 (x u{,..., } u q ju g( x x g( x ( ( with /, x0 x j 0 0.8
41 Locally aaptive sparse gris or PDEs principle: reine near points with large hierarchical coeicient nonlinear N-term approximation or Besov spaces: same rates as isotropic nonlinear reinement schemes (wavelets, aaptive inite elements (Nitsche, Schwab line/ace singularities aligne with coorinate axes are cheap to resolve
42 D Navier-Stokes equation D mixing layer Chorin projection scheme, incompressible low Re=U/n = 6000 pertubations or initial conition evolution o vorticity an aaptive gris
43 3D Navier-Stokes equations 3D Mixing layer initial conitions analogous to D Re=4000 iscretization as beore number o DOF between... million three ierent isosuraces o vorticity
44 Implementation or higher imensional PDEs naive implementation o sparse gris or PDEs: ~ work count O( N ~ ~ storage N O( o O( N new ata structures an multigri algorithms, use o uniirectional principle, hash techniques separable, non-constant coeicient ~ unctions now: work count O( N ~ storage O( N elliptic PDEs possible with up to 0 imensions with homogeneous bc an prouct-type right han sie (Feuersänger.
45 Implementation or higher imensional PDEs implementation uses semi-orthogonal prewavelets instea o piecewise linear hat unctions orthogonality between levels simpliies mass matrix contributions an results in improve complexity w.r.t imension Full orthogonal wavelets ~ woul reuce complexity to just O( N but are more iicult to work with
46 Example: n orer PDE ( x k b k ( x ( x 0, x k ( x c( x ( x r( x, x [0,] Here: regular L L norm base sparse gri convergene rates with up to We see the inluence o the log( N ( -terms an energy norm approach an aaptivity is necessary
47 Caveat the regularity term,mix might cause problems an can postpone the onset o convergence Example : ( x x sin( k x D (,.. j j j Thus at most 5-8 imensions treatable in practice j j ( x x ( (k sin( k (, mix j k j j j x j
48 Example: Gaussian ( x x / ( exp T x x / Energy-norm base sparse gri in [ 5, 5 ] Rate or relative error in energy norm is asymptotically / n Necessary: n / ( n / 0
49 Tensor prouct sparse gris So ar: one-imensional omain, multiscale basis, -ol tensor prouct, proper truncation Now: E.g. two general omains,, each with its imension, an its smoothness s, s its isotropic multilevel basis (one level inex tensor prouct between the two omains an multiscale bases Mixe regularity H s mix s s ( : H ( H ( s
50 Examples: Tensor prouct sparse gris space time, 3,, parabolic problems space angle 3,, raiosity space parameters 3, 0 0 but smooth in parameter variables space stochastics 3, but analytic in stochastic variables Main result: curse o imension only w.r.t. the larger imension an/or the lower smoothness Time comes or ree, angle space comes or ree, parametrization/stochastics comes or ree, just space imension matters
51 Optimize general sparse gri space Multiscale analyses on i, i, approximation orer r i ( i ( i ( i V V V... L Complementary spaces: (i i ( i W li Vl Wl V i i Anisotropic sparse gri space: Parameter now allows to optimize with respect to imensions an smoothness with associate ( 0 i n V ( ( i l ( l / n l l W s, s W ( l, i l l
52 The sparse gri space Vn ~ egrees o reeom. s, s For a given H ( mix we have or the accuracy in V n n n L ( Properties (G.+Harbrecht 0 possesses with No log-terms in many situations nmin{ s n V J ns /, s } ( ( Analogous results by simple shit or other error q norms like, q ( than just or L ( H mix nmax{ n / /, n } n H H s, s mix s, s mix i 0 s s r i r, 0 / / i i s s / s / s
53 Approximation error an necessary regularity u n in V Space-time sparse gris u u 0 n c H ( L (0, T n How realistic are these regularity assumptions? - x t u is also neee or error estimates o conventional iscretization methos - classical regularity theory shows (Layzenskaja, Wloka u H ( H Space-time sparse gris possess the same approximation rate as conventional ull space-time gris but only the cost complexity o space problem ( => time coorinate comes or ree n ((0, T u H H ((0, T
54 Examples o space time sparse gris space imension, space-time sparse gri, Euler case space imension, space-time sparse gri, Cranck-Nicolson case, n=4,5: in each time slice there is a conventional ull gri
55 Instationary istribute control problems space imension, aaptive space time gris Problem: y y t t p p 0 3 p 0 in (0,], y in [0,, with homogeneous initial/en an bounary conitions Aaptivity with 5 reinement steps starting at level 3 t=0
56 Instationary istribute control problems control t=0 t=0.8 t=0. state t=.0
57 Instationary istribute control problems space imension=3, aaptive space time gris Problem: t y y 0 3 p 0 in (0,], 3 (, \ ( t p p y in [0,, with homogeneous initial/en an bounary conitions Aaptivity with 4 reinement steps starting at level 3 t=0, state variable, our isosuraces t=, control variable, our isosuraces,0 3
58 Stochastic an parametric PDEs Solutions ( x, x o stochastic/parametric PDEs A( x ( x, x r( x, x live on prouct o spatial omain ( x, x with an stochastic/parametric omain large or even ininity. Oten: Very high smoothness in -part with Here: especially weighte analyticity or the ierent coorinates ue to ecay in covariance Thereore, even ininite-imensional treatable inepenently o,,3 x become
59 Stochastic an parametric PDEs Sparse gris methos can be use or with its high imensionality! The stochastic part is smooth or even analytic sparse gris with spectral, polynomial bases to cope The stochastic coorinates are not equally important weights/ecay o the ierent coorinate irections relate to the eigenvalues o covariance o parameters, algebraic or exponential! Then, anisotropic sparse gris (with spectral, polynomial bases an imension-aaptive sparse gris are successully use The ecay kills the curse, the sparse gri approach then reuces the imension-epenency o the constant Moreover: The two-variate sparse gri prouct approach works ine between the spatial omain an the parametric/ stochastic omain.
60 Sparse gris an analytic unctions What may happen i the unction is too smooth? -D: L -orthogonal polynomial basis { k ( x i } k 0 -D: Prouct o polynomials k x k ( x k ( Here: the isotropic case: ( k... k ( x c Representation regular sparse gri cost: accuracy : k k 0 n( n / ull gri Anisotropic case: no curse, but still -epenent constants k k k ( x ( k x O ( n! same orer in n O( n n n O( n aitional log term O( k nn k
61 Weighte analytic approximation space or Let be given an orere real sequence a (a a a a... an a ixe base b A Stochastic an parametric PDEs 3 ki / ai i, a( L ( : b k k 0 Characterization o ( x k 0 k a -weighte analytic unctions ( x k k cb i i i k i / a i with C
62 Discrete anisotropic, regular gri subspace Inex set, brick-type with successively smaller size I ( n : { k 0 : ki / ai n or all i }, a Corresponing subspace V : span { k ( x, k I,, a, n n a ( } k 3 / a 3 k 3 k / a k k / a k
63 Discrete regular gri subspace Degrees o reeom With the summability conition we get, inepenently o, i a i A im( V exp(, a, n n A Accuracy: about linear in, mainly inepenent o V, a, n im( L ( V a ~ b b b ( n,, ( exp( n n ai n a i n ( n in n any or i case ( n : min /a i r i r / a { s na ( r r s 0 }
64 Stochastic an parametric PDEs With the sequence V V, a,0, a, V, a,... L ( an associate sequence o complimentary spaces V W V W, a, j, a. j a, j, a, j we get, together with the usual sequence o complementary spaces on, a two-variate sparse gri construction on, which is inepenent o the imension (even i. The sparse gri prouct approach works ine between the spatial an the parametric/ stochastic omains.
65 N H s Summary Classical approach:,.., 3 or 4 curse o imension an intractability c( N Stronger regularity/norms curse only wrt log-terms r ( / N s c( N (log( N H H or no curse at all r N s c( N H H but still not tractable, constant grows exponentially sr mix O( N r / r / sr H sr mix Lower eective imension an lower-im. maniols no curse ue to eective imension an constant grows exponentially only w.r.t. eective imension e r / N s c( N H H e sr,.., 0 to e,..., 00,.., 0
66 Literature M. Griebel, Sparse tensor prouct spaces or stochastic an parametric approximations, INS Report, in preparation, to appear 03. M. Griebel, H. Harbrecht, On the construction o sparse tensor prouct spaces, Math. Comp., 0. M. Griebel an H. Harbrecht. A note on the construction o L-ol sparse tensor prouct spaces. Constructive Approximation, 0. M. Griebel, H. Harbrecht, Approximation o two-variate unctions: singular value ecomposition versus sparse gris, IMA Journal o Numerical Analysis, 0. M. Griebel, S. Knapek, Optimize general sparse gri approximation spaces or operator equations, Math. Comp. 78, 3-57, 009. M. Griebel an D. Oeltz. A sparse gri space-time iscretization scheme or parabolic problems. Computing, 8(:-34, 007. D. Oeltz. Ein Raum-Zeit Dünngitterverahren zur Diskretisierung parabolischer Dierentialgleichungen. Dissertation, INS, Universität Bonn, 006. M. Griebel. Sparse gris an relate approximation schemes or higher imensional problems. In L. Paro, A. Pinkus, E. Suli, an M. To, eitors, Founations o Computational Mathematics (FoCM05, Santaner, pages Cambrige University Press, 006. H.-J. Bungartz an M. Griebel. Sparse gris. Acta Numerica, 3:-3, 004.
Function Spaces. 1 Hilbert Spaces
Function Spaces A function space is a set of functions F that has some structure. Often a nonparametric regression function or classifier is chosen to lie in some function space, where the assume structure
More informationTractability 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 informationA 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 informationProblems 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 informationMultiple Rank-1 Lattices as Sampling Schemes for Multivariate Trigonometric Polynomials
Multiple Rank-1 Lattices as Sampling Schemes for Multivariate Trigonometric Polynomials Lutz Kämmerer June 23, 2015 We present a new sampling metho that allows the unique reconstruction of (sparse) multivariate
More informationQuantum Mechanics in Three Dimensions
Physics 342 Lecture 20 Quantum Mechanics in Three Dimensions Lecture 20 Physics 342 Quantum Mechanics I Monay, March 24th, 2008 We begin our spherical solutions with the simplest possible case zero potential.
More informationThe 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 informationHyperbolic 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 informationLeast-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 informationTable of Common Derivatives By David Abraham
Prouct an Quotient Rules: Table of Common Derivatives By Davi Abraham [ f ( g( ] = [ f ( ] g( + f ( [ g( ] f ( = g( [ f ( ] g( g( f ( [ g( ] Trigonometric Functions: sin( = cos( cos( = sin( tan( = sec
More informationLecture 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 informationModelling and simulation of dependence structures in nonlife insurance with Bernstein copulas
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
More informationSeparation 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 informationSturm-Liouville Theory
LECTURE 5 Sturm-Liouville Theory In the three preceing lectures I emonstrate the utility of Fourier series in solving PDE/BVPs. As we ll now see, Fourier series are just the tip of the iceberg of the theory
More informationTHE ACCURATE ELEMENT METHOD: A NEW PARADIGM FOR NUMERICAL SOLUTION OF ORDINARY DIFFERENTIAL EQUATIONS
THE PUBISHING HOUSE PROCEEDINGS O THE ROMANIAN ACADEMY, Series A, O THE ROMANIAN ACADEMY Volume, Number /, pp. 6 THE ACCURATE EEMENT METHOD: A NEW PARADIGM OR NUMERICA SOUTION O ORDINARY DIERENTIA EQUATIONS
More informationWe G Model Reduction Approaches for Solution of Wave Equations for Multiple Frequencies
We G15 5 Moel Reuction Approaches for Solution of Wave Equations for Multiple Frequencies M.Y. Zaslavsky (Schlumberger-Doll Research Center), R.F. Remis* (Delft University) & V.L. Druskin (Schlumberger-Doll
More informationAgmon 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 information19 Eigenvalues, Eigenvectors, Ordinary Differential Equations, and Control
19 Eigenvalues, Eigenvectors, Orinary Differential Equations, an Control This section introuces eigenvalues an eigenvectors of a matrix, an iscusses the role of the eigenvalues in etermining the behavior
More informationLower 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 informationCOUPLING REQUIREMENTS FOR WELL POSED AND STABLE MULTI-PHYSICS PROBLEMS
VI International Conference on Computational Methos for Couple Problems in Science an Engineering COUPLED PROBLEMS 15 B. Schrefler, E. Oñate an M. Paparakakis(Es) COUPLING REQUIREMENTS FOR WELL POSED AND
More informationANALYSIS OF A GENERAL FAMILY OF REGULARIZED NAVIER-STOKES AND MHD MODELS
ANALYSIS OF A GENERAL FAMILY OF REGULARIZED NAVIER-STOKES AND MHD MODELS MICHAEL HOLST, EVELYN LUNASIN, AND GANTUMUR TSOGTGEREL ABSTRACT. We consier a general family of regularize Navier-Stokes an Magnetohyroynamics
More informationSINGULAR PERTURBATION AND STATIONARY SOLUTIONS OF PARABOLIC EQUATIONS IN GAUSS-SOBOLEV SPACES
Communications on Stochastic Analysis Vol. 2, No. 2 (28) 289-36 Serials Publications www.serialspublications.com SINGULAR PERTURBATION AND STATIONARY SOLUTIONS OF PARABOLIC EQUATIONS IN GAUSS-SOBOLEV SPACES
More information7.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 informationDivergence-free and curl-free wavelets in two dimensions and three dimensions: application to turbulent flows
Journal of Turbulence Volume 7 No. 3 6 Divergence-free an curl-free wavelets in two imensions an three imensions: application to turbulent flows ERWAN DERIAZ an VALÉRIE PERRIER Laboratoire e Moélisation
More informationEFFICIENT SPECTRAL SPARSE GRID METHODS AND APPLICATIONS TO HIGH-DIMENSIONAL ELLIPTIC PROBLEMS
SIAM J. SCI. COMPUT. Vol. 32, No. 6, pp. 3228 325 c 21 Society for Inustrial an Applie Mathematics EFFICIENT SPECTRAL SPARSE GRID METHODS AND APPLICATIONS TO HIGH-DIMENSIONAL ELLIPTIC PROBLEMS JIE SHEN
More informationPDE Notes, Lecture #11
PDE Notes, Lecture # from Professor Jalal Shatah s Lectures Febuary 9th, 2009 Sobolev Spaces Recall that for u L loc we can efine the weak erivative Du by Du, φ := udφ φ C0 If v L loc such that Du, φ =
More informationMichaelis-Menten Plot
NAM: HAITI CHMISTRY, SPRING, 17 Circle Section Number: 1 11 amination, April 15, 17 Answer each question in the space provie; use back o page i etra space is neee. Answer questions so the graer can RADILY
More informationMulti-View Clustering via Canonical Correlation Analysis
Technical Report TTI-TR-2008-5 Multi-View Clustering via Canonical Correlation Analysis Kamalika Chauhuri UC San Diego Sham M. Kakae Toyota Technological Institute at Chicago ABSTRACT Clustering ata in
More informationWitten s Proof of Morse Inequalities
Witten s Proof of Morse Inequalities by Igor Prokhorenkov Let M be a smooth, compact, oriente manifol with imension n. A Morse function is a smooth function f : M R such that all of its critical points
More informationPure Further Mathematics 1. Revision Notes
Pure Further Mathematics Revision Notes June 20 2 FP JUNE 20 SDB Further Pure Complex Numbers... 3 Definitions an arithmetical operations... 3 Complex conjugate... 3 Properties... 3 Complex number plane,
More informationExpected 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 informationOptimized Schwarz Methods with the Yin-Yang Grid for Shallow Water Equations
Optimize Schwarz Methos with the Yin-Yang Gri for Shallow Water Equations Abessama Qaouri Recherche en prévision numérique, Atmospheric Science an Technology Directorate, Environment Canaa, Dorval, Québec,
More informationDebond crack growth in fatigue along fiber in UD composite with broken fibers
Debon crack growth in atigue along iber in UD composite with broken ibers Johannes Eitzenberger an Janis arna Dept o Applie Physics an Mechanical Engineering Lulea University o Technology, Sween SE 97
More informationLecture XII. where Φ is called the potential function. Let us introduce spherical coordinates defined through the relations
Lecture XII Abstract We introuce the Laplace equation in spherical coorinates an apply the metho of separation of variables to solve it. This will generate three linear orinary secon orer ifferential equations:
More informationRobust 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 informationensembles When working with density operators, we can use this connection to define a generalized Bloch vector: v x Tr x, v y Tr y
Ph195a lecture notes, 1/3/01 Density operators for spin- 1 ensembles So far in our iscussion of spin- 1 systems, we have restricte our attention to the case of pure states an Hamiltonian evolution. Toay
More informationA 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 informationVUMAT for Fabric Reinforced Composites
VUMAT or Fabric Reinorce Composites. Introuction This ocument escribes a constitutive mo or abric reinorce composites that was introuce in Abaqus/Exicit 6.8. The mo has been imemente as a built-in VUMAT
More informationTMA 4195 Matematisk modellering Exam Tuesday December 16, :00 13:00 Problems and solution with additional comments
Problem F U L W D g m 3 2 s 2 0 0 0 0 2 kg 0 0 0 0 0 0 Table : Dimension matrix TMA 495 Matematisk moellering Exam Tuesay December 6, 2008 09:00 3:00 Problems an solution with aitional comments The necessary
More informationStable 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 informationMulti-View Clustering via Canonical Correlation Analysis
Keywors: multi-view learning, clustering, canonical correlation analysis Abstract Clustering ata in high-imensions is believe to be a har problem in general. A number of efficient clustering algorithms
More informationDissipative numerical methods for the Hunter-Saxton equation
Dissipative numerical methos for the Hunter-Saton equation Yan Xu an Chi-Wang Shu Abstract In this paper, we present further evelopment of the local iscontinuous Galerkin (LDG) metho esigne in [] an a
More informationCS9840 Learning and Computer Vision Prof. Olga Veksler. Lecture 2. Some Concepts from Computer Vision Curse of Dimensionality PCA
CS9840 Learning an Computer Vision Prof. Olga Veksler Lecture Some Concepts from Computer Vision Curse of Dimensionality PCA Some Slies are from Cornelia, Fermüller, Mubarak Shah, Gary Braski, Sebastian
More informationu!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 informationLower 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 informationEuler 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 informationSome 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 informationRobust 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 informationFlorian Heiss; Viktor Winschel: Estimation with Numerical Integration on Sparse Grids
Florian Heiss; Viktor Winschel: Estimation with Numerical Integration on Sparse Gris Munich Discussion Paper No. 2006-15 Department of Economics University of Munich Volkswirtschaftliche Fakultät Luwig-Maximilians-Universität
More informationSTATISTICAL 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 informationRank, Trace, Determinant, Transpose an Inverse of a Matrix Let A be an n n square matrix: A = a11 a1 a1n a1 a an a n1 a n a nn nn where is the jth col
Review of Linear Algebra { E18 Hanout Vectors an Their Inner Proucts Let X an Y be two vectors: an Their inner prouct is ene as X =[x1; ;x n ] T Y =[y1; ;y n ] T (X; Y ) = X T Y = x k y k k=1 where T an
More informationConservation Laws. Chapter Conservation of Energy
20 Chapter 3 Conservation Laws In orer to check the physical consistency of the above set of equations governing Maxwell-Lorentz electroynamics [(2.10) an (2.12) or (1.65) an (1.68)], we examine the action
More informationAbstract A nonlinear partial differential equation of the following form is considered:
M P E J Mathematical Physics Electronic Journal ISSN 86-6655 Volume 2, 26 Paper 5 Receive: May 3, 25, Revise: Sep, 26, Accepte: Oct 6, 26 Eitor: C.E. Wayne A Nonlinear Heat Equation with Temperature-Depenent
More informationThe Three-dimensional Schödinger Equation
The Three-imensional Schöinger Equation R. L. Herman November 7, 016 Schröinger Equation in Spherical Coorinates We seek to solve the Schröinger equation with spherical symmetry using the metho of separation
More informationFree rotation of a rigid body 1 D. E. Soper 2 University of Oregon Physics 611, Theoretical Mechanics 5 November 2012
Free rotation of a rigi boy 1 D. E. Soper 2 University of Oregon Physics 611, Theoretical Mechanics 5 November 2012 1 Introuction In this section, we escribe the motion of a rigi boy that is free to rotate
More informationAnalyzing Tensor Power Method Dynamics in Overcomplete Regime
Journal of Machine Learning Research 18 (2017) 1-40 Submitte 9/15; Revise 11/16; Publishe 4/17 Analyzing Tensor Power Metho Dynamics in Overcomplete Regime Animashree Ananumar Department of Electrical
More informationLATTICE-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 informationORDINARY DIFFERENTIAL EQUATIONS AND SINGULAR INTEGRALS. Gianluca Crippa
Manuscript submitte to AIMS Journals Volume X, Number 0X, XX 200X Website: http://aimsciences.org pp. X XX ORDINARY DIFFERENTIAL EQUATIONS AND SINGULAR INTEGRALS Gianluca Crippa Departement Mathematik
More informationHomework 2 Solutions EM, Mixture Models, PCA, Dualitys
Homewor Solutions EM, Mixture Moels, PCA, Dualitys CMU 0-75: Machine Learning Fall 05 http://www.cs.cmu.eu/~bapoczos/classes/ml075_05fall/ OUT: Oct 5, 05 DUE: Oct 9, 05, 0:0 AM An EM algorithm for a Mixture
More informationLectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs
Lectures - Week 10 Introuction to Orinary Differential Equations (ODES) First Orer Linear ODEs When stuying ODEs we are consiering functions of one inepenent variable, e.g., f(x), where x is the inepenent
More informationMath 342 Partial Differential Equations «Viktor Grigoryan
Math 342 Partial Differential Equations «Viktor Grigoryan 6 Wave equation: solution In this lecture we will solve the wave equation on the entire real line x R. This correspons to a string of infinite
More informationThe Ehrenfest Theorems
The Ehrenfest Theorems Robert Gilmore Classical Preliminaries A classical system with n egrees of freeom is escribe by n secon orer orinary ifferential equations on the configuration space (n inepenent
More informationOptimal 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 informationEC5555 Economics Masters Refresher Course in Mathematics September 2013
EC5555 Economics Masters Reresher Course in Mathematics September 3 Lecture 5 Unconstraine Optimization an Quaratic Forms Francesco Feri We consier the unconstraine optimization or the case o unctions
More informationFLUCTUATIONS 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 informationCONSERVATION 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 informationNOTES 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 informationOn lower bounds for integration of multivariate permutation-invariant functions
arxiv:1310.3959v1 [math.na] 15 Oct 2013 On lower bouns for integration of multivariate permutation-invariant functions Markus Weimar October 16, 2013 Abstract In this note we stuy multivariate integration
More informationResearch on Thin Film Thickness Uniformity for Deposition of Rectangular Planar Sputtering Target
Available online at www.scienceirect.com Physics Proceia 3 (01 ) 903 913 18 th International Vacuum Congress (IVC-18) Research on Thin Film Thickness Uniormity or Deposition o Rectangular Planar puttering
More informationAn 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 informationComputed Tomography Notes, Part 1. The equation that governs the image intensity in projection imaging is:
Noll 6 CT Notes : Page Compute Tomograph Notes Part Challenges with Projection X-ra Sstems The equation that governs the image intensit in projection imaging is: z I I ep μ z Projection -ra sstems are
More informationarxiv: v1 [math.mg] 10 Apr 2018
ON THE VOLUME BOUND IN THE DVORETZKY ROGERS LEMMA FERENC FODOR, MÁRTON NASZÓDI, AND TAMÁS ZARNÓCZ arxiv:1804.03444v1 [math.mg] 10 Apr 2018 Abstract. The classical Dvoretzky Rogers lemma provies a eterministic
More informationMath 300 Winter 2011 Advanced Boundary Value Problems I. Bessel s Equation and Bessel Functions
Math 3 Winter 2 Avance Bounary Value Problems I Bessel s Equation an Bessel Functions Department of Mathematical an Statistical Sciences University of Alberta Bessel s Equation an Bessel Functions We use
More informationOptimal CDMA Signatures: A Finite-Step Approach
Optimal CDMA Signatures: A Finite-Step Approach Joel A. Tropp Inst. for Comp. Engr. an Sci. (ICES) 1 University Station C000 Austin, TX 7871 jtropp@ices.utexas.eu Inerjit. S. Dhillon Dept. of Comp. Sci.
More informationMonte 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 informationThe AdS/CFT Correspondence PI It from Qubit Summer School: Mukund Rangamani
Lecture The AS/CFT Corresponence PI It from Qubit Summer School: Mukun Rangamani Q. Large N expansion: Consier the following Lagrangian for a zero imensional fiel theory (matrix moel): L = (Tr (ΦΦ) + Tr
More informationJointly continuous distributions and the multivariate Normal
Jointly continuous istributions an the multivariate Normal Márton alázs an álint Tóth October 3, 04 This little write-up is part of important founations of probability that were left out of the unit Probability
More informationA 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 informationAnalyzing the Structure of Multidimensional Compressed Sensing Problems through Coherence
Analyzing the Structure of Multiimensional Compresse Sensing Problems through Coherence A. Jones University of Cambrige B. Acock Purue Univesity A. Hansen University of Cambrige Abstract In previous work
More information. Using a multinomial model gives us the following equation for P d. , with respect to same length term sequences.
S 63 Lecture 8 2/2/26 Lecturer Lillian Lee Scribes Peter Babinski, Davi Lin Basic Language Moeling Approach I. Special ase of LM-base Approach a. Recap of Formulas an Terms b. Fixing θ? c. About that Multinomial
More informationHyperbolic 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 informationSYMMETRIC 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 informationAn 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 informationA transmission problem for the Timoshenko system
Volume 6, N., pp. 5 34, 7 Copyright 7 SBMAC ISSN -85 www.scielo.br/cam A transmission problem for the Timoshenko system C.A. RAPOSO, W.D. BASTOS an M.L. SANTOS 3 Department of Mathematics, UFSJ, Praça
More informationMulti-View Clustering via Canonical Correlation Analysis
Kamalika Chauhuri ITA, UC San Diego, 9500 Gilman Drive, La Jolla, CA Sham M. Kakae Karen Livescu Karthik Sriharan Toyota Technological Institute at Chicago, 6045 S. Kenwoo Ave., Chicago, IL kamalika@soe.ucs.eu
More informationSYSTEMS OF DIFFERENTIAL EQUATIONS, EULER S FORMULA. where L is some constant, usually called the Lipschitz constant. An example is
SYSTEMS OF DIFFERENTIAL EQUATIONS, EULER S FORMULA. Uniqueness for solutions of ifferential equations. We consier the system of ifferential equations given by x = v( x), () t with a given initial conition
More informationDiscrete Mathematics
Discrete Mathematics 309 (009) 86 869 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: wwwelseviercom/locate/isc Profile vectors in the lattice of subspaces Dániel Gerbner
More informationSwitching 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 informationAn 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 informationShifted Independent Component Analysis
Downloae rom orbit.tu.k on: Dec 06, 2017 Shite Inepenent Component Analysis Mørup, Morten; Masen, Kristoer Hougaar; Hansen, Lars Kai Publishe in: 7th International Conerence on Inepenent Component Analysis
More informationEVALUATING 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 informationOn the convergence of the combination technique
Wegelerstraße 6 53115 Bonn Germany phone +49 228 73-3427 fax +49 228 73-7527 www.ins.uni-bonn.de M. Griebel, H. Harbrecht On the convergence of the combination technique INS Preprint No. 1304 2013 On
More informationConvergence 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 informationAdvanced Partial Differential Equations with Applications
MIT OpenCourseWare http://ocw.mit.eu 18.306 Avance Partial Differential Equations with Applications Fall 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.eu/terms.
More information3 The variational formulation of elliptic PDEs
Chapter 3 The variational formulation of elliptic PDEs We now begin the theoretical stuy of elliptic partial ifferential equations an bounary value problems. We will focus on one approach, which is calle
More informationIntroduction to variational calculus: Lecture notes 1
October 10, 2006 Introuction to variational calculus: Lecture notes 1 Ewin Langmann Mathematical Physics, KTH Physics, AlbaNova, SE-106 91 Stockholm, Sween Abstract I give an informal summary of variational
More informationGeneralization 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 information6 Domain decomposition and fictitious domain methods with distributed Lagrange multipliers
M _ Thirteenth International Conference on Domain Decomposition Methos Eitors:. Debit M.Garbey R. Hoppe J. Périaux D. eyes Y. uznetsov c 2 DDM.org Domain ecomposition an fictitious omain methos with istribute
More informationON THE OPTIMAL CONVERGENCE RATE OF UNIVERSAL AND NON-UNIVERSAL ALGORITHMS FOR MULTIVARIATE INTEGRATION AND APPROXIMATION
ON THE OPTIMAL CONVERGENCE RATE OF UNIVERSAL AN NON-UNIVERSAL ALGORITHMS FOR MULTIVARIATE INTEGRATION AN APPROXIMATION MICHAEL GRIEBEL AN HENRYK WOŹNIAKOWSKI Abstract. We stuy the optimal rate of convergence
More informationarxiv: v2 [math.ca] 8 Oct 2014
FUNCTIONS OF BOUNDED VARIATION, SIGNED MEASURES, AND A GENERAL KOKSMA HLAWKA INEQUALITY CHRISTOPH AISTLEITNER AND JOSEF DICK arxiv:406.0230v2 [math.ca] 8 Oct 204 Abstract. In this paper we prove a corresponence
More information