Keyword: matrices

Found 394 papers in total
Primal–dual path-following algorithms for determinant maximization problems with linear matrix inequalities
Primal–dual path-following algorithms for determinant maximization problems with linear matrix inequalities
1999,
Primal–dual path-following algorithms are considered for determinant...
An arbitrary starting variable dimension algorithm for computing an integer point of a simplex
An arbitrary starting variable dimension algorithm for computing an integer point of a simplex
1999,
An arbitrary starting variable dimension algorithm is proposed to compute an integer...
Solving Euclidean distance matrix completion problems via semidefinite programming
Solving Euclidean distance matrix completion problems via semidefinite programming
1999,
Given a partial symmetric matrix A with only certain elements specified, the Euclidean...
An alternative proof of the Hawkins–Simon condition
An alternative proof of the Hawkins–Simon condition
1999,
This paper presents an alternative proof of the Hawkins–Simon condition for the...
The maximum of a function of a Markov chain and application to linkage analysis
The maximum of a function of a Markov chain and application to linkage analysis
1999,
One method of linkage analysis in humans is based on identity-by-descent of pairs of...
A combinatorial problem in database security
A combinatorial problem in database security
1999,
Let A be a k -dimensional matrix of size d 1 × ··· ×...
Q-matrix recognition via secondary and universal polytopes
Q-matrix recognition via secondary and universal polytopes
1999,
A square matrix M is a Q- matrix if every linear complementarity problem x T ( Mx...
Infeasible-interior-point paths for sufficient linear complementarity problems and their analyticity
Infeasible-interior-point paths for sufficient linear complementarity problems and their analyticity
1998,
In this paper we study the behavior of infeasible-interior-point-paths for solving...
Nonsmooth analysis of eigenvalues
Nonsmooth analysis of eigenvalues
1999,
The eigenvalues of a symmetric matrix depend on the matrix nonsmoothly. This paper...
Multicriteria goal games
Multicriteria goal games
1998,
In this paper, we deal with multicriteria matrix games. Different solution concepts...
On the convexity of some simple functions of ordered samples
On the convexity of some simple functions of ordered samples
1996,
We consider the convexity of some simple functions on ordered samples of real values.
Necessary and sufficient conditions for global geometric convergence of block Gauss–Seidel iteration algorithm applied to Markov chains
Necessary and sufficient conditions for global geometric convergence of block Gauss–Seidel iteration algorithm applied to Markov chains
1997,
Convergence properties of the block Gauss–Seidel algorithm applied to ergodic...
Perfect, ideal and balanced matrices
Perfect, ideal and balanced matrices
1996,
In this paper, we survey results and open problems about perfect, ideal and balanced...
A characterization of an n by 2n ‘Q0’-matrix
A characterization of an n by 2n ‘Q0’-matrix
1997,
The class of matrices Q 0 , characterized as all n by n matrices M , for which the...
Recurrent neural networks for solving linear matrix equations
Recurrent neural networks for solving linear matrix equations
1993,
Recurrent neural networks for solving linear matrix equations are proposed. The...
Stationary probabilities of Markov chains with upper Hessenberg transition matrices
Stationary probabilities of Markov chains with upper Hessenberg transition matrices
1997,
In this paper, based on probabilistic arguments, we obtain an explicit solution of the...
The throughput rate of interchangeable parallel two-stage tandem queue with correlated service times
The throughput rate of interchangeable parallel two-stage tandem queue with correlated service times
1997,
A parallel two-stage tandem queueing system with no intermediate waiting room is...
On some classes of matrices related to solving linear complementarity problems as linear programs
On some classes of matrices related to solving linear complementarity problems as linear programs
1994,
A characterization of the class of hidden Markowski matrices is established. As a...
Applying Lehman’s theorems to packing problems
Applying Lehman’s theorems to packing problems
1995,
A 0-1 matrix A is ideal if the polyhedron Q(A)= conv{ x∈ Q ’...
A dual approximation approach to eighted matroid intersection
A dual approximation approach to eighted matroid intersection
1995,
This paper presents a simple algorithm for finding a minimum weight common base of a...
A sublinear-time randomized approximation algorithm for matrix games
A sublinear-time randomized approximation algorithm for matrix games
1995,
This paper presents a parallel randomized algorithm which computes a pair of •-...
Trapezoidal matrices and the bottleneck assignment problem
Trapezoidal matrices and the bottleneck assignment problem
1995,
The research of equation systems, linear under operations of minimum and maximum, gave...
Using the generalized dynamic-programming theory to calculate determinants and invert matrices
Using the generalized dynamic-programming theory to calculate determinants and invert matrices
1995,
Algorithms for high-precision calculation of determinants and inversion of matrices...
Minimization of a concave quadratic function subject to box constraints
Minimization of a concave quadratic function subject to box constraints
1994,
The authors introduce a finite algorithm (MINBCQP) for finding a stationary point of a...
Papers per page: