• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.25 no.6
• /
• pp.469-476
• /
• 2012

In this paper, a finite element domain decomposition method using local and mixed Lagrange multipliers for a large scal structural analysis is presented. The proposed algorithms use local and mixed Lagrange multipliers to improve computational efficiency. In the original FETI method, classical Lagrange multiplier technique was used. In the dual-primal FETI method, the interface nodes are used at the corner nodes of each sub-domain. On the other hand, the proposed FETI-local analysis adopts localized Lagrange multipliers and the proposed FETI-mixed analysis uses both global and local Lagrange multipliers. The numerical analysis results by the proposed algorithms are compared with those obtained by dual-primal FETI method.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.14 no.6
• /
• pp.2422-2443
• /
• 2020

This paper studies a single-user Mobile Edge Computing (MEC) system where mobile device (MD) includes an application consisting of multiple computation components or tasks with dependencies. MD can offload part of each computation-intensive latency-sensitive task to the AP integrated with MEC server. In order to accomplish the application faultlessly, we calculate out the optimal task offloading strategy in a time-division manner for a predetermined execution order under the constraints of limited computation and communication resources. The problem is formulated as an optimization problem that can minimize the energy consumption of mobile device while satisfying the constraints of computation tasks and mobile device resources. The optimization problem is equivalently transformed into solving a nonlinear equation with a linear inequality constraint by leveraging the Lagrange Multiplier method. And the proposed dual Bi-Section Search algorithm Bi-JOTD can efficiently solve the nonlinear equation. In the outer Bi-Section Search, the proposed algorithm searches for the optimal Lagrangian multiplier variable between the lower and upper boundaries. The inner Bi-Section Search achieves the Lagrangian multiplier vector corresponding to a given variable receiving from the outer layer. Numerical results demonstrate that the proposed algorithm has significant performance improvement than other baselines. The novel scheme not only reduces the difficulty of problem solving, but also obtains less energy consumption and better performance.

• Journal of Ocean Engineering and Technology
• /
• v.25 no.4
• /
• pp.36-41
• /
• 2011

In the present paper, a direct forcing/fictitious domain (DF/FD) level set method is proposed to simulate the FSI (fluid-solid interaction) in two-phase flow. The main idea is to combine the direct-forcing/fictitious domain (DF/FD) method with the level set method in the Cartesian coordinates. The DF/FD method is a non-Lagrange-multiplier version of a distributed Lagrange multiplier/fictitious domain (DLM/FD) method. This method does not sacrifice the accuracy and robustness by employing a discrete ${\delta}$ (Dirac delta) function to transfer quantities between the Eulerian nodes and Lagrangian points explicitly as the immersed boundary method. The advantages of this approach are the simple concept, easy implementation, and utilization of the original governing equation without modification. Simulations of various water-entry problems have been conducted to validate the capability and accuracy of the present method in solving the FSI in two-phase flow. Consequently, the present results are found to be in good agreement with those of previous studies.

• Proceedings of the IEEK Conference
• /
• 2005.11a
• /
• pp.323-326
• /
• 2005

Several video coding standards, such as MPEG-4 and H.263, have been investigated to reduce the resulting number of bits while pursuing the maximum video quality. The recent video coding standard, H.264, provides higher coding efficiency than previous coding standards by using the mode decision scheme. For mode decision, H.264 chooses the best macroblock mode among the several candidates using Lagrangian cost function which reflects both the rate and the distortion. H.264 employs only one rate-distortion optimization (RDO) model for all macroblocks. Since the characteristics of each macroblock is different, each macroblock should have its own RDO model. In this paper, we propose an adaptive rate-distortion optimization algorithm for H.264. We regulate the Lagrangian multiplier considering the picture type and characteristics of each macroblock.

• Journal of the korean Society of Automotive Engineers
• /
• v.15 no.1
• /
• pp.81-88
• /
• 1993

A direct treatment of the min-max type objective function of the dynamic response optimization problem is proposed. Previously, the min-max type objective function was transformed to an artificial design variable and an additional point-wise state variable constraint function was imposed, which increased the complexity of the optimization problem. Especially, the design sensitivity analysis for the augmented Lagrangian functional with the suggested treatment is established by using the adjoint variable method and a computer program to implement the proposed algorithm is developed. The optimization result of the proposed treatment are obtained for three typical problems and compared with those of the previous treatment. It is concluded that the suggested treatment in much more efficient in the computational effort than the previous treatment with giving the similar optimal solutions.

• Korea-Australia Rheology Journal
• /
• v.18 no.4
• /
• pp.171-181
• /
• 2006

We present a short review for authors' previous work on direct numerical simulations for inertialess hard particle suspensions formulated either with a Newtonian fluid or with viscoelastic polymeric fluids to understand the microstructural evolution and the bulk material behavior. We employ two well-defined bi-periodic domain concepts such that a single cell problem with a small number of particles may represent a large number of repeated structures: one is the sliding bi-periodic frame for simple shear flow and the other is the extensional bi-periodic frame for planar elongational flow. For implicit treatment of hydrodynamic interaction between particle and fluid, we use the finite-element/fictitious-domain method similar to the distributed Lagrangian multiplier (DLM) method together with the rigid ring description. The bi-periodic boundary conditions can be effectively incorportated as constraint equations and implemented by Lagrangian multipliers. The bulk stress can be evaluated by simple boundary integrals of stresslets on the particle boundary in such formulations. Some 2-D example results are presented to show effects of the solid fraction and the particle configuration on the shear and elongational viscosity along with the micro-structural evolution for both particles and fluid. Effects of the fluid elasticity has been also presented.

• Journal of Radiation Protection and Research
• /
• v.28 no.2
• /
• pp.97-108
• /
• 2003

A three-dimensional wind field model based on the variational technique has been developed for estimating the overall wind patterns over a complex terrain. The three-dimensional elliptic partial differential equations on Cartesian and terrain-following coordinates have been established to obtain the Lagrangian multiplier and the adjusted wind velocity. The simulations were performed to evaluate the variations of the velocity vectors on the hemisphere, half-cylinder, and saddle type obstacles. Also, the wind field model in the terrain-following coordinate has been applied for evaluating the characteristics of wind patterns according to the variations of Gauss precision moduli on the hemispheric topography. The results showed that the horizontal and vertical wind components were strongly governed by the selection of the values of Gauss precision moduli.

• Proceedings of the Korea Concrete Institute Conference
• /
• 2000.10a
• /
• pp.253-258
• /
• 2000

Recently, the area of design optimization, especially structural optimization, has been and to be a continuous active area of research. And the design optimizations of port facilities have been achieved by many other civil engineers. But the design optimization of port facilities were limited to the design optimization of the breasting dolphin. This paper invested the design optimization of mooring pier and the foundations of mooring pier was suggested considering the convenience of repair and reinforcement work. The mooring pier devised with prestressed precast concrete panel and rigid frame welded wide flange beam to steel pipe pile. To accomplish the design optimization of mooring pier, the Augmented Lagrangian Multiplier Method(ALM) of ADS(Garret N. Vanderplaats) optimization routine, BFGS method as optimizer and Golden Section Method as one dimensional search were utilized. As a result, thirty percent of material cost for construction was reduced by design optimization. The tensile stress of concrete panel and bottom flage was critical constraints under service load. So, using high strength concrete and steel will be economical. And lots of initial values must be invested to accomplish the design optimization in design procedures.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2002.11a
• /
• pp.105-109
• /
• 2002

The main ideas of hybrid video coding methods are to reduce the spatial and temporal redundancy for efficient data compression. If compressed video stream is transmitted through the error-prone channel, bitstream can be critically damaged and the spatio-temporal error propagates through successive frames at the decoder because of drift noise in the references between encoder and decoder. In this paper, I propose the lagrangian multiplier selection method in the error-prone environment. Finally, it is shown that the performance comparisons of the R-D optimized mode decision are made against the conventional method and simulation results are given in the following.

• Transactions of the Korean Society of Mechanical Engineers B
• /
• v.24 no.5
• /
• pp.640-651
• /
• 2000

For the heat and fluid flow analyses of a parallel flow heat exchanger, an improved model considering the effect of flat tube with micro-channels is proposed. The effect of flow distribution on the thermal performance of a heat exchanger is numerically investigated. The flow distribution is examined by varying geometrical parameters, i.e., the position of the separators and the inlet/outlet, and the aspect ratio of micro-channels of the heat exchanger. The flow nonuniformities along the paths of the heat exchanger are proposed and observed to evaluate the thermal performance of the heat exchanger. The optimization using ALM method has been accomplished by minimizing the flow nonuniformity. It is found that the heat transfer rate of the optimized model is increased by 6.0% of that of the reference heat exchanger model, and the pressure drop by 0.4%