In this paper, we consider the robust covariance estimation problem in the non-Gaussian set-up. In particular, Tyler's M-estimator is adopted for samples drawn from a heavy-tailed elliptical distribution. For some...
详细信息
ISBN:
(纸本)9781467369985
In this paper, we consider the robust covariance estimation problem in the non-Gaussian set-up. In particular, Tyler's M-estimator is adopted for samples drawn from a heavy-tailed elliptical distribution. For some applications, the covariance matrix naturally possesses certain structure. Therefore, incorporating the prior structure information in the estimation procedure is beneficial to improving estimation accuracy. The problem is formulated as a constrained minimization of the Tyler's cost function, where the structure is characterized by the constraint set. A numerical algorithm based on majorization-minimization is derived for general structures that can be characterized as a convex set, where a sequence of convex programming is solved. For the set of matrices that can be decomposed as the sum of rank one positive semidefinite matrices, which has a wide range of applications, the algorithm is modified with much lower complexity. Simulation results demonstrate that the proposed structure-constrained Tyler's estimator achieves smaller estimation error than the unconstrained case.
In this paper, we consider a multiple-access fading channel where N users transmit to a single base station (BS) within a limited number of time slots. We assume that each user has a fixed amount of energy available t...
详细信息
ISBN:
(纸本)9781509013296
In this paper, we consider a multiple-access fading channel where N users transmit to a single base station (BS) within a limited number of time slots. We assume that each user has a fixed amount of energy available to be consumed over the transmission window. We derive the optimal energy allocation policy for each user that maximizes the total system throughput under two different assumptions on the channel state information. First, we consider the offline allocation problem where the channel states are known a priori before transmission. We solve a convex optimization problem to maximize the sum-throughput under energy and delay constraints. Next, we consider the online allocation problem, where the channels are causally known to the BS and obtain the optimal energy allocation via dynamic programming when the number of users is small. We also develop a suboptimal resource allocation algorithm whose performance is close to the optimal one. Numerical results are presented showing the superiority of the proposed algorithms over baseline algorithms in various scenarios.
This work deals with a finite-horizon covariance control problem for discrete-time stochastic linear systems with incomplete state information subject to constraints. We show that under the assumption that the class o...
详细信息
ISBN:
(纸本)9781509045839
This work deals with a finite-horizon covariance control problem for discrete-time stochastic linear systems with incomplete state information subject to constraints. We show that under the assumption that the class of admissible control policies for this stochastic optimal control problem is comprised of sequences of non-anticipative (causal) control laws that can be expressed as linear combinations of the past and present output measurements of the system, then the covariance control problem can be reduced to a finite-dimensional, deterministic nonlinear program with a convex performance index. In addition, we show that the nonlinear program can be associated with a convex program via a simple relaxation technique that allows us to express the non-convex matrix equality constraint induced by the boundary condition on the terminal state covariance as a positive semi-definite (convex) constraint.
The enormous technological potential accumulated over the past two decades would make possible to change the operating principles of power systems entirely. The consequent technological evolution is not only affecting...
详细信息
The enormous technological potential accumulated over the past two decades would make possible to change the operating principles of power systems entirely. The consequent technological evolution is not only affecting the structure of the electricity markets, but also the interactions between Transmission System Operators (TSOs) and Distribution System Operators (DSOs). New practical solutions are needed to improve the coordination between the grid operators at the national, TSOs, and local level, DSOs. In this paper, we define the flexibility range of coordination between TSOs and DSOs. By doing so, we propose an algorithm based on epsilon-constrained methods by means of mathematical programming and power systems principles. We evaluate and compare different classical optimal power flow formulations (AC–OPF, DISTFLOW, DISTFLOW–SOCP, and LINDISTFLOW) for building the flexible TSO-DSO flexible domain. The presented approaches in this paper are analyzed in an IEEE 33-bus test radial distribution system. We show that for this particular problem, the DISTFLOW–SOCP has the worst accuracy, despite the popularity among the academic community of convex relaxation approaches.
Theory and methodology for quadratic programs (QPs) are developed. QPs are formulated with different types of variables, objectives and constraint functions. They have single or multiple objectives modeling conflict, ...
详细信息
Theory and methodology for quadratic programs (QPs) are developed. QPs are formulated with different types of variables, objectives and constraint functions. They have single or multiple objectives modeling conflict, and may carry multiple parameters of two types: one type models unknown or uncertain data while the other is required by the proposed algorithms. The new theory includes derivation of relaxations for nonconvex quadratic functions, bilinear functions, and polynomial functions. The developed algorithms rely on an algorithm for solving the multiparametric linear complementarity problem with sufficient matrices and parameters in general positions, which previously was an unsolved problem.
Dual decomposition coupled with the subgradient method has found application to optimal resource management in communication networks, as it can lead to distributed and scalable algorithms. Network entities - nodes or...
详细信息
ISBN:
(纸本)9781467320658
Dual decomposition coupled with the subgradient method has found application to optimal resource management in communication networks, as it can lead to distributed and scalable algorithms. Network entities - nodes or functional layers - exchange Lagrange multipliers and primal minimizers of the Lagrangian function towards optimizing a network-wide performance metric. It is of interest to study the performance of the resultant algorithms when such exchanges are delayed or lost. This paper deals with such asynchronous dual subgradient methods in separable convex programming. In this scenario, the subgradient vector is a sum of components, each possibly corresponding to an outdated Lagrange multiplier, and not the current one. A number of network entities is allowed to prematurely stop updating their corresponding variables, thereby effecting infinite delay between the current iterate and the multipliers used for a number of subgradient components. Conditions for convergence of the algorithm are developed. Specific applications include multipath routing in wireline networks and cross-layer optimization in wireless networks. Numerical tests for multipath routing in the Abilene network topology are presented.
In order to solve the problem of scattering point mismatch in high-resolution imaging method based on traditional discrete compression sensing (CS) theory, a sparse aperture ISAR high-resolution imaging method based o...
详细信息
In order to solve the problem of scattering point mismatch in high-resolution imaging method based on traditional discrete compression sensing (CS) theory, a sparse aperture ISAR high-resolution imaging method based on continuous compression sensing (CCS) is proposed. Firstly, based on the theory of continuous compressed sensing, the sparse aperture representation model of ISAR imaging is constructed in the continuous atomic domain, and the reconstruction problem of sparse aperture is transformed into solving the atomic norm minimization problem. Then, based on the positive semi-definite property of the atomic norm, the full aperture data recovery is equivalent to the positive semi-definite programming problem, and the improved alternating direction multiplier method is used to solve the sparse optimization problem. Finally, the recovered full aperture data can be recovered, and the IASR imaging result can be achieved via the conventional inverse fast Fourier transform. The sparse reconstruction is implemented directly in the continuous domain, which avoids the degradation of image quality caused by the discretization of the traditional CS method, realizes the high-resolution ISAR imaging under the condition of low measurement, and also has robustness under low SNR. Theoretical analysis and real data experiments verify the effectiveness of the above method.
In terms of quasi-interior points, criteria that a Banach lattice E has order continuous norm or is an AM-space with a unit are given. For example, if E is Dedekind complete and has a weak order unit, then E has order...
详细信息
Recently,an indefinite linearized augmented Lagrangian method(ILALM) was proposed for the convex programming problems with linear *** IL-ALM differs from the linearized augmented Lagrangian method in that the augmente...
详细信息
Recently,an indefinite linearized augmented Lagrangian method(ILALM) was proposed for the convex programming problems with linear *** IL-ALM differs from the linearized augmented Lagrangian method in that the augmented Lagrangian is linearized by adding an indefinite quadratic proximal ***,it preserves the algorithmic feature of the linearized ALM and usually has the advantage to improve the *** IL-ALM is proved to be convergent from contraction perspective,but its convergence rate is still *** is mainly because that the indefinite setting destroys the structures when we directly employ the contraction *** this paper,we derive the convergence rate for this algorithm by using a different *** prove that a worst-case O(1/t)convergence rate is still hold for this algorithm,where t is the number of *** we show that the customized proximal point algorithm can employ larger step sizes by proving its equivalence to the linearized ALM.
暂无评论