English
Related papers

Related papers: Inexact Methods for Symmetric Stochastic Eigenvalu…

200 papers

We introduce a discontinuous Galerkin method for the mixed formulation of the elasticity eigenproblem with reduced symmetry. The analysis of the resulting discrete eigenproblem does not fit in the standard spectral approximation framework…

Numerical Analysis · Mathematics 2018-01-29 Felipe Lepe , Salim Meddahi , David Mora , Rodolfo Rodríguez

Inverse eigenvalue and singular value problems have been widely discussed for decades. The well-known result is the Weyl-Horn condition, which presents the relations between the eigenvalues and singular values of an arbitrary matrix. This…

Numerical Analysis · Mathematics 2018-10-17 Chun-Yueh Chiang , Matthew M. Lin , Xiao-Qing Jin

Over the last few years there have been dramatic advances in our understanding of mathematical and computational models of complex systems in the presence of uncertainty. This has led to a growth in the area of uncertainty quantification as…

Numerical Analysis · Mathematics 2013-06-05 Maziar Raissi , Padmanabhan Seshaiyer

In this paper, the stabilized finite element approximation of the Stokes eigenvalue problems is considered for both the two-field (displacement-pressure) and the three-field (stress-displacement-pressure) formulations. The method presented…

Numerical Analysis · Mathematics 2016-09-21 Önder Türk , Daniele Boffi , Ramon Codina

We investigate numerical behaviour of a convection diffusion equation with random coefficients by approximating statistical moments of the solution. Stochastic Galerkin approach, turning the original stochastic problem to a system of…

Numerical Analysis · Mathematics 2021-10-19 Pelin Çiloğlu , Hamdullah Yücel

This paper explores variants of the subspace iteration algorithm for computing approximate invariant subspaces. The standard subspace iteration approach is revisited and new variants that exploit gradient-type techniques combined with a…

Numerical Analysis · Mathematics 2024-05-14 Foivos Alimisis , Yousef Saad , Bart Vandereycken

We develop an accelerated gradient descent algorithm on the Grassmann manifold to compute the subspace spanned by a number of leading eigenvectors of a symmetric positive semi-definite matrix. This has a constant cost per iteration and a…

Optimization and Control · Mathematics 2024-06-27 Foivos Alimisis , Simon Vary , Bart Vandereycken

In this paper we introduce new methods for convex optimization problems with inexact stochastic oracle. First method is an extension of the intermediate gradient method proposed by Devolder, Glineur and Nesterov for problems with inexact…

Optimization and Control · Mathematics 2015-12-08 Pavel Dvurechensky , Alexander Gasnikov

Stochastic Galerkin methods offer unexplored potential for the numerical simulation of parabolic problems with random variables, in particular if they are combined with variational discretizations of the space and time variables. Due to the…

Numerical Analysis · Mathematics 2026-05-21 Moataz Dawor , Nils Margenberg , Markus Bause

We develop a general polynomial chaos (gPC) based stochastic Galerkin (SG) for hyperbolic equations with random and singular coefficients. Due to the singu- lar nature of the solution, the standard gPC-SG methods may suffer from a poor or…

Numerical Analysis · Mathematics 2017-01-03 Shi Jin , Zheng Ma

The subject of this work is an adaptive stochastic Galerkin finite element method for parametric or random elliptic partial differential equations, which generates sparse product polynomial expansions with respect to the parametric…

Numerical Analysis · Mathematics 2025-03-28 Markus Bachmayr , Martin Eigel , Henrik Eisenmann , Igor Voulis

We consider the inverse eigenvalue problem of constructing a substochastic matrix from the given spectrum parameters with the corresponding eigenvector constraints. This substochastic inverse eigenvalue problem (SstIEP) with the specific…

Optimization and Control · Mathematics 2024-09-17 Yujie Liu , Dacheng Yao , Hanqin Zhang

This paper presents stochastic virtual element methods for propagating uncertainty in linear elastic stochastic problems. We first derive stochastic virtual element equations for 2D and 3D linear elastic problems that may involve…

Numerical Analysis · Mathematics 2023-11-01 Zhibao Zheng , Udo Nackenhorst

This paper is concerned with the nonnegative inverse eigenvalue problem of finding a nonnegative matrix such that its spectrum is the prescribed self-conjugate set of complex numbers. We first reformulate the nonnegative inverse eigenvalue…

Numerical Analysis · Mathematics 2017-06-13 Zhi Zhao , Zheng-Jian Bai , Xiao-Qing Jin

We propose a new concept of a relatively inexact stochastic subgradient and present novel first-order methods that can use such objects to approximately solve convex optimization problems in relative scale. An important example where…

Optimization and Control · Mathematics 2023-05-30 Yurii Nesterov , Anton Rodomanov

In this paper, numerical solutions of singularly perturbed boundary value problems are given by using variants of finite element method. Both Galerkin and subdomain Galerkin method based on quadratic B-spline functions are applied over the…

Numerical Analysis · Mathematics 2017-02-09 Ozlem Ersoy Hepson , Idris Dag

The stochastic inverse eigenvalue problem aims to reconstruct a stochastic matrix from its spectrum. While there exists a large literature on the existence of solutions for special settings, there are only few numerical solution methods…

Numerical Analysis · Mathematics 2020-04-17 Gabriele Steidl , Maximilian Winkler

This paper introduces the application of the weak Galerkin (WG) finite element method to solve the Steklov eigenvalue problem, focusing on obtaining lower bounds of the eigenvalues. The noncomforming finite element space of the weak…

Numerical Analysis · Mathematics 2024-05-13 Shusheng Li , Hehu Xie , Qilong Zhai

In magnetized plasmas of fusion devices the strong magnetic field leads to highly anisotropic physics where solution scales along field lines are much larger than perpendicular to it. Hence, regarding both accuracy and efficiency, a…

Numerical Analysis · Mathematics 2020-01-29 Benedict Dingfelder , Florian J. Hindenlang

We investigate a numerical behaviour of robust deterministic optimal control problem subject to a convection diffusion equation containing uncertain inputs. Stochastic Galerkin approach, turning the original optimization problem containing…

Numerical Analysis · Mathematics 2023-03-01 Pelin Çiloğlu , Hamdullah Yücel