In this paper, we present a new convex programming design methodology for hybrid filter banks (HFB) by solving a linear equation system derived from the perfect reconstruction (PR) conditions. The relationship between...
详细信息
ISBN:
(纸本)9781424465828
In this paper, we present a new convex programming design methodology for hybrid filter banks (HFB) by solving a linear equation system derived from the perfect reconstruction (PR) conditions. The relationship between the PR conditions and each different solution situations are discussed regarding the consistent and inconsistent equation case, the general solution and the lower bound to the error of reconstruction are given. A second order cone programming (SOCP) based algorithms for designing PR HFB is proposed to get the exact solution with the constrained of stopband energy minimum which can also be used to calculate the minimizing norm solution of the equation. Finally, we consider some design examples and evaluate their performance.
In this paper, we have successfully extended our previous work of convex optimization methods to MMIE-based discriminative training for large vocabulary continuous speech recognition. Specifically, we have re-formulat...
详细信息
ISBN:
(纸本)9781615676927
In this paper, we have successfully extended our previous work of convex optimization methods to MMIE-based discriminative training for large vocabulary continuous speech recognition. Specifically, we have re-formulated the MMIE training into a second order cone programming (SOCP) program using some convex relaxation techniques that we have previously proposed. Moreover, the entire SOCP formulation has been developed for word graphs instead of N-best lists to handle large vocabulary tasks. The proposed method has been evaluated in the standard WSJ-5k task and experimental results show that the proposed SOCP method significantly outperforms the conventional EBW method in terms of recognition accuracy as well as convergence behavior. Our experiments also show that the proposed SOCP method is efficient enough to handle some relatively large HMM sets normally used in large vocabulary tasks.
Node localization is one of the essential requirements to most applications of wireless sensor networks. This paper proposes a clustered localization approach for WSNs based on second order cone programming (SOCP). Th...
详细信息
Node localization is one of the essential requirements to most applications of wireless sensor networks. This paper proposes a clustered localization approach for WSNs based on second order cone programming (SOCP). The cluster solves the SOCP problem as a global minimization to get positions of the cluster sensor nodes. To enhance localization accuracy, a cluster level refinement step is implemented using Gauss-Newton optimization. The initial position for the Gauss-Newton optimization is the position drawn from the preprocessor SOCP. The proposed approach scales well for large networks and provides a considerable reduction in computation time while yielding good localization accuracy.
A three-dimensional limit analysis model for masonry structures is presented. In the model the masonry is discretized as an assemblage of rigid blocks, which interact via no-tension contact surfaces with Coulomb frict...
详细信息
A three-dimensional limit analysis model for masonry structures is presented. In the model the masonry is discretized as an assemblage of rigid blocks, which interact via no-tension contact surfaces with Coulomb friction. A concave contact formulation is adopted and an iterative solution procedure is used to allow the underlying non-associative friction problem to be solved. second order cone programming (SOCP) is used to allow direct modelling of the conic failure surface. The formulation is validated against various numerical benchmark problems and then successfully applied to masonry walls and a small-scale masonry building tested experimentally. (C) 2014 Elsevier Ltd. All rights reserved.
We will analyze mixed-0/1 second-ordercone programs where the continuous and binary variables are solely coupled via the conic constraints. We devise a cutting-plane framework based on an implicit Sherali-Adams refor...
详细信息
We will analyze mixed-0/1 second-ordercone programs where the continuous and binary variables are solely coupled via the conic constraints. We devise a cutting-plane framework based on an implicit Sherali-Adams reformulation. The resulting cuts are very effective as symmetric solutions are automatically cut off and each equivalence class of 0/1 solutions is visited at most once. Further, we present computational results showing the effectiveness of our method and briefly sketch an application in optimal pooling of securities. (C) 2014 Elsevier B.V. All rights reserved.
Nonparametric additive models are powerful techniques for multivariate data analysis. Although many procedures have been developed for estimating additive components both in mean regression and quantile regression, th...
详细信息
Nonparametric additive models are powerful techniques for multivariate data analysis. Although many procedures have been developed for estimating additive components both in mean regression and quantile regression, the problem of selecting relevant components has not been addressed much especially in quantile regression. We present a doubly-penalized estimation procedure for component selection in additive quantile regression models that combines basis function approximation with a ridge-type penalty and a variant of the smoothly clipped absolute deviation penalty. We show that the proposed estimator identifies relevant and irrelevant components consistently and achieves the nonparametric optimal rate of convergence for the relevant components. We also provide an accurate and efficient computation algorithm to implement the estimator and demonstrate its performance through simulation studies. Finally, we illustrate our method via a real data example to identify important body measurements to predict percentage of body fat of an individual. (C) 2014 The Korean Statistical Society. Published by Elsevier B.V. All rights reserved.
We present a second order cone programming relaxation with O(n(2)) variables for quadratic assignment problems, which provides a lower bound not less than the well-known quadratic programming bound. It is further stre...
详细信息
We present a second order cone programming relaxation with O(n(2)) variables for quadratic assignment problems, which provides a lower bound not less than the well-known quadratic programming bound. It is further strengthened by additional linear inequalities.
We propose two kinds of robust extreme learning machines (RELMs) based on the close-to-mean constraint and the small-residual constraint respectively to solve the problem of noisy measurements in indoor positioning sy...
详细信息
ISBN:
(纸本)9781479936946
We propose two kinds of robust extreme learning machines (RELMs) based on the close-to-mean constraint and the small-residual constraint respectively to solve the problem of noisy measurements in indoor positioning systems (IPSs). We formulate both RELMs as second order cone programming problems. The fact that feature mapping in ELM is known to users is exploited to give the needed information for robust constraints. Real-world indoor localization experimental results show that, the proposed algorithms can not only improve the accuracy and repeatability, but also reduce the deviations and worst case errors of IPSs compared with basic ELM and OPT-ELM based IPSs.
In this paper, we compare individual and joint probabilistic constraints for a resource allocation problem in an uplink (UL) wireless OFDMA network. For this purpose, we formulate the problem as a stochastic linear pr...
详细信息
ISBN:
(纸本)9781479925810
In this paper, we compare individual and joint probabilistic constraints for a resource allocation problem in an uplink (UL) wireless OFDMA network. For this purpose, we formulate the problem as a stochastic linear programming (SLP) problem. Then, we transform this model into equivalent deterministic second-orderconeprogramming (SOCP) problems. All models are intended to maximize the bit rates throughput of the network subject to subcarrier and power user constraints. Our preliminary numerical results show that the joint chance constraint formulation is slightly conservative than the individual probabilistic one. Finally, we show that our approximation of the deterministic joint probabilistic model is very tight.
We develop the Q method for the second order cone programming problem. The algorithm is the adaptation of the Q method for semidefinite programming originally developed by Alizadeh, Haeberly and Overton [A new primal-...
详细信息
We develop the Q method for the second order cone programming problem. The algorithm is the adaptation of the Q method for semidefinite programming originally developed by Alizadeh, Haeberly and Overton [A new primal-dual interior point method for semidefinite programming. In: Proceedings of the fifth SIAM conference on applications of linear algebra, Snowbird, Utah, 1994.] and [Primal-dual interior-point methods for semidefinite programming: convergence rates, stability and numerical results. SIAM Journal on Optimization 1998;8(3):746-68 [electronic].]. We take advantage of the special algebraic structure associated with secondordercone programs to formulate the Q method. Furthermore we discuss the convergence properties of the algorithm. Finally, some numerical results are presented. (c) 2006 Elsevier Ltd. All fights reserved.
暂无评论