long term behavior of polynomial chaos in stochastic flow simulations in this paper we focus on the long term behavior of generalized polynomial chaos gpc and multi element generalized polynomial chaos me gpc for partial differential equations with stochastic coefficients first we consider the one dimensional advection equation with a uniform random transport velocity and derive error estimates for gpc and me gpc discretizations subsequently we extend these results to other random distributions and high dimensional random inputs with numerical verification using the algebraic convergence rate of me gpc finally we apply our results to noisy flow past a stationary circular cylinder simulation results demonstrate that me gpc is effective in improving the accuracy of gpc for a long term integration whereas high order gpc cannot capture the correct asymptotic behavior

modeling uncertainty in steady state diffusion problems via generalized polynomial chaos abstract we present a generalized polynomial chaos algorithm for the solution of stochastic elliptic partial differential equations subject to uncertain inputs in particular we focus on the solution of the poisson equation with random diffusivity forcing and boundary conditions the stochastic input and solution are represented spectrally by employing the orthogonal polynomial functionals from the askey scheme as a generalization of the original polynomial chaos idea of wiener amer j math 60 1938 897 a galerkin projection in random space is applied to derive the equations in the weak form the resulting set of deterministic equations for each random mode is solved iteratively by a block gauss seidel iteration technique both discrete and continuous random distributions are considered and convergence is verified in model problems and against monte carlo simulations

solving elliptic boundary value problems with uncertain coefficients by the finite element method the stochastic formulation this work studies a linear elliptic problem with uncertainty the introduction gives a survey of different formulations of the uncertainty and resulting numerical approximations the major emphasis

multi element generalized polynomial chaos for arbitrary probability measures we develop a multi element generalized polynomial chaos me gpc method for arbitrary probability measures and apply it to solve ordinary and partial differential equations with stochastic inputs given a stochastic input with an arbitrary probability measure its random space is decomposed into smaller elements subsequently in each element a new random variable with respect to a conditional probability density function pdf is defined and a set of orthogonal polynomials in terms of this random variable is constructed numerically then the generalized polynomial chaos gpc method is implemented element by element numerical experiments show that the cost for the construction of orthogonal polynomials is negligible compared to the total time cost efficiency and convergence of me gpc are studied numerically by considering some commonly used random variables me gpc provides an efficient and flexible approach to solving differential equations with random inputs especially for problems related to long term integration large perturbation and stochastic discontinuities

uncertainty propagation using wiener haar expansions an uncertainty quantification scheme is constructed based on generalized polynomial chaos pc representations two such representations are considered based on the orthogonal projection of uncertain data and solution variables using either a haar or a legendre basis governing equations for the unknown coefficients in the resulting representations are derived using a galerkin procedure and then integrated in order to determine the behavior of the stochastic process the schemes are applied to a model problem involving a simplified dynamical system and to the classical problem of rayleigh benard instability for situations involving random parameters close to a critical point the computational implementations show that the wiener haar wha representation provides more robust predictions that those based on a wiener legendre wle decomposition however when the solution depends smoothly on the random data the wle scheme exhibits superior convergence suggestions regarding future extensions are finally drawn based on these experiences

a data driven stochastic collocation approach for uncertainty quantification in mems this work presents a data driven stochastic collocation approach to include the effect of uncertain design parameters during complex multi physics simulation of micro electromechanical systems mems the proposed framework comprises of two key steps first probabilistic characterization of the input uncertain parameters based on available experimental information and second propagation of these uncertainties through the predictive model to relevant quantities of interest the uncertain input parameters are modeled as independent random variables for which the distributions are estimated based on available experimental observations using a nonparametric diffusion mixing based estimator botev nonparametric density estimation via diffusion mixing technical report 2007 the diffusion based estimator derives from the analogy between the kernel density estimation kde procedure and the heat dissipation equation and constructs density estimates that are smooth and asymptotically consistent the diffusion model allows for the incorporation of the prior density and leads to an improved density estimate in comparison with the standard kde approach as demonstrated through several numerical examples following the characterization step the uncertainties are propagated to the output variables using the stochastic collocation approach based on sparse grid interpolation smolyak soviet math dokl 1963 4 240 243 the developed framework is used to study the effect of variations in young s modulus induced as a result of variations in manufacturing process parameters or heterogeneous measurements on the performance of a mems switch copyright 2010 john wiley sons ltd

a dynamically adaptive multilevel wavelet collocation method for solving partial differential equations in a finite domain a dynamically adaptive multilevel wavelet collocation method is developed for the solution of partial differential equations the multilevel structure of the algorithm provides a simple way to adapt computational refinements to local demands of the solution high resolution computations are performed only in regions where sharp transitions occur the scheme handles general boundary conditions the method is applied to the solution of the one dimensional burgers equation with small viscosity a moving shock problem and a nonlinear thermoacoustic wave problem the results indicate that the method is very accurate and efficient

minimal multi element stochastic collocation for uncertainty quantification of discontinuous functions we propose a multi element stochastic collocation method that can be applied in high dimensional parameter space for functions with discontinuities lying along manifolds of general geometries the key feature of the method is that the parameter space is decomposed into multiple elements defined by the discontinuities and thus only the minimal number of elements are utilized on each of the resulting elements the function is smooth and can be approximated using high order methods with fast convergence properties the decomposition strategy is in direct contrast to the traditional multi element approaches which define the sub domains by repeated splitting of the axes in the parameter space such methods are more prone to the curse of dimensionality because of the fast growth of the number of elements caused by the axis based splitting the present method is a two step approach firstly a discontinuity detector is used to partition parameter space into disjoint elements in each of which the function is smooth the detector uses an efficient combination of the high order polynomial annihilation technique along with adaptive sparse grids and this allows resolution of general discontinuities with a smaller number of points when the discontinuity manifold is low dimensional after partitioning an adaptive technique based on the least orthogonal interpolant is used to construct a generalized polynomial chaos surrogate on each element the adaptive technique reuses all information from the partitioning and is variance suppressing we present numerous numerical examples that illustrate the accuracy efficiency and generality of the method when compared against standard locally adaptive sparse grid methods the present method uses many fewer number of collocation samples and is more accurate

multi resolution analysis of wiener type uncertainty propagation schemes a multi resolution analysis mra is applied to an uncertainty propagation scheme based on a generalized polynomial chaos pc representation the mra relies on an orthogonal projection of uncertain data and solution variables onto a multi wavelet basis consisting of compact piecewise smooth polynomial functions the coefficients of the expansion are computed through a galerkin procedure the mra scheme is applied to the simulation of the lorenz system having a single random parameter the convergence of the solution with respect to the resolution level and expansion order is investigated in particular results are compared to two monte carlo sampling strategies demonstrating the superiority of the mra for more complex problems however the mra approach may require excessive cpu times adaptive methods are consequently developed in order to overcome this drawback two approaches are explored the first is based on adaptive refinement of the multi wavelet basis while the second is based on adaptive block partitioning of the space of random variables computational tests indicate that the latter approach is better suited for large problems leading to a more efficient flexible and parallelizable scheme

multi fidelity non intrusive polynomial chaos based on regression abstract in this paper we present a multi fidelity mf extension of non intrusive polynomial chaos based on regression point collocation for uncertainty quantification purposes the proposed method uses the principle of a global correction function from a previous similar method that uses spectral projection to estimate the coefficients due to its usage of regression to estimate the coefficients the present method offers high flexibility in the sampling and generation of the polynomial basis the method takes advantage of a nested sampling plan to create the samples for the low fidelity lf and correction expansions where the high fidelity hf samples are a subset of the lf ones to build the polynomial basis a total order or hyperbolic truncation strategy is used with a highly flexible combination of the lf and correction polynomial expansions the method is demonstrated on some artificial test problems and aerodynamic problems of the euler flow around an airfoil and common three dimensional research models in order to derive the strategies for successful mf approximation the effect of the correlation and the errors between the lf and hf functions is also studied the results show that high correlation and moderately low errors are important to improve the mf approximation s accuracy on a common research model problem the mf approach with partially converged simulations as the lf samples can successfully reduce the computational cost to about 40 for similar accuracy compared to an approach using a single hf expansion

an adaptive multi element generalized polynomial chaos method for stochastic differential equations we formulate a multi element generalized polynomial chaos me gpc method to deal with long term integration and discontinuities in stochastic differential equations we first present this method for legendre chaos corresponding to uniform random inputs and subsequently we generalize it to other random inputs the main idea of me gpc is to decompose the space of random inputs when the relative error in variance becomes greater than a threshold value in each subdomain or random element we then employ a generalized polynomial chaos expansion we develop a criterion to perform such a decomposition adaptively and demonstrate its effectiveness for odes including the kraichnan orszag three mode problem as well as advection diffusion problems the new method is similar to spectral element method for deterministic problems but with h p discretization of the random space

high order collocation methods for differential equations with random inputs recently there has been a growing interest in designing efficient methods for the solution of ordinary partial differential equations with random inputs to this end stochastic galerkin methods appear to be superior to other nonsampling methods and in many cases to several sampling methods however when the governing equations take complicated forms numerical implementations of stochastic galerkin methods can become nontrivial and care is needed to design robust and efficient solvers for the resulting equations on the other hand the traditional sampling methods e g monte carlo methods are straightforward to implement but they do not offer convergence as fast as stochastic galerkin methods in this paper a high order stochastic collocation approach is proposed similar to stochastic galerkin methods the collocation methods take advantage of an assumption of smoothness of the solution in random space to achieve fast convergence however the numerical implementation of stochastic collocation is trivial as it requires only repetitive runs of an existing deterministic solver similar to monte carlo methods the computational cost of the collocation methods depends on the choice of the collocation points and we present several feasible constructions one particular choice based on sparse grids depends weakly on the dimensionality of the random space and is more suitable for highly accurate computations of practical applications with large dimensional random inputs numerical examples are presented to demonstrate the accuracy and efficiency of the stochastic collocation methods

probabilistic characterization of transport in heterogeneous media abstract the mechanics of transport and flow in a random porous medium are addressed in this paper the hydraulic properties of the porous medium are modeled as spatial random processes the random aspect of the problem is treated by introducing a new dimension along which spectral approximations are implemented thus the hydraulic processes are discretized using the spectral karhunen loeve expansion this expansion represents the random spatial functions as deterministic modes of fluctuation with random amplitudes these amplitudes form a basis in the manifold associated with the random processes the concentrations over the whole domain are also random processes with unknown probabilistic structure these processes are represented using the polynomial chaos basis this is a basis in the functional space described by all second order random variables the deterministic coefficients in this expansion are calculated via a weighted residual procedure with respect to the random measure and the inner product specified by the expectation operator once the spatio temporal variation of the concentrations has been specified in terms of the polynomial chaos expansion individual realizations can be readily computed

solution of stochastic partial differential equations using galerkin finite element techniques this paper presents a framework for the construction of galerkin approximations of elliptic boundary value problems with stochastic input data a variational formulation is developed which allows among others numerical treatment by the finite element method a theory of a posteriori error estimation and corresponding adaptive approaches based on practical experience can be utilized the paper develops a foundation for treating stochastic partial differential equations pdes which can be further developed in many directions

an adaptive hierarchical sparse grid collocation algorithm for the solution of stochastic differential equations in recent years there has been a growing interest in analyzing and quantifying the effects of random inputs in the solution of ordinary partial differential equations to this end the spectral stochastic finite element method ssfem is the most popular method due to its fast convergence rate recently the stochastic sparse grid collocation method has emerged as an attractive alternative to ssfem it approximates the solution in the stochastic space using lagrange polynomial interpolation the collocation method requires only repetitive calls to an existing deterministic solver similar to the monte carlo method however both the ssfem and current sparse grid collocation methods utilize global polynomials in the stochastic space thus when there are steep gradients or finite discontinuities in the stochastic space these methods converge very slowly or even fail to converge in this paper we develop an adaptive sparse grid collocation strategy using piecewise multi linear hierarchical basis functions hierarchical surplus is used as an error indicator to automatically detect the discontinuity region in the stochastic space and adaptively refine the collocation points in this region numerical examples especially for problems related to long term integration and stochastic discontinuity are presented comparisons with monte carlo and multi element based random domain decomposition methods are also given to show the efficiency and accuracy of the proposed method

modeling uncertainty in flow simulations via generalized polynomial chaos we present a new algorithm to model the input uncertainty and its propagation in incompressible flow simulations the stochastic input is represented spectrally by employing orthogonal polynomial functionals from the askey scheme as trial basis to represent the random space a standard galerkin projection is applied in the random dimension to obtain the equations in the weak form the resulting system of deterministic equations is then solved with standard methods to obtain the solution for each random mode this approach can be considered as a generalization of the original polynomial chaos expansion first introduced by wiener am j math 60 1938 897 the original method employs the hermite polynomials one of the 13 members of the askey scheme as the basis in random space the algorithm is applied to micro channel flows with random wall boundary conditions and to external flows with random freestream efficiency and convergence are studied by comparing with exact solutions as well as numerical solutions obtained by monte carlo simulations it is shown that the generalized polynomial chaos method promises a substantial speed up compared with the monte carlo method the utilization of different type orthogonal polynomials from the askey scheme also provides a more efficient way to represent general non gaussian processes compared with the original wiener hermite expansions

the multi element probabilistic collocation method me pcm error analysis and applications stochastic spectral methods are numerical techniques for approximating solutions to partial differential equations with random parameters in this work we present and examine the multi element probabilistic collocation method me pcm which is a generalized form of the probabilistic collocation method in the me pcm the parametric space is discretized and a collocation cubature grid is prescribed on each element both full and sparse tensor product grids based on gauss and clenshaw curtis quadrature rules are considered we prove analytically and observe in numerical tests that as the parameter space mesh is refined the convergence rate of the solution depends on the quadrature rule of each element only through its degree of exactness in addition the l 2 error of the tensor product interpolant is examined and an adaptivity algorithm is provided numerical examples demonstrating adaptive me pcm are shown including low regularity problems and long time integration we test the me pcm on two dimensional navier stokes examples and a stochastic diffusion problem with various random input distributions and up to 50 dimensions while the convergence rate of me pcm deteriorates in 50 dimensions the error in the mean and variance is two orders of magnitude lower than the error obtained with the monte carlo method using only a small number of samples e g 100 the computational cost of me pcm is found to be favorable when compared to the cost of other methods including stochastic galerkin monte carlo and quasi random sequence methods

a fast adaptive wavelet collocation algorithm for multidimensional pdes a fast multilevel wavelet collocation method for the solution of partial differential equations in multiple dimensions is developed the computational cost of the algorithm is independent of the dimensionality of the problem and is o n where n is the total number of collocation points the method can handle general boundary conditions the multilevel structure of the algorithm provides a simple way to adapt computational refinements to local demands of the solution high resolution computations are performed only in regions where singularities or sharp transitions occur numerical results demonstrate the ability of the method to resolve localized structures such as shocks which change their location and steepness in space and time the present results indicate that the method has clear advantages in comparison with well established numerical algorithms

on some results of morita and their application to questions of ampleness we give an algebro geometric proof of some results of morita concerning the pull back of a cohomology class in the jacobian fibration of a family of curves to the family itself we apply those to the question of ampleness of line bundles on the family of curves and its symmetric products

mid frequency structural dynamics with parameter uncertainty abstract in this paper a number of frequency domain dynamic analysis procedures of randomly disordered structural systems in the medium frequency range are integrated into the stochastic finite element method in all cases frequency domain model reduction strategies are used to minimize the computational effort in the mid frequency range firstly an energy operator approach eoa is investigated in this procedure an energy operator adapted to a fixed medium frequency band is defined whose dominant eigensubspace is used to construct a reduced model using a ritz galerkin method secondly the proper orthogonal decomposition method is used to extract the spatial dominant coherent structures in the vibration wave field in the mid frequency band the coherent structures are the eigenvectors corresponding to the dominant eigenvalues of the spatial autocorrelation function of the system response consequently a close relationship between the energy operator approach and the proper orthogonal decomposition method is identified although these two approaches are not mathematically identical the proper orthogonal decomposition method appears to be more straightforward compared to the energy operator method from the viewpoint of numerical implementation thirdly another approach namely the dynamic element method based on frequency dependent finite element shape functions is considered a stochastic reduction method is then utilized to represent the uncertain parameters modelled as stochastic processes in terms of their dominant scales of fluctuation the karhunen loeve and the polynomial chaos decompositions are used to that effect in the context of a stochastic finite element formalism the methodology adopted in the paper thus integrates efficient dynamical reduction techniques with a reduction scheme of stochastic processes for the mid frequency vibration of linear random systems the formulation is exemplified by its application to the analysis of the dynamics of a coupled uncertain rod assembly subjected to an external excitation the example is also used to highlight some of the relative features of the three dynamic reduction strategies

the wiener askey polynomial chaos for stochastic differential equations we present a new method for solving stochastic differential equations based on galerkin projections and extensions of wiener s polynomial chaos specifically we represent the stochastic processes with an optimum trial basis from the askey family of orthogonal polynomials that reduces the dimensionality of the system and leads to exponential convergence of the error several continuous and discrete processes are treated and numerical examples show substantial speed up compared to monte carlo simulations for low dimensional stochastic inputs

a stabilized stochastic finite element second order projection method for modeling natural convection in random porous media we consider natural convection in flow saturated porous media with random porosity the porosity is treated as a random field and a stochastic finite element method is developed the stochastic projection method is considered for the solution of the high dimensional stochastic navier stokes equations since it leads to the uncoupling of the velocity and pressure degrees of freedom because of the porosity dependence of the pressure gradient term in the governing flow equations one cannot use the first order projection method a stabilized stochastic finite element second order projection method is presented based on a pressure gradient projection a two dimensional stochastic problem with moderate and large variation in the random porosity field is examined and the results are compared with monte carlo and sparse grid smolyak collocation approaches excellent agreement between these results indicates the effectiveness and accuracy of the proposed methodology

an anisotropic sparse grid stochastic collocation method for partial differential equations with random input data this work proposes and analyzes an anisotropic sparse grid stochastic collocation method for solving partial differential equations with random coefficients and forcing terms input data of the model the method consists of a galerkin approximation in the space variables and a collocation in probability space on sparse tensor product grids utilizing either clenshaw curtis or gaussian knots even in the presence of nonlinearities the collocation approach leads to the solution of uncoupled deterministic problems just as in the monte carlo method this work includes a priori and a posteriori procedures to adapt the anisotropy of the sparse grids to each given problem these procedures seem to be very effective for the problems under study the proposed method combines the advantages of isotropic sparse collocation with those of anisotropic full tensor product collocation the first approach is effective for problems depending on random variables which weigh approximately equally in the solution while the benefits of the latter approach become apparent when solving highly anisotropic problems depending on a relatively small number of random variables as in the case where input random variables are karhunen loeve truncations of smooth random fields this work also provides a rigorous convergence analysis of the fully discrete problem and demonstrates sub exponential convergence in the asymptotic regime and algebraic convergence in the preasymptotic regime with respect to the total number of collocation points it also shows that the anisotropic approximation breaks the curse of dimensionality for a wide set of problems numerical examples illustrate the theoretical results and are used to compare this approach with several others including the standard monte carlo in particular for moderately large dimensional problems the sparse grid approach with a properly chosen anisotropy seems to be very efficient and superior to all examined methods

a stochastic mixed finite element heterogeneous multiscale method for flow in porous media a computational methodology is developed to efficiently perform uncertainty quantification for fluid transport in porous media in the presence of both stochastic permeability and multiple scales in order to capture the small scale heterogeneity a new mixed multiscale finite element method is developed within the framework of the heterogeneous multiscale method hmm in the spatial domain this new method ensures both local and global mass conservation starting from a specified covariance function the stochastic log permeability is discretized in the stochastic space using a truncated karhunen loeve expansion with several random variables due to the small correlation length of the covariance function this often results in a high stochastic dimensionality therefore a newly developed adaptive high dimensional stochastic model representation technique hdmr is used in the stochastic space this results in a set of low stochastic dimensional subproblems which are efficiently solved using the adaptive sparse grid collocation method asgc numerical examples are presented for both deterministic and stochastic permeability to show the accuracy and efficiency of the developed stochastic multiscale method

unconditionally stable operator splitting algorithms for the incompressible magnetohydrodynamics system discretized by a stabilized finite element formulation based on projections summary in this article we propose different splitting procedures for the transient incompressible magnetohydrodynamics mhd system that are unconditionally stable we consider two levels of splitting on one side we perform the segregation of the fluid pressure and magnetic pseudo pressure from the vectorial fields computation at the second level the fluid velocity and induction fields are also decoupled this way we transform a fully coupled indefinite multi physics system into a set of smaller definite ones clearly reducing the cpu cost with regard to the finite element approximation we stick to an unconditionally convergent stabilized finite element formulation because it introduces convection stabilization allows to circumvent inf sup conditions clearly simplifying implementation issues and is able to capture non smooth solutions of the magnetic subproblem however residual based finite element formulations are not suitable for segregation because they lose the skew symmetry of the off diagonal blocks therefore in this work we have proposed a novel term by term stabilization of the mhd system based on projections that is still unconditionally convergent copyright 2012 john wiley sons ltd

sparse grid collocation schemes for stochastic natural convection problems in recent years there has been an interest in analyzing and quantifying the effects of random inputs in the solution of partial differential equations that describe thermal and fluid flow problems spectral stochastic methods and monte carlo based sampling methods are two approaches that have been used to analyze these problems as the complexity of the problem or the number of random variables involved in describing the input uncertainties increases these approaches become highly impractical from implementation and convergence points of view this is especially true in the context of realistic thermal flow problems where uncertainties in the topology of the boundary domain boundary flux conditions and heterogeneous physical properties usually require high dimensional random descriptors the sparse grid collocation method based on the smolyak algorithm offers a viable alternate method for solving high dimensional stochastic partial differential equations an extension of the collocation approach to include adaptive refinement in important stochastic dimensions is utilized to further reduce the numerical effort necessary for simulation we show case the collocation based approach to efficiently solve natural convection problems involving large stochastic dimensions equilibrium jumps occurring due to surface roughness and heterogeneous porosity are captured comparison of the present method with the generalized polynomial chaos expansion and monte carlo methods are made

a sparse grid stochastic collocation method for partial differential equations with random input data this work proposes and analyzes a smolyak type sparse grid stochastic collocation method for the approximation of statistical quantities related to the solution of partial differential equations with random coefficients and forcing terms input data of the model to compute solution statistics the sparse grid stochastic collocation method uses approximate solutions produced here by finite elements corresponding to a deterministic set of points in the random input space this naturally requires solving uncoupled deterministic problems as in the monte carlo method if the number of random variables needed to describe the input data is moderately large full tensor product spaces are computationally expensive to use due to the curse of dimensionality in this case the sparse grid approach is still expected to be competitive with the classical monte carlo method therefore it is of major practical relevance to understand in which situations the sparse grid stochastic collocation method is more efficient than monte carlo this work provides error estimates for the fully discrete solution using l q norms and analyzes the computational efficiency of the proposed method in particular it demonstrates algebraic convergence with respect to the total number of collocation points and quantifies the effect of the dimension of the problem number of input random variables in the final estimates the derived estimates are then used to compare the method with monte carlo indicating for which problems the former is more efficient than the latter computational evidence complements the present theory and shows the effectiveness of the sparse grid stochastic collocation method compared to full tensor and monte carlo approaches

a stochastic collocation method for elliptic partial differential equations with random input data this work proposes and analyzes a stochastic collocation method for solving elliptic partial differential equations with random coefficients and forcing terms these input data are assumed to depend on a finite number of random variables the method consists of a galerkin approximation in space and a collocation in the zeros of suitable tensor product orthogonal polynomials gauss points in the probability space and naturally leads to the solution of uncoupled deterministic problems as in the monte carlo approach it treats easily a wide range of situations such as input data that depend nonlinearly on the random variables diffusivity coefficients with unbounded second moments and random variables that are correlated or even unbounded we provide a rigorous convergence analysis and demonstrate exponential convergence of the probability error with respect to the number of gauss points in each direction of the probability space under some regularity assumptions on the random input data numerical examples show the effectiveness of the method finally we include a section with developments posterior to the original publication of this work there we review sparse grid stochastic collocation methods which are effective collocation strategies for problems that depend on a moderately large number of random variables

galerkin finite element approximations of stochastic elliptic partial differential equations we describe and analyze two numerical methods for a linear elliptic problem with stochastic coefficients and homogeneous dirichlet boundary conditions here the aim of the com putations is to approximate statistical moments of the solution and in particular we give a priori error estimates for the computation of the expected value of the solution the first method gener ates independent identically distributed approximations of the solution by sampling the coefficients of the equation and using a standard galerkin finite element variational formulation the monte carlo method then uses these approximations to compute corresponding sample averages the sec ond method is based on a finite dimensional approximation of the stochastic coefficients turning the original stochastic problem into a deterministic parametric elliptic problem a galerkin finite element method of either the h o rp version then approximates the corresponding deterministic solution yielding approximations of the desired statistics we present a priori error estimates and include a comparison of the computational work required by each numerical approximation to achieve a given accuracy this comparison suggests intuitive conditions for an optimal selection of the numerical approximation

acceleration of the spectral stochastic fem using pod and element based discrete empirical approximation for a micromechanical model of heterogeneous materials with random geometry abstract the spectral stochastic fem with local basis functions in the stochastic domain sl fem is one of the most flexible and accurate stochastic methods however also the most computationally expensive these expenses are traditionally associated with the extra large tangent stiffness matrix and a huge number of elements which need to be re integrated in every iteration in this work we incorporate the proper orthogonal decomposition pod into the sl fem thus performing a drastic reduction of the stiffness matrix in order to reduce the integration costs by hyperreduction a novel element based modification of the discrete empirical interpolation the so called element based empirical approximation method edeam is developed and combined with the pod particular advantages of the sl fem for order reduction and hyperreduction compared to other stochastic techniques are discussed the new reduced order sl fem is applied to the computational homogenization of materials with random geometry of the microstructure i e to a general class of problems exhibiting strongly nonlinear non smooth and sometimes discontinuous dependency of the solution on some random parameters the reduced order sl fem demonstrates a high accuracy and a high solution speed whereby the solution time for the reduced order sl fem is comparable to the solution time of only one single monte carlo sample

a stochastic collocation method for elliptic partial differential equations with random input data in this paper we propose and analyze a stochastic collocation method to solve elliptic partial differential equations with random coefficients and forcing terms input data of the model the input data are assumed to depend on a finite number of random variables the method consists in a galerkin approximation in space and a collocation in the zeros of suitable tensor product orthogonal polynomials gauss points in the probability space and naturally leads to the solution of uncoupled deterministic problems as in the monte carlo approach it can be seen as a generalization of the stochastic galerkin method proposed in i babuscka r tempone and g e zouraris siam j numer anal 42 2004 pp 800 825 and allows one to treat easily a wider range of situations such as input data that depend nonlinearly on the random variables diffusivity coefficients with unbounded second moments and random variables that are correlated or even unbounded we provide a rigorous convergence analysis and demonstrate exponential convergence of the probability error with respect to the number of gauss points in each direction in the probability space under some regularity assumptions on the random input data numerical examples show the effectiveness of the method

parametric uncertainty analysis of pulse wave propagation in a model of a human arterial network reduced models of human arterial networks are an efficient approach to analyze quantitative macroscopic features of human arterial flows the justification for such models typically arise due to the significantly long wavelength associated with the system in comparison to the lengths of arteries in the networks although these types of models have been employed extensively and many issues associated with their implementations have been widely researched the issue of data uncertainty has received comparatively little attention similar to many biological systems a large amount of uncertainty exists in the value of the parameters associated with the models clearly reliable assessment of the system behaviour cannot be made unless the effect of such data uncertainty is quantified in this paper we present a study of parametric data uncertainty in reduced modelling of human arterial networks which is governed by a hyperbolic system the uncertain parameters are modelled as random variables and the governing equations for the arterial network therefore become stochastic this type stochastic hyperbolic systems have not been previously systematically studied due to the difficulties introduced by the uncertainty such as a potential change in the mathematical character of the system and imposing boundary conditions we demonstrate how the application of a high order stochastic collocation method based on the generalized polynomial chaos expansion combined with a discontinuous galerkin spectral hp element discretization in physical space can successfully simulate this type of hyperbolic system subject to uncertain inputs with bounds building upon a numerical study of propagation of uncertainty and sensitivity in a simplified model with a single bifurcation a systematical parameter sensitivity analysis is conducted on the wave dynamics in a multiple bifurcating human arterial network using the physical understanding of the dynamics of pulse waves in these types of networks we are able to provide an insight into the results of the stochastic simulations thereby demonstrating the effects of uncertainty in physiologically accurate human arterial networks

using stochastic analysis to capture unstable equilibrium in natural convection a stabilized stochastic finite element implementation for the natural convection system of equations under boussinesq assumptions with uncertainty in inputs is considered the stabilized formulations are derived using the variational multiscale framework assuming a one step trapezoidal time integration rule the stabilization parameters are shown to be functions of the time step size provision is made for explicit tracking of the subgrid scale solution through time a support space stochastic galerkin approach and the generalized polynomial chaos expansion gpce approach are considered for input output uncertainty representation stochastic versions of standard rayleigh benard convection problems are used to evaluate the approach it is shown that for simulations around critical points the gpce approach fails to capture the highly non linear input uncertainty propagation whereas the support space approach gives fairly accurate results a summary of the results and findings is provided