• Title/Summary/Keyword: mixed-norm

Search Result 73, Processing Time 0.027 seconds

Signomial Classification Method with 0-regularization (L0-정규화를 이용한 Signomial 분류 기법)

  • Lee, Kyung-Sik
    • IE interfaces
    • /
    • v.24 no.2
    • /
    • pp.151-155
    • /
    • 2011
  • In this study, we propose a signomial classification method with 0-regularization (0-)which seeks a sparse signomial function by solving a mixed-integer program to minimize the weighted sum of the 0-norm of the coefficient vector of the resulting function and the $L_1$-norm of loss caused by the function. $SC_0$ gives an explicit description of the resulting function with a small number of terms in the original input space, which can be used for prediction purposes as well as interpretation purposes. We present a practical implementation of $SC_0$ based on the mixed-integer programming and the column generation procedure previously proposed for the signomial classification method with $SL_1$-regularization. Computational study shows that $SC_0$ gives competitive performance compared to other widely used learning methods for classification.

ERROR ESTIMATES OF RT1 MIXED METHODS FOR DISTRIBUTED OPTIMAL CONTROL PROBLEMS

  • Hou, Tianliang
    • Bulletin of the Korean Mathematical Society
    • /
    • v.51 no.1
    • /
    • pp.139-156
    • /
    • 2014
  • In this paper, we investigate the error estimates of a quadratic elliptic control problem with pointwise control constraints. The state and the co-state variables are approximated by the order k = 1 Raviart-Thomas mixed finite element and the control variable is discretized by piecewise linear but discontinuous functions. Approximations of order $h^{\frac{3}{2}}$ in the $L^2$-norm and order h in the $L^{\infty}$-norm for the control variable are proved.

Design of a Mixed $H_2/H_{\infty}$ Filter Using Convex Optimization (컨벡스 최적화를 이용한 혼합 $H_2/H_{\infty}$ 필터의 설계)

  • Jin, Seung-Hee;Ra, Won-Sang;Yoon, Tae-Sung;Park, Jin-Bae;Choi, Yoon-Ho
    • Proceedings of the KIEE Conference
    • /
    • 1998.07b
    • /
    • pp.750-753
    • /
    • 1998
  • This paper gives a simple parameterization of all stable unbiased filters to solve the suboptimal mixed $H_2/H_{\infty}$ filtering problem. Using the central filter, mixed $H_2/H_{\infty}$ filter is designed which minimizes the upper bound for the $H_2$ norm of the transfer matrix from a white noise to the estimation error subject to an $H_{\infty}$ norm constraint on the transfer matrix from an energy-bounded noise to the estimation error. The problem of finding suitable estimator gain can be converted into a convex optimization problem involving linear matrix inequalities.

  • PDF

$H^{\infty}$ Optimization of Mixed Sensitivity Function using Model-Matching and Interpolation Algorithm (모델정합과 보간 알고리즘을 이용한 혼합된 감도함수의 $H^{\infty}$ 최적화)

  • 윤한오;박홍배
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.29B no.3
    • /
    • pp.16-24
    • /
    • 1992
  • In this paper, we solve the problem of designing a robust optimal controller which minimizes the H$\infty$-norm of the mixed sensitivity function matrix for linear multivariable systems. For a given minimized value, ${\gamma}$>o, an algorithm of finding all stabilizing controllers, such that the H$\infty$-norm of the mixed sensitivity function matrix is less than ${\gamma}$, is developed. The proposed algorithm, which is based on the model-matching and the interpolation theory, can be used for the H$\infty$-optimization problem.

  • PDF

Mixed $L_1/H_{\infty}$ Suboptimal Control: A LMI Approach (LMI를 이용한 $L_1/H_{\infty}$ 준최적 제어기법)

  • Chun, K.H.;Noh, D.J.;Seo, J.H.
    • Proceedings of the KIEE Conference
    • /
    • 1996.07b
    • /
    • pp.1131-1133
    • /
    • 1996
  • In this paper, we consider the mixed $L_1/H_{\infty}$ problems of finding internally stabilizing controllers which minimize the peak-to-peak gain of a certain closed loop transfer function with $H_{\infty}$-norm constraint on other closed loop transfer function(or vise versa). This problem is a useful framework for designing a controller with the norm constraints upon time and frequency domain. We formulate the mixed $L_1/H_{\infty}$ problem as LMI problems by using the reachable set. This paper offers the sufficient condition for the existence of suboptimal state feedback controller, and shows that suboptimal solution can be obtained by solving a finite-dimensional convex optimization and a line search.

  • PDF

Mixed $H_2/H_{\infty}$ Control of Two-wheel Mobile Robot

  • Roh, Chi-Won;Lee, Ja-Sung;Lee, Kwang-Won
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.438-443
    • /
    • 2003
  • In this paper, we propose a control algorithm for two-wheel mobile robot that can move the rider to his or her command and autonomously keep its balance. The control algorithm is based on a mixed $H_2/H_{\infty}$ control scheme. In this control problem the main issue is to move the rider while keeping its balance in the presence of disturbances and parameter uncertainties. The disturbance force caused by uneven road surfaces and the uncertainty due to different rider's heights are considered. To this end we first consider a state feedback controller as a basic framework. Secondly, we obtain the state feedback gain $K_2$ minimizing the $H_2$ norm and the state feedback gain $K_{\infty}$ minimizing the $H_{\infty}$ norm over the whole range of parameter uncertainty. Finally, we select mixed $H_2$/$H_{\infty}$ state feedback controller K as the geometric mean of $K_2$ and $K_{\infty}$. Simulation results show that the mixed $H_2/H_{\infty}$ state feedback controller combines the effects of the optimal $H_2$ state feedback controller and robust $H_{\infty}$ controller state feedback controller efficiently in the presence of disturbance and parameter uncertainty.

  • PDF

An Efficient Method for Computing MINQUE Estimators in the Mixed Models

  • Lee, Jang-Taek;Kim, Byung-Chun
    • Journal of the Korean Statistical Society
    • /
    • v.18 no.1
    • /
    • pp.4-12
    • /
    • 1989
  • An efficient method for computing minimum norm quadratic unbiased estimates (MINQUE) of variance components in the mixed model is developed. This computing algorithm which used W-matrix saves both storage usage and computing time.

  • PDF

Filter Contribution Recycle: Boosting Model Pruning with Small Norm Filters

  • Chen, Zehong;Xie, Zhonghua;Wang, Zhen;Xu, Tao;Zhang, Zhengrui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.11
    • /
    • pp.3507-3522
    • /
    • 2022
  • Model pruning methods have attracted huge attention owing to the increasing demand of deploying models on low-resource devices recently. Most existing methods use the weight norm of filters to represent their importance, and discard the ones with small value directly to achieve the pruning target, which ignores the contribution of the small norm filters. This is not only results in filter contribution waste, but also gives comparable performance to training with the random initialized weights [1]. In this paper, we point out that the small norm filters can harm the performance of the pruned model greatly, if they are discarded directly. Therefore, we propose a novel filter contribution recycle (FCR) method for structured model pruning to resolve the fore-mentioned problem. FCR collects and reassembles contribution from the small norm filters to obtain a mixed contribution collector, and then assigns the reassembled contribution to other filters with higher probability to be preserved. To achieve the target FLOPs, FCR also adopts a weight decay strategy for the small norm filters. To explore the effectiveness of our approach, extensive experiments are conducted on ImageNet2012 and CIFAR-10 datasets, and superior results are reported when comparing with other methods under the same or even more FLOPs reduction. In addition, our method is flexible to be combined with other different pruning criterions.

Mixed $H_{2}/H_{\infty}$ Controller Design for Descriptor Systems (디스크립터 시스템을 위한 혼합 $H_{2}/H_{\infty}$제어기의 설계)

  • Choe, Yeon-Wook
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.53 no.7
    • /
    • pp.483-490
    • /
    • 2004
  • The descriptor system model has a high ability in representing dynamical systems. It can preserve physical parameters in the coefficient matrices, and describe the dynamic part, static part, and even the improper part of the system in the same form. The design of mixed $H_{2}/H_{\infty}$ controllers for linear time-invariant descriptor systems is considered in this paper. Firstly, an $H_2$ and $H_{\infty}$ synthesis problems fur a descriptor system are presented separately in terms of linear matrix inequalities (LMIs) based on the bounded real lemma. Then, we show that the existence of a mixed $H_2/H_{\infty}$ controller by which the $H_2$ norm of the second channel is minimized while keeping the $H_2$ norm bound of the first channel less than ${\gamma}$, is reduced to the linear objective minimization problem. The class of desired controllers that are assumed to have the same structure as the plant is parameterized by using the linearizing change of variables.

A study on the design of $H_{2}$/$H_{\infty}$ robust controller-polynomial approach ($H_{2}$/$H_{\infty}$ 강인제어기 설계에 관한 연구-다항식 접근방법)

  • 박승규;송대원
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.751-753
    • /
    • 1996
  • The $H_{2}$/$H_{\infty}$ robust controller is designed by using polynomial approach. This controller can minimise a $H_{2}$ norm of error under the fixed bound of $H_{\infty}$ norm of mixed sensitivity function by employing the Youla parameterization and using polynomial approach at the same time. It is easy to apply this controller to adaptive system.

  • PDF