English
Related papers

Related papers: Singular vector spaces for computing the structure…

200 papers

Mather and Yau showed that an isolated complex hypersurface singularity is completely determined by its moduli algebra. It is shown, for the simple elliptic singularities, how to construct continuous invariants from the moduli algebras and,…

Algebraic Geometry · Mathematics 2007-05-23 Michael G. Eastwood

In this paper we demonstrate for the first time that it is possible to solve numerically the Cauchy problem for the linearisation of the general conformal field equations near spacelike infinity, which is only well-defined in Friedrich's…

General Relativity and Quantum Cosmology · Physics 2012-12-05 Florian Beyer , Georgios Doulis , Jörg Frauendiener , Ben Whale

The Computational Algebraic Geometry applied in Algebraic Statistics; are beginning to exploring new branches and applications; in artificial intelligence and others areas. Currently, the development of the mathematics is very extensive and…

Algebraic Geometry · Mathematics 2017-08-09 M. P. Castillo-Villalba , J. O. González-Cervantes

We prove inheritance of measure zero property of the set of singular vectors for affine subspaces and submanifolds inside those affine subspaces. We define a notion of $n$-singularity for matrices, which is closely related to the uniform…

Number Theory · Mathematics 2022-08-30 Shreyasi Datta , Yewei Xu

We provide a novel framework to compute a discrete vector potential of a given discrete vector field on arbitrary polyhedral meshes. The framework exploits the concept of acyclic matching, a combinatorial tool at the core of discrete Morse…

Numerical Analysis · Mathematics 2022-07-20 Silvano Pitassi , Riccardo Ghiloni , Ruben Specogna

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

Interior-point methods for linear programming problems require the repeated solution of a linear system of equations. Solving these linear systems is non-trivial due to the severe ill-conditioning of the matrices towards convergence. This…

Optimization and Control · Mathematics 2021-05-05 Jeffrey Cornelis , Wim Vanroose

The seminal work by Mackey et al. in 2006 (reference [21] of the article) introduced vector spaces of matrix pencils, with the property that almost all the pencils in the spaces are strong linearizations of a given square regular matrix…

Numerical Analysis · Mathematics 2018-08-03 Biswajit Das , Shreemayee Bora

This paper investigates the uniqueness of a nonnegative vector solution and the uniqueness of a positive semidefinite matrix solution to underdetermined linear systems. A vector solution is the unique solution to an underdetermined linear…

Information Theory · Computer Science 2015-10-28 Meng Wang , Weiyu Xu , Ao Tang

The Eckhart-Young theorem states that the best low-rank approximation of a matrix can be constructed from the leading singular values and vectors of the matrix. Here, we illustrate that the practical implications of this result crucially…

Numerical Analysis · Mathematics 2024-02-29 David F. Gleich

A vector space is commonly defined as a set that satisfies several conditions related to addition and scalar multiplication. However, for beginners, it may be hard to immediately grasp the essence of these conditions. There are probably a…

Rings and Algebras · Mathematics 2024-04-25 Kenji Nakahira

Machine learning systems regularly deal with structured data in real-world applications. Unfortunately, such data has been difficult to faithfully represent in a way that most machine learning techniques would expect, i.e. as a real-valued…

Randomized algorithms in numerical linear algebra can be fast, scalable and robust. This paper examines the effect of sketching on the right singular vectors corresponding to the smallest singular values of a tall-skinny matrix. We analyze…

Numerical Analysis · Mathematics 2023-05-29 Yuji Nakatsukasa , Taejun Park

Gaussian elimination answers any question about a finitely presented vector space. However, a "uniform family" of such presentations--given as generic relations among an unspecified number of generators--is susceptible to elimination only…

Representation Theory · Mathematics 2014-06-04 John D. Wiltshire-Gordon

We consider cosmological solutions of string and M-theory compactified to four dimensions by giving a general prescription to construct four-dimensional modular cosmologies with two commuting Killing vectors from vacuum solutions. By…

High Energy Physics - Theory · Physics 2009-10-31 A. Feinstein , M. A. Vazquez-Mozo

The Euclidean distance geometry problem arises in a wide variety of applications, from determining molecular conformations in computational chemistry to localization in sensor networks. When the distance information is incomplete, the…

Information Theory · Computer Science 2018-10-30 Abiy Tasissa , Rongjie Lai

Complex systems are usually represented as an intricate set of relations between their components forming a complex graph or network. The understanding of their functioning and emergent properties are strongly related to their structural…

Data Analysis, Statistics and Probability · Physics 2014-01-08 Sergio Gomez , Alberto Fernandez , Clara Granell , Alex Arenas

In information theory -- as well as in the adjacent fields of statistics, machine learning, artificial intelligence, signal processing and pattern recognition -- many flexibilizations of the omnipresent Kullback-Leibler information distance…

Information Theory · Computer Science 2022-11-16 Michel Broniatowski , Wolfgang Stummer

This note is about promoting singularity subtraction as a helpful tool in the discretization of singular integral operators on curved surfaces. Singular and nearly singular kernels are expanded in series whose terms are integrated on…

Numerical Analysis · Mathematics 2013-01-31 Johan Helsing

In this work, we introduce a novel methodology for divisive hierarchical clustering. Our divisive (``top-down'') approach is motivated by the fact that agglomerative hierarchical clustering (``bottom-up''), which is commonly used for…

Methodology · Statistics 2025-10-07 Jan O. Bauer