3,813 research outputs found
On the (non)existence of best low-rank approximations of generic IxJx2 arrays
Several conjectures and partial proofs have been formulated on the
(non)existence of a best low-rank approximation of real-valued IxJx2 arrays. We
analyze this problem using the Generalized Schur Decomposition and prove
(non)existence of a best rank-R approximation for generic IxJx2 arrays, for all
values of I,J,R. Moreover, for cases where a best rank-R approximation exists
on a set of positive volume only, we provide easy-to-check necessary and
sufficient conditions for the existence of a best rank-R approximation
Krylov subspace techniques for model reduction and the solution of linear matrix equations
This thesis focuses on the model reduction of linear systems and the solution of large
scale linear matrix equations using computationally efficient Krylov subspace techniques.
Most approaches for model reduction involve the computation and factorization of large
matrices. However Krylov subspace techniques have the advantage that they involve only
matrix-vector multiplications in the large dimension, which makes them a better choice
for model reduction of large scale systems. The standard Arnoldi/Lanczos algorithms are
well-used Krylov techniques that compute orthogonal bases to Krylov subspaces and, by
using a projection process on to the Krylov subspace, produce a reduced order model that
interpolates the actual system and its derivatives at infinity. An extension is the rational
Arnoldi/Lanczos algorithm which computes orthogonal bases to the union of Krylov
subspaces and results in a reduced order model that interpolates the actual system and
its derivatives at a predefined set of interpolation points. This thesis concentrates on the
rational Krylov method for model reduction.
In the rational Krylov method an important issue is the selection of interpolation points
for which various techniques are available in the literature with different selection criteria.
One of these techniques selects the interpolation points such that the approximation
satisfies the necessary conditions for H2 optimal approximation. However it is possible
to have more than one approximation for which the necessary optimality conditions are
satisfied. In this thesis, some conditions on the interpolation points are derived, that
enable us to compute all approximations that satisfy the necessary optimality conditions
and hence identify the global minimizer to the H2 optimal model reduction problem.
It is shown that for an H2 optimal approximation that interpolates at m interpolation
points, the interpolation points are the simultaneous solution of m multivariate polynomial
equations in m unknowns. This condition reduces to the computation of zeros of a
linear system, for a first order approximation. In case of second order approximation the
condition is to compute the simultaneous solution of two bivariate polynomial equations.
These two cases are analyzed in detail and it is shown that a global minimizer to the
H2 optimal model reduction problem can be identified. Furthermore, a computationally
efficient iterative algorithm is also proposed for the H2 optimal model reduction problem
that converges to a local minimizer.
In addition to the effect of interpolation points on the accuracy of the rational interpolating
approximation, an ordinary choice of interpolation points may result in a reduced
order model that loses the useful properties such as stability, passivity, minimum-phase and bounded real character as well as structure of the actual system. Recently in the
literature it is shown that the rational interpolating approximations can be parameterized
in terms of a free low dimensional parameter in order to preserve the stability of the
actual system in the reduced order approximation. This idea is extended in this thesis
to preserve other properties and combinations of them. Also the concept of parameterization
is applied to the minimal residual method, two-sided rational Arnoldi method
and H2 optimal approximation in order to improve the accuracy of the interpolating
approximation.
The rational Krylov method has also been used in the literature to compute low rank
approximate solutions of the Sylvester and Lyapunov equations, which are useful for
model reduction. The approach involves the computation of two set of basis vectors in
which each vector is orthogonalized with all previous vectors. This orthogonalization
becomes computationally expensive and requires high storage capacity as the number of
basis vectors increases. In this thesis, a restart scheme is proposed which restarts without
requiring that the new vectors are orthogonal to the previous vectors. Instead, a set of
two new orthogonal basis vectors are computed. This reduces the computational burden
of orthogonalization and the requirement of storage capacity. It is shown that in case
of Lyapunov equations, the approximate solution obtained through the restart scheme
approaches monotonically to the actual solution
Beamforming and Power Splitting Designs for AN-aided Secure Multi-user MIMO SWIPT Systems
In this paper, an energy harvesting scheme for a multi-user
multiple-input-multiple-output (MIMO) secrecy channel with artificial noise
(AN) transmission is investigated. Joint optimization of the transmit
beamforming matrix, the AN covariance matrix, and the power splitting ratio is
conducted to minimize the transmit power under the target secrecy rate, the
total transmit power, and the harvested energy constraints. The original
problem is shown to be non-convex, which is tackled by a two-layer
decomposition approach. The inner layer problem is solved through semi-definite
relaxation, and the outer problem, on the other hand, is shown to be a single-
variable optimization that can be solved by one-dimensional (1- D) line search.
To reduce computational complexity, a sequential parametric convex
approximation (SPCA) method is proposed to find a near-optimal solution. The
work is then extended to the imperfect channel state information case with
norm-bounded channel errors. Furthermore, tightness of the relaxation for the
proposed schemes are validated by showing that the optimal solution of the
relaxed problem is rank-one. Simulation results demonstrate that the proposed
SPCA method achieves the same performance as the scheme based on 1-D but with
much lower complexity.Comment: 12 pages, 6 figures, submitted for possible publicatio
A continuous analogue of the tensor-train decomposition
We develop new approximation algorithms and data structures for representing
and computing with multivariate functions using the functional tensor-train
(FT), a continuous extension of the tensor-train (TT) decomposition. The FT
represents functions using a tensor-train ansatz by replacing the
three-dimensional TT cores with univariate matrix-valued functions. The main
contribution of this paper is a framework to compute the FT that employs
adaptive approximations of univariate fibers, and that is not tied to any
tensorized discretization. The algorithm can be coupled with any univariate
linear or nonlinear approximation procedure. We demonstrate that this approach
can generate multivariate function approximations that are several orders of
magnitude more accurate, for the same cost, than those based on the
conventional approach of compressing the coefficient tensor of a tensor-product
basis. Our approach is in the spirit of other continuous computation packages
such as Chebfun, and yields an algorithm which requires the computation of
"continuous" matrix factorizations such as the LU and QR decompositions of
vector-valued functions. To support these developments, we describe continuous
versions of an approximate maximum-volume cross approximation algorithm and of
a rounding algorithm that re-approximates an FT by one of lower ranks. We
demonstrate that our technique improves accuracy and robustness, compared to TT
and quantics-TT approaches with fixed parameterizations, of high-dimensional
integration, differentiation, and approximation of functions with local
features such as discontinuities and other nonlinearities
- …