On the norm of normal matrices [r-libre/2603]

Bouthat, Ludovick; Mashreghi, Javad, & Morneau-Guérin, Frédéric (2022). On the norm of normal matrices. RIMS Kôkyûroku Bessatsu.

File(s) available for this item:

PDF - bessatsu_LB_JM_FMG_addressing_referees_comments.pdf
Content : Accepted Version

Download

Item Type:	Journal Articles
Refereed:	Yes
Status:	Published
Abstract:	In this article, we present some recent results related to the calculation of the induced p-norm of n times n circulant matrices A(n, a, b) with diagonal entries equal to a in R and off-diagonal entries equal to b in R. For circulant matrices with nonnegative entries, an explicit formula for the induced p-norm (p between 1 and infinity) is given, whereas for A(n, a, b), a > 0 the situation is no longer so simple and calls for a more subtle analysis. As a matter of fact, while the 2-norm of A(n, a, b) is precisely determined, the exact value of the induced p-norm for 1 < p < infinity and p not equal to 2, still remains elusive. Nevertheless, we provide a lower bound as well as two different categories of upper bounds. As an indication of not being far from the exact values, our estimates coincide at both ends points (i.e., p = 1 and p = infinity) as well as at p = 2 with the precise values. As an abstract approach, we also introduce the -algebra generated by a normal matrix A accompanied by an axis-oriented norm, and obtain some estimations of the norm of elements of the -algebra. We then exhibit the connection between the new generalized estimates and the previously obtained estimates in the special case where A is a circulant matrix. Finally, using an optimization-oriented approach, we gain insights on the nature of the maximizing vectors for the p-norm of Ax divided by the p-norm of x. This leads us to formulate a conjecture that, if proven valid, would make it possible to derive an exact formula for the induced p-norm of A(n, a, b) in a particular case of special interest, namely when a = 1-n/n and b = 1/n.
Official URL:	https://www.smartchair.jp/hp/PPBA2021
Depositor:	Morneau-Guérin, Frédéric
Owner / Manager:	Frédéric Morneau-Guérin
Deposited:	29 Mar 2022 19:52
Last Modified:	14 May 2023 23:21

Actions (login required)

RÉVISER