•  
  •  
 

Keywords

Minimization problem involving matrices, Circulant matrices, Banded matrices, Laplacian matrices, Least-norm problems, Restriction on the Fourier-transform, Negative stiffness.

Abstract

This paper has been motivated by the curiosity that the circulant matrix ${\rm Circ }(1/2, -1/4, 0, \dots, 0,-1/4)$ is the $n\times n$ positive semidefinite, tridiagonal matrix $A$ of smallest Euclidean norm having the property that $Ae = 0$ and $Af = f$, where $e$ and $f$ are, respectively, the vector of all $1$s and the vector of alternating $1$ and $-1$s. It then raises the following question (minimization problem): What should be the matrix $A$ if the tridiagonal restriction is replaced by a general bandwidth $2r + 1$ ($1\leq r \leq \tfrac{n}{2 } -1$)? It is first easily shown that the solution of this problem must still be a circulant matrix. Then the determination of the first row of this circulant matrix consists in solving a least-squares problem having $\tfrac{n}{2} \, - 1$ nonnegative variables (Nonnegative Orthant) subject to $\tfrac{n}{2} - r$ linear equations. Alternatively, this problem can be viewed as the minimization of the norm of an even function vanishing at the points $|i|>r$ of the set $\left\{-\tfrac{n}{2} + 1, \dots, -1, 0, 1, \dots ,\tfrac{n}{2} \right\}$, and whose Fourier-transform is nonnegative, vanishes at zero, and assumes the value one at $\tfrac{n}{2}$. Explicit solutions are given for the special cases of $r=\tfrac{n}{2}$, $r=\tfrac{n}{2} -1$, and $r=2$. The solution for the particular case of $r=2$ can be physically interpreted as the vibrational mode of a ring-like chain of masses and springs in which the springs link both the nearest neighbors (with positive stiffness) and the next-nearest neighbors (with negative stiffness). The paper ends wiih a numerical illustration of the six cases ($1\leq r \leq 6$)corresponding to $n=12$.

abs_vol30_pp871-888.pdf (31 kB)
Abstract

Included in

Mathematics Commons

Share

COinS
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.