Results 11 to 20 of about 42,601 (304)

Matrix Completion Problems [PDF]

open access: yesLinear Algebra and its Applications, 2009
In the paper the author gives results about the following two problems over an arbitrary field: Problem 1. Under which conditions does there exist a matrix with prescribed eigenvalues, characteristic polynomials, when some of its entries are prescribed and others vary. Problem 2.
Glória Cravo, Cravo, Glória
openaire   +2 more sources

DOUGLAS–RACHFORD FEASIBILITY METHODS FOR MATRIX COMPLETION PROBLEMS [PDF]

open access: yesThe ANZIAM Journal, 2014
AbstractIn this paper, we give general recommendations for successful application of the Douglas–Rachford reflection method to convex and nonconvex real matrix completion problems. These guidelines are demonstrated by various illustrative examples.
Artacho, Francisco J. Aragón   +2 more
core   +10 more sources

Nonconvex matrix completion with Nesterov’s acceleration [PDF]

open access: yesBig Data Analytics, 2018
Background In matrix completion fields, the traditional convex regularization may fall short of delivering reliable low-rank estimators with good prediction performance. Previous works use the alternation least squares algorithm to optimize the nonconvex
Xiao-Bo Jin   +4 more
doaj   +2 more sources

Matrix pencils completion problems [PDF]

open access: yesLinear Algebra and its Applications, 2008
The paper deals with matrix pencils completion problems. In general, this problem consists in the study of possible Kronecker invariants of a matrix pencil (i.e. its strict equivalence class), when a subpencil is prescribed. Specifically, the author studies and solves the following problem: Let \(F\) be a field.
Dodig, Marija, Marija Dodig
openaire   +2 more sources

The Q0-matrix completion problem [PDF]

open access: yesArab Journal of Mathematical Sciences, 2020
A matrix is a Q0-matrix if for every k∈{1,2,…,n}, the sum of all k×k principal minors is nonnegative. In this paper, we study some necessary and sufficient conditions for a digraph to have Q0-completion. Later on we discuss the relationship between Q and Q0-matrix completion problem. Finally, a classification of the digraphs of order up to four is done
openaire   +2 more sources

Mobile group intelligence aware network log information collection based on Markov prediction

open access: yesXi'an Gongcheng Daxue xuebao, 2022
Aiming at the problems of low completion rate and large remaining proportion of collection tasks in traditional information collection methods, the Markov prediction model of multi sensing location is used to dynamically collect the real-time information
CAI Bo
doaj   +1 more source

Minimizing the condition number of a positive definite matrix by completion [PDF]

open access: yes, 1994
Elsner L, He C, Mehrmann V. Minimizing the condition number of a positive definite matrix by completion. Numerische Mathematik. 1994;69(1):17-23.We consider the problem of minimizing the spectral condition number of a positive definite matrix by ...
Mehrmann, Volker   +2 more
core   +2 more sources

Computing the nearest euclidean distance matrix with low embedding dimensions [PDF]

open access: yes, 2013
Euclidean distance embedding appears in many high-profile applications including wireless sensor network localization, where not all pairwise distances among sensors are known or accurate.
Qi, Hou-Duo, Yuan, Xiaoming, Qi, Hou Duo
core   +1 more source

Low cost network traffic measurement and fast recovery via redundant row subspace-based matrix completion

open access: yesConnection Science, 2023
Traffic matrices (TMs) are essential for managing networks. Getting the whole TMs is difficult because of the high measurement cost. Several recent studies propose sparse measurement schemes to reduce the cost, which involve taking measurements on only a
Kai Jin   +4 more
doaj   +1 more source

Graph theoretic methods for matrix completion problems [PDF]

open access: yes, 2001
A pattern is a list of positions in an n×n real matrix. A matrix completion problem for the class of Π-matrices asks whether every partial Π-matrix whose specified entries are exactly the positions of the pattern can be completed to a Π-matrix. We survey
Leslie Hogben, Hogben, Leslie
core   +2 more sources

Home - About - Disclaimer - Privacy