• Journal of Korea Spatial Information System Society
• /
• v.7 no.2 s.14
• /
• pp.57-66
• /
• 2005

The Interconnecting Highways problem is an abstract of many practical Layout Design problems in the areas of VLSI design, the optical and wired network design, and the planning for the road constructions. For the road constructions, the shortest-length road layouts that interconnect existing positions will provide many more economic benefits than others. That is, finding new road layouts to interconnect existing roads and cities over a wide area is an important issue. This paper addresses an approximation scheme that finds near optimal road layouts for the Interconnecting Highways problem which is NP-hard. As long as computational resources are provided, the near optimality can be acquired asymptotically. This implies that the result of the scheme can be regarded as the optimal solution for the problem in practice. While other approximation schemes can be made for the problem, this proposed scheme provides a big merit that the algorithm designed by this scheme fits well to given problem instances.

• Bulletin of the Korean Mathematical Society
• /
• v.50 no.1
• /
• pp.321-341
• /
• 2013

In this paper, we discuss the a posteriori error estimates of the semidiscrete mixed finite element methods for quadratic optimal control problems governed by linear hyperbolic equations. The state and the co-state are discretized by the order $k$ Raviart-Thomas mixed finite element spaces and the control is approximated by piecewise polynomials of order $k(k{\geq}0)$. Using mixed elliptic reconstruction method, a posterior $L^{\infty}(L^2)$-error estimates for both the state and the control approximation are derived. Such estimates, which are apparently not available in the literature, are an important step towards developing reliable adaptive mixed finite element approximation schemes for the control problem.

• Proceeding of KASS Symposium
• /
• 2005.05a
• /
• pp.191-198
• /
• 2005

The effective stiffness-based optimal technique to control quantitatively lateral drift for shear wall-Frame structure system using composit member subject to lateral loads is presented. Also, displacement sensitivity depending on behavior characteristics of structure system is established and approximation concept that preserves the generality of the mathematical programming is introduced. Finally, the resizing technique of shear wall, frame and composite member is developed and the example of 20 story framework is presented to illustrate the features of the quantitative lateral drift control technique.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1995.04b
• /
• pp.198-203
• /
• 1995

In the paper, we have proposed a new technique to detemine the initial billet for the forged products using a function approximation in neural network. A three-layer neural network is used and a back propagation algorithm is employed totrain the network. An optimal billet which satisfied the forming limitation, minimum of incomplete filling in the die cavity, load and energyas well as more uniform distribution of effective strain, is determined by applying the ability of function approximation of te neural network. The amount of incomplete filling in the die, load and forming energyas well as effective strain are measured by the rigid-plastic finite element method. The new technique is applied tofind the optimal billet size for the axisymmetric rib-web product in hot forging. This would reduce the number of finite element simulation for determing the optimal billet of forging products, further it is usefully adapted to physical modeling for the forging design.

• Journal of the Korean Mathematical Society
• /
• v.41 no.4
• /
• pp.681-715
• /
• 2004

Mathematical formulation and numerical solutions of an optimal Dirichlet boundary control problem for the Boussinesq equations are considered. The solution of the optimal control problem is obtained by adjusting of the temperature on the boundary. We analyze finite element approximations. A gradient method for the solution of the discrete optimal control problem is presented and analyzed. Finally, the results of some computational experiments are presented.

• 제어로봇시스템학회:학술대회논문집
• /
• 1992.10a
• /
• pp.572-577
• /
• 1992

In this paper, the optimal homing guidance problem is investigated for the general missile/target models described in the state-space. The closed-form solution of the optimal guidance law derived, and its asymptotic properties are studied as the time-to-go goes to infinity or zero. Futhermore, several approximate solutions of the optimal guidance law are suggested for real-time applications.

• Journal of applied mathematics & informatics
• /
• v.32 no.3_4
• /
• pp.539-546
• /
• 2014

This paper introduces the approximation and a proposed method to deal the optimum location network selection problem such that the total cost is minimized. For the proposed method, we derived a feasible solution and the variance. To compare the performances of the approximation and the proposed method, computer simulation is also implemented. The result showed the solutions being optimum with 74% for the proposed method and 57% for the approximation. When the solutions is not optimum, maximum and average deviations are below 4% and 2% respectively. The results indicate a slightly better performance of the proposed method in a certain case.

• Journal of applied mathematics & informatics
• /
• v.27 no.3_4
• /
• pp.463-473
• /
• 2009

A family of quasi-interpolatory wavelet system was introduced in [10], extending and unifing the biorthogonal Coiffman wavelet system. The corresponding refinable functions and wavelets have vanishing moment of a certain order (say, L), which is a key property for data representation and approximation. One of main advantages of this wavelet systems is that we can get optimal smoothness in the sense of smoothing factors in the scaling filters. In this paper, we first discuss the biorthogonality condition of the quisi-interpolatory wavelet system. Then, we study the properties of the scaling and wavelet filters, related to the polynomial reproduction and the vanishing moment respectively, which in fact determines the approximation orders of biorthogonal projections. In addition, we discuss the approximation orders of the wavelet projections.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.13 no.1
• /
• pp.39-46
• /
• 1993

The need to develop method which can improve the shape design efficiency using high quality approximation is being brought up. In this study, to perform shape optimal design of three-dimensional continuum structures an efficient approximation method for stress constraints is proposed, based on expanding the nodal forces in Taylor series with respect to shape variables. Numerical examples are performed using the 3-D cantilever beam and fixed-fixed beam and compared with other method to demonstrate the efficiency and convergence rate of the Force Approximation method. It is shown that by taking advantage of this high quality approximation, the total number of finite element analysis required for shape optimization of 3-D continuum structures can be reduced significantly, resulting to the same level of efficiency achieved previously in sizing optimization problems. Also, shape representation by super curve technique applied to obtain optimal shape finds useful method.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2009.10a
• /
• pp.405-409
• /
• 2009

In this paper, the effects of LLR (Log-Likelihood Ratio) approximation on LDPC (Low-Density Parity-Check) decoder performance are analyzed, and optimal design conditions of LDPC decoder are derived. The min-sum LDPC decoding algorithm which is based on an approximation of LLR sum-product algorithm is modeled and simulated by MATLAB, and it is analyzed that the effects of LLR approximation bit-width and maximum iteration cycles on the bit error rate (BER) performance of LDCP decoder. The parity check matrix for IEEE 802.11n standard which has block length of 1,944 bits and code rate of 1/2 is used, and AWGN channel with QPSK modulation is assumed. The simulation results show that optimal BER performance is achieved for 7 iteration cycles and LLR bit-width of (7,5).