• Title/Summary/Keyword: complementarity problem

Search Result 50, Processing Time 0.023 seconds

Metric and Spectral Geometric Means on Symmetric Cones

  • Lee, Hosoo;Lim, Yongdo
    • Kyungpook Mathematical Journal
    • /
    • v.47 no.1
    • /
    • pp.133-150
    • /
    • 2007
  • In a development of efficient primal-dual interior-points algorithms for self-scaled convex programming problems, one of the important properties of such cones is the existence and uniqueness of "scaling points". In this paper through the identification of scaling points with the notion of "(metric) geometric means" on symmetric cones, we extend several well-known matrix inequalities (the classical L$\ddot{o}$wner-Heinz inequality, Ando inequality, Jensen inequality, Furuta inequality) to symmetric cones. We also develop a theory of spectral geometric means on symmetric cones which has recently appeared in matrix theory and in the linear monotone complementarity problem for domains associated to symmetric cones. We derive Nesterov-Todd inequality using the spectral property of spectral geometric means on symmetric cones.

  • PDF

A LARGE-UPDATE INTERIOR POINT ALGORITHM FOR $P_*(\kappa)$ LCP BASED ON A NEW KERNEL FUNCTION

  • Cho, You-Young;Cho, Gyeong-Mi
    • East Asian mathematical journal
    • /
    • v.26 no.1
    • /
    • pp.9-23
    • /
    • 2010
  • In this paper we generalize large-update primal-dual interior point methods for linear optimization problems in [2] to the $P_*(\kappa)$ linear complementarity problems based on a new kernel function which includes the kernel function in [2] as a special case. The kernel function is neither self-regular nor eligible. Furthermore, we improve the complexity result in [2] from $O(\sqrt[]{n}(\log\;n)^2\;\log\;\frac{n{\mu}o}{\epsilon})$ to $O\sqrt[]{n}(\log\;n)\log(\log\;n)\log\;\frac{m{\mu}o}{\epsilon}$.

A study on contact analysis and optimum support design using commercial analysis software (상용 해석 소프트웨어를 이용한 접촉문제의 효과적 해석 및 최적 지지점 설계)

  • Won June-Ho;Choi Joo-Ho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.19 no.1 s.71
    • /
    • pp.47-54
    • /
    • 2006
  • In this study, an optimum support design problem is considered to minimize displacement of stacked plates under self weight condition. During the displacement analysis, several kinds of contact arise between the plates themselves and support bar. These can be easily considered if commercial analysis software, which provides capability to solve the contact problem, is used. It is found, however, that the computing time is extraordinarily long due possibly to the generality of the software and also to the ignorance of the control parameters used in the software. In this paper, the contact condition is imposed directly by the authors, while the software is used only to solve the ordinary displacement analysis problem. In this way, the computing time is decreased remarkably by more than 30 times, while yielding the same accurate results. Optimization is conducted based on this efficient analysis method to find minimum number of supporting bars using the response surface algorithm.

A Constraint-based Technique for Real-Time Game Physics Engine (제약 조건 기반의 실시간 게임 물리엔진 제작기법)

  • Lee, Min-Kyoung;Kim, Young-J.
    • 한국HCI학회:학술대회논문집
    • /
    • 2008.02a
    • /
    • pp.174-177
    • /
    • 2008
  • In 3D gaming environment, it is important to simulate the physically plausible behaviors of gaming objects in real time. In particular, rigid body dynamics consists in the heart of most game physics. In this paper, we present a constraint-based rigid body simulation method using continuous collision detection as a collision detection method, and LCP formulation as a collision response method. The continuous collision detection method never misses any collisions and thus is able to accurately report the first time of collision as well as its associated colliding features. Moreover, since the number of colliding features is typically low, it also reduces the complexity in the LCP formulation.

  • PDF

Reliable Control for Linear Dynamic Systems with Time-varying Delays and Randomly Occurring Disturbances (시변지연 및 임의 발생 외란이 존재하는 선형 동적 시스템의 신뢰성 제어)

  • Kim, Ki-Hoon;Park, Myeong-Jin;Kwon, Oh-Min
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.63 no.7
    • /
    • pp.976-986
    • /
    • 2014
  • In this paper, the problem of reliable control of linear systems with time-varying delays, randomly occurring disturbances, and actuator failures is investigated. It is assumed that actuator failures occur when disturbances affect to the systems. Firstly, by using a suitable Lyapunov-Krasovskii functional and some recent techniques such as Wirtinger-based integral inequality and reciprocally convex approach, stabilization criterion for nominal systems with time-varying delays is derived. Secondly, the proposed method is extended to the reliable $H_{\infty}$ controller design for linear dynamic systems with time-varying delays, randomly occurring disturbances, and actuator failures. Since nonlinear matrix inequalities (NLMIs) are involved in proposed results, the cone complementarity algorithm will be introduced. Finally, two numerical examples are included to show the effectiveness of the proposed criteria.

Weakly Complementary Cycles in 3-Connected Multipartite Tournaments

  • Volkmann, Lutz;Winzen, Stefan
    • Kyungpook Mathematical Journal
    • /
    • v.48 no.2
    • /
    • pp.287-302
    • /
    • 2008
  • The vertex set of a digraph D is denoted by V (D). A c-partite tournament is an orientation of a complete c-partite graph. A digraph D is called cycle complementary if there exist two vertex disjoint cycles $C_1$ and $C_2$ such that V(D) = $V(C_1)\;{\cup}\;V(C_2)$, and a multipartite tournament D is called weakly cycle complementary if there exist two vertex disjoint cycles $C_1$ and $C_2$ such that $V(C_1)\;{\cup}\;V(C_2)$ contains vertices of all partite sets of D. The problem of complementary cycles in 2-connected tournaments was completely solved by Reid [4] in 1985 and Z. Song [5] in 1993. They proved that every 2-connected tournament T on at least 8 vertices has complementary cycles of length t and ${\mid}V(T)\mid$ - t for all $3\;{\leq}\;t\;{\leq}\;{\mid}V(T)\mid/2$. Recently, Volkmann [8] proved that each regular multipartite tournament D of order ${\mid}V(D)\mid\;\geq\;8$ is cycle complementary. In this article, we analyze multipartite tournaments that are weakly cycle complementary. Especially, we will characterize all 3-connected c-partite tournaments with $c\;\geq\;3$ that are weakly cycle complementary.

Optimal ESS Investment Strategies for Energy Arbitrage by Market Structures and Participants

  • Lee, Ho Chul;Kim, Hyeongig;Yoon, Yong Tae
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.1
    • /
    • pp.51-59
    • /
    • 2018
  • Despite the advantages of energy arbitrage using energy storage systems (ESSs), the high cost of ESSs has not attracted storage owners for the arbitrage. However, as the costs of ESS have decreased and the price volatility of the electricity market has increased, many studies have been conducted on energy arbitrage using ESSs. In this study, the existing two-period model is modified in consideration of the ESS cost and risk-free contracts. Optimal investment strategies that maximize the sum of external effects caused by price changes and arbitrage profits are formulated by market participants. The optimal amounts of ESS investment for three types of investors in three different market structures are determined with game theory, and strategies in the form of the mixed-complementarity problem are solved by using the PATH solver of GAMS. Results show that when all market participants can participate in investment simultaneously, only customers invest in ESSs, which means that customers can obtain market power by operating their ESSs. Attracting other types of ESS investors, such as merchant storage owners and producers, to mitigate market power can be achieved by increasing risk-free contracts.

Analysis on the Principles for Teaching Algebra Revealed in Clairaut's (Clairaut의 <대수학 원론>에 나타난 대수 지도 원리에 대한 분석)

  • Chang, Hye-Won
    • Journal of Educational Research in Mathematics
    • /
    • v.17 no.3
    • /
    • pp.253-270
    • /
    • 2007
  • by A.C. Clairaut was written based on the historico-genetic principle such as his . In this paper, by analyzing his we can induce six principles that Clairaut adopted to teach algebra: necessity and curiosity as a motive of studying algebra, harmony of discovery and proof, complementarity of generalization and specialization, connection of knowledge to be learned with already known facts, semantic approaches to procedural knowledge of mathematics, reversible approach. These can be considered as strategies for teaching algebra accorded with beginner's mind. Some of them correspond with characteristics of , but the others are unique in the domain of algebra. And by comparing Clairaut's approaches with school algebra, we discuss about some mathematical subjects: setting equations in relation to problem situations, operations and signs of letters, rule of signs in multiplication, solving quadratic equations, and general relationship between roots and coefficients of equations.

  • PDF

The Analysis on the Determinants of Energy Efficiency Changes in the Industrial Sector (산업부분 에너지 효율 변화요인 분석)

  • Na, In-Gang;Lee, Sung-Keun
    • Environmental and Resource Economics Review
    • /
    • v.17 no.2
    • /
    • pp.255-286
    • /
    • 2008
  • In this paper, it is tried to combine the decomposition method and econometric analysis for the extension of the decomposition method. Since two approaches approach the energy efficiency problem in the different perspectives, it is believed that it is hard to reconcile the results of two approaches. In the results of energy intensity effect analysis with the econometric method, it is found that the increase in the energy price results in the improvement of energy intensity effect. In enconometric analysis of energy efficiency, the coefficient of a time trend measured as a proxy of energy efficiency is significant and has a negative effect on the energy consumption. This finding implies the energy efficiency improves very slowly over time. In addition, the directions of energy efficiency improvement in the decomposition method are consistent with those in the econometric analysis in four industries. This finding indicates that two methods may be in complementary cooperation for the analysis of energy efficiency. Therefore, it is needed the efforts to seek the complementarity between two methods for the enhancement of academic and policy implications.

  • PDF

Comparison of the Science Education Curriculum and the Environmental Education Curriculum for Promoting Environmental Education (환경교육 활성화를 위한 과학과 교육과정과 환경과 교육과정 비교)

  • Yoon, Jin-A;Nam, Younkyeong
    • Journal of the Korean earth science society
    • /
    • v.41 no.2
    • /
    • pp.155-175
    • /
    • 2020
  • The purpose of this study is to analyze the 2015 revised Science Curriculum and Environment Curriculum, and to provide implications for the correlation and complementarity between the two standards. For the analysis of the curriculum, the contents system of the two standards was reorganized based on the four categories of knowledge, attitude, inquiry, participation and practice, which are common literacy elements of science and environment, based on previous studies. Content Analysis was performed on content elements and detailed performance expectation. As a result of this study, there was a difference in terms of the core competencies and goals. The Environment Curriculum emphasized sustainable development and social participation while the Science Curriculum emphasized scientific inquiry and literacy. The contents system analysis results according to the four literacy factors are as follows. First, in terms of attitude, both standards deal with research ethics in common. However Environment Curriculum values learners' values and views on the environment more than Science Curriculum which emphasizes the science attitude as science investigators. Second, there was a serious problem in the knowledge linkage between two standards. In same grade groups, the level of content knowledge dealt in two standards was not consistent. Third, in the inquiry aspect, the Environment Curriculum deals with interdisciplinary topics in the purposefully designed inquiry unit, whereas the Science Curriculum presents various research activities based on related science concepts in every unit. Fourth, in the participation and practice aspect, the Environment Curriculum focused on participation and practice while the Science Curriculum focused on sustainable science and technology development and improvement, scientific interest and decision-making ability. This study provide implications for education for sustainable development(ESD) by providing the complementary potentials between Science Curriculum and Environment Curriculum.