English
Related papers

Related papers: Elementary linear algebra for advanced spectral pr…

200 papers

We present Gerschgorin-type eigenvalue inclusion sets applicable to generalized eigenvalue problems.Our sets are defined by circles in the complex plane in the standard Euclidean metric, and are easier to compute than known similar…

Numerical Analysis · Mathematics 2010-08-09 Yuji Nakatsukasa

Geometric (Clifford) algebra provides an efficient mathematical language for describing physical problems. We formulate general relativity in this language. The resulting formalism combines the efficiency of differential forms with the…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Matthew R. Francis , Arthur Kosowsky

In this paper, we develop an efficient spectral-Galerkin-type search extension method (SGSEM) for finding multiple solutions to semilinear elliptic boundary value problems. This method constructs effective initial data for multiple…

Numerical Analysis · Mathematics 2023-08-15 Wei Liu , Ziqing Xie , Yongjun Yuan

Faddeev formulation of general relativity (GR) is considered where the metric is composed of ten vector fields or a ten-dimensional tetrad. Upon partial use of the field equations, this theory results in the usual GR. Earlier we have…

General Relativity and Quantum Cosmology · Physics 2017-08-01 V. M. Khatsymovsky

These lecture notes focus on some numerical linear algebra algorithms in scientific computing. We assume that students are familiar with elementary linear algebra concepts such as vector spaces, systems of equations, matrices, norms,…

History and Overview · Mathematics 2024-12-31 Davoud Mirzaei

Bases, mappings, projections and metrics, natural for Neural network training, are introduced. Graph-theoretical interpretation is offered. Non-Gaussianity naturally emerges, even in relatively simple datasets. Training statistics,…

Computer Vision and Pattern Recognition · Computer Science 2018-09-19 Galin Georgiev

In this thesis, the numerical solution of three different classes of problems have been studied. Specifically, new techniques have been proposed and their theoretical analysis has been performed, accompanied by a wide set of numerical…

Numerical Analysis · Mathematics 2022-05-03 Nikos Barakitis

Many common methods for data analysis rely on linear algebra. We provide new results connecting data analysis error to numerical accuracy, which leads to the first meaningful stopping criterion for two way spectral partitioning. More…

Numerical Analysis · Computer Science 2016-02-03 James P. Fairbanks , Geoffrey D. Sanders , David A. Bader

We describe a Schubert induction theorem, a tool for analyzing intersections on a Grassmannian over an arbitrary base ring. The key ingredient in the proof is the Geometric Littlewood-Richardson rule, described in a companion paper.…

Algebraic Geometry · Mathematics 2007-05-23 Ravi Vakil

Efficient and stable algorithms for the calculation of spectral quantities and correlation functions are some of the key tools in computational condensed matter physics. In this article we review basic properties and recent developments of…

Other Condensed Matter · Physics 2007-05-23 Alexander Weisse , Gerhard Wellein , Andreas Alvermann , Holger Fehske

We display methods that allow for computations of spectra, pseudospectra and resolvents of linear operators on Hilbert spaces and also elements in unital Banach algebras. The paper considers two different approaches, namely, pseudospectral…

Numerical Analysis · Mathematics 2016-10-25 Anders C. Hansen , Olavi Nevanlinna

The theory of Schur functors provides a powerful and elegant approach to the representation theory of GL_n - at least to the so-called polynomial representations - especially to questions about how the theory varies with n. We develop…

Representation Theory · Mathematics 2020-11-13 Steven V Sam , Andrew Snowden

In this manuscript we present an approach to analyze the discontinuous Galerkin solution for general quasilinear elliptic problems. This approach is sufficiently general to extend most of the well-known discretization schemes, including…

Numerical Analysis · Mathematics 2017-02-10 Mohammad Zakerzadeh , Georg May

In one of the most important methods in Density Functional Theory - the Full-Potential Linearized Augmented Plane Wave (FLAPW) method - dense generalized eigenproblems are organized in long sequences. Moreover each eigenproblem is strongly…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-05-23 Mario Berljafa , Edoardo Di Napoli

In this paper, we propose a sparse spectral-Galerkin approximation scheme for solving the second-order partial differential equations on an arbitrary tetrahedron. Generalized Koornwinder polynomials are introduced on the reference…

Numerical Analysis · Mathematics 2021-05-18 Lueling Jia , Huiyuan Li , Zhimin Zhang

In this article, a new approach based on linear algebra is adopted to study a hybrid Sheffer polynomial sequences. The recurrence relations and differential equation for these polynomials are derived by using the properties and…

Classical Analysis and ODEs · Mathematics 2017-07-18 Subuhi Khan , Mahvish Ali

We discuss a numerical algorithm for solving nonlinear integro-differential equations, and illustrate our findings for the particular case of Volterra type equations. The algorithm combines a perturbation approach meant to render a…

Computational Physics · Physics 2008-11-26 Bogdan Mihaila , Ruth E. Shaw

We review some applications of Gr\"obner-Shirshov bases, including PBW theorems, linear bases of free universal algebras, normal forms for groups and semigroups, extensions of groups and algebras, embedding of algebras.

Rings and Algebras · Mathematics 2015-02-24 L. A. Bokut , Yuqun Chen

We develop a method for deriving approximate analytical formulae to integrate photon geodesics in a Schwarzschild spacetime. Based on this, we derive the approximate equations for light bending and propagation delay that have been…

High Energy Astrophysical Phenomena · Physics 2016-11-02 Vittorio De Falco , Maurizio Falanga , Luigi Stella

We develop a sparse spectral method for a class of fractional differential equations, posed on $\mathbb{R}$, in one dimension. These equations can include sqrt-Laplacian, Hilbert, derivative and identity terms. The numerical method utilizes…

Numerical Analysis · Mathematics 2024-06-12 Ioannis P. A. Papadopoulos , Sheehan Olver