• Title/Summary/Keyword: definite matrix

Search Result 144, Processing Time 0.031 seconds

An Efficient Minimum Degree Ordering Method Using the Lower Bounds of Degrees (하한을 이용한 효율적인 최소차수순서화)

  • 박찬규;박순달
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.23 no.4
    • /
    • pp.21-31
    • /
    • 1998
  • Ordering is used to reduce the amount of fill-ins in the Cholesky factor of an symmetric definite matrix. One of most efficient ordering methods is the minimum degree ordering method. In this paper. we propose the two techniques to improve the performance of the minimum degree ordering which are implemented using clique storage structure. One is node absorption which is a generalized version of clique absorption. The other technique is using the lower bounds of degree to suspend the degree updates of nodes. finally, we provide computational results on the problems on NETLIB. These results show that the proposed techniques reduce the number of degree updates and the computational time considerably.

  • PDF

A PROXIMAL POINT-TYPE ALGORITHM FOR PSEUDOMONOTONE EQUILIBRIUM PROBLEMS

  • Kim, Jong-Kyu;Anh, Pham Ngoc;Hyun, Ho-Geun
    • Bulletin of the Korean Mathematical Society
    • /
    • v.49 no.4
    • /
    • pp.749-759
    • /
    • 2012
  • A globally convergent algorithm for solving equilibrium problems is proposed. The algorithm is based on a proximal point algorithm (shortly (PPA)) with a positive definite matrix M which is not necessarily symmetric. The proximal function in existing (PPA) usually is the gradient of a quadratic function, namely, ${\nabla}({\parallel}x{\parallel}^2_M)$. This leads to a proximal point-type algorithm. We first solve pseudomonotone equilibrium problems without Lipschitzian assumption and prove the convergence of algorithms. Next, we couple this technique with the Banach contraction method for multivalued variational inequalities. Finally some computational results are given.

FUNCTIONAL CENTRAL LIMIT THEOREMS FOR MULTIVARIATE LINEAR PROCESSES GENERATED BY DEPENDENT RANDOM VECTORS

  • Ko, Mi-Hwa
    • Communications of the Korean Mathematical Society
    • /
    • v.21 no.4
    • /
    • pp.779-786
    • /
    • 2006
  • Let $\mathbb{X}_t$ be an m-dimensional linear process defined by $\mathbb{X}_t=\sum{_{j=0}^\infty}\;A_j\;\mathbb{Z}_{t-j}$, t = 1, 2, $\ldots$, where $\mathbb{Z}_t$ is a sequence of m-dimensional random vectors with mean 0 : $m\times1$ and positive definite covariance matrix $\Gamma:m{\times}m$ and $\{A_j\}$ is a sequence of coefficient matrices. In this paper we give sufficient conditions so that $\sum{_{t=1}^{[ns]}\mathbb{X}_t$ (properly normalized) converges weakly to Wiener measure if the corresponding result for $\sum{_{t=1}^{[ns]}\mathbb{Z}_t$ is true.

COMPLETION OF HANKEL PARTIAL CONTRACTIONS OF NON-EXTREMAL TYPE

  • KIM, IN HYOUN;YOO, SEONGUK;YOON, JASANG
    • Journal of the Korean Mathematical Society
    • /
    • v.52 no.5
    • /
    • pp.1003-1021
    • /
    • 2015
  • A matrix completion problem has been exploited amply because of its abundant applications and the analysis of contractions enables us to have insight into structure and space of operators. In this article, we focus on a specific completion problem related to Hankel partial contractions. We provide concrete necessary and sufficient conditions for the existence of completion of Hankel partial contractions for both extremal and non-extremal types with lower dimensional matrices. Moreover, we give a negative answer for the conjecture presented in [8]. For our results, we use several tools such as the Nested Determinants Test (or Choleski's Algorithm), the Moore-Penrose inverse, the Schur product techniques, and a congruence of two positive semi-definite matrices; all these suggest an algorithmic approach to solve the contractive completion problem for general Hankel matrices of size $n{\times}n$ in both types.

THE INVERSION FORMULA OF THE STIELTJES TRANSFORM OF SPECTRAL DISTRIBUTION

  • Choi, Sang-Il
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.22 no.3
    • /
    • pp.519-524
    • /
    • 2009
  • In multivariate analysis, the inversion formula of the Stieltjes transform is used to find the density of a spectral distribution of random matrices of sample covariance type. Let $B_{n}\;=\;\frac{1}{n}Y_{m}^{T}T_{m}Y_{m}$ where $Ym\;=\;[Y_{ij}]_{m{\times}n}$ is with independent, identically distributed entries and $T_m$ is an $m{\times}m$ symmetric nonnegative definite random matrix independent of the $Y_{ij}{^{\prime}}s$. In the present paper, using the inversion formula of the Stieltjes transform, we will find the density function of the limiting distribution of $B_n$ away from zero.

  • PDF

EXPLICIT EQUATIONS FOR MIRROR FAMILIES TO LOG CALABI-YAU SURFACES

  • Barrott, Lawrence Jack
    • Bulletin of the Korean Mathematical Society
    • /
    • v.57 no.1
    • /
    • pp.139-165
    • /
    • 2020
  • Mirror symmetry for del Pezzo surfaces was studied in [3] where they suggested that the mirror should take the form of a Landau-Ginzburg model with a particular type of elliptic fibration. This argument came from symplectic considerations of the derived categories involved. This problem was then considered again but from an algebro-geometric perspective by Gross, Hacking and Keel in [8]. Their construction allows one to construct a formal mirror family to a pair (S, D) where S is a smooth rational projective surface and D a certain type of Weil divisor supporting an ample or anti-ample class. In the case where the self intersection matrix for D is not negative semi-definite it was shown in [8] that this family may be lifted to an algebraic family over an affine base. In this paper we perform this construction for all smooth del Pezzo surfaces of degree at least two and obtain explicit equations for the mirror families and present the mirror to dP2 as a double cover of ℙ2.

Decentralized Robust Adaptive Controller Design (강인한 분할형 적응 제어기 설계)

  • 홍선학;임화영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.9
    • /
    • pp.1368-1375
    • /
    • 1993
  • This paper deals with the decentralized robust adaptive controller design for large-scale interconnected systems. We consider an arbitrary interconnection of subsystems with unkown parameters and bounded disturbances. When the disturbance and uncertain interconnections are present, the stability of the controlled large scale system is ensured if there exists a positive definite M-matrix which is related to the bound of the interconnections. The possible bound of the interconnections is assumed to be known Pth order polynomials for the decentralized adaptive controller. A modified adaptive law is proposed guaranteeing the existence of a region of attraction from which all signals converge to a residual set Do, which contains the equilibrium.

  • PDF

The Fuzzy Model-Based-Controller for the Control of SISO Nonlinear System (SISO 비선형 시스템의 제어를 위한 퍼지 모델 기반 제어기)

  • Chang, Wook;Kwon, Ok-Kook;Joo, Young-Hoon;Park, Jin-Bae
    • Proceedings of the KIEE Conference
    • /
    • 1998.07b
    • /
    • pp.528-530
    • /
    • 1998
  • This paper addresses analysis and design of a fuzzy model-based-controller for the control of uncertain SISO nonlinear systems. In the design procedure, we represent the nonlinear system by using a Takagi-Sugeno fuzzy model and construct a global fuzzy logic controller via parallel distributed compensation and sliding mode control. Unlike other parallel distributed controllers. this globally stable fuzzy controller is designed without finding a common positive definite matrix for a set of Lyapunov equations, and has good tracking performance. Furthermore, stability analysis is conducted not for the fuzzy model but for the real underlying nonlinear system. A simulation is included for the control of the Duffing forced-oscillation system, to show the effectiveness and feasibility of the proposed fuzzy control method.

  • PDF

Switching Control for End Order Nonlinear Systems by Avoiding Singular Manifolds (특이공간 회피에 의한 2차 비선형 시스템의 스위칭 제어기 설계)

  • Yeom, D.H.;Im, K.H.;Choi, J.Y.
    • Proceedings of the KIEE Conference
    • /
    • 2003.11b
    • /
    • pp.315-318
    • /
    • 2003
  • This paper proposes a switching control method applicable to any affine, 2nd order nonlinear system with single input. The key contribution is to develop a control design method which uses a piecewise continuous Lyapunov function non-increasing at every discontinuous point. The proposed design method requires no restrictions except full state availability. To obtain a non-increasing, piecewise continuous Lyapunov function, we change the sign of off-diagonal term s of the positive definite matrix composing the former Lyapunov function according to the sign of the Inter-connection term. And we use the solution of inequalities which guarantee each Lyapunov function is non-increasing at any discontinuous point.

  • PDF

Swelling Controlled Delivery of Antibiotic from a Hydrophilic Macromolecular Matrix with Hydrophobic Moieties

  • Shukla, Sandeep;Bajpai, Anil Kumar;Bajpai, Jaya
    • Macromolecular Research
    • /
    • v.11 no.4
    • /
    • pp.273-282
    • /
    • 2003
  • A hydrophilic macromolecular network containing hydrophobic moieties has been prepared by free radical copolymerization of acrylamide and styrene in the presence of poly(vinyl alcohol) (PVA) and its potential as controlled drug delivery carrier was evaluated with tetracycline as a model antibiotic drug. The amount of drug was assayed spectrophotometrically. The network was characterized by optical microscopy, infra-red spectroscopy and structural parameters such as average molecular weight between cross1inks ($M_c$), cross1ink density (q) and number of elastically effective chains ($V_e$) were evaluated. It was found that with increasing concentration of PVA, ST and MBA in the hydrogel, the release rate initially increases but after definite concentrations of the above components the release rate falls. In the case of AM, release rate constantly decreases with increasing AM concentration in the hydrogel.