• Title/Summary/Keyword: quadratic optimization problem

Search Result 164, Processing Time 0.031 seconds

Non-iterative Global Mesh Smoothing with Feature Preservation

  • Ji, Zhongping;Liu, Ligang;Wang, Guojin
    • International Journal of CAD/CAM
    • /
    • v.6 no.1
    • /
    • pp.89-97
    • /
    • 2006
  • This paper presents a novel approach for non-iterative surface smoothing with feature preservation on arbitrary meshes. Laplacian operator is performed in a global way over the mesh. The surface smoothing is formulated as a quadratic optimization problem, which is easily solved by a sparse linear system. The cost function to be optimized penalizes deviations from the global Laplacian operator while maintaining the overall shape of the original mesh. The features of the original mesh can be preserved by adding feature constraints and barycenter constraints in the system. Our approach is simple and fast, and does not cause surface shrinkage and distortion. Many experimental results are presented to show the applicability and flexibility of the approach.

Optimal Design of Mooring Steel Pile for Submersible Fish Cage (부침식 가두리 계류용 말뚝의 최적설계)

  • 이나리;김현주;최학선;류연선
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.35 no.2
    • /
    • pp.201-208
    • /
    • 1999
  • To develop a new fish cage which is required for offshore or moving cage culturing system has been gradually increased against being closely dense of fish cage in shallow water. Though submersible fish cage culturing system is essential technology for converting from shallow water into the offshore, it was pointed out the serious problem about stability of which are sinking and floating state. This study is presented conceptual design of submersible fish cage centered with a mooring steel pile to acquire stability and faculty. Design of mooring steel pile for submersible fish cage culturing system needs to carry out optimal design of mooring steel pile for which much efforts are required. Formulation and optimal design process of submersible fish cage are organized into using Sequential Quadratic Programming method of numerical optimization. For submersible fish cage system centered with a mooring steel pile, process of the optimal design is proposed and the optimal solutions are obtained.

  • PDF

Guaranteed Cost Control for Uncertain Time-Delay Systems with nonlinear Perturbations via Delayed Feedback (지연귀환을 통한 비선형 섭동이 존재하는 불확실 시간지연 시스템의 성능보장 제어)

  • Park, Ju-Hyun;Kwon, Oh-Min
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.6
    • /
    • pp.581-588
    • /
    • 2007
  • In this paper, we propose a delayed feedback guaranteed cost controller design method for linear time-delay systems with norm-bounded parameter uncertainties and nonlinear perturbations. A quadratic cost function is considered as the performance measure for the given system. Based on the Lyapunov method, an LMI optimization problem is formulated to design a controller such that the closed-loop cost function value is not more than a specified upper bound for all admissible system uncertainties and nonlinear perturbations. Numerical example show the effectiveness of the proposed method.

Assessment of Total Transfer Capability for Congestion Management using Linear Programming (선형계획기반 선로혼잡처리에 대한 총송전용량 평가)

  • Kim, Kyu-Ho;Song, Kyung-Bin
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.55 no.11
    • /
    • pp.447-452
    • /
    • 2006
  • This paper presents a scheme to solve the congestion problem with phase-shifting transformer(PST) controls and power generation controls using linear programming method. A good design of PST and power generation control can improve total transfer capability(TTC) in interconnected systems. This paper deals with an application of optimization technique for TTC calculation. Linear programming method is used to maximize power flow of tie line subject to security constraints such as voltage magnitude and real power flow in interconnected systems. The results are compared with that of repeat power flow(RPF) and sequential quadratic programming(SQP). The proposed method is applied to 10 machines 39 buses model systems to show its effectiveness.

ATC Determination and Analysis Considering Voltage Constraints (전압제약을 고려한 가용송전용량 결정 및 분석)

  • Kim, Kyu-Ho;Park, Jin-Wook;Kim, Jin-O;Shin, Dong-Joon
    • Proceedings of the KIEE Conference
    • /
    • 2004.11b
    • /
    • pp.169-171
    • /
    • 2004
  • Available transfer capability(ATC) is an important indicator of the usable amount of transmission capacity accessible by several parties for commercial trading in power transaction activities. This paper deals with an application of optimization technique for available transfer capability(ATC) calculation and analyzes the results of ATC by considering several constraints. Sequential quadratic programming(SQP) is used to calculate the ATC problem with state-steady security constraints. The proposed method is applied to 10 machines 39 buses model systems to show its effectiveness.

  • PDF

LQR Controller Design for Active Suspensions using Evolution Strategy and Neural Network

  • Cheon, Jong-Min;Park, Young-Kiu;Kim, Sungshin;Kim, Dae-Jun;Lee, Min-Jung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.41.4-41
    • /
    • 2001
  • In this paper, we propose a LQR(Linear Quadratic Regulator) controller design for the active suspension using two-degree-of-freedom quarter-car model. We can improve the inherent suspension problem, the tradeoff between ride quality and suspension travel by selecting appropriate weights in the LQR-objective function. Because any definite rules for selecting weights do not exist, we replace the designer´s trial and error with the optimization-algorithm, ES(Evolution Strategy). Using the ES, we can find the proper control gains for selected frequencies, which have major effects on the vibrations of the vehicle´s state variables.

  • PDF

ON CLIQUES AND LAGRANGIANS OF HYPERGRAPHS

  • Tang, Qingsong;Zhang, Xiangde;Zhao, Cheng
    • Bulletin of the Korean Mathematical Society
    • /
    • v.56 no.3
    • /
    • pp.569-583
    • /
    • 2019
  • Given a graph G, the Motzkin and Straus formulation of the maximum clique problem is the quadratic program (QP) formed from the adjacent matrix of the graph G over the standard simplex. It is well-known that the global optimum value of this QP (called Lagrangian) corresponds to the clique number of a graph. It is useful in practice if similar results hold for hypergraphs. In this paper, we attempt to explore the relationship between the Lagrangian of a hypergraph and the order of its maximum cliques when the number of edges is in a certain range. Specifically, we obtain upper bounds for the Lagrangian of a hypergraph when the number of edges is in a certain range. These results further support a conjecture introduced by Y. Peng and C. Zhao (2012) and extend a result of J. Talbot (2002). We also establish an upper bound of the clique number in terms of Lagrangians for hypergraphs.

LQG modeling and GA control of structures subjected to earthquakes

  • Chen, ZY;Jiang, Rong;Wang, Ruei-Yuan;Chen, Timothy
    • Earthquakes and Structures
    • /
    • v.22 no.4
    • /
    • pp.421-430
    • /
    • 2022
  • This paper addresses the stochastic control problem of robots within the framework of parameter uncertainty and uncertain noise covariance. First of all, an open circle deterministic trajectory optimization issue is explained without knowing the unequivocal type of the dynamical framework. Then, a Linear Quadratic Gaussian (LQG) controller is intended for the ostensible trajectory-dependent linearized framework, to such an extent that robust hereditary NN robotic controller made out of the Kalman filter and the fuzzy controller is blended to ensure the asymptotic stability of the non-continuous controlled frameworks. Applicability and performance of the proposed algorithm shown through simulation results in the complex systems which are demonstrate the feasible to improve the performance by the proposed approach.

An Analysis of Optimal Operation Strategy of ESS to Minimize Electricity Charge Using Octave (Octave를 이용한 전기 요금 최소화를 위한 ESS 운전 전략 최적화 방법에 대한 분석)

  • Gong, Eun Kyoung;Sohn, Jin-Man
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.4
    • /
    • pp.85-92
    • /
    • 2018
  • Reductions of the electricity charge are achieved by demand management of the load. The demand management method of the load using ESS involves peak shifting, which shifts from a high demand time to low demand time. By shifting the load, the peak load can be lowered and the energy charge can be saved. Electricity charges consist of the energy charge and the basic charge per contracted capacity. The energy charge and peak load are minimized by Linear Programming (LP) and Quadratic Programming (QP), respectively. On the other hand, each optimization method has its advantages and disadvantages. First, the LP cannot separate the efficiency of the ESS. To solve these problems, the charge and discharge efficiency of the ESS was separated by Mixed Integer Linear Programming (MILP). Nevertheless, both methods have the disadvantages that they must assume the reduction ratio of peak load. Therefore, QP was used to solve this problem. The next step was to optimize the formula combination of QP and LP to minimize the electricity charge. On the other hand, these two methods have disadvantages in that the charge and discharge efficiency of the ESS cannot be separated. This paper proposes an optimization method according to the situation by analyzing quantitatively the advantages and disadvantages of each optimization method.

Aerodynamic Optimization of Helicopter Blade Planform (I): Design Optimization Techniques (헬리콥터 블레이드 플랜폼 공력 최적설계(I): 최적설계 기법)

  • Kim, Chang-Joo;Park, Soo-Hyung;O, Seon-Gu;Kim, Seung-Ho;Jeong, Gi-Hun;Kim, Seung-Beom
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.38 no.11
    • /
    • pp.1049-1059
    • /
    • 2010
  • This paper treats the aerodynamic optimization of the blade planform for helicopters. The blade shapes, which should be determined during the threedimensional aerodynamic configuration design step, are defined and are parameterized using the B$\acute{e}$zier curves. This research focuses on the design approaches generally adopted by industries and or research institutes using their own experiences and know-hows for the parameterization and for the definition of design constraints. The hover figure of merit and the equivalent lift-to-drag ratio for the forward flight are used to define the objective function. The resultant nonlinear programming (NLP) problem is solved using the sequential quadratic programming (SQP) method. The applications show the present method can design the important planform shapes such as the airfoil distribution, twist and chord variations in the efficient manner.