• 제목/요약/키워드: quadratic program

검색결과 122건 처리시간 0.022초

중학교 수학과 CAI 프로그램 개발 연구 -이차함수의 그래프를 중심으로- (A Study on the Development of Computer Assisted Instruction for the Middle School Mathematics Education - Focused on the graph of quadratic function -)

  • 장세민
    • 한국학교수학회논문집
    • /
    • 제1권1호
    • /
    • pp.151-163
    • /
    • 1998
  • In mathematics education, teaching-learning activity can be divided largely into the understanding the mathematical concepts, derivation of principles and laws, acquirement of the mathematical abilities. We utilize various media, teaching tools, audio-visual materials, manufacturing materials for understanding mathematical concepts. But sometimes we cannot define or explain correctly the concepts as well as the derivation of principles and laws by these materials. In order to solve the problem we can use the computer. In this paper, character and movement state of various quadratic function graph types can be used. Using the computers is more visible than other educational instruments like blackboards, O.H.Ps., etc. Then, students understand the mathematical concepts and the correct quadratic function graph correctly. Consquently more effective teaching-learning activity can be done. Usage of computers is the best method for improving the mathematical abilities because computers have functions of the immediate reaction, operation, reference and deduction. One of the important characters of mathematics is accuracy, so we use computers for improving mathematical abilities. This paper is about the program focused on the part of "the quadratic function graph", which exists in mathematical curriculum the middle school. When this program is used for students, it is expected the following educational effect. 1, Students will have positive thought by arousing interests of learning because this program is composed of pictures, animations with effectiveness of sound. 2. This program will cause students to form the mathematical concepts correctly. 3. By visualizing the process of drawing the quadratic function graph, students understand the quadratic function graph structually. 4. Through the feedback, the recognition ability of the trigonometric function can be improved. 5. It is possible to change the teacher-centered instruction into the student-centered instruction. For the purpose of increasing the efficiencies and qualities of mathmatics education, we have to seek the various learning-teaching methods. But considering that no computer can replace the teacher′s role, tearchers have to use the CIA program carefully.

  • PDF

SOLUTIONS OF NONCONVEX QUADRATIC OPTIMIZATION PROBLEMS VIA DIAGONALIZATION

  • YU, MOONSOOK;KIM, SUNYOUNG
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제5권2호
    • /
    • pp.137-147
    • /
    • 2001
  • Nonconvex Quadratic Optimization Problems (QOP) are solved approximately by SDP (semidefinite programming) relaxation and SOCP (second order cone programmming) relaxation. Nonconvex QOPs with special structures can be solved exactly by SDP and SOCP. We propose a method to formulate general nonconvex QOPs into the special form of the QOP, which can provide a way to find more accurate solutions. Numerical results are shown to illustrate advantages of the proposed method.

  • PDF

Minimizing total cost in proportionate flow shop with controllable processing times by polynomially solvable 0-1 unconstrained Quadratic Program

  • Choi, Byung-Cheon;Hong, Sung-Pil;Lee, Seung-Han
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2007년도 추계학술대회 및 정기총회
    • /
    • pp.309-312
    • /
    • 2007
  • We consider a proportionate flow shop problem with controllable processing times. The objective is to minimize the sum of total completion time and total compression cost, in which the cost function of compressing the processing times is non-decreasing concave. We show that the problem can be solved in polynomial time by reducing it to a polynomially solvable 0-1 unconstrained quadratic program.

  • PDF

POLYNOMIAL COMPLEXITY OF PRIMAL-DUAL INTERIOR-POINT METHODS FOR CONVEX QUADRATIC PROGRAMMING

  • Liu, Zhongyi;Sun, Wenyu;De Sampaio, Raimundo J.B.
    • Journal of applied mathematics & informatics
    • /
    • 제27권3_4호
    • /
    • pp.567-579
    • /
    • 2009
  • Recently, Peng et al. proposed a primal-dual interior-point method with new search direction and self-regular proximity for LP. This new large-update method has the currently best theoretical performance with polynomial complexity of O($n^{\frac{q+1}{2q}}\;{\log}\;{\frac{n}{\varepsilon}}$). In this paper we use this search direction to propose a primal-dual interior-point method for convex quadratic programming (QP). We overcome the difficulty in analyzing the complexity of the primal-dual interior-point methods for convex quadratic programming, and obtain the same polynomial complexity of O($n^{\frac{q+1}{2q}}\;{\log}\;{\frac{n}{\varepsilon}}$) for convex quadratic programming.

  • PDF

LQTI를 이용한 회전익 무인항공기 종방향 조종성 평가를 위한 제어법칙 설계 및 조종성 평가 (Longitudinal Control Using Linear Quadratic Tracker with Integrator and Handling Qualities for Unmanned Rotorcraft)

  • 이창민;김성근;조승환;라충길;김기준;석진영;김승균
    • 한국항공우주학회지
    • /
    • 제45권5호
    • /
    • pp.393-400
    • /
    • 2017
  • 본 논문에서는 회전익 무인항공기의 조종성 평가를 수행하기 위한 가상모의시험용 프로그램을 MATLAB GUIDE(Graphic User Interface Development Environment)를 활용하여 개발하였다. ADS-33E에 기반을 둔 조종성 평가 프로그램은 비행제어시스템을 개발하고 조종성을 평가하는 데에 있어 시간과 비용을 경감시킬 수 있을 것으로 사료된다. 또한, Linear Quadratic Regulator(LQR)기반의 Linear Quadratic Tracker with Integrator(LQTI) 자세제어기를 BO-105C 회전익 항공기에 적용하여 조종성을 평가하고 Q와 R의 가중치에 따른 조종성에 대한 경향을 분석하였다.

OPTIMALITY CONDITIONS AND AN ALGORITHM FOR LINEAR-QUADRATIC BILEVEL PROGRAMMING

  • Malhotra, Neelam;Arora, S.R.
    • Management Science and Financial Engineering
    • /
    • 제7권1호
    • /
    • pp.41-56
    • /
    • 2001
  • This linear fractional - quadratic bilevel programming problem, in which the leader's objective function is a linear fractional function and the follower's objective function is a quadratic function, is studied in this paper. The leader's and the follower's variables are related by linear constraints. The derivations of the optimality conditions are based on Kuhn-Tucker conditions and the duality theory. It is also shown that the original linear fractional - quadratic bilevel programming problem can be solved by solving a standard linear fractional program and the optimal solution of the original problem can be achieved at one of the extreme point of a convex polyhedral formed by the new feasible region. The algorithm is illustrated with the help of an example.

  • PDF

SVQR with asymmetric quadratic loss function

  • Shim, Jooyong;Kim, Malsuk;Seok, Kyungha
    • Journal of the Korean Data and Information Science Society
    • /
    • 제26권6호
    • /
    • pp.1537-1545
    • /
    • 2015
  • Support vector quantile regression (SVQR) can be obtained by applying support vector machine with a check function instead of an e-insensitive loss function into the quantile regression, which still requires to solve a quadratic program (QP) problem which is time and memory expensive. In this paper we propose an SVQR whose objective function is composed of an asymmetric quadratic loss function. The proposed method overcomes the weak point of the SVQR with the check function. We use the iterative procedure to solve the objective problem. Furthermore, we introduce the generalized cross validation function to select the hyper-parameters which affect the performance of SVQR. Experimental results are then presented, which illustrate the performance of proposed SVQR.

Effects of Cordyceps militaris Mycelia on In vitro Rumen Microbial Fermentation

  • Yeo, Joon Mo;Lee, Shin Ja;Lee, Sang Min;Shin, Sung Hwan;Lee, Sung Hoon;Ha, Jong K.;Kim, WanYoung;Lee, Sung Sill
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제22권2호
    • /
    • pp.201-205
    • /
    • 2009
  • Effects of Cordyceps militaris mycelia on rumen microbial fermentation were determined by measuring in vitro gas production, cellulose digestion and VFA concentrations. C. militaris mycelia was added to buffered rumen fluid with final concentrations of 0.00, 0.10, 0.15, 0.20, 0.25 and 0.30 g/L and incubation times were for 3, 6, 9, 12, 24, 36, 48 and 72 h. At all incubation times, the gas production showed a quadratic increase with the supplementation of C. militaris mycelia; maximum responses were seen with 0.25 g/L supplementation. However, the gas production was significantly lower for the 0.30 g/L supplementation than for the 0.25 g/L supplementation from 9 h to 72 h incubation. The cellulose filter paper (FP) digestion showed a quadratic increase, as did the gas production except at 3 h incubation. The concentration of total VFA was significantly increased by the supplementation of C. militaris mycelia compared with the control treatment; the highest response was also seen with 0.25 g/L supplementation. This was true for responses in the concentration of acetic and propionic acids. As opposed to other responses, the responses of pH to the supplementation of C. militaris mycelia showed a quadratic decrease from 3 h to 36 h incubation. In conclusion, C. militaris mycelia alter the mixed rumen microbial fermentation with increases in the production of gas and VFA, and cellulose FP digestion.

사범대학의 이차곡선 영역 교육에 대한 교수 및 교사의 인식 (The Perception of the Professors and Teachers about the Education on Quadratic Curves in Various Universities)

  • 이승훈;조완영
    • 대한수학교육학회지:학교수학
    • /
    • 제16권4호
    • /
    • pp.827-845
    • /
    • 2014
  • 본 연구의 목적은 이차곡선에 관한 대학교 사범대학 수학교육과의 교육이 고등학교 교육과정과 관련하여 어떻게 이루어지고 있는지, 이에 대한 교수, 교사, 예비교사의 인식은 어떠한지에 대하여 알아보는 것이다. 이를 위해 3개 대학의 수학교육과와 1개 고등학교를 선정하여, 이차곡선이 강의되는 강좌의 강의담당 교수와 그 강좌를 수강했던 예비교사, 그리고 경기도 소재 1개 고등학교의 수학교사를 대상으로 교육내용과 이에 대한 인식에 관한 연구를 수행하였다. 본 연구의 결과는 다음과 같다. 첫째, 이차곡선에 관한 사범대학 교육과정은 고등학교 교육과정과 관련하여 적절하게 운영되고 있는 것으로 판단된다. 사범대학 교육과정에는 이차곡선에 관한 내용이 강의되는 강좌가 포함되어 있으며, 그 강좌에서 이차곡선에 관한 학교수학과 연결된 학문적 수학 내용이 충분히 강의되고 있으며, 그 강의를 수강한 학생들의 66.1%가 이차곡선에 관한 이해도가 좋아졌다고 인식했으며, 현직교사들 또한 대부분의 내용에 대하여 필요한 것으로 인식하고 있다. 둘째, 사범대학 교육과정에서 실제 고등학교 교육 현장과의 연결성 강화가 요구된다. 사범대학 교육과정에서 배우는 이차곡선에 관한 내용은 고등학교 교육과정과의 관련성이 크고, 사범대학에서 이에 대하여 배울 필요성 또한 큰 것으로 인식하고 있지만, 사범대학에서 학습하는 내용들이 현장에서의 활용과는 유리되어 배우고 있다는 인식과 함께 이에 대한 개선의 필요성을 느끼고 있다. 셋째, 이차곡선에 관한 내용지식의 범위를 학교수학과 연결된 학문적 수학의 범위로 확대하려는 자발적 노력을 촉진, 장려하는 제도적 장치의 마련과 지원이 요구된다.

  • PDF

이차함수와 타원의 문제해결 지도를 위한 멀티미디어 학습자료 개발 (Development of Instructional Models for Problem Solving in Quadratic Functions and Ellipses)

  • 김인수;고상숙;박승재;김영진
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제8권1호
    • /
    • pp.59-71
    • /
    • 1998
  • Recently, most classrooms in Korea are fully equipped with multimedia environments such as a powerful pentium pc, a 43″large sized TV, and so on through the third renovation of classroom environments. However, there is not much software teachers can use directly in their teaching. Even with existing software such as GSP, and Mathematica, it turns out that it doesn####t fit well in a large number of students in classrooms and with all written in English. The study is to analyze the characteristics of problem-solving process and to develop a computer program which integrates the instruction of problem solving into a regular math program in areas of quadratic functions and ellipses. Problem Solving in this study included two sessions: 1) Learning of basic facts, concepts, and principles; 2) problem solving with problem contexts. In the former, the program was constructed based on the definitions of concepts so that students can explore, conjecture, and discover such mathematical ideas as basic facts, concepts, and principles. In the latter, the Polya#s 4 phases of problem-solving process contributed to designing of the program. In understanding of a problem, the program enhanced students#### understanding with multiple, dynamic representations of the problem using visualization. The strategies used in making a plan were collecting data, using pictures, inductive, and deductive reasoning, and creative reasoning to develop abstract thinking. In carrying out the plan, students can solve the problem according to their strategies they planned in the previous phase. In looking back, the program is very useful to provide students an opportunity to reflect problem-solving process, generalize their solution and create a new in-depth problem. This program was well matched with the dynamic and oscillation Polya#s problem-solving process. Moreover, students can facilitate their motivation to solve a problem with dynamic, multiple representations of the problem and become a powerful problem solve with confidence within an interactive computer environment. As a follow-up study, it is recommended to research the effect of the program in classrooms.

  • PDF