Nonlinear algebra and applications

DOI10.3934/NACO.2021045zbMATH Open1522.13040arXiv2103.16300OpenAlexW3215395096MaRDI QIDQ6135318FDOQ6135318

Authors: Paul Breiding, Turku Ozlum Celik, Timothy Duff, Alexander Heaton, Aida Maraj, Anna-Laura Sattelberger, Lorenzo Venturello, Oğuzhan Yürük 

Publication date: 24 August 2023

Published in: Numerical Algebra, Control and Optimization (Search for Journal in Brave)

Abstract: We showcase applications of nonlinear algebra in the sciences and engineering. Our review is organized into eight themes: polynomial optimization, partial differential equations, algebraic statistics, integrable systems, configuration spaces of frameworks, biochemical reaction networks, algebraic vision, and tensor decompositions. Conversely, developments on these topics inspire new questions and algorithms for algebraic geometry.

Full work available at URL: https://arxiv.org/abs/2103.16300

Recommendations

• scientific article; zbMATH DE number 7351371
• Introduction to nonlinear algebra
• Applications of polynomial systems. With contributions by Carlos D'Andrea, Alicia Dickenstein, Jonathan Hauenstein, Hal Schenck, and Jessica Sidman
• Solving polynomial equations. Foundations, algorithms, and applications
• Biochemical reaction networks: An invitation for algebraic geometers

zbMATH Keywords

tensor decompositionspolynomial optimizationalgebraic statisticsintegrable systemsnonlinear algebrapartial differential equationsconfiguration spacescomputer visionreaction networks

Mathematics Subject Classification ID

Algebraic statistics (62R01) Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.) (13P25) Effectivity, complexity and computational aspects of algebraic geometry (14Q20)

Cites Work

• The Magma algebra system. I: The user language
• GFUN
• Title not available (Why is that?)
• Algorithm 795
• Julia: A Fresh Approach to Numerical Computing
• HomotopyContinuation.jl: a package for homotopy continuation in Julia
• Sums of squares in Macaulay2
• Ore Polynomials in Sage
• Title not available (Why is that?)
• Title not available (Why is that?)
• Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics
• On the toric algebra of graphical models
• Ideals, varieties, and algorithms. An introduction to computational algebraic geometry and commutative algebra
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Triangulations. Structures for algorithms and applications
• Title not available (Why is that?)
• Chemical reaction systems with toric steady states
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Euclidean distance degree of an algebraic variety
• Loop groups and equations of KdV type
• A holonomic systems approach to special functions identities
• One-element differential standard bases with respect to inverse lexicographical orderings
• Generic global rigidity
• On graphs and rigidity of plane skeletal structures
• Title not available (Why is that?)
• Moments, positive polynomials and their applications
• Characterizing generic global rigidity
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Computer vision. Algorithms and applications
• The theory of Jacobi forms
• Amoebas, nonnegative polynomials and sums of squares supported on circuits
• Title not available (Why is that?)
• Theta functions and non-linear equations
• Title not available (Why is that?)
• Introduction to nonlinear algebra
• Fast genus 2 arithmetic based on Theta functions
• Algebraic geometry and arithmetic curves. Transl. by Reinie Erné
• Title not available (Why is that?)
• The monodromy conjecture for hyperplane arrangements
• Finite Gröbner bases in infinite dimensional polynomial rings and applications
• The Riemann-Hilbert problem for holonomic systems
• B-functions and holonomic systems. Rationality of roots of B-functions
• On generic identifiability of symmetric tensors of subgeneric rank
• Title not available (Why is that?)
• Algebraic algorithms for sampling from conditional distributions
• Title not available (Why is that?)
• Positive polynomials and sums of squares
• Multivariate Gaussians, semidefinite matrix completion, and convex algebraic geometry
• The algebraic degree of semidefinite programming
• The existence and uniqueness of steady states for a class of chemical reaction networks
• Title not available (Why is that?)
• Some results on tropical compactifications
• Generalised confounding with Grobner bases
• The Numerical Solution of Systems of Polynomials Arising in Engineering and Science
• \(D\)-modules, perverse sheaves, and representation theory. Translated from the Japanese by Kiyoshi Takeuchi
• On a class of polynomials connected with the Korteweg-de Vries equation
• Gröbner deformations of hypergeometric differential equations
• Rational analogues of Abelian functions.
• Toric Ideals of Phylogenetic Invariants
• Algebraic degree of polynomial optimization
• On algebraic expressions of sigma functions for (\(n, s\)) curves
• Best rank-\(k\) approximations for tensors: generalizing Eckart-Young
• Varieties with maximum likelihood degree one
• The ideal of the trifocal variety
• Likelihood Geometry
• A Hilbert scheme in computer vision
• Decompositions of a Higher-Order Tensor in Block Terms—Part II: Definitions and Uniqueness
• Title not available (Why is that?)
• Holonomic gradient descent and its application to the Fisher-Bingham integral
• Computing periods of rational integrals
• Computational science and engineering.
• Algebraic geometry of Bayesian networks
• Title not available (Why is that?)
• The Schottky problem for real genus 3 M-curves
• Groups acting on Gaussian graphical models
• Computing Riemann theta functions
• Properties and applications of Fisher distribution on the rotation group
• The holonomic gradient method for the distribution function of the largest root of a Wishart matrix
• Running Markov chain without Markov basis
• Systems of Partial Differential Equations for Hypergeometric Functions of Matrix Argument
• Homotopy methods for counting reaction network equilibria
• Gröbner bases and polyhedral geometry of reducible and cyclic models.
• Multistationarity in structured reaction networks
• Injectivity, multiple zeros and multistationarity in reaction networks
• Toric geometry of the Cavender-Farris-Neyman model with a molecular clock
• Numerical algebraic geometry
• Numerical computation of endomorphism rings of Jacobians
• KP solitons and total positivity for the Grassmannian
• Critical configurations for projective reconstruction from multiple views
• Title not available (Why is that?)
• Hom4PS-3: A Parallel Numerical Solver for Systems of Polynomial Equations Based on Polyhedral Homotopy Continuation Methods
• Title not available (Why is that?)
• Unimodular binary hierarchical models
• Bernstein-Sato ideals and local systems
• Computing Riemann theta functions in Sage with applications
• Generalized principal component analysis
• Euclidean Distance Degree of the Multiview Variety
• Tensor Decomposition for Signal Processing and Machine Learning
• A general formula for the algebraic degree in semidefinite programming
• Higher-order rigidity -- what is the proper definition?
• The Chow form of the essential variety in computer vision
• Maximum likelihood estimation in Gaussian models under total positivity
• Arc spaces and the Rogers-Ramanujan identities
• Foundations of chemical reaction network theory
• Lower bounds for positive roots and regions of multistationarity in chemical reaction networks
• Power-law kinetics and determinant criteria for the preclusion of multistationarity in networks of interacting species
• Algebraic Statistics
• Title not available (Why is that?)
• An Inequality for Gaussians on Lattices
• Equivariant Hilbert series for hierarchical models
• Primary Decomposition with Differential Operators
• The distance function from a real algebraic variety
• KP Solitons and the Grassmannians
• A Survey of Methods for Deciding Whether a Reaction Network is Multistationary
• Discrete Gaussian Distributions via Theta Functions
• Pencil-Based Algorithms for Tensor Rank Decomposition are not Stable
• Globally optimal estimates for geometric reconstruction problems
• Noetherianity for infinite-dimensional toric varieties
• Gaussian conditional independence relations have no finite complete characterization
• A Counterexample to Comon's Conjecture
• Computing with semi-algebraic sets represented by triangular decomposition
• Maximum likelihood estimation for tensor normal models via castling transforms
• Computing theta functions with Julia
• The kinetic space of multistationarity in dual phosphorylation
• Semialgebraic geometry of nonnegative tensor rank
• Maximum Likelihood Estimation for Nets of Conics
• Periodicity in the cohomology of symmetric groups via divided powers
• Coupled Canonical Polyadic Decompositions and (Coupled) Decompositions in Multilinear Rank-$(L_r,n,L_r,n,1)$ Terms---Part I: Uniqueness
• Two Hilbert Schemes in Computer Vision
• On complex and real identifiability of tensors
• System of Partial Differential Equations for the Hypergeometric Function 1F1 of a Matrix Argument on Diagonal Regions
• Algebraic aspects of hypergeometric differential equations
• Emergence of oscillations in a mixed-mechanism phosphorylation system
• Algebraic analysis of the hypergeometric function \(_1F_1\) of a matrix argument
• Space curves and solitons of the KP hierarchy. I: The \(l\)-th generalized KdV hierarchy
• Degeneration of trigonal curves and solutions of the KP-hierarchy
• Multidimensional Harmonic Retrieval via Coupled Canonical Polyadic Decomposition—Part I: Model and Identifiability
• Multidimensional Harmonic Retrieval via Coupled Canonical Polyadic Decomposition—Part II: Algorithm and Multirate Sampling
• Coupled Canonical Polyadic Decompositions and (Coupled) Decompositions in Multilinear Rank- $(L_{r,n},L_{r,n},1)$ Terms---Part II: Algorithms
• Staged tree models with toric structure
• Equations defining probability tree models
• Equivariant Hilbert series in non-Noetherian polynomial rings
• Gaussian graphical models with toric vanishing ideals
• Invariant Theory and Scaling Algorithms for Maximum Likelihood Estimation
• Minimal Problems for the Calibrated Trifocal Variety
• Reducible \(M\)-curves for Le-networks in the totally-nonnegative Grassmannian and KP-II multiline solitons
• Likelihood equations and scattering amplitudes
• Title not available (Why is that?)
• Pencils of Quadrics: Old and New
• KP solitons from tropical limits
• Spectral Synchronization of Multiple Views in SE(3)
• Efficient computation of multidimensional theta functions
• Catastrophe in elastic tensegrity frameworks
• The chiral domain of a camera arrangement
• Hilbert series of symmetric ideals in infinite polynomial rings via formal languages
• Identifiability in phylogenetics using algebraic matroids
• An explicit solution to the weak Schottky problem
• Discrete statistical models with rational maximum likelihood estimator
• Computing the Volume of Compact Semi-Algebraic Sets
• The Dubrovin threefold of an algebraic curve
• Optimal Transport to a Variety
• Wasserstein distance to independence models
• Quasi-independence models with rational maximum likelihood estimator
• On partial and generic uniqueness of block term tensor decompositions
• Blind Separation of Exponential Polynomials and the Decomposition of a Tensor in Rank-$(L_r,L_r,1)$ Terms
• Algebraic analysis of rotation data
• On Uniqueness and Computation of the Decomposition of a Tensor into Multilinear Rank-$(1,L_r,L_r)$ Terms
• Title not available (Why is that?)
• THE ANNIHILATING IDEAL OF THE FISHER INTEGRAL
• Brownian motion tree models are toric
• Algebraic optimization degree
• What is... a Markov Basis?
• Computing maximum likelihood estimates for Gaussian graphical models with Macaulay2
• Numerical reconstruction of curves from their Jacobians

Cited In (5)

• Title not available (Why is that?)
• Introduction to nonlinear algebra
• Algebraic compressed sensing
• The structure of the toric locus of a reaction network
• Game theory of undirected graphical models

This page was built for publication: Nonlinear algebra and applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6135318)