• Title/Summary/Keyword: Monotone matrix

Search Result 15, Processing Time 0.019 seconds

Computing the Symmetric Angle Restricted Nearest Neighbors Using the Monotone Matrix Searching (행렬탐색을 이용한 양방향 각도제한 근접 점 계산방법)

  • 위영철;김하진
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10a
    • /
    • pp.542-544
    • /
    • 2000
  • 이 논문은 행렬탐색 방법을 이용하여 평면상의 n 개의 점에 대한 Lp, 1$\leq$p$\leq$$\infty$ 거리의 양방향 각도제한 근접 점 문제를 O(nlogn) 시간에 계산하는 알고리즘을 고안한다. 이 방법은 최적의 시간 복잡도를 가지며 궤적추적 법을 쓰지 않기 때문에 구현이 용이하고 실용적이다.

  • PDF

A NEW CRITERION FOR MOMENT INFINITELY DIVISIBLE WEIGHTED SHIFTS

  • Hong T. T. Trinh
    • Communications of the Korean Mathematical Society
    • /
    • v.39 no.2
    • /
    • pp.437-460
    • /
    • 2024
  • In this paper we present the weighted shift operators having the property of moment infinite divisibility. We first review the monotone theory and conditional positive definiteness. Next, we study the infinite divisibility of sequences. A sequence of real numbers γ is said to be infinitely divisible if for any p > 0, the sequence γp = {γpn}n=0 is positive definite. For sequences α = {αn}n=0 of positive real numbers, we consider the weighted shift operators Wα. It is also known that Wα is moment infinitely divisible if and only if the sequences {γn}n=0 and {γn+1}n=0 of Wα are infinitely divisible. Here γ is the moment sequence associated with α. We use conditional positive definiteness to establish a new criterion for moment infinite divisibility of Wα, which only requires infinite divisibility of the sequence {γn}n=0. Finally, we consider some examples and properties of weighted shift operators having the property of (k, 0)-CPD; that is, the moment matrix Mγ(n, k) is CPD for any n ≥ 0.

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

ON STEIN TRANSFORMATION IN SEMIDEFINITE LINEAR COMPLEMENTARITY PROBLEMS

  • Song, Yoon J.;Shin, Seon Ho
    • Journal of applied mathematics & informatics
    • /
    • v.32 no.1_2
    • /
    • pp.285-295
    • /
    • 2014
  • In the setting of semidenite linear complementarity problems on $S^n$, we focus on the Stein Transformation $S_A(X)\;:=X-AXA^T$, and show that $S_A$ is (strictly) monotone if and only if ${\nu}_r(UAU^T{\circ}\;UAU^T)$(<)${\leq}1$, for all orthogonal matrices U where ${\circ}$ is the Hadamard product and ${\nu}_r$ is the real numerical radius. In particular, we show that if ${\rho}(A)$ < 1 and ${\nu}_r(UAU^T{\circ}\;UAU^T){\leq}1$, then SDLCP($S_A$, Q) has a unique solution for all $Q{\in}S^n$. In an attempt to characterize the GUS-property of a nonmonotone $S_A$, we give an instance of a nonnormal $2{\times}2$ matrix A such that SDLCP($S_A$, Q) has a unique solution for Q either a diagonal or a symmetric positive or negative semidenite matrix. We show that this particular $S_A$ has the $P^{\prime}_2$-property.

Performance Improvement of an Extended Kalman Filter Using Simplified Indirect Inference Method Fuzzy Logic (간편 간접추론 방식의 퍼지논리에 의한 확장 칼만필터의 성능 향상)

  • Chai, Chang-Hyun
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.15 no.2
    • /
    • pp.131-138
    • /
    • 2016
  • In order to improve the performance of an extended Kalman filter, a simplified indirect inference method (SIIM) fuzzy logic system (FLS) is proposed. The proposed FLS is composed of two fuzzy input variables, four fuzzy rules and one fuzzy output. Two normalized fuzzy input variables are the variance between the trace of a prior and a posterior covariance matrix, and the residual error of a Kalman algorithm. One fuzzy output variable is the weighting factor to adjust for the Kalman gain. There is no need to decide the number and the membership function of input variables, because we employ the normalized monotone increasing/decreasing function. The single parameter to be determined is the magnitude of a universe of discourse in the output variable. The structure of the proposed FLS is simple and easy to apply to various nonlinear state estimation problems. The simulation results show that the proposed FLS has strong adaptability to estimate the states of the incoming/outgoing moving objects, and outperforms the conventional extended Kalman filter algorithm by providing solutions that are more accurate.