• Title/Summary/Keyword: Linear Solving

Search Result 788, Processing Time 0.035 seconds

Solving A Quadratic Fractional Integer Programming Problem Using Linearization

  • Gaur, Anuradha;Arora, S.R.
    • Management Science and Financial Engineering
    • /
    • v.14 no.2
    • /
    • pp.25-44
    • /
    • 2008
  • This paper concentrates on reduction of a Quadratic Fractional Integer Programming Problem (QFIP) to a 0-1 Mixed Linear Programming Problem (0-1 MLP). The solution technique is based on converting the integer variables to binary variables and then the resulting Quadratic Fractional 0-1 Programming Problem is linearized to a 0-1 Mixed Linear Programming problem. It is illustrated with the help of a numerical example and is solved using the LINDO software.

Robust Pole Placement for Structured Uncertain Systems (구조화된 불확실성이 있는 시스템의 강인한 극배치 제어)

  • 이준화
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.5 no.1
    • /
    • pp.11-15
    • /
    • 1999
  • In this paper, a robust pole placement controller for time invariant linear systems with polytopic uncertainties is presented. The proposed controller is a fixed order output feedback controller which stabilizes the uncertain systems and satisfies the constraints on the closed-loop pole location. The proposed controller can be obtained by minimizing a certain nonlinear object function subject to linear matrix inequality constraints. An algorithm for solving the nonlinear optimization problem is also proposed.

  • PDF

A General Flow Graph Technique for the Solution of Liner Programming Systems (신호흐름 선도에 의한 linear programming의 새 해법)

  • 고명삼;홍석교
    • 전기의세계
    • /
    • v.22 no.5
    • /
    • pp.12-18
    • /
    • 1973
  • This paper deals with Linear Programming by Signal Flow Graph technique which is different from that of Mason and Coates. The objective function is regarded as variable, and slack variable node, artificial variable node and objective function variable (constant) node are newly defined, which shows the process for optimization of solution very intuitively. Also methods for solving L.P. and examples with subject to Ax.leq.b, Ax=b and Ax.geq.b are presented.

  • PDF

A MATRIX FORMULATION OF THE MIXED TYPE LINEAR VOLTERRA-FREDHOLM INTEGRAL EQUATIONS

  • Fazeli, S.;Shahmorad, S.
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.5_6
    • /
    • pp.1409-1420
    • /
    • 2011
  • In this paper we present an operational method for solving linear Volterra-Fredholm integral equations (VFIE). The method is con- structed based on three matrices with simple structures which lead to a simple and high accurate algorithm. We also present an error estimation and demonstrate accuracy of the method by numerical examples.

A MIXED-TYPE SPLITTING ITERATIVE METHOD

  • Jiang, Li;Wang, Ting
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.5_6
    • /
    • pp.1067-1074
    • /
    • 2011
  • In this paper, a preconditioned mixed-type splitting iterative method for solving the linear systems Ax = b is presented, where A is a Z-matrix. Then we also obtain some results to show that the rate of convergence of our method is faster than that of the preconditioned AOR (PAOR) iterative method and preconditioned SOR (PSOR) iterative method. Finally, we give one numerical example to illustrate our results.

MULTIGRID METHODS FOR THE PURE TRACTION PROBLEM OF LINEAR ELASTICITY: FOSLS FORMULATION

  • Lee, Chang-Ock
    • Communications of the Korean Mathematical Society
    • /
    • v.12 no.3
    • /
    • pp.813-827
    • /
    • 1997
  • Multigrid methods for two first-order system least squares (FOSLS) using bilinear finite elements are developed for the pure traction problem of planar linear elasticity. They are two-stage algorithms that first solve for the gradients of displacement, then for the displacement itself. In this paper, concentration is given on solving for the gradients of displacement only. Numerical results show that the convergences are uniform even as the material becomes nearly incompressible. Computations for convergence rates are included.

  • PDF

A Method for Solving Vector-payoff Game (벡타이득게임의 해법)

  • 박순달
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.6 no.2
    • /
    • pp.21-23
    • /
    • 1981
  • It is known that two-person zero-sum game with vector payoff can be reduced to a multiple objective linear programming. However, in this case, solutions for the game nay not be one, but many, In many cases in reality, one may need only one solution rather than all solutions. This paper develops a method to find a practical solution for the game by linear programming.

  • PDF

Robust stabilization of time-delay systems with nonlinear uncertainties

  • Park, Juhyun;Won, Sangchul
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.1197-1200
    • /
    • 1996
  • This paper is concerned with the design of robust state feedback controller for a class of linear time-delay systems with norm-bounded nonlinear uncertainties. Under the proposed delay-independent criterion, asymptotic stability for the system is investigated using the conventional Lyapunov method. Moreover, the robust controller can be obtained by solving the linear matrix inequality which is equivalent to the suggested conditions.

  • PDF

A study on the design of HB step motor using the piecewise-linear circuit analysis (구간 선형 회로 해석을 이용한 HB 스텝 모터의 설계에 관한 연구)

  • 이태규;허욱렬
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1988.10a
    • /
    • pp.573-578
    • /
    • 1988
  • The objectives of this paper are to establish an equivalent magnetic circuit of the hybrid PM step motor and to apply the canonical piecewise linear eqation and the Kazenelson algorithm of solving the nonlinear magnetic circuit, so that the static holding torque and the magnetic properties of the motor are determined. The results of that are applied to the design of the hybrid step motor.

  • PDF

Short-Ended Coaxial Slot-Coupled Strip Array Antenna (단락종단된 동축 슬롯 결합 스트림 배열 안테나)

  • 김중표;이창원
    • Proceedings of the Korea Electromagnetic Engineering Society Conference
    • /
    • 2000.11a
    • /
    • pp.399-403
    • /
    • 2000
  • A new type of collinear antenna called short-ended coaxial slot-coupled strip array antenna is investigated theoretically. The antenna has an advantage of structural simplicity. The integral equations are derived for the proposed structure by use of the Fourier transform and mode expansion, and the simultaneous linear equations are obtained. The slot electric field and strip current are then obtained by solving the simultaneous linear equation. The effects of slot and strip number on the radiation efficienty, beamwidth and directivity gain are also presented.

  • PDF