A matrix minimization problem involving ranks
type: Item
instance of: scholarly article
title: A matrix minimization problem involving ranks
zbMATH Open document ID: 0621.15020
DOI: 10.1016/0024-3795(87)90252-7
author: B. George
published in: Linear Algebra and its Applications
publication date: 1987-01-01T00:00:00Z
review text: Here one considers the following minimization problem: given a finite, not necessarily square real matrix \(Q^ 0\), and \(k<rank Q^ 0\), to find a real matrix Q of the same size as \(Q^ 0\), such that the norm of \(Q- Q^ 0\) is minimized under the condition that rank \(Q\leq k\). One approaches the problem by using generalized gradients and normal cones introduced by \textit{F. H. Clarke} [Optimization and nonsmooth analysis (1983; Zbl 0582.49001)] and investigated by him, Rockafellar and others. This approach is quite different from the usual approaches, one of which is by applying results about singular values of \(Q^ 0\) of \textit{G. W. Stewart} [Introduction to matrix computations (1973; Zbl 0302.65021)]. Instead of the \(\ell_ 2\)-induced norm convenient for the approach using singular values one takes here the Frobenius norm. Special attention is devoted to matrices \(Q^ 0\) and Q which are finite Hankel matrices of special nature and called here reversely circulant. Some of the results are also valid for real matrices with a countably infinite number of rows and columns. It may happen that the rank of the minimizing Q is less than k, hence requiring that rank Q\(=k\) would lead to another problem.
Mathematics Subject Classification ID: 15A60
Mathematics Subject Classification ID: 15A45
Mathematics Subject Classification ID: 15B57
zbMATH DE Number: 4006450
zbMATH Keywords: reversely circulant matrices
zbMATH Keywords: minimization problem
zbMATH Keywords: generalized gradients
zbMATH Keywords: normal cones
zbMATH Keywords: singular values
zbMATH Keywords: Frobenius norm
zbMATH Keywords: finite Hankel matrices
reviewed by: Veselin Perić
MaRDI profile type: Publication
full work available at URL: 0024-3795(87)90252-7
OpenAlex ID: W2101268792
cites work: Q4000274
cites work: Q3912354
cites work: Generalized Directional Derivatives and Subgradients of Nonconvex Functions
cites work: Q4057472
cites work: All optimal Hankel-norm approximations of linear multivariable systems and theirL,∞-error bounds†
cites work: Q5599348
cites work: Q5526485
description: scientific article; zbMATH DE number 4006450