• Title/Summary/Keyword: quadratic program

Search Result 122, Processing Time 0.021 seconds

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

  • 장세민
    • Journal of the Korean School Mathematics Society
    • /
    • v.1 no.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
    • /
    • v.5 no.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
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2007.11a
    • /
    • 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
    • /
    • v.27 no.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

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

  • Lee, Changmin;Kim, Sungkeun;Jo, Seunghwan;Ra, Chunggil;Kim, Ki-joon;Suk, Jinyoung;Kim, Seungkeun
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.45 no.5
    • /
    • pp.393-400
    • /
    • 2017
  • A virtual simulation test program to carry out the handling qualities of unmanned Rotorcraft has developed by using the MATLAB GUIDE(Graphic User Interface Development Environment). The handling quality evaluation program based on ADS-33E contributes to design the flight control system and to evaluate handling qualities. In addition, Linear Quadratic Tracker with Integrator(LQTI) attitude controller based on Linear Quadratic Regulator(LQR) for to rotorcraft BO-105C and the effects of the handling qualities is analyzed change to weight matrices of the Q and R.

OPTIMALITY CONDITIONS AND AN ALGORITHM FOR LINEAR-QUADRATIC BILEVEL PROGRAMMING

  • Malhotra, Neelam;Arora, S.R.
    • Management Science and Financial Engineering
    • /
    • v.7 no.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
    • /
    • v.26 no.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
    • /
    • v.22 no.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 (사범대학의 이차곡선 영역 교육에 대한 교수 및 교사의 인식)

  • Yi, Seunghun;Cho, Wan Young
    • School Mathematics
    • /
    • v.16 no.4
    • /
    • pp.827-845
    • /
    • 2014
  • This study aims to investigate how the university educational programs about quadratic curves are operated in relation to the high school curriculum and what their effects may be, and the degree of understanding for the prospective and current teachers of the mathematical content knowledge about quadratic curves. To solve this research questions, we randomly selected three universities and one high school. Then we investigated the curricula of each department of mathematics education, compared them with the high school curricula, and conducted surveys of the professors' and students' conception on how much mathematical content knowledge they need to know about quadratic curves. The study resulted in the following conclusions. First, the curriculum on the subject of quadratic curves in the college of education is closely connected to the high school programs. This study's results showed that the college of education's curriculum includes a series of lectures regarding quadratic curves, and that within them, the mathematical content about quadratic curves associated with high school mathematics was thoroughly covered. Also, a large number of students who attended the lecture reported a significant increase in their understanding in regards to the quadratic curves. Second, it is strongly recommended to strengthen the connection between the college of education's curriculum and the actual high school education field. The prospective teachers think that there is a substantial need to learn about the quadratic curves because it is closely connected with the high school curriculum. But they find it challenging to put what they were taught into practical use in the high school education field, and feel that an improvement in this area is much needed. Third, it is necessary to promote, encourage and support the voluntary efforts to expand the range of the content knowledge in quadratic curves to cover the academic content associated with the high school mathematics.

  • PDF

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

  • 김인수;고상숙;박승재;김영진
    • Journal of Educational Research in Mathematics
    • /
    • v.8 no.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