• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.34S no.1
• /
• pp.105-114
• /
• 1997

The phase retrieval problem is concerned with the reconstruction of a signal or its fourier transform phase form the fourier transform magnitude of the signal. This problem does not have a unique solution, in general. If, however, the desired signal is minimum-phase, then it can be decided uniquely. This paper shows that we can make a minimum-phase signal by adding a delta function having a large value at the origin of an arbitrary one-dimensional signal, and a two-dimensional signal can be uniquely specified from its fourier transform magnitude if it is added by a delta function having a large value at the origin, and finally we can solve a two-dimensional phase retrieval problem by decomposing it into several ine-dimensional phase retrieval problems.

• Journal of the Korean Institute of Telematics and Electronics C
• /
• v.34C no.2
• /
• pp.38-49
• /
• 1997

In this paper, w describe partitioning large circuits into multiple chips on the programmable FPCB for rapid prototyping. FPCBs consists of areas for FPGAs for logic and interconnect components, and the routing topology among them are predetermined. In the partition problem for FPCBs, the number of wires ofr routing among chips is fixed, which is an additonal constraints to the conventional partition problem. In order to deal with such aconstraint properly we first define a new partition problem, so called the topologybased partition problem, and then propose a heuristic method. The heuristic method is based on the simulated annealing and clustering technique. The multi-level tree clustering technique is used to obtain faster and better prtition results. In the experimental results for several test circuits, the restrictions for FPCB were all satisfied and the needed execution time was about twice the modified K-way partition method for large circuits.

• Journal of IKEEE
• /
• v.19 no.4
• /
• pp.520-525
• /
• 2015

This paper investigates the consensus problem for high-order integrators with an arbitrary large communication delay. In order to solve this problem, new consensus controller with an additional design parameter that can eliminate the effect of a communication delay on the consensus problem is proposed. Also, it is proved that the proposed consensus controller can always solve the consensus problem of high-order integrators even in the presence of an arbitrarily large communication delay. Finally, an illustrative example is given in order to show the effectiveness of our design method.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2004.04a
• /
• pp.389-395
• /
• 2004

We consider the interface between the parallel distributed memory multifrontal solver and the finite element method. We give in detail the requirement and the data structure of parallel FEM interface which includes the element data and the node array. The full procedures of solving a large scale structural problem are assumed to have pre-post processors, of which algorithm is not considered in this paper. The main advantage of implementing the parallel FEM interface is shown up in the case that we use a distributed memory system with a large number of processors to solve a very large scale problem. The memory efficiency and the performance effect are examined by analyzing some examples on the Pegasus cluster system.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.34 no.4
• /
• pp.73-89
• /
• 2009

Circular shareholdings among three companies are formed when company A owns stock in company B, company B owns stock in company C, and company C owns stock in company A. Since circular shareholdings among large family-controlled firms are used to give the controlling shareholder greater control or more opportunities to expropriate minority investors, the government has encouraged large business groups to gradually remove their circular shareholdings. In this paper, we propose a combinatorial optimization model that can answer the question, which equity investments among complicated investment relationships of one large business group should be removed to resolve its circular shareholdings. To the best knowledge of the authors, our research is the first one that has approached the circular shareholding problem in respect of management science. The proposed combinatorial optimization model are formulated into integer programming problem and applied to some Korean major business groups.

• The Transactions of the Korean Institute of Electrical Engineers D
• /
• v.51 no.11
• /
• pp.503-509
• /
• 2002

In this paper, the robust non-fragile guaranteed cost control problem is studied for a class of linear large-scale systems with uncertainties and a given quadratic cost functions. The uncertainty in the system is assumed to be norm-bounded and time-varying. Also, the state-feedback gains for subsystems of the large-scale system are assumed to have norm-bounded controller gain variations. The problem is to design a state feedback control laws such that the closed-loop system is asymptotically stable and the closed-loop cost function value is not more than a specified upper bound for all admissible uncertainties and controller gain variations. Sufficient conditions for the existence of such controllers are derived based on the linear matrix inequality (LMI) approach combined with the Lyapunov method. A parameterized characterization of the robust non-fragile guaranteed cost controllers is given in terms of the feasible solutions to a certain LMI. A numerical example is given to illustrate the proposed method.

• Structural Engineering and Mechanics
• /
• v.43 no.2
• /
• pp.211-223
• /
• 2012

This paper deals with large deformation post-buckling of a linear-elastic and hygrothermal beam with axially nonmovable pinned-pinned ends and subjected to a significant increase in swelling by an alternative method. Analytical approximate solutions for the geometrically nonlinear problem are presented. The solution for the limiting case of a string is also obtained. By coupling of the well-known Maclaurin series expansion and orthogonal Chebyshev polynomials, the governing differential equation with sinusoidal nonlinearity can be reduced to form a cubic-nonlinear equation, and supplementary condition with cosinoidal nonlinearity can also be simplified to be a polynomial integral equation. Analytical approximations to the resulting boundary condition problem are established by combining the Newton's method with the method of harmonic balance. Two approximate formulae for load along axis, potential strain for free hygrothermal expansion and periodic solution are established for small as well as large angle of rotation at the end of the beam. Illustrative examples are selected and compared to "reference" solution obtained by the shooting method to substantiate the accuracy and correctness of the approximate analytical approach.

• Journal of applied mathematics & informatics
• /
• v.9 no.1
• /
• pp.61-76
• /
• 2002

The robust non-fragile guaranteed cost control problem is studied in this paper for class of uncertain linear large-scale systems with time-varying delays in subsystem interconnections and given quadratic cost functions. The uncertainty in the system is assumed to be norm-hounded arid time-varying. Also, the state-feedback gains for subsystems of the large-scale system are assumed to have norm-bounded controller gain variations. The problem is to design state feedback control laws such that the closed-loop system is asymptotically stable and the closed-loop cost function value is not more than a specified upper bound far all admissible uncertainties. Sufficient conditions for the existence of such controllers are derived based on the linear matrix inequality (LMI) approach combined with the Lyapunov method. A parameterized characterization of the robust non-fragile guaranteed cost contrellers is 7iven in terms of the feasible solution to a certain LMI. Finally, in order to show the application of the proposed method, a numerical example is included.

• Journal of information and communication convergence engineering
• /
• v.19 no.3
• /
• pp.155-160
• /
• 2021

Differential evolution is an efficient algorithm for solving continuous optimization problems. However, its performance deteriorates rapidly, and the runtime increases exponentially when differential evolution is applied for solving large-scale optimization problems. Hence, a novel cooperative coevolution differential evolution based on Spark (known as SparkDECC) is proposed. The divide-and-conquer strategy is used in SparkDECC. First, the large-scale problem is decomposed into several low-dimensional subproblems using the random grouping strategy. Subsequently, each subproblem can be addressed in a parallel manner by exploiting the parallel computation capability of the resilient distributed datasets model in Spark. Finally, the optimal solution of the entire problem is obtained using the cooperation mechanism. The experimental results on 13 high-benchmark functions show that the new algorithm performs well in terms of speedup and scalability. The effectiveness and applicability of the proposed algorithm are verified.

• Journal of Electrical Engineering and Technology
• /
• v.1 no.4
• /
• pp.455-460
• /
• 2006

This paper presents the convergency property of the Auxiliary Problem Principle when it is applied to large-scale Optimal Power Flow problems with Distributed or Parallel computation features. The key features and factors affecting the convergence ratio and solution stability of APP are also analyzed.