• Title/Summary/Keyword: barycentric matrix

Search Result 4, Processing Time 0.027 seconds

ON THE MINIMUM PERMANENTS RELATED WITH CERTAIN BARYCENTRIC MATRICES

  • Song, Seok-Zun;Hong, Sung-Min;Jun, Young-Bae;Kim, Hong-Kee;Kim, Seon-Jeong
    • Journal of the Korean Mathematical Society
    • /
    • v.34 no.4
    • /
    • pp.825-839
    • /
    • 1997
  • The permanent function on certain faces of the polytope of doubly stochastic matrices are studied. These faces are shown to be barycentric, and the minimum values of permanent are determined.

  • PDF

MINIMUM PERMANENTS ON DOUBLY STOCHASTIC MATRICES WITH PRESCRIBED ZEROS

  • Song, Seok-Zun
    • Honam Mathematical Journal
    • /
    • v.35 no.2
    • /
    • pp.211-223
    • /
    • 2013
  • We consider permanent function on the faces of the polytope of certain doubly stochastic matrices, whose nonzero entries coincide with those of fully indecomposable square (0, 1)-matrices containing identity submatrix. We determine the minimum permanents and minimizing matrices on the given faces of the polytope using the contraction method.

MINIMUM PERMANENTS OF DOUBLY STOCHASTIC MATRICES WITH k DIAGONAL p×p BLOCK SUBMATRICES

  • Lee, Eun-Young
    • Bulletin of the Korean Mathematical Society
    • /
    • v.41 no.2
    • /
    • pp.199-211
    • /
    • 2004
  • For positive integers $\kappa$ and p$\geq$3, let(equation omitted) where $J_{p}$ is the p${\times}$p matrix whose entries are all 1. Then, we determine the minimum permanents and minimizing matrices over (1) the face of $\Omega$(D) and (2) the face of $\Omega$($D^{*}$), where (equation omitted).

Spectral Reflectivity Recovery from Tristimulus Values Using 3D Extrapolation with 3D Interpolation

  • Kim, Bog G.;Werner, John S.;Siminovitch, Michael;Papamichael, Kostantinos;Han, Jeongwon;Park, Soobeen
    • Journal of the Optical Society of Korea
    • /
    • v.18 no.5
    • /
    • pp.507-516
    • /
    • 2014
  • We present a hybrid method for spectral reflectivity recovery, using 3D extrapolation as a supplemental method for 3D interpolation. The proposed 3D extrapolation is an extended version of 3D interpolation based on the barycentric algorithm. It is faster and more accurate than the conventional spectral-recovery techniques of principal-component analysis and nonnegative matrix transformation. Four different extrapolation techniques (based on nearest neighbors, circumcenters, in-centers, and centroids) are formulated and applied to recover spectral reflectivity. Under the standard conditions of a D65 illuminant and 1964 $10^{\circ}$ observer, all reflectivity data from 1269 Munsell color chips are successfully reconstructed. The superiority of the proposed method is demonstrated using statistical data to compare coefficients of correlation and determination. The proposed hybrid method can be applied for fast and accurate spectral reflectivity recovery in image processing.