English
Related papers

Related papers: Computing the extremal nonnegative solutions of th…

200 papers

In this paper, we introduce a new class of nonnegative tensors --- strictly nonnegative tensors. A weakly irreducible nonnegative tensor is a strictly nonnegative tensor but not vice versa. We show that the spectral radius of a strictly…

Numerical Analysis · Mathematics 2015-03-13 Shenglong Hu , Zheng-Hai Huang , Liqun Qi

This paper studies tensor eigenvalue complementarity problems. Basic properties of standard and complementarity tensor eigenvalues are discussed. We formulate tensor eigenvalue complementarity problems as constrained polynomial…

Optimization and Control · Mathematics 2017-05-30 Jinyan Fan , Jiawang Nie , Anwa Zhou

Iterative methods based on tensors have emerged as powerful tools for solving tensor equations, and have significantly advanced across multiple disciplines. In this study, we propose two-step tensor-based iterative methods to solve the…

Numerical Analysis · Mathematics 2025-02-07 Ratikanta Behera , Saroja Kumar Panda , Jajati Keshari Sahoo

In this work, we consider a boundary value problem for nonlinear triharmonic equation. Due to the reduction of nonlinear boundary value problems to operator equation for nonlinear terms we establish the existence, uniqueness and positivity…

Numerical Analysis · Mathematics 2020-04-02 Dang Quang A , Nguyen Quoc Hung , Vu Vinh Quang

We call a real multi-dimensional array a {\em tensor} for short. In enumerating vertices of the polytopes of stochastic tensors, different approaches have been used: {(1)} Combinatorial method via Latin squares; {(2)} Analytic (topological)…

Combinatorics · Mathematics 2021-11-09 Fuzhen Zhang , Xiao-Dong Zhang

We present a numerical algorithm for finding real non-negative solutions to polynomial equations. Our methods are based on the expectation maximization and iterative proportional fitting algorithms, which are used in statistics to find…

Numerical Analysis · Mathematics 2010-04-02 Dustin Cartwright

In this work, we study the existence and nonexistence of solution for strongly coupled elliptic systems to m-parameters.

Analysis of PDEs · Mathematics 2021-01-05 Felipe Costa , Gil F. de Souza , Marcos Montenegro

We prove existence and uniqueness of solutions for an entropic version of the semi-geostrophic equations. We also establish convergence to a weak solution of the semi-geostrophic equations as the entropic parameter vanishes. Convergence is…

Analysis of PDEs · Mathematics 2024-04-29 Guillaume Carlier , Hugo Malamut

This paper is concerned with the extreme points of the polytopes of stochastic tensors. By a tensor we mean a multi-dimensional array over the real number field. A line-stochastic tensor is a nonnegative tensor in which the sum of all…

Combinatorics · Mathematics 2020-08-12 Fuzhen Zhang , Xiao-Dong Zhang

We study the decomposition of a nonnegative tensor into a minimal sum of outer product of nonnegative vectors and the associated parsimonious naive Bayes probabilistic model. We show that the corresponding approximation problem, which is…

Numerical Analysis · Computer Science 2009-04-12 Lek-Heng Lim , Pierre Comon

The spatially homogeneous Boltzmann equation with hard potentials is considered for measure valued initial data having finite mass and energy. We prove the existence of \emph{weak measure solutions}, with and without angular cutoff on the…

Analysis of PDEs · Mathematics 2012-02-22 Xuguang Lu , Clément Mouhot

The approximation of tensors is important for the efficient numerical treatment of high dimensional problems, but it remains an extremely challenging task. One of the most popular approach to tensor approximation is the alternating least…

Numerical Analysis · Mathematics 2015-06-02 Mike Espig , Wolfgang Hackbusch , Aram Khachatryan

It is well-known that a multilinear system with a nonsingular M-tensor and a positive right-hand side has a unique positive solution. Tensor splitting methods generalizing the classical iterative methods for linear systems have been…

Numerical Analysis · Mathematics 2024-01-17 Jing Niu , Lei Du , Tomohiro Sogabe , Shao-Liang Zhang

A real symmetric matrix (resp., tensor) is said to be copositive if the associated quadratic (resp., homogeneous) form is greater than or equal to zero over the nonnegative orthant. The problem of detecting their copositivity is NP-hard.…

Optimization and Control · Mathematics 2017-11-13 Jiawang Nie , Zi Yang , Xinzhen Zhang

The support of a vector is the number of nonzero-components. We show that given an integral $m\times n$ matrix $A$, the integer linear optimization problem $\max\left\{\boldsymbol{c}^T\boldsymbol{x} : A\boldsymbol{x} = \boldsymbol{b}, \,…

Optimization and Control · Mathematics 2017-12-27 Iskander Aliev , Jesus De Loera , Fritz Eisenbrand , Timm Oertel , Robert Weismantel

We study a class of mean curvature equations $-\mathcal Mu=H+\lambda u^p$ where $\mathcal M$ denotes the mean curvature operator and for $p\geq 1$. We show that there exists an extremal parameter $\lambda^*$ such that this equation admits a…

Analysis of PDEs · Mathematics 2010-04-15 Antoine Mellet , Julien Vovelle

In this paper, we prove that all H$^+$(Z$^+$)-eigenvalues of each principal sub-tensor of a strictly semi-positive tensor are positive. We define two new constants associated with H$^+$(Z$^+$)eigenvalues of a strictly semi-positive tensor.…

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

The maximum number of edges in a graph with matching number m and maximum degree d has been determined in [1] and [2], where some extremal graphs have also been provided. Then, a new question has emerged: how the maximum edge count is…

Combinatorics · Mathematics 2023-04-05 Ali Erdem Banak , Tınaz Ekim , Z. Caner Taşkın

The modeling of electric machines and power transformers typically involves systems of nonlinear magnetostatics or -quasistatics, and their efficient and accurate simulation is required for the reliable design, control, and optimization of…

Numerical Analysis · Mathematics 2024-08-23 Herbert Egger , Felix Engertsberger , Bogdan Radu

We prove that an elasticity tensor with orthotropic symmetry is extremal if the determinant of its acoustic tensor is an extremal polynomial that is not a perfect square.

Analysis of PDEs · Mathematics 2014-11-18 Davit Harutyunyan , Graeme Walter Milton