On singular values of Hankel operators of finite rank
Gragg, William B.
MetadataShow full item record
Let H be a Hankel operator defined by its symbol rho = pi X Chi where is a monic polynomial of degree n and pi is a polynomial of degree less than n. Then H has rank n. We derive a generalized Takagi singular value problem defined by two n x n matrices, such that its n generalized Takagi singular values are the positive singular values of H. If rho is real, then the generalized Takagi singular value problem reduces to a generalized symmetric eigenvalue problem. The computations can be carried out so that the Lanczos method applied to the latter problem requires only 0(n log n) arithmetic operations for each iteration. If pi and chi are given in power form, then the elements of all n x n matrices required can be determined in 0(sq.n) arithmetic operations
RightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
NPS Report NumberNPS-53-89-003
Showing items related by title, author, creator and subject.
Correlation immunity, avalanche features, and other cryptographic properties of generalized Boolean functions Martinsen, Thor (Monterey, California: Naval Postgraduate School, 2017-09);This dissertation investigates correlation immunity, avalanche features, and the bent cryptographic properties for generalized Boolean functions defined on Vn with values in Zԛ. We extend the concept of correlation immunity ...
Bent and generalized bent Boolean functions Stănică, Pantelimon; Martinsen, Thor; Gangopadhyay, Sugata; Singh, Brajesh Kumar (2012-02);In this paper, we investigate the properties of generalized bent functions defined on Zn2 with values in Zq, where q ≥ 2 is any positive integer. We characterize the class of generalized bent functions symmetric with respect ...
Some results concerning generalized bent functions Stănică, Pantelimon; Gaangopadhyay, Sugata; Singh, Brajesh Kumar (2012);In this paper we investigate the properties of generalized bent functions defined on Zn/2 with values in Zq wherre q>2 is any positive integer. We characterize the class of generalized bent functions symmetric with respect ...