• Title/Summary/Keyword: generalized optimal

Search Result 374, Processing Time 0.025 seconds

Generalized Sensitivity Analysis at a Degenerate Optimal Solution (퇴화최적해에서 일반감도분석)

  • 박찬규;김우제;박순달
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.25 no.4
    • /
    • pp.1-14
    • /
    • 2000
  • The methods of sensitivity analysis for linear programming can be classified in two types: sensitivity analysis using an optimal solution, and sensitivity analysis using an approximate optimal solution. As the methods of sensitivity analysis using an optimal solution, there are three sensitivity analysis methods: sensitivity analysis using an optimal basis, positive sensitivity analysis, and optimal partition sensitivity analysis. Since they may provide different characteristic regions under degeneracy, it is not easy to understand and apply the results of the three methods. In this paper, we propose a generalized sensitivity analysis that can integrate the three existing methods of sensitivity analysis. When a right-hand side or a cost coefficient is perturbed, the generalized sensitivity analysis gives different characteristic regions according to the controlling index set that denotes the set of variables allowed to have positive values in optimal solutions to the perturbed problem. We show that the three existing sensitivity analysis methods are special cases of the generalized sensitivity analysis, and present some properties of the generalized sensitivity analysis.

  • PDF

GENERALIZED DIFFERENCE METHODS FOR ONE-DIMENSIONAL VISCOELASTIC PROBLEMS

  • Li, Huanrong
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.9 no.2
    • /
    • pp.55-64
    • /
    • 2005
  • In this paper, generalized difference methods(GDM) for one-dimensional viscoelastic problems are proposed and analyzed. The new initial values are given in the generalized difference scheme, so we obtain optimal error estimates in $L^p$ and $W^{1,p}(2\;{\leq}\;p\;{\leq}\;{\infty})$ as well as some superconvergence estimates in $W^{1,p}(2\;{\leq}\;p\;{\leq}\;{\infty})$ between the GDM solution and the generalized Ritz-Volterra projection of the exact solution.

  • PDF

Construction of Optimal Designs for Blocked Complete Diallel Crosses

  • Kim, Jin;Bae, Jong Sung;Han, Wean Sik;Kim, Seo Young
    • Communications for Statistical Applications and Methods
    • /
    • v.9 no.2
    • /
    • pp.337-346
    • /
    • 2002
  • Complete diallel crosses using group divisible design with m=2 or n=2 and ${\lambda}_1$<${\lambda}_2$ as parameter designs become A-optimal, D-optimal designs. In case of ${\lambda}_2$=${\lambda}_1$+1, this blocked complete diallel crosses become generalized optimal designs.

SECOND ORDER GENERALIZED DIFFERENCE METHODS OR ONE DIMENSIONAL PARABOLIC EQUATIONS

  • Jiang, Ziwen;Sun, Jian
    • Journal of applied mathematics & informatics
    • /
    • v.6 no.1
    • /
    • pp.15-30
    • /
    • 1999
  • In this paper the second order semi-discrete and full dis-crete generalized difference schemes for one dimensional parabolic equa-tions are constructed and the optimal order $H^1$ , $L^2$ error estimates and superconvergence results in TEX>$H^1$ are obtained. The results in this paper perfect the theory of generalized difference methods.

The Analysis of the Optimal Control Problem for the System with the Generalized State Space Model (일반화된 상태모델로 주어진 시스템의 최적제어문제 해석)

  • Lee, Kwae-Hi
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.33 no.12
    • /
    • pp.491-496
    • /
    • 1984
  • The optimal control and filtering problems for the systems with the generalized state space model are considered and the generalized Riccati equation is derived. Also the algorithm for the solution of the generalized algebraic Riccati equation is developed and it is shown that the algotithm can be applied to the case where the matrix R is singular or near singular.

  • PDF

On the Characteristics of MSE-Optimal Symmetric Scalar Quantizers for the Generalized Gamma, Bucklew-Gallagher, and Hui-Neuhoff Sources

  • Rhee, Jagan;Na, Sangsin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.7
    • /
    • pp.1217-1233
    • /
    • 2015
  • The paper studies characteristics of the minimum mean-square error symmetric scalar quantizers for the generalized gamma, Bucklew-Gallagher and Hui-Neuhoff probability density functions. Toward this goal, asymptotic formulas for the inner- and outermost thresholds, and distortion are derived herein for nonuniform quantizers for the Bucklew-Gallagher and Hui-Neuhoff densities, parallelling the previous studies for the generalized gamma density, and optimal uniform and nonuniform quantizers are designed numerically and their characteristics tabulated for integer rates up to 20 and 16 bits, respectively, except for the Hui-Neuhoff density. The assessed asymptotic formulas are found consistently more accurate as the rate increases, essentially making their asymptotic convergence to true values numerically acceptable at the studied bit range, except for the Hui-Neuhoff density, in which case they are still consistent and suggestive of convergence. Also investigated is the uniqueness problem of the differentiation method for finding optimal step sizes of uniform quantizers: it is observed that, for the commonly studied densities, the distortion has a unique local minimizer, hence showing that the differentiation method yields the optimal step size, but also observed that it leads to multiple solutions to numerous generalized gamma densities.

Derivation of Optimal Design Flood by Gamma and Generalized Gamma Distribution Models(II) -On the Generalized Gamma Distribution Model- (Gamma 및 Generalized Gamma 분포 모형에 의한 적정 설계홍수량의 유도(II) -Generalized Gamma 분포모형을 중심으로-)

  • 이순혁;박명근;맹승진;정연수;류경선
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.40 no.2
    • /
    • pp.59-68
    • /
    • 1998
  • This study was conducted to derive optimal design floods by generalized gamma distribution model of the annual maximum series at eight watersheds along Geum, Yeongsan and Seomjin river systems. Design floods obtained by different methods for evaluation of parameters and for plotting positions in the generalized gamma distribution model were compared by the relative mean errors and graphical fit along with 95% confidence limits plotted on gamma probability paper. The results were analyzed and summarized as follows. 1. Basic statistics and parameters were calculated by the generalized gamma distribution model using different methods for parameters. 2. Design floods according to the return periods were obtained by different methods for evaluation of parameters and for plotting positions in the generalized gamma distribution model. 3. It was found that design floods derived by sundry averages method for parameters and Cunnane method for plotting position in the generalized gamma distribution are much closer to those of the observed data in comparison with those obtained by the other methods for parameters and for plotting positions from the viewpoint of relative mean errors. 4. Reliability of design floods derived by sundry averages method in the generalized gamma distribution was acknowledged within 95% confidence interval.

  • PDF

THE RECURSIVE ALGOFITHM FOR OPTIMAL REGULATOR OF NONSTANCARD SINGULARLY PERTURVED SYSTEMS

  • Mukaidani, Hiroaki;Xu, Hau;Mizukami, Koichi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1995.10a
    • /
    • pp.10-13
    • /
    • 1995
  • This paper considers the linear-quadratic optimal regulator problem for nonstandard singularly perturbed systems making use of the recursive technique. We first derive a generalized Riccati differential equation by the Hamilton-Jacobi equation. In order to obtain the feedback gain, we must solve the generalized algebraic Riccati equation. Using the recursive technique, we show that the solution of the generalized algebraic Riccati equation converges with the rate of convergence of O(.epsilon.). The existence of a bounded solution of error term can be proved by the implicit function theorem. It is enough to show that the corresponding Jacobian matrix is nonsingular at .epsilon. = 0. As a result, the solution of optimal regulator problem for nonstandard singularly perturbed systems can be obtained with an accuracy of O(.epsilon.$^{k}$ ). The proposed technique represents a significant improvement since the existing method for the standard singularly perturbed systems can not be applied to the nonstandard singularly perturbed systems.

  • PDF

A Study on Optimal Release Time for Software Systems based on Generalized Gamma Distribution (일반화 감마분포에 근거한 소프트웨어 최적방출시기에 관한 비교 연구)

  • Kim, Jae-Wook;Kim, Hee-Cheul
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.6 no.1
    • /
    • pp.55-67
    • /
    • 2010
  • Decision problem called an optimal release policies, after testing a software system in development phase and transfer it to the user, is studied. The applied model of release time exploited infinite non-homogeneous Poisson process. This infinite non-homogeneous Poisson process is a model which reflects the possibility of introducing new faults when correcting or modifying the software. The failure life-cycle distribution used generalized gamma type distribution which has the efficient various property because of various shape and scale parameter. Thus, software release policies which minimize a total average software cost of development and maintenance under the constraint of satisfying a software reliability requirement becomes an optimal release policies. In a numerical example, after trend test applied and estimated the parameters using maximum likelihood estimation of inter-failure time data, estimated software optimal release time.

Robust missile autopilot design using a generalized singular optimal control technique (최적 제어 기법을 사용한 자동조종장치의 설계)

  • 백운보;이만형
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1986.10a
    • /
    • pp.498-502
    • /
    • 1986
  • A generalized singular linear quadratic control technique is developed to design an optimal trajectory tracking system. The output feedback control law is designed using this technique. The feedback gain matrix is synthesized to minimize tracking errors with pole placement capability to satisfy the control activity requirements. An applications to a bank-to-turn missile coordinated autopilot system design is presented.

  • PDF