• Title/Summary/Keyword: minimizing matrix

Search Result 144, Processing Time 0.021 seconds

An Efficient kNN Algorithm (효율적인 kNN 알고리즘)

  • Lee Jae Moon
    • The KIPS Transactions:PartB
    • /
    • v.11B no.7 s.96
    • /
    • pp.849-854
    • /
    • 2004
  • This paper proposes an algorithm to enhance the execution time of kNN in the document classification. The proposed algorithm is to enhance the execution time by minimizing the computing cost of the similarity between two documents by using the list of pairs, while the conventional kNN uses the iist of pairs. The 1ist of pairs can be obtained by applying the matrix transposition to the list of pairs at the training phase of the document classification. This paper analyzed the proposed algorithm in the time complexity and compared it with the conventional kNN. And it compared the proposed algorithm with the conventional kNN by using routers-21578 data experimentally. The experimental results show that the proposed algorithm outperforms kNN about $90{\%}$ in terms of the ex-ecution time.

Optimal Structural Design for Flexible Space Structure with Control System Based on LMI

  • Park, Jung-Hyen;Cho, Kyeum-Rae
    • Journal of Mechanical Science and Technology
    • /
    • v.16 no.1
    • /
    • pp.75-82
    • /
    • 2002
  • A simultaneous optimal design problem of structural and control systems is discussed by taking a 3-D truss structure as an object. We use descriptor forms for a controlled object and a generalized plant because the structural parameters appear naturally in these forms. We consider a minimum weight design problem for structural system and disturbance suppression problem for the control system. The structural objective function is the structural weight and the control objective function is $H_{\infty}$ norm from the disturbance input to the controlled output in the closed-loop system. The design variables are cross sectional areas of the truss members. The conditions for the existence of controller are expressed in terms of linear matrix inequalities (LMI) By minimizing the linear sum of the normalized structural objective function and control objective function, it is possible to make optimal design by which the balance of the structural weight and the control performance is taken. We showed in this paper the validity of simultaneous optimal design of structural and control systems.

Improvement of Dynamic Characteristics for Optical Pickup Actuator using Finite Difference Scheme and Automated Design Synthesis (유한차분법과 ADS(Automated Design Synthesis)를 이용한 광픽업 액추에이터의 동특성 개선)

  • Jung, Gi-Won;Lee, Jin-Woo;Lee, Dong-Ju;Park, No-Cheol;Park, Young-Pil
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.12
    • /
    • pp.1997-2003
    • /
    • 2003
  • Recently, there have been many researches and developments in optical disc drive by high density of track and high access speed. Therefore, the optical pick-up should guarantee highly accurate dynamic characteristics for the wide bandwidth in order to cope with this trend. These demands for optical pick-up actuator can be solved by improvements of lens-holder through the following methods. The first way is the analysis of the sensitivity matrix of design variables for vibration modes after appropriate design parameters are selected like shapes and local dimensions of a lens-holder. The second way is the optimization of design variables by calculating sequential linear programming after the problem of extending bandwidth are converted to problem of minimizing adequate objective function. In the result, modified FE model is obtained through several iterations by finite difference scheme(FDS). While results of the first way show better convergence of the target frequency, the second result shows better reduction of mass increase.

Damage detection of mono-coupled multistory buildings: Numerical and experimental investigations

  • Xu, Y.L.;Zhu, Hongping;Chen, J.
    • Structural Engineering and Mechanics
    • /
    • v.18 no.6
    • /
    • pp.709-729
    • /
    • 2004
  • This paper presents numerical and experimental investigations on damage detection of mono-coupled multistory buildings using natural frequency as only diagnostic parameter. Frequency equation of a mono-coupled multistory building is first derived using the transfer matrix method. Closed-form sensitivity equation is established to relate the relative change in the stiffness of each story to the relative changes in the natural frequencies of the building. Damage detection is then performed using the sensitivity equation with its special features and minimizing the norm of an objective function with an inequality constraint. Numerical and experimental investigations are finally conducted on a mono-coupled 3-story building model as an application of the proposed algorithm, in which the influence of modeling error on the degree of accuracy of damage detection is discussed. A mono-coupled 10-story building is further used to examine the capability of the proposed algorithm against measurement noise and incomplete measured natural frequencies. The results obtained demonstrate that changes in story stiffness can be satisfactorily detected, located, and quantified if all sensitive natural frequencies to damaged stories are available. The proposed damage detection algorithm is not sensitive to measurement noise and modeling error.

Buckling analysis of noncontinuous linear and quadratic axially graded Euler beam subjected to axial span-load in the presence of shear layer

  • Heydari, Abbas
    • Advances in Computational Design
    • /
    • v.5 no.4
    • /
    • pp.397-416
    • /
    • 2020
  • Functionally graded material (FGM) illustrates a novel class of composites that consists of a graded pattern of material composition. FGM is engineered to have a continuously varying spatial composition profile. Current work focused on buckling analysis of beam made of stepwise linear and quadratic graded material in axial direction subjected to axial span-load with piecewise function and rested on shear layer based on classical beam theory. The various boundary and natural conditions including simply supported (S-S), pinned - clamped (P-C), axial hinge - pinned (AH-P), axial hinge - clamped (AH-C), pinned - shear hinge (P-SHH), pinned - shear force released (P-SHR), axial hinge - shear force released (AH-SHR) and axial hinge - shear hinge (AH-SHH) are considered. To the best of the author's knowledge, buckling behavior of this kind of Euler-Bernoulli beams has not been studied yet. The equilibrium differential equation is derived by minimizing total potential energy via variational calculus and solved analytically. The boundary conditions, natural conditions and deformation continuity at concentrated load insertion point are expressed in matrix form and nontrivial solution is employed to calculate first buckling loads and corresponding mode shapes. By increasing truncation order, the relative error reduction and convergence of solution are observed. Fast convergence and good compatibility with various conditions are advantages of the proposed method. A MATLAB code is provided in appendix to employ the numerical procedure based on proposed method.

Optimization of a Nuclear Fuel Spacer Grid Spring Using Homology (호몰로지 설계를 이용한 원자로 핵연료봉 지지격자 스프링의 최적설계)

  • Lee Jae-Jun;Song Ki-Nam;Park Gyung-Jin
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2006.04a
    • /
    • pp.828-835
    • /
    • 2006
  • Spacer grid springs support the fuel rods in a nuclear fuel system. The spacer grid is a part of a fuel assembly. Since a spring has repeated contacts with the fuel rod, fretting wear occurs on the surface of the spring. Design is usually performed to reduce the wear. The conceptual design process for the spring is defined by using the Independence of axiomatic design and the design is carried out based on the direction that the design matrix indicates. For detailed design an optimization problem is formulated. In optimization, homologous design is employed to reduce fretting wear. The deformation of a structure is called homologous if a given geometrical relationship holds for a given number of structural points before, during, and after the deformation. In this case, the deformed shape of the spring should be the same as that of the fuel rod. 1bis condition is transformed to a function and considered as a constraint in the optimization process. The objective function is minimizing the maximum stress to allow a local plastic deformation. Optimization results show that the contact occurs in a wide range. Also, the results are verified by nonlinear finite element analysis.

  • PDF

Development of Robust Intelligent Digital Controller for Smart Space (스마트 스페이스 구축을 위한 강인 지능형 디지털 제어기 개발)

  • Joo, Young-Hoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.1
    • /
    • pp.60-65
    • /
    • 2008
  • In this paper, we concern the stability of smart space by using the robust digital controller. The proposed methodologies are based on the intelligent digital redesign (IDR). More precisely, we represent the nonlinear and uncertain analog system as the Takaki-Sugeno (T-S) fuzzy model. Then the IDR problem can be reduced to find the digital gains minimizing the norm distance between the closed-loop states of the analog and digital control. Its constructive conditions are expressed as the linear matrix inequalities (LMIs). At last, a numerical example, HVAC system, is demonstrated to visualize the feasibility of the proposed methodology.

Coding-based Storage Design for Continuous Data Collection in Wireless Sensor Networks

  • Zhan, Cheng;Xiao, Fuyuan
    • Journal of Communications and Networks
    • /
    • v.18 no.3
    • /
    • pp.493-501
    • /
    • 2016
  • In-network storage is an effective technique for avoiding network congestion and reducing power consumption in continuous data collection in wireless sensor networks. In recent years, network coding based storage design has been proposed as a means to achieving ubiquitous access that permits any query to be satisfied by a few random (nearby) storage nodes. To maintain data consistency in continuous data collection applications, the readings of a sensor over time must be sent to the same set of storage nodes. In this paper, we present an efficient approach to updating data at storage nodes to maintain data consistency at the storage nodes without decoding out the old data and re-encoding with new data. We studied a transmission strategy that identifies a set of storage nodes for each source sensor that minimizes the transmission cost and achieves ubiquitous access by transmitting sparsely using the sparse matrix theory. We demonstrate that the problem of minimizing the cost of transmission with coding is NP-hard. We present an approximation algorithm based on regarding every storage node with memory size B as B tiny nodes that can store only one packet. We analyzed the approximation ratio of the proposed approximation solution, and compared the performance of the proposed coding approach with other coding schemes presented in the literature. The simulation results confirm that significant performance improvement can be achieved with the proposed transmission strategy.

Optimal Reactive Power and Voltage Control Using A New Matrix Decomposition Method (새로운 행렬 분할법을 이용한 최적 무효전력/전압제어)

  • 박영문;김두현;김재철
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.39 no.3
    • /
    • pp.232-239
    • /
    • 1990
  • A new algorithm is suggested to solve the optimal reactive power and voltage control (optimal VAR control) problem. The model minimizes the real power losses in the system. The constraints include the reactive power limits of the generators, limits on the bus voltages and the operating limits of control variables-the transformer tap positions generator terminal voltages and switchable reactive power sources. The method presented herein, using a newly developed Jacobian decomposition method, employs linearized sensitivity relationships of power systems to establish both the objective function for minimizing the system losses and the system performance sensitivities relating dependent and control variables. The algorithm consists of two modules, i.e. the Q-V module for reactive power-voltage control, and load flow module for computational error adjustments. In particular the acceleration factor technique is introduced to enhance the convergence property in Q-V module. The combined use of the afore-mentioned two modules ensures more effective and efficient solutions for optimal reactive power dispatch problems. Results of the application of the method to a sample system and other worst-case systems demonstrated that the algorithm suggested herein is compared favourably with conventional ones in terms of computation accuracy and convergence characteristics.

  • PDF

A Dexterous Motion Control Method of Redundant Robot Manipulators based on Neural Optimization Networks (신경망 최적화 회로를 이용한 여유자유도 로봇의 유연 가조작 모션 제어 방법)

  • Hyun, Woong-Keun;Jung, Young-Kee
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.5 no.4
    • /
    • pp.756-765
    • /
    • 2001
  • An effective dexterous motion control method of redundant robot manipulators based on neural optimization network is proposed to satisfy multi-criteria such as singularity avoidance, minimizing energy consumption, and avoiding physical limits of actuator, while performing a given task. The method employs a neural optimization network with parallel processing capability, where only a simple geometric analysis for resolved motion of each joint is required instead of computing of the Jacobian and its pseudo inverse matrix. For dexterous motion, a joint geometric manipulability measure(JGMM) is proposed. JGMM evaluates a contribution of each joint differential motion in enlarging the length of the shortest axis among principal axes of the manipulability ellipsoid volume approximately obtained by a geometric analysis. Redundant robot manipulators is then controlled by neural optimization networks in such a way that 1) linear combination of the resolved motion by each joint differential motion should be equal to the desired velocity, 2) physical limits of joints are not violated, and 3) weighted sum of the square of each differential joint motion is minimized where weightings are adjusted by JGMM. To show the validity of the proposed method, several numerical examples are illustrated.

  • PDF