English
Related papers

Related papers: A degenerate kernel method for eigenvalue problems…

200 papers

In this paper, we derive entrywise error bounds for low-rank approximations of kernel matrices obtained using the truncated eigen-decomposition (or singular value decomposition). While this approximation is well-known to be optimal with…

Statistics Theory · Mathematics 2024-10-31 Alexander Modell

In this paper we consider the problem of approximating vector-valued functions over a domain $\Omega$. For this purpose, we use matrix-valued reproducing kernels, which can be related to Reproducing kernel Hilbert spaces of vectorial…

Numerical Analysis · Mathematics 2019-01-11 Dominik Wittwar , Gabriele Santin , Bernard Haasdonk

In this paper, we propose a new finite element approach, which is different than the classic Babuska-Osborn theory, to approximate Dirichlet eigenvalues. The Dirichlet eigenvalue problem is formulated as the eigenvalue problem of a…

Numerical Analysis · Mathematics 2020-01-16 Wenqiang Xiao , Bo Gong , Jiguang Sun , Zhimin Zhang

The kernel method is an essential tool for the study of generating series of walks in the quarter plane. This method involves equating to zero a certain polynomial, the kernel polynomial, and using properties of the curve, the kernel curve,…

Combinatorics · Mathematics 2024-10-22 Thomas Dreyfus , Charlotte Hardouin , Julien Roques , Michael F. Singer

In this chapter we are examining several iterative methods for solving nonlinear eigenvalue problems. These arise in variational image-processing, graph partition and classification, nonlinear physics and more. The canonical eigenproblem we…

Numerical Analysis · Mathematics 2020-10-07 Guy Gilboa

We propose a numerical method for computing all eigenvalues (and the corresponding eigenvectors) of a nonlinear holomorphic eigenvalue problem that lie within a given contour in the complex plane. The method uses complex integrals of the…

Numerical Analysis · Mathematics 2011-12-15 Wolf-Jürgen Beyn

In this work, we construct an explicit, theoretically rigorous deconvolution method that relies entirely on iterative forward convolutions, thus can be numerically implemented. We first prove that convolution with an even Schwartz kernel…

Signal Processing · Electrical Eng. & Systems 2026-04-20 Alfredo González-Calvin

Scaling analysis, in which one infers scaling exponents and a scaling function in a scaling law from given data, is a powerful tool for determining universal properties of critical phenomena in many fields of science. However, there are…

Statistical Mechanics · Physics 2015-07-08 Kenji Harada

The aim of this paper is the numerical study of a class of nonlinear nonlocal degenerate parabolic equations. The convergence and error bounds of the solutions are proved for a linearized Crank-Nicolson-Galerkin finite element method with…

Numerical Analysis · Mathematics 2014-10-01 Rui M. P. Almeida , Stanislav N. Antontsev , José C. M. Duque

Let us consider a time-dependent differential operator quadratic with respect to the phase variables. Let us consider a multiplication operator defined with the help of a "small" matrix-valued function. Under suitable conditions, we give an…

Mathematical Physics · Physics 2013-02-08 Thierry Harge

We present a new algorithm for solving an eigenvalue problem for a real symmetric arrowhead matrix. The algorithm computes all eigenvalues and all components of the corresponding eigenvectors with high relative accuracy in $O(n^{2})$…

Numerical Analysis · Mathematics 2014-05-30 Nevena Jakovcevic Stor , Ivan Slapnicar , Jesse L. Barlow

We present a new power method to obtain solutions of eigenvalue problems. The method can determine not only the dominant or lowest eigenvalues but also all eigenvalues without the need for a deflation procedure. The method uses a functional…

Numerical Analysis · Mathematics 2024-10-08 I Wayan Sudiarta , Hadi Susanto

In this article, we propose two kinds of neural networks inspired by power method and inverse power method to solve linear eigenvalue problems. These neural networks share similar ideas with traditional methods, in which the differential…

Numerical Analysis · Mathematics 2023-07-18 Qihong Yang , Yangtao Deng , Yu Yang , Qiaolin He , Shiquan Zhang

We introduce and investigate a new notion of the theory of approximation-the so-called degenerate approximation, i.e. approximation of the function of two (and more) variables (kernel) by means of degenerate function (kernel). We apply…

Probability · Mathematics 2013-03-14 E. Ostrovsky , L. Sirota

The degeneracy of central configurations in the planar $N$-body problem makes their enumeration problem hard and the related dynamics appealing. To truly understand the bifurcations of central configurations, we should work in the FULL…

Dynamical Systems · Mathematics 2026-02-12 Shanzhong Sun , Zhifu Xie , Peng You

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

For the principal eigenvalue of discrete weighted $p$-Laplacian on the set of nonnegative integers, the convergence of an approximation procedure and the inverse iteration is proved. Meanwhile, in the proof of the convergence, the…

Probability · Mathematics 2019-03-11 Yue-Shuang Li

Positive definite operator-valued kernels generalize the well-known notion of reproducing kernels, and are naturally adapted to multi-output learning situations. This paper addresses the problem of learning a finite linear combination of…

Machine Learning · Statistics 2012-06-15 Hachem Kadri , Alain Rakotomamonjy , Francis Bach , Philippe Preux

Often in applications such as rare events estimation or optimal control it is required that one calculates the principal eigen-function and eigen-value of a non-negative integral kernel. Except in the finite-dimensional case, usually…

Computation · Statistics 2016-09-28 Nick Whiteley , Nikolas Kantas

In this paper we analyze a nonconforming virtual element method to approximate the eigenfunctions and eigenvalues of the two dimensional Oseen eigenvalue problem. The spaces under consideration lead to a divergence-free method which is…

Numerical Analysis · Mathematics 2024-12-24 Dibyendu Adak , Felipe Lepe , Gonzalo Rivera