English
Related papers

Related papers: Continuation Methods for Computing Z-/H-eigenpairs…

200 papers

We show that discrete and classical homotopy theories are equivalent after localizing at n-equivalences for any non-negative integer n. By constructing an explicit homotopy inverse to the graph nerve functor associating an n-fibrant cubical…

Algebraic Topology · Mathematics 2026-02-24 Daniel Carranza , Chris Kapulkin

A nonconforming linear element method is developed for a three-dimensional generalized tensor-valued Stokes equation associated with the Hessian complex in this paper. A discrete Helmholtz decomposition for the piecewise constant space of…

Numerical Analysis · Mathematics 2025-10-28 Ziwen Gu , Xuehai Huang

Extending our method for investigating Real cobordism (which was recently used by Hill, Hopkins and Ravenel in their solution of the Kervaire invariant 1 problem), we investigate the $RO(G)$-graded homotopy groups of a (non-complete)…

Algebraic Topology · Mathematics 2011-10-26 Po Hu , Igor Kriz

Polynomial systems occur in many fields of science and engineering. Polynomial homotopy continuation methods apply symbolic-numeric algorithms to solve polynomial systems. We describe the design and implementation of our web interface and…

Mathematical Software · Computer Science 2015-06-09 Nathan Bliss , Jeff Sommars , Jan Verschelde , Xiangcheng Yu

In this paper, the concepts of Pareto $H$-eigenvalue and Pareto $Z$-eigenvalue are introduced for studying constrained minimization problem and the necessary and sufficient conditions of such eigenvalues are given. It is proved that a…

Optimization and Control · Mathematics 2022-02-09 Yisheng Song , Liqun Qi

We present a continuation method to compute all zeros of a harmonic mapping $f$ in the complex plane. Our method works without any prior knowledge of the number of zeros or their approximate location. We start by computing all solution of…

Numerical Analysis · Mathematics 2022-08-04 Olivier Sète , Jan Zur

The tensor complementarity problem is a specially structured nonlinear complementarity problem, then it has its particular and nice properties other than ones of the classical nonlinear complementarity problem. In this paper, it is proved…

Optimization and Control · Mathematics 2022-02-09 Yisheng Song , Gaohang Yu

A symmetric tensor is completely positive (CP) if it is a sum of tensor powers of nonnegative vectors. This paper characterizes completely positive binary tensors. We show that a binary tensor is completely positive if and only if it…

Optimization and Control · Mathematics 2018-08-08 Jinyan Fan , Jiawang Nie , Anwa Zhou

We consider polynomial systems of Prony type, appearing in many areas of mathematics. Their robust numerical solution is considered to be difficult, especially in "near-colliding" situations. We consider a case when the structure of the…

Numerical Analysis · Computer Science 2016-10-24 Dmitry Batenkov

We describe a collection of computer scripts written in PARI/GP to compute, for reflection groups determined by finite-volume polyhedra in $\mathbb{H}^3$, the commensurability invariants known as the invariant trace field and invariant…

Geometric Topology · Mathematics 2007-08-17 Omar Antolin-Camarena , Gregory R. Maloney , Roland K. W. Roeder

Positively graded algebras are fairly natural objects which are arduous to be studied. In this article we query quotients of non-standard graded polynomial rings with combinatorial and commutative algebra methods.

Commutative Algebra · Mathematics 2007-05-23 G. Dalzotto , E. Sbarra

In this paper, we propose an iterative method to compute the positive ground states of saturable nonlinear Schr\"odinger equations. A discretization of the saturable nonlinear Schr\"odinger equation leads to a nonlinear algebraic eigenvalue…

Numerical Analysis · Mathematics 2019-07-11 Ching-Sung Liu

We develop new dynamically orthogonal tensor methods to approximate multivariate functions and the solution of high-dimensional time-dependent nonlinear partial differential equations (PDEs). The key idea relies on a hierarchical…

Numerical Analysis · Mathematics 2020-01-29 Alec Dektor , Daniele Venturi

We establish a 3-manifold invariant for each finite-dimensional, involutory Hopf algebra. If the Hopf algebra is the group algebra of a group $G$, the invariant counts homomorphisms from the fundamental group of the manifold to $G$. The…

Quantum Algebra · Mathematics 2016-09-06 Greg Kuperberg

The Hochschild cohomology of a tensor product of algebras is isomorphic to a graded tensor product of Hochschild cohomology algebras, as a Gerstenhaber algebra. A similar result holds when the tensor product is twisted by a bicharacter. We…

Rings and Algebras · Mathematics 2024-02-01 Pablo S. Ocal , Tolulope Oke , Sarah Witherspoon

We design a homotopy continuation algorithm, that is based on numerically tracking Viro's patchworking method, for finding real zeros of sparse polynomial systems. The algorithm is targeted for polynomial systems with coefficients…

Algebraic Geometry · Mathematics 2022-11-15 Alperen A. Ergür , Timo de Wolff

A spectral sequence calculating the homology groups of some spaces of maps equivariant under compact group actions is described. For the main example, we calculate the rational homology groups of spaces of even and odd maps $S^m \to S^M$,…

Algebraic Topology · Mathematics 2021-07-01 Victor Vassiliev

This article introduces an algorithm to compute the persistent homology of a filtered complex with various coefficient fields in a single matrix reduction. The algorithm is output-sensitive in the total number of distinct persistent…

Computational Geometry · Computer Science 2020-01-10 Jean-Daniel Boissonnat , Clément Maria

The tensor power method generalizes the matrix power method to higher order arrays, or tensors. Like in the matrix case, the fixed points of the tensor power method are the eigenvectors of the tensor. While every real symmetric matrix has…

Numerical Analysis · Mathematics 2025-03-28 Tommi Muller , Elina Robeva , Konstantin Usevich

We use our recent implementation of a certified homotopy tracking algorithm to search for start systems that minimize the average complexity of finding all roots of a regular system of polynomial equations. While finding optimal start…

Numerical Analysis · Mathematics 2011-05-24 Anton Leykin