• Korean Management Science Review
• /
• v.11 no.3
• /
• pp.1-11
• /
• 1994

Recent advances in linear programming solution methodology have focused on interior point methods. This powerful new class of methods achieves significant reductions in computer time for large linear programs and solves problems significantly larger than previously possible. These methods can be examined from points of Fiacco and McCormick's barrier method, Lagrangian duality, Newton's method, and others. This study presents a primal-dual log barrier algorithm of interior point methods for linear programming. The primal-dual log barrier method is currently the most efficient and successful variant of interior point methods. This paper also addresses a Cholesky factorization method of symmetric positive definite matrices arising in interior point methods. A special structure of the matrices, called supernode, is exploited to use computational techniques such as direct addressing and loop-unrolling. Two dense matrix handling techniques are also presented to handle dense columns of the original matrix A. The two techniques may minimize storage requirement for factor matrix L and a smaller number of arithmetic operations in the matrix L computation.

• Journal of Mechanical Science and Technology
• /
• v.17 no.5
• /
• pp.698-707
• /
• 2003

A new quadratic response surface modeling method is presented. In this method, the incomplete small composite design (ISCD) is newly proposed to .educe the number of experimental runs than that of the SCD. Unlike the SCD, the proposed ISCD always gives a unique design assessed on the number of factors, although it may induce the rank-deficiency in the normal equation. Thus, the singular value decomposition (SVD) is employed to solve the normal equation. Then, the duality theory is used to newly develop the conservative least squares fitting (CONFIT) method. This can directly control the ever- or the under-estimation behavior of the approximate functions. Finally, the performance of CONFIT is numerically shown by comparing its'conservativeness with that of conventional fitting method. Also, optimizing one practical design problem numerically shows the effectiveness of the sequential approximate optimization (SAO) combined with the proposed ISCD and CONFIT.

• Bulletin of the Korean Mathematical Society
• /
• v.37 no.1
• /
• pp.153-169
• /
• 2000

Let E be a real q-uniformly smooth Banach space which admits a weakly sequentially continuous duality map, and K a nonempty closed convex subset of E. Let T : K -> K be a mapping such that $F(T)\;=\;{x\;{\in}\;K\;:\;Tx\;=\;x}\;{\neq}\;0$ and (I - T) satisfies the accretive-type condition: $\;{\geq}\;{\lambda}$\mid$$\mid$x-Tx$\mid$$\mid$^2$, for all $x\;{\in}\;K,\;x^*\;{\in}\;F(T)$ and for some ${\lambda}\;>\;0$. The weak and strong convergence of the Ishikawa iteration method to a fixed point of T are investigated. An application of our results to the approximation of a solution of a certain linear operator equation is also given. Our results extend several important known results from the Mann iteration method to the Ishikawa iteration method. In particular, our results resolve in the affirmative an open problem posed by Naimpally and Singh (J. Math. Anal. Appl. 96 (1983), 437-446).

• Journal of Construction Engineering and Project Management
• /
• v.4 no.1
• /
• pp.45-50
• /
• 2014

Productivity analysis is the most important and significant method for evaluating management and engineering performance during whole project stage. However, it is very difficult in developing qualitative index to construction industry comparing to other industries. Therefore, analytical hierarchy process (AHP) is one of the methods for overcoming these limitations by checking consistency index using duality comparison. In this study, it is scraped up an application plan and selection for innovative tools by analyzing survey results on tool users and site managers with respect to using Modified-AHP performance measurement method.

• Proceedings of the Korean Institute of Building Construction Conference
• /
• 2005.11a
• /
• pp.33-38
• /
• 2005

It is applied in the high quality equipment construction by introduction of this high duality treating technology (ozone treating, activated carbon treating, high quality oxidation treating, UV treating etc.)waterproofing or corrosion proof method caused secondary economy damage of operation discontinuance and high quality treating equipment for applying existent waterproofing method that corrosion proof ability (ozone resistance performance, chemical resistance etc.) and abrasion resistance performance by comprehension insufficiency of user and designer. Therefor, In this study, we will analyze problem of waterproofing and corrosion material of existing construction application by high quality treating, and measure physical performance change by various condition. It is required to waterproofing and corrosion system and application of the field valuation.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.32 no.3
• /
• pp.33-46
• /
• 2007

This study deals with the adaptive multiuser OFDM (Orthogonal Frequency Division Multiplexing) system which adjusts the resource allocation according to the environmental changes in such as wireless and quality of service required by users. The resource allocation includes subcarrier assignment to users, modulation method and power used for subcarriers. We first develop a general optimization model which maximizes data throughput while satisfying data rates required by users and total power constraints. Based on the property that this problem has the 0 duality gap, we apply the subgradient dual optimization method which obtains the solution of the dual problem by iteration of simple calculations. Extensive experiments with realistic data have shown that the subgradient dual method is applicable to the real world system, and can be used as a dynamic resource allocation mechanism.

• Journal of the Chungcheong Mathematical Society
• /
• v.35 no.2
• /
• pp.177-196
• /
• 2022

The Elzaki Transform method is fuzzified to fuzzy Elzaki Transform by Rehab Ali Khudair. In this article, we propose a Double fuzzy Elzaki transform (DFET) method to solving fuzzy partial differential equations (FPDEs) and we prove some properties and theorems of DFET, fundamental results of DFET for fuzzy partial derivatives of the n^th order, construct the Procedure to find the solution of FPDEs by DFET, provide duality relation of Double Fuzzy Laplace Transform (DFLT) and Double Fuzzy Sumudu Transform(DFST) with proposed Transform. Also we solve the Fuzzy Poisson's equation and fuzzy Telegraph equation to show the DFET method is a powerful mathematical tool for solving FPDEs analytically.

• Proceedings of the Korean Society for Technology of Plasticity Conference
• /
• 1992.03a
• /
• pp.159-176
• /
• 1992

Limit analysis has been rendered versatile in many problems such as structural problems and metal forming problems. In metal forming analysis, a slip-line method and an upper bound method approach to limit solutions is considered as the most challenging areas. In the present work, a general algorithm for limit solutions of plastic flow is developed with the use of finite element limit analysis. The algorithm deals with a generalized Holder inequality, a duality theorem, and a combined smoothing and successive approximation in addition to a general procedure for finite element analysis. The algorithm is robust such that from any initial trial solution, the first iteration falls into a convex set which contains the exact solution(s) of the problem. The idea of the algorithm for limit solution is extended from rigid/perfectly-plastic materials to work-hardening materials by the nature of the limit formulation, which is also robust with numerically stable convergence and highly efficient computing time.

• Journal of Korea Multimedia Society
• /
• v.18 no.2
• /
• pp.168-177
• /
• 2015

To increase the overall utility and decrease the link delay and power consumption, a joint optimal cross-layer design of congestion control at the transport layer, link delay at the data link layer and power allocation at the physical layer for mobile ad hoc networks is considered in this paper. As opposed to previous work, the rate outage probability in this work is based on exactly closed-form; therefore, the proposed method can guarantee the globally optimal solutions to the underlying problem. The non-convex formulated problem is transformed into a convex one, which is solved by exploiting the duality technique. Finally, simulation results verify that our proposal achieves considerable benefits over the existing method.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.49 no.7
• /
• pp.339-344
• /
• 2000

This paper presents an improved optimal power flow algorithm, which solves an optimization problem with equality constraints with converted inequality constraints. The standard OPF and the penalty function method should do reconstructing active constraints among the inequality constraints so that the activation of the inequality constraints has been imposing an additional burden to solve OPF problem efficiently. However the proposed algorithm converts active inequality constraints into the equality constraints in order to preclude us from reconstructing the procedures. The effectiveness of the new OPF algorithm is validated by applying the IEEE 14 bus system.