English
Related papers

Related papers: Computing the extremal nonnegative solutions of th…

200 papers

We study algebraic algorithms for expressing the number of non-negative integer solutions to a unimodular system of linear equations as a function of the right hand side. Our methods include Todd classes of toric varieties via Gr\"obner…

Combinatorics · Mathematics 2007-05-23 Jesus A. De Loera , Bernd Sturmfels

We prove that the number of multigraphs with vertex set $\{1, \ldots, n\}$ such that every four vertices span at most nine edges is $a^{n^2 + o(n^2)}$ where $a$ is transcendental (assuming Schanuel's conjecture from number theory). This is…

Combinatorics · Mathematics 2019-03-27 Dhruv Mubayi , Caroline Terry

We prove a conjecture about the minimal nonnegative solutions of algebraic Riccati equations associated with reducible singular M-matrices. The result enhances our understanding of the behaviour of doubling algorithms for finding the…

Numerical Analysis · Mathematics 2015-03-26 Di Lu , Chun-Hua Guo

Prediction of quantiles at extreme tails is of interest in numerous applications. Extreme value modelling provides various competing predictors for this point prediction problem. A common method of assessment of a set of competing…

Applications · Statistics 2021-06-30 Axel Gandy , Kaushik Jana , Almut E. D. Veraart

Multivariate extreme-value analysis is concerned with the extremes in a multivariate random sample, that is, points of which at least some components have exceptionally large values. Mathematical theory suggests the use of max-stable models…

Probability · Mathematics 2012-04-03 Johan Segers

In Einstein-Maxwell-Chern-Simons theory the extremal Reissner-Nordstr\"om solution is no longer the single extremal solution with vanishing angular momentum, when the Chern-Simons coupling constant reaches a critical value. Instead a whole…

General Relativity and Quantum Cosmology · Physics 2014-09-02 Jose Luis Blazquez-Salcedo , Jutta Kunz , Francisco Navarro-Lerida , Eugen Radu

In computational design and fabrication, neural networks are becoming important surrogates for bulky forward simulations. A long-standing, intertwined question is that of inverse design: how to compute a design that satisfies a desired…

Graphics · Computer Science 2022-08-30 Navid Ansari , Hans-Peter Seidel , Vahid Babaei

Methods are presented for finding Killing-Yano tensors, conformal Killing-Yano tensors, and conformal Killing vectors in spacetimes with a hypersurface orthogonal Killing vector. These methods are similar to a method developed by the…

General Relativity and Quantum Cosmology · Physics 2015-06-15 David Garfinkle , E. N. Glass

Marginal Structural Models (MSM) are the most popular models for causal inference from time-series observational data. However, they have two main drawbacks: (a) they do not capture subject heterogeneity, and (b) they only consider fixed…

Machine Learning · Computer Science 2020-10-19 Debmalya Mandal , David Parkes

In this paper, it is proved that (strict) copositivity of a symmetric tensor $\mathcal{A}$ is equivalent to the fact that every principal sub-tensor of $\mathcal{A}$ has no a (non-positive) negative $H^{++}$-eigenvalue. The necessary and…

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

In this paper, one of our main purposes is to prove the boundedness of solution set of tensor complementarity problem with B tensor such that the specific bounds only depend on the structural properties of tensor. To achieve this purpose,…

Optimization and Control · Mathematics 2022-02-09 Yisheng Song , Wei Mei

Fractional calculus is a powerful and effective tool for modelling nonlinear systems. The M derivative is the generalization of alternative fractional derivative. This M derivative obey the properties of integer calculus. In this paper, we…

General Mathematics · Mathematics 2019-03-29 V. Padmapriya , M. Kaliyappan

In the convergence analysis of numerical methods for solving partial differential equations (such as finite element methods) one arrives at certain generalized eigenvalue problems, whose maximal eigenvalues need to be estimated as…

Symbolic Computation · Computer Science 2016-06-21 Christoph Koutschan , Martin Neumüller , Cristian-Silviu Radu

We consider the problem of decomposing a real-valued symmetric tensor as the sum of outer products of real-valued, pairwise orthogonal vectors. Such decompositions do not generally exist, but we show that some symmetric tensor decomposition…

Numerical Analysis · Mathematics 2015-03-05 Tamara G. Kolda

This paper develops a probabilistic numerical method for solution of partial differential equations (PDEs) and studies application of that method to PDE-constrained inverse problems. This approach enables the solution of challenging inverse…

Methodology · Statistics 2017-07-12 Jon Cockayne , Chris Oates , Tim Sullivan , Mark Girolami

New families of nonnegative biquadratic forms that have 8, 9 or 10 real zeros in $\mathbb{P}^2\times \mathbb{P}^2$ are constructed. These are the first examples with 8, 9 or 10 real zeros. It is known that nonnegative biquadratic forms with…

Rings and Algebras · Mathematics 2020-04-02 Anita Buckley , Klemen Šivic

In this paper we present a novel numerical solution procedure for semicoercive hemivariational inequalities. As a model example we consider a unilateral semicoercive contact problem with nonmonotone friction and provide numerical results…

Numerical Analysis · Mathematics 2015-11-11 Nina Ovcharova , Joachim Gwinner

We introduce high order Bellman equations, extending classical Bellman equations to the tensor setting. We introduce weakly chained diagonally dominant (w.c.d.d.) tensors and show that a sufficient condition for the existence and uniqueness…

Rings and Algebras · Mathematics 2019-03-19 Parsiad Azimzadeh , Erhan Bayraktar

Let $A$ be a real $n\times n$ matrix and $z,b\in \mathbb R^n$. The piecewise linear equation system $z-A\vert z\vert = b$ is called an \textit{absolute value equation}. We consider two solvers for this problem, one direct, one…

Numerical Analysis · Mathematics 2020-12-07 Manuel Radons , Siegfried M. Rump

In this paper we develop new extremal principles in variational analysis that deal with finite and infinite systems of convex and nonconvex sets. The results obtained, unified under the name of tangential extremal principles, combine primal…

Optimization and Control · Mathematics 2011-01-24 Boris S. Mordukhovich , Hung M. Phan