• Title/Summary/Keyword: symmetric path

Search Result 77, Processing Time 0.024 seconds

Symmetric Paths: Their Structures and Relations

  • Nam, Seungho
    • Language and Information
    • /
    • v.17 no.1
    • /
    • pp.1-16
    • /
    • 2013
  • The goal of this paper is two-fold: (i) the paper aims to characterize unique semantics of so called "symmetric" locatives like across the street - this will provide a guiding semantics for annotating a variety of paths; and (ii) the paper claims that we need "symmetric" paths to give a unified account of the various semantic effects of symmetric locatives. The paper illustrates several semantic effects induced by symmetric locatives: (i) symmetric underspecification, (ii) path-/event-quantification, (iii) static symmetric relations, and (iv) the symmetric inference by the adverb back. The paper defines the semantic class of symmetric locatives, and accounts for the symmetry effects in terms of properties and relations of Path Structure proposed by Nam (1995).

  • PDF

Performance Evaluation of the Velocity Profile Integration for the Multi-Path Ultrasonic Flowmeter in Symmetric & Asymmetric Flow Field (대칭 및 비대칭 유동장에서 다회선 초음파 유량계의 유속분포 적분 방법 평가)

  • Kim, Joo-Young;Kim, Kyung-Jin;Park, Sung-Ha
    • 유체기계공업학회:학술대회논문집
    • /
    • 2002.12a
    • /
    • pp.370-377
    • /
    • 2002
  • Generally, the system of calculation for the multi-path ultrasonic flow meters can be divided into two methods by how to get the mean velocity, namely, weighting and direct method. Weighting-method derive the mean velocity through modeling in theoretical velocity profile. Direct-method derive the mean velocity though actual flow distribution. The system of calculation varies with maker's transducer configuration and integration method. Each system has merits and demerits. This paper describes the system of integration that calculates line velocity over cross-section of the circular pipe. Flow rate mr discussed in this paper is a difference between theoretical flow rate and integrated flow rate according to values of Reynolds number in symmetric flow field or theoretical flow rate and integrated flow rate according to rotated model in asymmetric flow field.

  • PDF

A WEIGHTED-PATH FOLLOWING INTERIOR-POINT ALGORITHM FOR CARTESIAN P(κ)-LCP OVER SYMMETRIC CONES

  • Mansouri, Hossein;Pirhaji, Mohammad;Zangiabadi, Maryam
    • Communications of the Korean Mathematical Society
    • /
    • v.32 no.3
    • /
    • pp.765-778
    • /
    • 2017
  • Finding an initial feasible solution on the central path is the main difficulty of feasible interior-point methods. Although, some algorithms have been suggested to remedy this difficulty, many practical implementations often do not use perfectly centered starting points. Therefore, it is worth to analyze the case that the starting point is not exactly on the central path. In this paper, we propose a weighted-path following interior-point algorithm for solving the Cartesian $P_{\ast}({\kappa})$-linear complementarity problems (LCPs) over symmetric cones. The convergence analysis of the algorithm is shown and it is proved that the algorithm terminates after at most $O\((1+4{\kappa}){\sqrt{r}}{\log}{\frac{x^0{\diamond}s^0}{\varepsilon}}\)$ iterations.

A Subthreshold Swing Model for Symmetric Double-Gate (DG) MOSFETs with Vertical Gaussian Doping

  • Tiwari, Pramod Kumar;Jit, S.
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.10 no.2
    • /
    • pp.107-117
    • /
    • 2010
  • An analytical subthreshold swing model is presented for symmetric double-gate (DG) MOSFETs with Gaussian doping profile in vertical direction. The model is based on the effective conduction path effect (ECPE) concept of uniformly doped symmetric DG MOSFETs. The effect of channel doping on the subthreshold swing characteristics for non-uniformly doped device has been investigated. The model also includes the effect of various device parameters on the subthreshold swing characteristics of DG MOSFETs. The proposed model has been validated by comparing the analytical results with numerical simulation data obtained by using the commercially available $ATLAS^{TM}$ device simulator. The model is believed to provide a better physical insight and understanding of DG MOSFET devices operating in the subthreshold regime.

ANALYSIS OF A SMOOTHING METHOD FOR SYMMETRIC CONIC LINEAR PROGRAMMING

  • Liu Yong-Jin;Zhang Li-Wei;Wang Yin-He
    • Journal of applied mathematics & informatics
    • /
    • v.22 no.1_2
    • /
    • pp.133-148
    • /
    • 2006
  • This paper proposes a smoothing method for symmetric conic linear programming (SCLP). We first characterize the central path conditions for SCLP problems with the help of Chen-Harker-Kanzow-Smale smoothing function. A smoothing-type algorithm is constructed based on this characterization and the global convergence and locally quadratic convergence for the proposed algorithm are demonstrated.

LARGE SCHRÖDER PATHS BY TYPES AND SYMMETRIC FUNCTIONS

  • An, Su Hyung;Eu, Sen-Peng;Kim, Sangwook
    • Bulletin of the Korean Mathematical Society
    • /
    • v.51 no.4
    • /
    • pp.1229-1240
    • /
    • 2014
  • In this paper we provide three results involving large Schr$\ddot{o}$der paths. First, we enumerate the number of large Schr$\ddot{o}$der paths by type. Second, we prove that these numbers are the coefficients of a certain symmetric function defined on the staircase skew shape when expanded in elementary symmetric functions. Finally we define a symmetric function on a Fuss path associated with its low valleys and prove that when expanded in elementary symmetric functions the indices are running over the types of all Schr$\ddot{o}$der paths. These results extend their counterparts of Kreweras and Armstrong-Eu on Dyck paths respectively.

Fast Axis Estimation from 3D Axially-Symmetric Object's Fragment (3차원 회전축 대칭 물체 조각의 축 추정 방법)

  • Li, Liang;Han, Dong-Jin;Hahn, Hern-Soo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.6
    • /
    • pp.748-754
    • /
    • 2010
  • To reduce the computational cost required for assembling vessel fragments using surface geometry, this paper proposes a fast axis estimation method. Using circular constraint of pottery and local planar patch assumption, it finds the axis of the symmetry. First, the circular constraint on each cylinder is used. A circular symmetric pot can be thought of unions of many cylinders with different radii. It selects one arbitrary point on the pot fragment surface and searches a path where a circumference exists on that point. The variance of curvature will be calculated along the path and the path with the minimum variance will be selected. The symmetric axis will pass through the center of that circle. Second, the planar patch assumption and profile curve is used. The surface of fragment is divided into small patches and each patch is assumed as plane. The surface normal of each patch will intersects the axis in 3D space since each planar patch faces the center of the pot. A histogram method and minimization of the profile curve error are utilized to find the probability distribution of the axis location. Experimental results demonstrate the improvement in speed and robustness of the algorithms.

An Enhancement of Removing Noise Branches by Detecting Noise Blobs (잡영블랍 검출에 의한 잡영가지 제거 방법의 개선)

  • 김성옥;임은경;김민환
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.3
    • /
    • pp.419-428
    • /
    • 2003
  • Several methods have been studied to prune the parasitic branches that cause unfortunately from thinning a shape to get its skeleton. We found that the symmetric path finding method was most efficient because it followed the boundary pixels of the shape just once. In this paper, its extended method is proposed to apply to removing the noise branches that protrude out of the boundary of a segmented or extracted shape in a given image. The proposed method can remove a noise branch with one-pixel width and also remove the noise branch that includes a round shape called a noise blob. The method uses a 4-8-directional boundary-following technique to determine symmetric paths and finds noise branches with noise blobs by detecting quasi-symmetric paths. Its time complexity is a linear function of the number of boundary pixels. Interactively selectable parameters are used to define various types of noise branches flexibly, which are the branch - size parameter and the blob-size parameter. Experimental results for a practical shape and various artificial shapes showed that the proposed method was very useful for simplifying the shapes.

  • PDF

The Fracture Effect of a Non-Symmetric Laser Beam on Glass Cutting (비대칭 레이저 빔에 의한 유리 절단 시 파단 효과)

  • Yoon, Sangwoo;Kim, Joohan
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.24 no.4
    • /
    • pp.428-433
    • /
    • 2015
  • A non-symmetric laser beam was used for cutting a thin glass substrate and its effect was investigated. In laser cutting of brittle materials, controlling crack initiation on the surface is crucial; however, it is difficult to ensure that crack propagation occurs according to a designed laser path. A lot of deviation in crack propagation, especially at the edge of the substrate, is usually observed. A non-symmetric laser beam generates a non-uniform energy distribution, which enhances directional crack propagation. A 20-W pulsed YAG laser was used for cutting a thin glass substrate. Parametric analysis was carried out and the crack control of the non-symmetric laser beam was improved. A theoretical model was presented and the limitations of the proposed process were also discussed.

Dispersion-Managed Link Configured with Repetitively Shaped Dispersion Maps and Embedded with Mid-span Spectral Inversion

  • Chung, Jae-Pil;Lee, Seong-Real
    • Journal of information and communication convergence engineering
    • /
    • v.20 no.4
    • /
    • pp.235-241
    • /
    • 2022
  • A dispersion map was proposed to improve the compensation effect of a distorted WDM (wavelength division multiplexed) channel in a dispersion-managed link coupled with optical phase conjugation. The dispersion map is an origin-symmetric structure around the optical phase conjugator in the middle of the transmission path. In addition, the dispersion map has a form in which a constant dispersion accumulation pattern is repeated regularly. Through simulation, we confirmed that the application of the origin-symmetric dispersion map with a repetitively shaped configuration was more effective in compensating for the distorted WDM channel than in the dispersion-managed link with a conventional dispersion map. In addition, we confirmed that the compensation effect could be increased when the cumulative dispersion distribution of the origin-symmetric distribution map had a positive value in the first half section and a negative value in the second half section. Further, we observed that as the number of repeated dispersion accumulation patterns increased, the residual dispersion per span should also be increased.