4.7 Article

An adaptive local reduced basis method for solving PDEs with uncertain inputs and evaluating risk

Journal

Publisher

ELSEVIER SCIENCE SA
DOI: 10.1016/j.cma.2018.10.028

Keywords

Stochastic partial differential equation; Adaptive sampling; Reduced basis; A posteriori error estimation; Coherent risk measure; Conditional value-at-risk

Funding

  1. DARPA EQUiPS program [SNL 014150709]

Ask authors/readers for more resources

Many physical systems are modeled using partial differential equations (PDEs) with uncertain or random inputs. For such systems, naively propagating a fixed number of samples of the input probability law (or an approximation thereof) through the PDE is often inadequate to accurately quantify the risk associated with critical system responses. In this paper, we develop a goal-oriented, adaptive sampling and local reduced basis approximation for PDEs with random inputs. Our method determines a set of samples and an associated (implicit) Voronoi partition of the parameter domain on which we build local reduced basis approximations of the PDE solution. The samples are selected in an adaptive manner using an a posteriori error indicator. A notable advantage of the proposed approach is that the computational cost of the approximation during the adaptive process remains constant. We provide theoretical error bounds for our approximation and numerically demonstrate the performance of our method when compared to widely used adaptive sparse grid techniques. In addition, we tailor our approach to accurately quantify the risk of quantities of interest that depend on the PDE solution. We demonstrate our method on an advection-diffusion example and a Helmholtz example. (C) 2018 Elsevier B.V. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Automation & Control Systems

Risk-averse optimal control of semilinear elliptic PDEs******

D. P. Kouri, T. M. Surowiec

ESAIM-CONTROL OPTIMISATION AND CALCULUS OF VARIATIONS (2020)

Article Operations Research & Management Science

Epi-Regularization of Risk Measures

Drew P. Kouri, Thomas M. Surowiec

MATHEMATICS OF OPERATIONS RESEARCH (2020)

Article Computer Science, Software Engineering

A primal-dual algorithm for risk minimization

Drew P. Kouri, Thomas M. Surowiec

Summary: The paper developed an algorithm to solve risk-averse optimization problems efficiently in reflexive Banach space, addressing the issue of nonsmoothness in objective functions resulting from popular risk models. By proposing a primal-dual algorithm inspired by classical methods and epigraphical regularization, the algorithm solves a sequence of smooth optimization problems using derivative-based methods, proving convergence even with inexact subproblem solutions and demonstrating efficiency through numerical examples.

MATHEMATICAL PROGRAMMING (2022)

Article Mathematics, Applied

KKT PRECONDITIONERS FOR PDE-CONSTRAINED OPTIMIZATION WITH THE HELMHOLTZ EQUATION

Drew P. Kouri, Denis Ridzal, Ray Tuminaro

Summary: This paper investigates preconditioners for linear systems arising from optimal control and inverse problems involving the Helmholtz equation, focusing on two block preconditioners and extending prior convergence results to Helmholtz-based optimization applications. The analysis shows that solver convergence rates remain stable as the mesh is refined or the wavenumber increases, with accelerated convergence for one preconditioner as the wavenumber increases. In cases where control and observation subregions are disjoint, solver convergence rates show a weak dependence on the regularization parameter, and the performance of the preconditioners is illustrated on acoustic testing control problems.

SIAM JOURNAL ON SCIENTIFIC COMPUTING (2021)

Article Operations Research & Management Science

A matrix-free trust-region newton algorithm for convex-constrained optimization

D. P. Kouri

Summary: The paper presents a matrix-free trust-region algorithm for solving convex-constrained optimization problems using the spectral projected gradient method. By reformulating and solving the dual projection problem as a one-dimensional root finding problem, the algorithm shows superior performance compared to existing methods. Additionally, it is simple to implement.

OPTIMIZATION LETTERS (2022)

Article Engineering, Multidisciplinary

The strip method for shape derivatives

Sean Hardesty, Harbir Antil, Drew P. Kouri, Denis Ridzal

Summary: A major challenge in shape optimization is efficiently computing shape derivatives in finite element method (FEM) codes. The volume and boundary methods are two approaches, each with its own drawback. We introduce the strip method, which computes shape derivatives on a strip adjacent to the boundary. The strip method is faster than the volume method and achieves higher accuracy than the boundary method.

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING (2022)

Article Mathematics, Applied

Spectral, Tensor and Domain Decomposition Methods for Fractional PDEs

Tianyi Shi, Harbir Antil, Drew P. Kouri

Summary: This paper introduces a spectral method based on ultraspherical polynomial discretization to solve fractional PDEs and presents both serial and parallel domain decomposition solvers. The authors demonstrate the numerical performance of their method through experiments and apply it to optimization problems.

COMPUTATIONAL METHODS IN APPLIED MATHEMATICS (2022)

Article Engineering, Industrial

Surrogate modeling for efficiently, accurately and conservatively estimating measures of risk

John D. Jakeman, Drew P. Kouri, J. Gabriel Huerta

Summary: This paper presents a surrogate modeling framework for conservatively estimating risk measures from limited experimental or simulation data. The framework allows for faster convergence to the true value and avoids over-confidence in reliability and safety assessments.

RELIABILITY ENGINEERING & SYSTEM SAFETY (2022)

Article Mathematics, Interdisciplinary Applications

Risk-Adapted Optimal Experimental Design

Drew P. Kouri, John D. Jakeman, J. Gabriel Huerta

Summary: This paper introduces a new optimality criterion, R-optimality, which aims to minimize the risk associated with large prediction variances. The effectiveness of this criterion is demonstrated through numerical methods and various examples.

SIAM-ASA JOURNAL ON UNCERTAINTY QUANTIFICATION (2022)

Article Computer Science, Software Engineering

A proximal trust-region method for nonsmooth optimization with inexact function and gradient evaluations

Robert J. J. Baraldi, Drew P. P. Kouri

Summary: This study develops a novel trust-region method for minimizing the sum of a smooth nonconvex function and a nonsmooth convex function. The method allows and controls the use of inexact objective function and derivative evaluations. It is demonstrated to be effective in data science and PDE-constrained optimization.

MATHEMATICAL PROGRAMMING (2023)

Article Mathematics, Applied

ALESQP: AN AUGMENTED LAGRANGIAN EQUALITY-CONSTRAINED SQP METHOD FOR OPTIMIZATION WITH GENERAL CONSTRAINTS

Harbir Antil, Drew P. Kouri, Denis Ridzal

Summary: ALESQP is a new algorithm for infinite-dimensional optimization with general constraints, which uses an augmented Lagrangian method to penalize inequality constraints and solve equality-constrained nonlinear optimization subproblems at every iteration. A key feature of ALESQP is a constraint decomposition strategy that allows it to exploit problem-specific variable scalings and inner products. We analyze convergence of ALESQP under different assumptions and show that strong accumulation points are stationary in finite dimensions while weak accumulation points are feasible in many practical situations in infinite dimensions. Several infinite-dimensional examples demonstrate the remarkable discretization-independent performance of ALESQP in all its iterative components, requiring a modest number of iterations to meet constraint tolerances at the level of machine precision. Additionally, we present a fully matrix-free solution of an infinite-dimensional problem with nonlinear inequality constraints.

SIAM JOURNAL ON OPTIMIZATION (2023)

Article Operations Research & Management Science

A relaxation-based probabilistic approach for PDE-constrained optimization under uncertainty with pointwise state constraints

Drew P. P. Kouri, Mathias Staudigl, Thomas M. M. Surowiec

Summary: This paper investigates a class of convex risk-neutral PDE-constrained optimization problems with pointwise control and state constraints. Due to the challenges of pointwise state evaluations, the paper suggests a relaxation approach using a smooth functional bound with similar properties to probability constraints. The theoretical analysis is extended by implementing an online convex optimization algorithm in an infinite-dimensional setting, which includes periodic restarts for improved solution quality.

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS (2023)

Article Mathematics, Applied

RANDOMIZED SKETCHING ALGORITHMS FOR LOW-MEMORY DYNAMIC OPTIMIZATION

Ramchandran Muthukumar, Drew P. Kouri, Madeleine Udell

Summary: This paper proposes a novel limited-memory method to solve dynamic optimization problems, particularly suitable for problems with PDE constraints, by compressing the state to address the high memory requirements.

SIAM JOURNAL ON OPTIMIZATION (2021)

Article Automation & Control Systems

RISK-AVERSE CONTROL OF FRACTIONAL DIFFUSION WITH UNCERTAIN EXPONENT

Harbir Antil, Drew P. Kouri, Johannes Pfefferer

Summary: This paper introduces and analyzes a new class of optimal control problems constrained by elliptic equations with uncertain fractional exponents. It formulates the optimization problem using risk measures, develops a functional analytic framework, studies the existence of solution, and rigorously derives the first-order optimality conditions. The study also employs sample-based approximation for uncertain exponents and finite element method for spatial discretization, proving the convergence rate for the optimal risk neutral controls using quadrature approximation for uncertain exponents, and concludes with illustrative examples.

SIAM JOURNAL ON CONTROL AND OPTIMIZATION (2021)

Article Mathematics, Interdisciplinary Applications

An Efficient, Globally Convergent Method for Optimization Under Uncertainty Using Adaptive Model Reduction and Sparse Grids

Matthew J. Zahr, Kevin T. Carlberg, Drew P. Kouri

SIAM-ASA JOURNAL ON UNCERTAINTY QUANTIFICATION (2019)

Article Engineering, Multidisciplinary

Probabilistic physics-guided transfer learning for material property prediction in extrusion deposition additive manufacturing

Akshay J. Thomas, Mateusz Jaszczuk, Eduardo Barocio, Gourab Ghosh, Ilias Bilionis, R. Byron Pipes

Summary: We propose a physics-guided transfer learning approach to predict the thermal conductivity of additively manufactured short-fiber reinforced polymers using micro-structural characteristics obtained from tensile tests. A Bayesian framework is developed to transfer the thermal conductivity properties across different extrusion deposition additive manufacturing systems. The experimental results demonstrate the effectiveness and reliability of our method in accounting for epistemic and aleatory uncertainties.

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING (2024)

Article Engineering, Multidisciplinary

Discovering a reaction-diffusion model for Alzheimer's disease by combining PINNs with symbolic regression

Zhen Zhang, Zongren Zou, Ellen Kuhl, George Em Karniadakis

Summary: In this study, deep learning and artificial intelligence were used to discover a mathematical model for the progression of Alzheimer's disease. By analyzing longitudinal tau positron emission tomography data, a reaction-diffusion type partial differential equation for tau protein misfolding and spreading was discovered. The results showed different misfolding models for Alzheimer's and healthy control groups, indicating faster misfolding in Alzheimer's group. The study provides a foundation for early diagnosis and treatment of Alzheimer's disease and other misfolding-protein based neurodegenerative disorders using image-based technologies.

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING (2024)

Article Engineering, Multidisciplinary

A neural network-based enrichment of reproducing kernel approximation for modeling brittle fracture

Jonghyuk Baek, Jiun-Shyan Chen

Summary: This paper introduces an improved neural network-enhanced reproducing kernel particle method for modeling the localization of brittle fractures. By adding a neural network approximation to the background reproducing kernel approximation, the method allows for the automatic location and insertion of discontinuities in the function space, enhancing the modeling effectiveness. The proposed method uses an energy-based loss function for optimization and regularizes the approximation results through constraints on the spatial gradient of the parametric coordinates, ensuring convergence.

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING (2024)

Article Engineering, Multidisciplinary

Stabilized mixed material point method for incompressible fluid flow

Bodhinanda Chandra, Ryota Hashimoto, Shinnosuke Matsumi, Ken Kamrin, Kenichi Soga

Summary: This paper proposes new and robust stabilization strategies for accurately modeling incompressible fluid flow problems in the material point method (MPM). The proposed approach adopts a monolithic displacement-pressure formulation and integrates two stabilization strategies to ensure stability. The effectiveness of the proposed method is validated through benchmark cases and real-world scenarios involving violent free-surface fluid motion.

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING (2024)

Article Engineering, Multidisciplinary

A unified analytical expression of the tangent stiffness matrix of holonomic constraints

Chao Peng, Alessandro Tasora, Dario Fusai, Dario Mangoni

Summary: This article discusses the importance of the tangent stiffness matrix of constraints in multibody systems and provides a general formulation based on quaternion parametrization. The article also presents the analytical expression of the tangent stiffness matrix derived through linearization. Examples demonstrate the positive effect of this additional stiffness term on static and eigenvalue analyses.

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING (2024)

Article Engineering, Multidisciplinary

On the detection of nonlinear normal mode-related isolated branches of periodic solutions for high-dimensional nonlinear mechanical systems with frictionless contact interfaces

Thibaut Vadcard, Fabrice Thouverez, Alain Batailly

Summary: This contribution presents a methodology for detecting isolated branches of periodic solutions to nonlinear mechanical equations. The method combines harmonic balance method-based solving procedure with the Melnikov energy principle. It is able to predict the location of isolated branches of solutions near families of autonomous periodic solutions. The relevance and accuracy of this methodology are demonstrated through academic and industrial applications.

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING (2024)

Article Engineering, Multidisciplinary

Machine learning powered sketch aided design via topology optimization

Weisheng Zhang, Yue Wang, Sung-Kie Youn, Xu Guo

Summary: This study proposes a sketch-guided topology optimization approach based on machine learning, which incorporates computer sketches as constraint functions to improve the efficiency of computer-aided structural design models and meet the design intention and requirements of designers.

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING (2024)

Article Engineering, Multidisciplinary

Reduced order isogeometric boundary element methods for CAD-integrated shape optimization in electromagnetic scattering

Leilei Chen, Zhongwang Wang, Haojie Lian, Yujing Ma, Zhuxuan Meng, Pei Li, Chensen Ding, Stephane P. A. Bordas

Summary: This paper presents a model order reduction method for electromagnetic boundary element analysis and extends it to computer-aided design integrated shape optimization of multi-frequency electromagnetic scattering problems. The proposed method utilizes a series expansion technique and the second-order Arnoldi procedure to reduce the order of original systems. It also employs the isogeometric boundary element method to ensure geometric exactness and avoid re-meshing during shape optimization. The Grey Wolf Optimization-Artificial Neural Network is used as a surrogate model for shape optimization, with radar cross section as the objective function.

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING (2024)

Article Engineering, Multidisciplinary

Volume conservation issue within SPH models for long-time simulations of violent free-surface flows

C. Pilloton, P. N. Sun, X. Zhang, A. Colagrossi

Summary: This paper investigates the smoothed particle hydrodynamics (SPH) simulations of violent sloshing flows and discusses the impact of volume conservation errors on the simulation results. Different techniques are used to directly measure the particles' volumes and stabilization terms are introduced to control the errors. Experimental comparisons demonstrate the effectiveness of the numerical techniques.

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING (2024)

Article Engineering, Multidisciplinary

Convolution finite element based digital image correlation for and strain measurements

Ye Lu, Weidong Zhu

Summary: This work presents a novel global digital image correlation (DIC) method based on a convolution finite element (C-FE) approximation. The C-FE based DIC provides highly smooth and accurate displacement and strain results with the same element size as the usual finite element (FE) based DIC. The proposed method's formulation and implementation, as well as the controlling parameters, have been discussed in detail. The C-FE method outperformed the FE method in all tested examples, demonstrating its potential for highly smooth, accurate, and robust DIC analysis.

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING (2024)

Article Engineering, Multidisciplinary

Optimization based on performance of lungs in body: Lungs performance-based optimization (LPO)

Mojtaba Ghasemi, Mohsen Zare, Amir Zahedi, Pavel Trojovsky, Laith Abualigah, Eva Trojovska

Summary: This paper introduces Lung performance-based optimization (LPO), a novel algorithm that draws inspiration from the efficient oxygen exchange in the lungs. Through experiments and comparisons with contemporary algorithms, LPO demonstrates its effectiveness in solving complex optimization problems and shows potential for a wide range of applications.

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING (2024)

Article Engineering, Multidisciplinary

Integrated optimization of components' layout and structural topology with considering the interface stress constraint

Jingyu Hu, Yang Liu, Huixin Huang, Shutian Liu

Summary: In this study, a new topology optimization method is proposed for structures with embedded components, considering the tension/compression asymmetric interface stress constraint. The method optimizes the topology of the host structure and the layout of embedded components simultaneously, and a new interpolation model is developed to determine interface layers between the host structure and embedded components.

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING (2024)

Article Engineering, Multidisciplinary

The anisotropic graph neural network model with multiscale and nonlinear characteristic for turbulence simulation

Qiang Liu, Wei Zhu, Xiyu Jia, Feng Ma, Jun Wen, Yixiong Wu, Kuangqi Chen, Zhenhai Zhang, Shuang Wang

Summary: In this study, a multiscale and nonlinear turbulence characteristic extraction model using a graph neural network was designed. This model can directly compute turbulence data without resorting to simplified formulas. Experimental results demonstrate that the model has high computational performance in turbulence calculation.

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING (2024)

Article Engineering, Multidisciplinary

Multi-temporal decomposition for elastoplastic ratcheting solids

Jacinto Ulloa, Geert Degrande, Jose E. Andrade, Stijn Francois

Summary: This paper presents a multi-temporal formulation for simulating elastoplastic solids under cyclic loading. The proper generalized decomposition (PGD) is leveraged to decompose the displacements into multiple time scales, separating the spatial and intra-cyclic dependence from the inter-cyclic variation, thereby reducing computational burden.

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING (2024)

Article Engineering, Multidisciplinary

Automated translation and accelerated solving of differential equations on multiple GPU platforms

Utkarsh Utkarsh, Valentin Churavy, Yingbo Ma, Tim Besard, Prakitr Srisuma, Tim Gymnich, Adam R. Gerlach, Alan Edelman, George Barbastathis, Richard D. Braatz, Christopher Rackauckas

Summary: This article presents a high-performance vendor-agnostic method for massively parallel solving of ordinary and stochastic differential equations on GPUs. The method integrates with a popular differential equation solver library and achieves state-of-the-art performance compared to hand-optimized kernels.

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING (2024)