A Low-Rank Multigrid Method for the Stochastic Steady-State Diffusion Problem

doi:10.1137/17m1125170

Title: A Low-Rank Multigrid Method for the Stochastic Steady-State Diffusion Problem

Full Record
Other Related Research

Abstract

Not provided.

Authors:: Elman, Howard C.; Su, Tengfei

Publication Date:: 2018-01-01

Research Org.:: Univ. of Maryland, College Park, MD (United States)

Sponsoring Org.:: USDOE Office of Science (SC)

OSTI Identifier:: 1541729

DOE Contract Number:: SC0009301

Resource Type:: Journal Article

Journal Name:: SIAM Journal on Matrix Analysis and Applications

Additional Journal Information:: Journal Volume: 39; Journal Issue: 1; Journal ID: ISSN 0895-4798

Publisher:: SIAM

Country of Publication:: United States

Language:: English

Subject:: Mathematics

Citation Formats


                    Elman, Howard C., and Su, Tengfei. A Low-Rank Multigrid Method for the Stochastic Steady-State Diffusion Problem.  United States: N. p., 2018. 
        Web.  doi:10.1137/17m1125170.

Copy to clipboard


                    Elman, Howard C., & Su, Tengfei. A Low-Rank Multigrid Method for the Stochastic Steady-State Diffusion Problem.  United States.  doi:10.1137/17m1125170.

Copy to clipboard


                    Elman, Howard C., and Su, Tengfei. Mon .  
        "A Low-Rank Multigrid Method for the Stochastic Steady-State Diffusion Problem".  United States.  doi:10.1137/17m1125170.

Copy to clipboard


                    
@article{osti_1541729,

  title        = {A Low-Rank Multigrid Method for the Stochastic Steady-State Diffusion Problem},

  author       = {Elman, Howard C. and Su, Tengfei},

  abstractNote = {Not provided.},

  doi          = {10.1137/17m1125170},

  journal      = {SIAM Journal on Matrix Analysis and Applications},

  issn         = {0895-4798},

  number       = 1,

  volume       = 39,

  place        = {United States},

  year         = {2018},

  month        = {1}

}

Copy to clipboard

Journal Article:

DOI: 10.1137/17m1125170

Other availability

Find in Google Scholar

Search WorldCat to find libraries that may hold this journal

Save / Share:

Export Metadata

Save to My Library

Similar records in OSTI.GOV collections:

A Low-Rank Solver for the Navier--Stokes Equations with Uncertain Viscosity

Journal Article Lee, Kookjin ; Elman, Howard C. ; Sousedík, Bedřich - SIAM/ASA Journal on Uncertainty Quantification

In this work, we study an iterative low-rank approximation method for the solution of the steady-state stochastic Navier--Stokes equations with uncertain viscosity. The method is based on linearization schemes using Picard and Newton iterations and stochastic finite element discretizations of the linearized problems. For computing the low-rank approximate solution, we adapt the nonlinear iterations to an inexact and low-rank variant, where the solution of the linear system at each nonlinear step is approximated by a quantity of low rank. This is achieved by using a tensor variant of the GMRES method as a solver for the linear systems. We exploremore »« less
DOI: 10.1137/17M1151912
Stochastic Galerkin methods for the steady-state Navier–Stokes equations

Journal Article Sousedík, Bedřich ; Elman, Howard C. - Journal of Computational Physics

We study the steady-state Navier–Stokes equations in the context of stochastic finite element discretizations. Specifically, we assume that the viscosity is a random field given in the form of a generalized polynomial chaos expansion. For the resulting stochastic problem, we formulate the model and linearization schemes using Picard and Newton iterations in the framework of the stochastic Galerkin method, and we explore properties of the resulting stochastic solutions. We also propose a preconditioner for solving the linear systems of equations arising at each step of the stochastic (Galerkin) nonlinear iteration and demonstrate its effectiveness for solving a set of benchmarkmore » problems.« less
Cited by 1
DOI: 10.1016/j.jcp.2016.04.013

Full Text Available
Iterative linear solvers in a 2D radiation-hydrodynamics code: Methods and performance

Journal Article Baldwin, C. ; Brown, P.N. ; Falgout, R. ; ... - Journal of Computational Physics

Computer codes containing both hydrodynamics and radiation play a central role in simulating both astrophysical and inertial confinement fusion (ICF) phenomena. A crucial aspect of these codes is that they require an implicit solution of the radiation diffusion equations. The authors present in this paper the results of a comparison of five different linear solvers on a range of complex radiation and radiation-hydrodynamics problems. The linear solvers used are diagonally scaled conjugate gradient, GMRES with incomplete LU preconditioning, conjugate gradient with incomplete Cholesky preconditioning, multigrid, and multigrid-preconditioned conjugate gradient. These problems involve shock propagation, opacities varying over 5--6 orders ofmore »« less
DOI: 10.1006/jcph.1999.6290
Multigrid and Krylov Solvers for Large Scale Finite Element Groundwater Flow Simulations on Distributed Memory Parallel Platforms

Technical Report Mahinthakumar, K.

In this report we present parallel solvers for large linear systems arising from the finite-element discretization of the three-dimensional steady-state groundwater flow problem. Our solvers are based on multigrid and Krylov subspace methods. The parallel implementation is based on a domain decomposition strategy with explicit message passing using NX and MPI libraries. We have tested our parallel implementations on the Intel Paragon XP/S 150 supercomputer using up to 1024 parallel processors and on other parallel platforms such as SGI/Power Challenge Array, Cray/SGI Origin 2000, Convex Exemplar SPP-1200, and IBM SP using up to 64 processors. We show that multigrid canmore »« less
DOI: 10.2172/814802

Full Text Available
Stochastic ground-water flow analysis FY-81 status report. Assessment of effectiveness of geologic isolation systems

Technical Report Kincaid, C.T. ; Vail, L.W. ; Devary, J.L.

Research was conducted at Pacific Northwest Laboratory to develop a research computational package for the stochastic analysis of ground-water flow. Both unsteady and steady-state analysis were examined, and a steady-state research code was developed for the study of stochastic processes. This report describes the theoretical development of both unsteady and steady analyses, and presents the preliminary studies undertaken to verify and exercise the encoded algorithm. The stochastic analysis of ground-water flow is a promising new method which can supply more comprehensive analyses of the ground-water environment. The work reported herein provided experience in the methodology while producing a research-oriented stochasticmore »« less
DOI: 10.2172/5940121

Full Text Available

Similar Records