• Title/Summary/Keyword: Mathematical Programming

Search Result 534, Processing Time 0.035 seconds

BALANCEDNESS AND CONCAVITY OF FRACTIONAL DOMINATION GAMES

  • Kim, Hye-Kyung;Fang Qizhi
    • Bulletin of the Korean Mathematical Society
    • /
    • v.43 no.2
    • /
    • pp.265-275
    • /
    • 2006
  • In this paper, we introduce a fractional domination game arising from fractional domination problems on graphs and focus on its balancedness and concavity. We first characterize the core of the fractional domination game and show that its core is always non-empty taking use of dual theory of linear programming. Furthermore we study concavity of this game.

BALANCEDNESS OF INTEGER DOMINATION GAMES

  • Kim, Hye-Kyung;Fang Qizhi
    • Journal of the Korean Mathematical Society
    • /
    • v.43 no.2
    • /
    • pp.297-309
    • /
    • 2006
  • In this paper, we consider cooperative games arising from integer domination problem on graphs. We introduce two games, ${\kappa}-domination$ game and its monotonic relaxed game, and focus on their cores. We first give characterizations of the cores and the relationship between them. Furthermore, a common necessary and sufficient condition for the balancedness of both games is obtained by making use of the technique of linear programming and its duality.

EXISTENCE OF PERIODIC SOLUTIONS TO LIAPUNOV CHARACTERISTIC INDEX EQUATIONS

  • Wang, Han You;Ouyang, Jun;Yao, Zhuo
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.19 no.2
    • /
    • pp.123-131
    • /
    • 2006
  • In this paper, a numerical programming for Liapunov index of differential equations with periodic coefficients depending on parameters is given. The associated equations are given at first, then existence of periodic solutions to the associated equations is proved in this paper. And we compute periodic solution u(t) of the associated equations. Finally, we give the error of approximate calculation.

  • PDF

ITERATIVE METHODS FOR LARGE-SCALE CONVEX QUADRATIC AND CONCAVE PROGRAMS

  • Oh, Se-Young
    • Communications of the Korean Mathematical Society
    • /
    • v.9 no.3
    • /
    • pp.753-765
    • /
    • 1994
  • The linearly constrained quadratic programming(QP) considered is : $$ min f(x) = c^T x + \frac{1}{2}x^T Hx $$ $$ (1) subject to A^T x \geq b,$$ where $c,x \in R^n, b \in R^m, H \in R^{n \times n)}$, symmetric, and $A \in R^{n \times n}$. If there are bounds on x, these are included in the matrix $A^T$. The Hessian matrix H may be positive definite or negative semi-difinite. For large problems H and the constraint matrix A are assumed to be sparse.

  • PDF

A study on computer usage and mathematics (컴퓨터 활용과 수학에 대한 연구)

  • Oh, Hye-Young
    • East Asian mathematical journal
    • /
    • v.38 no.2
    • /
    • pp.143-164
    • /
    • 2022
  • Computer technology in mathematics teaching-learning is not for teaching computer but for improving mathematics teaching-learning with computer. It is shown the use of computer technology comparing with traditional approach provides students more opportunities in order to approach abstract structure. Computer activity provides not only understanding concepts of analysis and opportunity to investigate theory but also effective background in teaching analysis. We analyze students' computer usage level on analysis education by using computer usage level according to role of computer technology. We try to get an useful educational implication on analysis education applying MATLAB through qualitative research.

An Accurate and Efficient Method of the Spray Paint Simulation for Robot OLP (로봇 Off-Line Programming을 위한 페인트 스프레이 시뮬레이션 방법론 개발)

  • Lee, Seung-Chan;Song, In-Ho;Borm, Jin-Hwan
    • Korean Journal of Computational Design and Engineering
    • /
    • v.13 no.4
    • /
    • pp.296-304
    • /
    • 2008
  • Recently, various attempts are being done to apply off-line programming system to field of paint robot. But most commercial simulation softwares have problems that are slow simulation speed and not support various painting paramenters on simulation. This paper proposes enhanced paint simulation method for off-line programming system. For these, this method used the mathematical model of flux field from a previous research. The flux field has the flux distribution function, which reflects on the feature of paint spray. A previous research derived this flux distribution function for an integral function and calculated paint thickness function for an integral function. But if flux distribution function is defined as an integral function, it is inadequate to use for real-time simulation because a number of calculation is needed for estimation of paint thickness distribution. Therefore, we defined the flux distribution function by numerical method for reducing a mount of calculation for estimation of paint thickness. We derived the equation of paint thickness function analytically for reducing a mount of calculation from the paint distribution function defined by numerical method. In order to prove proposed paint simulation method this paper compares the simulated and measured thickness. From this comparison this paper show that paint thickness distribution is predicted precisely by proposed spray paint simulation process.

MathML and JAVA implementation in Linear Algebra interactive contents and education (선형대수학 교육에 적용되는 양방향 콘텐츠 기반의 MathML과 JAVA도구에 관한 연구)

  • Kim, Duk-Sun;Lee, Sang-Gu;Jung, Kyung-Hun;Seol, Han-Guk
    • The Mathematical Education
    • /
    • v.47 no.1
    • /
    • pp.75-89
    • /
    • 2008
  • Internet has been widely spread out and the need of convenient mathematical expression in the internet has been in need. In this paper, we discvss how MathML and JAVA have been developed for mathematical expressions in the internet. And we introduce our JAVA applet tools that adapted the object oriented programming techniques of the MathML and JAVA. Most of our JAVA toots have been developed for linear algebra course whose method can be applied to other subject as well. Then we discuss how we use those tools and output from the use of them in our class.

  • PDF

On Study of Algebra using Technology (테크노로지를 사용한 대수학 강좌 연구)

  • Choi, Eun-Mi
    • Communications of Mathematical Education
    • /
    • v.23 no.4
    • /
    • pp.1131-1148
    • /
    • 2009
  • Algebra is one of the important subjects that not only mathematics but many science major students should know at least at the elementary level. Unfortunately abstract algebra, specially, is seen as an extremely difficult course to learn. One reason of difficulties is because of its very abstract nature, and the other is due to the lecture method that simply telling students about mathematical contents. In this paper we study about the teaching and learning abstract algebra in universities in corporation of a programming language such as ISETL. ISETL is a language whose syntax closely imitates that of mathematics. In asking students to read and write code in ISETL before they learn in class, we observe that students can much understand and construct formal statements that express a precise idea. We discuss about the classroom activities that may help students to construct and internalize mathematical ideas, and also discuss about some barriers we might overcome.

  • PDF

대형최적화모델의 소형 COMPUTER 적용을 위한 효율적인 IN-CORE STORAGE ALLOCATION

  • 안규호
    • Korean Management Science Review
    • /
    • v.2
    • /
    • pp.48-52
    • /
    • 1985
  • 최근 Mini 및 Micro Computer 산업의 급속한 발전은 상대적으로 저렴한 가격의 Computer System 보급이 가능하게 되어 Mini 및 Micro computer의 확산은 증가하는 추세에 있다. 또한 일반적으로 Mathematical Programming 기법으로 접근하는 real-world 최적화 모델은 결정 변수나 제약 조건의 수로 볼때 대형화하고 있다.(중략)

  • PDF