Results 11 to 20 of about 1,487,617 (328)
P-matrix recognition is co-NP-complete [PDF]
, 2007 This is a summary of the proof by G.E. Coxson that P-matrix recognition is co-NP-complete. The result follows by a reduction from the MAX CUT problem using results of S. Poljak and J. Rohn.
Foniok, Jan
openaire +5 more sources
An improved bound for a fundamental constant associated with a P-matrix [PDF]
Applied Mathematics Letters, 1989 AbstractLet M be an n-by-n P-matrix. We determine the optimal lower bound for the quantity α(M) ≡ min {maxi xi(Mx)i : x ϵ Rn, ‖x‖∞ = 1} based on the real eigenvalues of the principal submatrices of M and the maximum of the absolute values of the off-diagonal entries of M. This bound is positive whenever M is a P-matrix.
Mathias, Roy
openaire +3 more sources
New error bound for linear complementarity problem of S-SDDS-B matrices
AIMS Mathematics, 2022 S-SDDS-B matrices is a subclass of P-matrices which contains B-matrices. New error bound of the linear complementarity problem for S-SDDS-B matrices is presented, which improves the corresponding result in [1].
Lanlan Liu , Pan Han, Feng Wang
doaj +1 more source
On matrices whose exponential is a P-matrix
, 2021 A matrix is called a P-matrix if all its principal minors are positive. P-matrices have found important applications in functional analysis, mathematical programming, and dynamical systems theory. We introduce a new class of real matrices denoted~$\EP$. A matrix is in~$\EP$ if and only if its matrix exponential is a P-matrix for all positive times.
Wu, Chengshuai, Margaliot, Michael
openaire +2 more sources
Advanced Science, 2023 The regulation of inflammatory response at the site of injury and macrophage immunotherapy is critical for tissue repair. Chiral self‐assemblies are one of the most ubiquitous life cues, which is closely related to biological functions, life processes ...
Lei Yang +8 more
doaj +1 more source
Spectra of matrices with P-matrix powers
Linear Algebra and its Applications, 1986 AbstractWe raise and partially answer the question of which sets of complex numbers can be the spectra of matrices all of whose powers are P-matrices. Several related questions are raised, and the partial results negatively resolve two earlier conjectures regarding spectra of P-matrices.
Charles R. Johnson, Daniel Hershkowitz
openaire +2 more sources
Hyperon-Nucleon Final State Interaction in Kaon Photoproduction of the Deuteron [PDF]
, 2001 Final state hyperon-nucleon interaction in strangeness photoproduction of the deuteron is investigated making use of the covariant reaction formalism and the P-matrix approach to the YN system. Remarkably simple analytical expression for the amplitude is
A. M. Badalyan +17 more
core +2 more sources
Photodynamic Pattern Memory Surfaces with Responsive Wrinkled and Fluorescent Patterns
Advanced Science, 2020 Reversible pattern systems, namely pattern memory surfaces, possessing tunable morphology play an important role in the development of smart materials; however, the construction of these surfaces is still extensively challenging because of complicated ...
Shuai Chen +5 more
doaj +1 more source
On some properties of P-matrix sets
Linear Algebra and its Applications, 1999 AbstractA nonempty set %plane1D;49E; in ℝn×n is said to have the row-P-property if every row representative of %plane1D;49E; is a P-matrix. We show that this property is equivalent to saying that for every nonzero x in ℝn there is an index i with x1(Mx)1 > 0 for all M∈%plane1D;49E;.
Yoon J. Song +2 more
openaire +2 more sources
Good hidden P-matrix sandwiches
Linear Algebra and its Applications, 2007 AbstractWe introduce two new classes of matrices that contain the class of P-matrices and can be recognized in polynomial time. These classes are related to the known classes of Hidden Minkowski and hidden positive row diagonally dominant matrices, which are subclasses of the P-matrix class.
Walter D. Morris, Makoto Namiki
openaire +2 more sources