English
Related papers

Related papers: Inverse Inequality Estimates with Symbolic Computa…

200 papers

In this work, we investigate the inverse problem of recovering a potential coefficient in an elliptic partial differential equation from the observations at deterministic sampling points in the domain subject to random noise. We employ a…

Numerical Analysis · Mathematics 2025-05-30 Bangti Jin , Qimeng Quan , Wenlong Zhang

We develop a novel wave imaging scheme for reconstructing the shape of an inhomogeneous scatterer and we consider the inverse acoustic obstacle scattering problem as a prototype model for our study. There exists a wealth of reconstruction…

Analysis of PDEs · Mathematics 2020-01-08 Hongyu Liu , Xiaodong Liu , Xianchao Wang , Yuliang Wang

In this paper, we propose a decomposition approach for eigenvalue problems with spatial symmetries, including the formulation, discretization as well as implementation. This approach can handle eigenvalue problems with either Abelian or…

Numerical Analysis · Mathematics 2012-11-16 Jun Fang , Xingyu Gao , Aihui Zhou

For a class of non-selfadjoint $h$--pseudodifferential operators with double characteristics, we give a precise description of the spectrum and establish accurate semiclassical resolvent estimates in a neighborhood of the origin.…

Analysis of PDEs · Mathematics 2011-05-25 Michael Hitrik , Karel Pravda-Starov

In this paper, we study an adaptive finite element method for multiple eigenvalue problems of a class of second order elliptic equations. By using some eigenspace approximation technology and its crucial property which is also presented in…

Numerical Analysis · Mathematics 2013-09-18 Xiaoying Dai , Lianhua He , Aihui Zhou

For a Hermitian matrix $H \in \mathbb C^{n,n}$ and symmetric matrices $S_0, S_1,\ldots,S_k \in \mathbb C^{n,n}$, we consider the problem of computing the supremum of $\left\{ \frac{v^*Hv}{v^*v}:~v\in \mathbb C^{n}\setminus…

Numerical Analysis · Mathematics 2021-06-28 Anshul Prajapati , Punit Sharma

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

This paper deals with the numerical methods for the reconstruction of source term in linear parabolic equation from final overdetermination. We assume that the source term has the form f(x)h(t) and h(t) is given, which guarantees the…

Analysis of PDEs · Mathematics 2014-02-19 Xiaoping Fang , Youjun Deng , Jing Li

The classical Hermitian eigenvalue problem addresses the following question: What are the possible eigenvalues of the sum A+B of two Hermitian matrices A and B, provided we fix the eigenvalues of A and B. A systematic study of this problem…

Algebraic Geometry · Mathematics 2013-05-22 Shrawan Kumar

We consider time-harmonic scalar transmission problems between dielectric and dispersive materials with generalized Lorentz frequency laws. For certain frequency ranges such equations involve a sign-change in their principle part. Due to…

Numerical Analysis · Mathematics 2024-01-30 Martin Halla , Thorsten Hohage , Florian Oberender

Subspace methods are commonly used for finding approximate eigenvalues and singular values of large-scale matrices. Once a subspace is found, the Rayleigh-Ritz method (for symmetric eigenvalue problems) and Petrov-Galerkin projection (for…

Numerical Analysis · Mathematics 2025-10-07 Irina-Beatrice Haas , Yuji Nakatsukasa

Computing many eigenpairs of the Schr{\"o}dinger operator presents a computational bottleneck in large-scale quantum simulations due to the global communication overhead of explicit orthogonalization. To address this issue, we propose a…

Numerical Analysis · Mathematics 2026-05-26 Shengyue Wang , Aihui Zhou

Computing the permanent of a non-negative matrix is a computationally challenging, \#P-complete problem with wide-ranging applications. We introduce a novel permanental analogue of Schur's determinant formula, leveraging a newly defined…

Discrete Mathematics · Computer Science 2025-09-11 Aditi Laddha , Madhusudhan Reddy Pittu

We propose and analyze a finite element method for the Oseen eigenvalue problem. This problem is an extension of the Stokes eigenvalue problem, where the presence of the convective term leads to a non-symmetric problem and hence, to complex…

Numerical Analysis · Mathematics 2023-11-10 Felipe Lepe , Gonzalo Rivera , Jesus Vellojin

In this paper, a new type of multi-level correction scheme is proposed for solving eigenvalue problems by finite element method. With this new scheme, the accuracy of eigenpair approximations can be improved after each correction step which…

Numerical Analysis · Mathematics 2011-07-04 Qun Lin , Hehu Xie

This study aims to present the error and numerical blow up analyses of a finite element method for computing the radially symmetric solutions of semilinear heat equations. In particular, this study establishes optimal order error estimates…

Numerical Analysis · Mathematics 2019-08-28 Toru Nakanishi , Norikazu Saito

By using a symbolic method, known in the literature as the classical umbral calculus, the trace of a non-central Wishart random matrix is represented as the convolution of the trace of its central component and of a formal variable…

Statistics Theory · Mathematics 2014-07-30 Elvira Di Nardo

Here we contribute a fast symbolic eigenvalue solver for matrices whose eigenvalues are $\mathbb{Z}$-linear combinations of their entries, alongside efficient general and stochastic $M^{X}$ generators. Users can interact with a few degrees…

Rings and Algebras · Mathematics 2026-01-05 Jonny Luntzel , Abraham Miller

We give a polynomial-time algorithm for computing upper bounds on some of the smaller energy eigenvalues in a spin-1/2 ferromagnetic Heisenberg model with any graph $G$ for the underlying interactions. An important ingredient is the…

Quantum Physics · Physics 2019-07-29 Yingkai Ouyang

We present an algorithm for computing a holonomic system for a definite integral of a holonomic function over a domain defined by polynomial inequalities. If the integrand satisfies a holonomic difference-differential system including…

Symbolic Computation · Computer Science 2016-04-05 Toshinori Oaku