• Management Science and Financial Engineering
• /
• v.10 no.2
• /
• pp.103-118
• /
• 2004

$\epsilon$-sensitivity analysis is a kind of methods for performing sensitivity analysis for linear programming. Its main advantage is that it can be directly applied for interior-point methods with a little computation. Although $\epsilon$-sensitivity analysis was proposed several years ago, there have been no studies on its relationship with other sensitivity analysis methods. In this paper, we discuss the relationship between $\epsilon$-sensitivity analysis and sensitivity analysis using an optimal basis. First. we present a property of $\epsilon$-sensitivity analysis, from which we derive a simplified formula for finding the characteristic region of $\epsilon$-sensitivity analysis. Next, using the simplified formula, we examine the relationship between $\epsilon$-sensitivity analysis and sensitivity analysis using optimal basis when an $\epsilon$-optimal solution is sufficiently close to an optimal extreme solution. We show that under primal nondegeneracy or dual non degeneracy of an optimal extreme solution, the characteristic region of $\epsilon$-sensitivity analysis converges to that of sensitivity analysis using an optimal basis. However, for the case of both primal and dual degeneracy, we present an example in which the characteristic region of $\epsilon$-sensitivity analysis is different from that of sensitivity analysis using an optimal basis.

• 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.

• JSTS:Journal of Semiconductor Technology and Science
• /
• v.16 no.5
• /
• pp.564-581
• /
• 2016

We present an efficient hardware prime generator that generates a prime p by combining trial division and Fermat test in parallel. Since the execution time of this parallel combination is greatly influenced by the number k of the smallest odd primes used in the trial division, it is important to determine the optimal k to create the fastest parallel combination. We present probabilistic analysis to determine the optimal k and to estimate the expected running time for the parallel combination. Our analysis is conducted in two stages. First, we roughly narrow the range of optimal k by using the expected values for the random variables used in the analysis. Second, we precisely determine the optimal k by using the exact probability distribution of the random variables. Our experiments show that the optimal k and the expected running time determined by our analysis are precise and accurate. Furthermore, we generalize our analysis and propose a guideline for a designer of a hardware prime generator to determine the optimal k by simply calculating the ratio of M to D, where M and D are the measured running times of a modular multiplication and an integer division, respectively.

• Transactions of the Korean Society of Automotive Engineers
• /
• v.10 no.1
• /
• pp.168-178
• /
• 2002

The purpose of this study is to develop an optimal performance design ova concrete median barrier using the design of experiment and crash simulation which is done by Pam-Crash, one of the commercial crash simulation software. A formula of characteristic value was suggested to obtain an optimal performance design considering all of von Mises stress, volume and acceleration at center of gravity of a heavy truck. An optimal design of a concrete median barrier was obtained by the analysis of variance based on design of experiment and crash simulation. A crash simulation with the optimal design was accomplished in order to verify the suitability of the suggested formula and the proper application of the design of experiment. The obtained optimal design was satisfied for a domestic design regulation of a concrete median barrier.

• Journal of the Korean Society for Precision Engineering
• /
• v.23 no.11 s.188
• /
• pp.78-84
• /
• 2006

The objective of this study is to design the optimal die profile that can prevent material fracture in the tube drawing process for automobile steering input shaft. First, the CDV(Critical Damage Value) of material is obtained by the compression test and FE-analysis. The occurrence of fracture is estimated by the FE-analysis considering the CDV. In order to achieve the objective of this study, optimization technique and FE-analysis are applied. FPS(Flexible Polyhedron Search) method, which is one of the non-gradient optimization techniques often used in engineering, is used to search optimal die profile. The drawing die profile is represented by Bezier-curve to generate all the possible die profile. Using FPS method and FE-analysis the optimal drawing die profile is determined. To verify tile effectiveness of the redesigned optimal die, the tube drawing experiment is performed. In the experimental result, it is possible to produce sound product without material fracture using the redesigned optimal die.

• The Journal of Fisheries Business Administration
• /
• v.43 no.1
• /
• pp.1-9
• /
• 2012

Based on Clark and Munro's theory of dynamic optimization between fishery resources and production, this study is aimed to take an empirical analysis of optimal production level to the Danish Seine fishery under the sandfish stock rebuilding plan. For empirical analysis, it examined the optimal fish stock size, production and fishing effort levels and it also made an additional evaluation of optimal production changes on main variables by sensitivity analyses. When a 4% of the discount rate is assumed, the optimal sandfish production of Danish Seine fishery would be 3,049 t, and the sandfish optimal stock size is evaluated to be 19,016 t. In addition, the optimal fishing effort is estimated to be 4,368 days. Accordingly, to achieve the optimal production level, current fishing efforts should be reduced while the fish stock size should be increased up to the optimal level.

• Journal of the Korean Society for Precision Engineering
• /
• v.17 no.5
• /
• pp.55-62
• /
• 2000

In this paper, an algorithm for determining the optimal resolution has been described for measuring the actual length of circular objects. As the resolution gets higher, the measurement error in general becomes smaller because of the reduced distance per pixel. However, the higher resolution makes circular objects enlarged, which may produce an ill-conditioned system. That is, a small error in the boundary positions may result in a large error in the analysis of the circular objects. Taking this fact into account, a new measure is proposed to determine the optimal resolution. The actual errors have been calculated with various resolutions and the resolution with the minimum error has been decided as the optimal resolution. The analysis using various circles with different sizes indicates that the minimum measurement error is obtained when the whole circle appears in the screen as large as possible, regardless of the size of circle. The experimental results using real images have verified the validity of our analysis.

• Proceedings of the Korean Society for Technology of Plasticity Conference
• /
• 1999.03a
• /
• pp.45-48
• /
• 1999

The optimal blank design method by sensitivity analysis has been applied to the formings of oil-pan, tailored blank and front panel have been chosen as the examples. Die shape is prepared by a commercial CAD system. Excellent results has been obtained between the numerical results and the target contour shapes. Through the investigation, the proposed systematic method of optimal blank design is found to be effective in the practical forming processes.

• Transactions of Materials Processing
• /
• v.9 no.3
• /
• pp.226-232
• /
• 2000

The optimal blank design method by sensitivity analysis has been applied to the formings of oil-pan, tailored blank and front panel as the examples. Die geometry is prepared by a commercial CAD system. Excellent results has been obtained between the numerical results and the target contour shapes. Through the investigation, the proposed systematic method of optimal blank design is found to be effective in the practical forming processes.

• Structural Monitoring and Maintenance
• /
• v.9 no.1
• /
• pp.59-80
• /
• 2022

In the present study, the objective is to detect the structural damages using the responses obtained from the sensors at the optimal location under uncertainty conditions. Reducing the error rate in damage detection process due to responses' noise is an important goal in this study. In the proposed algorithm for optimal sensor placement, the noise of responses recorded from the sensors is initially reduced using the principal component analysis. Afterward, the optimal sensor placement is obtained by the damage detection equation based sensitivity analysis. The sensors are placed on degrees of freedom corresponding to the minimum error rate in structural damage detection through this procedure. The efficiency of the proposed method is studied on a truss bridge, a space dome, a double-layer grid as well as a three-story experimental frame structure and the results are compared. Moreover, the performance of the suggested method is compared with three other algorithms of Average Driving Point Residue (ADPR), Effective Independence (EI) method, and a mass weighting version of EI. In the examples, young's modulus, density, and cross-sectional areas of the elements are considered as uncertainty parameters. Ultimately, the results have demonstrated that the presented algorithm under uncertainty conditions represents a high accuracy to obtain the optimal sensor placement in the structures.