English
Related papers

Related papers: Inexact Methods for Symmetric Stochastic Eigenvalu…

200 papers

The conforming finite element Galerkin method is applied to discretise in the spatial direction for a class of strongly nonlinear parabolic problems. Using elliptic projection of the associated linearised stationary problem with Gronwall…

Numerical Analysis · Mathematics 2021-08-04 Ambit Kumar Pany , Morrakot Khebchareon , Amiya K. Pani

To solve linear PDEs on metric graphs with standard coupling conditions (continuity and Kirchhoff's law), we develop and compare a spectral, a second-order finite difference, and a discontinuous Galerkin method. The spectral method yields…

Numerical Analysis · Mathematics 2021-05-03 M. Brio , J. -G. Caputo , H. Kravitz

In this paper, we first establish the convergence criteria of the residual iteration method for solving quadratic eigenvalue problem- s. We analyze the impact of shift point and the subspace expansion on the convergence of this method. In…

Numerical Analysis · Mathematics 2017-01-12 Liu Yang , Yuquan Sun , Fanghui Gong

Polynomial chaos expansion is a popular way to develop surrogate models for stochastic systems with arbitrary random variables. Standard techniques such as Galerkin projection, stochastic collocation, and least squares approximation, are…

Optimization and Control · Mathematics 2019-09-10 Vedang M. Deshpande , Raktim Bhattacharya

A new iterative method for solving large scale symmetric nonlinear eigenvalue problems is presented. We firstly derive an infinite dimensional symmetric linearization of the nonlinear eigenvalue problem, then we apply the indefinite Lanczos…

Numerical Analysis · Mathematics 2019-10-11 Giampaolo Mele

For solving large-scale non-convex problems, we propose inexact variants of trust region and adaptive cubic regularization methods, which, to increase efficiency, incorporate various approximations. In particular, in addition to approximate…

Optimization and Control · Mathematics 2018-02-21 Zhewei Yao , Peng Xu , Farbod Roosta-Khorasani , Michael W. Mahoney

We consider Galerkin finite element methods for semilinear stochastic partial differential equations (SPDEs) with multiplicative noise and Lipschitz continuous nonlinearities. We analyze the strong error of convergence for spatially…

Numerical Analysis · Mathematics 2014-11-26 Raphael Kruse

Near-optimal computational complexity of an adaptive stochastic Galerkin method with independently refined spatial meshes for elliptic partial differential equations is shown. The method takes advantage of multilevel structure in expansions…

Numerical Analysis · Mathematics 2025-03-25 Markus Bachmayr , Henrik Eisenmann , Igor Voulis

Stochastic Galerkin finite element discretizations of partial differential equations with coefficients characterized by arbitrary distributions lead, in general, to fully block dense linear systems. We propose two novel strategies for…

Numerical Analysis · Mathematics 2014-07-31 Bedřich Sousedík , Roger G. Ghanem

We study the inverse eigenvalue problem for finding doubly stochastic matrices with specified eigenvalues. By making use of a combination of Dykstra's algorithm and an alternating projection process onto a non-convex set, we derive hybrid…

Numerical Analysis · Mathematics 2023-05-31 Kassem Rammal , Bassam Mourad , Hassan Abbas , Hassan Issa

We propose and rigorously analyse semi- and fully discrete discontinuous Galerkin methods for an initial and boundary value problem describing inertial viscoelasticity in terms of elastic and viscoelastic stress components, and with mixed…

Numerical Analysis · Mathematics 2023-06-27 Salim Meddahi , Ricardo Ruiz-Baier

We propose a multigrid correction scheme to solve a new Steklov eigenvalue problem in inverse scattering. With this scheme, solving an eigenvalue problem in a fine finite element space is reduced to solve a series of boundary value problems…

Numerical Analysis · Mathematics 2018-06-18 Yu Zhang , Hai Bi , Yidu Yang

This paper proposes and analyzes a new weak Galerkin method for the eigenvalue problem by using the shifted-inverse power technique. A high order lower bound can be obtained at a relatively low cost via the proposed method. The error…

Numerical Analysis · Mathematics 2018-03-28 Qilong Zhai , Xiaozhe Hu , Ran Zhang

In this work we analyze the inverse problem of recovering the space-dependent potential coefficient in an elliptic / parabolic problem from distributed observation. We establish novel (weighted) conditional stability estimates under very…

Numerical Analysis · Mathematics 2022-12-21 Bangti Jin , Xiliang Lu , Qimeng Quan , Zhi Zhou

We study the time-dependent 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, and…

Numerical Analysis · Mathematics 2026-01-14 Bedřich Sousedík , Randy Price

We develop efficient hierarchical preconditioners for optimal control problems governed by partial differential equations with uncertain coefficients. Adopting a discretize-then-optimize framework that integrates finite element…

Optimization and Control · Mathematics 2026-02-24 Zhendong Li , Akwum Onwunta , Bedřich Sousedík

Intrusive Uncertainty Quantification methods such as stochastic Galerkin are gaining popularity, whereas the classical stochastic Galerkin approach is not ensured to preserve hyperbolicity of the underlying hyperbolic system. We apply a…

Numerical Analysis · Mathematics 2019-12-20 Jakob Dürrwächter , Thomas Kuhn , Fabian Meyer , Louisa Schlachter , Florian Schneider

This paper is concerned with generalized polynomial chaos (gPC) approximation for a general system of quasilinear hyperbolic conservation laws with uncertainty. The one-dimensional (1D) hyperbolic system is first symmetrized with the aid of…

Numerical Analysis · Mathematics 2019-02-12 Kailiang Wu , Huazhong Tang , Dongbin Xiu

In recent years two Krylov subspace methods have been proposed for solving skew symmetric linear systems, one based on the minimum residual condition, the other on the Galerkin condition. We give new, algorithm-independent proofs that in…

Numerical Analysis · Mathematics 2015-12-02 Stanley C. Eisenstat

Use of the stochastic Galerkin finite element methods leads to large systems of linear equations obtained by the discretization of tensor product solution spaces along their spatial and stochastic dimensions. These systems are typically…

Numerical Analysis · Mathematics 2014-07-17 Bedřich Sousedík , Roger G. Ghanem , Eric T. Phipps