• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.34 no.2
• /
• pp.191-201
• /
• 2010

This paper presents a new global optimization algorithm based on the branch-and-bound principle using Bspline approximation techniques. It describes the algorithmic components and details on their implementation. The key components include the subdivision of a design space into mutually disjoint subspaces and the bound calculation of the subspaces, which are all established by a real-valued B-spline volume model. The proposed approach was demonstrated with various test problems to reveal computational performances such as the solution accuracy, number of function evaluations, running time, memory usage, and algorithm convergence. The results showed that the proposed algorithm is complete without using heuristics and has a good possibility for application in large-scale NP-hard optimization.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.35 no.8
• /
• pp.921-931
• /
• 2011

This paper presents a data-fitting technique in which a B-spline hypervolume is used to approximate a given data set of scattered data samples. We describe the implementation of the data structure of a B-spline hypervolume, and we measure its memory size to show that the representation is compact. The proposed technique includes two algorithms. One is for the determination of the knot vectors of a B-spline hypervolume. The other is for the control points, which are determined by solving a linear least-squares minimization problem where the solution is independent of the data-set complexity. The proposed approach is demonstrated with various data-set configurations to reveal its performance in terms of approximation accuracy, memory use, and running time. In addition, we compare our approach with existing methods and present unconstrained optimization examples to show the potential for various applications.

• The Journal of the Acoustical Society of Korea
• /
• v.20 no.4
• /
• pp.12-16
• /
• 2001

To analyze the performance of array shape estimation techniques using auxiliary sensors, the appropriate number and the positions of auxiliary sensors are investigated. Also, a post-processing technique based on spline interpolation is proposed to improve the performance of array shape estimation. The simulation results showed that when auxiliary sensors are arranged uniformly, the performance of shape estimation is better than other arrangements of auxiliary sensors. Also, the proposed post-processing technique improved the performance of the existing shape estimation method, such as Kalman filter method.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2008.05a
• /
• pp.205-208
• /
• 2008

In numerical analysis numerical values of thermodynamic properties such as temperature, pressure, specific volume, enthalpy and entropy are required. But most of the thermodynamic properties of the steam table are determined by experiment. Therefore they are supposed to have measurement errors. In order to make noised thermodynamic properties corresponding to errors, random numbers are generated, adjusted to appropriate magnitudes and added to original thermodynamic properties. the neural networks and quadratic spline interpolation method are introduced for function approximation of these modified thermodynamic properties in the saturated water based on pressure. It was proved that the neural networks give smaller percentage error compared with quadratic spline interpolation. From this fact it was confirmed that the neural networks trace the original values of thermodynamic properties better than the quadratic interpolation method.

• Journal of the Society of Naval Architects of Korea
• /
• v.32 no.1
• /
• pp.42-57
• /
• 1995

An efficient and accurate scheme has been constructed by taking advantages of the hi-quadratic spline scheme and the higher-order boundary element method selectively depending on computation domains. Boundary surfaces are represented by 8-node boundary elements to describe curved surfaces of a ship and its neighboring free surface more accurately. The variation of the velocity potential complies with the characteristics of the 8-node element on the body surface. But on the free surface, it is assumed to follow that of the hi-quadratic spline scheme. By which, the free surface solution is free from numerical damping and has better numerical dispersion property. As numerical examples, steady and unsteady Neumann-Kelvin problems are considered. Numerical results for a submerged spheroid, Series 60($C_B=0.6$) and a modified support the proposed method. Finally, a new upstream radiation condition is derived using a wave equation operator in order to deal with problems for subcritical reduced frequency. The relevance of this operator has been confirmed in the case of unsteady Kelvin source potential.