• Title/Summary/Keyword: Relaxation technique

Search Result 325, Processing Time 0.024 seconds

Semidefinite Programming을 통한 그래프의 동시 분할법 (K-Way Graph Partitioning: A Semidefinite Programming Approach)

  • Jaehwan, Kim;Seungjin, Choi;Sung-Yang, Bang
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.697-699
    • /
    • 2004
  • Despite many successful spectral clustering algorithm (based on the spectral decomposition of Laplacian(1) or stochastic matrix(2) ) there are several unsolved problems. Most spectral clustering Problems are based on the normalized of algorithm(3) . are close to the classical graph paritioning problem which is NP-hard problem. To get good solution in polynomial time. it needs to establish its convex form by using relaxation. In this paper, we apply a novel optimization technique. semidefinite programming(SDP). to the unsupervised clustering Problem. and present a new multiple Partitioning method. Experimental results confirm that the Proposed method improves the clustering performance. especially in the Problem of being mixed with non-compact clusters compared to the previous multiple spectral clustering methods.

  • PDF

An Alternative X-ray Diffraction Analysis for Comprehensive Determination of Structural Properties in Compositionally Graded Strained AlGaN Epilayers

  • Das, Palash;Jana, Sanjay Kumar;Halder, Nripendra N.;Mallik, S.;Mahato, S.S.;Panda, A.K.;Chow, Peter P.;Biswas, Dhrubes
    • Electronic Materials Letters
    • /
    • 제14권6호
    • /
    • pp.784-792
    • /
    • 2018
  • In this letter, a standard deviation based optimization technique has been applied on High Resolution X-ray Diffraction symmetric and asymmetric scan results to accurately determine the Aluminum molar fraction and lattice relaxation of Molecular Beam Epitaxy grown compositionally graded Aluminum Gallium Nitride (AlGaN)/Aluminum Nitride/Gallium Nitride (GaN) heterostructures. Mathews-Blakeslee critical thickness model has been applied in an alternative way to determine the partially relaxed AlGaN epilayer thicknesses. The coupling coefficient determination has been presented in a different perspective involving sample tilt method by off set between the asymmetric planes of GaN and AlGaN. Sample tilt is further increased to determine mosaic tilt ranging between $0.01^{\circ}$ and $0.1^{\circ}$.

Nonlinear finite element model updating with a decentralized approach

  • Ni, P.H.;Ye, X.W.
    • Smart Structures and Systems
    • /
    • 제24권6호
    • /
    • pp.683-692
    • /
    • 2019
  • Traditional damage detection methods for nonlinear structures are often based on simplified models, such as the mass-spring-damper and shear-building models, which are insufficient for predicting the vibration responses of a real structure. Conventional global nonlinear finite element model updating methods are computationally intensive and time consuming. Thus, they cannot be applied to practical structures. A decentralized approach for identifying the nonlinear material parameters is proposed in this study. With this technique, a structure is divided into several small zones on the basis of its structural configuration. The unknown material parameters and measured vibration responses are then divided into several subsets accordingly. The structural parameters of each subset are then updated using the vibration responses of the subset with the Newton-successive-over-relaxation (SOR) method. A reinforced concrete and steel frame structure subjected to earthquake loading is used to verify the effectiveness and accuracy of the proposed method. The parameters in the material constitutive model, such as compressive strength, initial tangent stiffness and yielding stress, are identified accurately and efficiently compared with the global nonlinear model updating approach.

INERTIAL PROXIMAL AND CONTRACTION METHODS FOR SOLVING MONOTONE VARIATIONAL INCLUSION AND FIXED POINT PROBLEMS

  • Jacob Ashiwere Abuchu;Godwin Chidi Ugwunnadi;Ojen Kumar Narain
    • Nonlinear Functional Analysis and Applications
    • /
    • 제28권1호
    • /
    • pp.175-203
    • /
    • 2023
  • In this paper, we study an iterative algorithm that is based on inertial proximal and contraction methods embellished with relaxation technique, for finding common solution of monotone variational inclusion, and fixed point problems of pseudocontractive mapping in real Hilbert spaces. We establish a strong convergence result of the proposed iterative method based on prediction stepsize conditions, and under some standard assumptions on the algorithm parameters. Finally, some special cases of general problem are given as applications. Our results improve and generalized some well-known and related results in literature.

The Square-Plus Flap: A Modification to Release Long Postburn Scar Contractures

  • Mahmoud A. Hifny;Rei Ogawa
    • Archives of Plastic Surgery
    • /
    • 제51권1호
    • /
    • pp.126-129
    • /
    • 2024
  • The square flap method has been successful in releasing contracture bands at various body regions. However, the original square flap method alone may not be efficient in releasing long contracture bands. We, therefore, proposed an extended design to the traditional design, which is called the "square-plus flap." A 4-year-old girl presented with a postburn web-like contracture band over the right axilla. We marked a square flap technique at the center of the contracture band and then two additional Z-plasties were placed on both edges of the flap. After the release and securing of the square flap, the adjacent distal Z-plasty was then transposed and sutured in their new locations. We do not need to incise the proximal Z-plasty as we could achieve complete relaxation of the contracture band. This novel modification can be added to the plastic surgeon's armamentarium for releasing long postburn contracture bands involving distinct body regions.

디지털 컨트롤러 공유 및 Pseudo Relaxation Oscillating 기법을 이용한 원-칩 다중출력 SMPS (One-Chip Multi-Output SMPS using a Shared Digital Controller and Pseudo Relaxation Oscillating Technique)

  • 박영균;임지훈;위재경;이용근;송인채
    • 전자공학회논문지
    • /
    • 제50권1호
    • /
    • pp.148-156
    • /
    • 2013
  • 본 논문에서는 디지털 제어부를 공유하며, 회로 동작시간의 분배 방식을 통해 다중 출력을 지원하는 SMPS를 제안한다. 제안된 회로는 Pseudo Relaxation Oscillating 기법의 DPWM 발생기를 사용한다. 제안된 SMPS는 회로의 동작시간 분배 방식을 사용하여 기존의 DPWM 발생기에서 문제가 되는 큰 면적의 디지털 로직 컨트롤러를 공유하는 형태이기 때문에 칩 면적과 효율 측면에서 큰 이점을 가지지만, 각 DPWM 발생기의 실시간 제어가 어려우며 불안정한 출력 전압을 공급할 수 있다는 단점을 가진다. 이를 해결하기 위해 본 논문에서는 동작시간 분배 방식으로 인해 동작클록이 인가되지 않은 DPWM 발생기들의 출력전압을 실시간으로 피드백 받아 안정된 출력 전압을 공급할 수 있는 실시간 전류 보정 기법을 제안한다. 제안된 SMPS를 100MHz의 내부 제어 동작 주파수와 10MHz 스위칭 주파수로 동작시킬 시, 소모되는 내부 코어 회로의 최대 전류는 4.9mA이며, 출력 버퍼를 포함한 전체 시스템의 전력 소모는 30mA이다. 또한 800mA, 100KHz의 load current regulation 조건으로 시뮬레이션 시, 3.3V 출력전압에 대한 최대 리플 전압은 11mV, Over/Undershoot voltage는 각각 10mV, 19.6mV 이다. 코어 회로의 크기는 $700{\mu}m{\times}800{\mu}m$의 작은 면적으로 구현가능하다. 제안된 회로는 Dong-bu Hitek BCD $0.35{\mu}m$ 공정을 이용한 시뮬레이션을 통해 검증되었다.

개방 단말 동축선을 활용한 프로필렌 카보네이트, 디메틸 카보네이트 및 이들의 이성분계 혼합물의 유전 이완 측정과 해석 (Open-ended Coaxial Probe Technique for the Dielectric Characterization of Propylene Carbonate, Dimethyl Carbonate and Their Mixtures from 0.1 to 8 GHz at 288.15, 298.15, and 308.15 K)

  • 김효중;송승완;윤태준
    • 청정기술
    • /
    • 제30권3호
    • /
    • pp.228-238
    • /
    • 2024
  • 리튬 이온 전지 전해액은 양극과 음극 사이 리튬 이온의 이동의 매개체로 배터리의 수명과 셀 특성 등을 결정한다. 특히 전해액의 유전율은 염을 해리할 수 있는 용매의 능력으로 전해액 조성을 결정하는 중요한 물성이다. 본 연구에서는 전해액의 유전율을 빠르고 높은 신뢰도로 측정할 수 있는 방법으로 개방 단말 동축선(open-ended coaxial probe, OECP) 시스템을 구축하고 propylene carbonate, dimethyl carbonate 및 이들 혼합물의 복소 유전율을 0.1 ~ 8 GHz의 주파수 영역과 288.15, 298.15, 그리고 308.15 K의 온도에서 측정하였다. 모든 정적 유전율 자료는 기존 문헌과 높은 일치도를 보였으며 Wang-Anderko 열역학 모형으로 1% 내외의 정확도로 상관할 수 있었다. 추가적으로 유전 이완 시간과 이완 함수의 지수 항 등의 이완 파라미터의 분석 결과 전해질 혼합물의 구조는 propylene carbonate의 몰분율이 0.4일 때를 기점으로 크게 변함을 확인할 수 있었다. 이러한 결과들은 본 연구에서 구축한 OECP 시스템이 다양한 전해질의 유전율을 신속하고 높은 신뢰도로 측정할 수 있으며 이들의 미시 구조를 해석할 수 있는 유용한 도구로 활용될 수 있음을 보여준다.

전면벽체의 강성이 Soil Nailing 시스템의 전체안정성에 미치는 영향 (Influence of Facing Stiffness on Global Stability of Soil Nailing Systems)

  • 김홍택;강인규;권영호
    • 한국지반환경공학회 논문집
    • /
    • 제5권3호
    • /
    • pp.51-60
    • /
    • 2004
  • Soil Nailing 공법은 국내의 경우 1993년 처음으로 적용된 이후 최근에는 가시설용에서 영구용으로 확대되어 적용되고 있다. Soil Nailing 공법에 있어서 강성 전면벽체는 지반의 변형을 억제하는 역할을 하며, 인접한 건물 또는 지하구조물 등의 손상을 최소화 하기 위한 목적으로 사용되고 있다. 국내의 경우 도심지에 적용되고 있는 Soil Nailing 벽체는 지반의 이완을 최소화하기 위해 H-Pile+토류판, 쉬트파일, SCW 및 JSP 등의 흙막이 벽체와 함께 종종 사용되고 있다. 그러나 전면벽체의 강성을 고려하기 위한 적당한 설계방법에 대한 제시가 없는 실정이어서 안전측에서 벽체의 강성에 의한 구속효과를 무시하여 왔다. 본 연구에서는 Soil Nailing 벽체의 전체 안정성에 벽체의 강성이 미치는 영향을 알아보기 위해 다양한 실내모형실험이 수행되었으며, 전단강도감소기법과 같은 수치해석기법을 이용한 매개변수변화연구도 시도되었다. 매개변수변화연구에서는 전면벽체의 강성의 영향을 알아보기 위해 콘크리트 전면벽체의 두께를 변화시켰다.

  • PDF

DBF 차량용 레이더를 위한 다중 표적의 정확한 각도 추정 연구 (A Study on Accurate Angle Estimation of Multiple Targets for Digital Beam Forming Automotive Radar)

  • 이성현;최인오;김경태
    • 한국전자파학회논문지
    • /
    • 제26권9호
    • /
    • pp.806-813
    • /
    • 2015
  • 차량용 레이더(automotive radar)는 크기, 무게, 비용 등의 문제로 적은 수의 수신 채널을 가진 안테나를 사용한다. 이때, 스펙트럼 추정 기법 중 하나인 relaxation(RELAX) 기법을 이용하면, 표적의 방위각뿐만 아니라, 빔 내에 존재하는 표적의 개수 추정 또한, 가능하다. 하지만, 차량용 레이더의 적은 수신 채널 개수로 인하여, 정밀하지 않은 각도 영역에서의 스펙트럼 추정이 이루어지며, 이는 부정확한 방위각 추정 성능을 야기한다. 이를 개선하기 위해 본 논문에서는 minimum length description(MDL) 기준을 통한 표적 개수의 추정과 결부한 root-multiple signal classification(root-MUSIC) 기법을 이용하여 표적의 정확한 방위각을 추정하도록 제안한다. 시뮬레이션에서는 세 점 표적들이 안테나 빔 내에 존재할 때, 제안한 방법이 더 나은 방위각 추정 결과를 도출할 수 있음을 보인다.

Comparing Pre- and Post-Operative Findings in Patients Who Underwent Laparoscopic Proximal Gastrectomy With a Double-Flap Technique: A Study on High-Resolution Manometry, Impedance pH Monitoring, and Esophagogastroduodenoscopy Findings

  • Hyun Joo Yoo;Jin-Jo Kim
    • Journal of Gastric Cancer
    • /
    • 제24권2호
    • /
    • pp.137-144
    • /
    • 2024
  • Purpose: Laparoscopic proximal gastrectomy (LPG) is a viable choice for treating proximal gastric lesions. However, the occurrence of severe reflux has limited its widespread adoption. To address this issue, the double flap technique (DFT), which incorporates artificial lower esophageal sphincteroplasty, has been developed to prevent reflux problems after proximal gastrectomy. In this study, we aimed to investigate the usefulness of this technique using high-resolution manometry (HRM), impedance pH monitoring, and esophagogastroduodenoscopy (EGD). Materials and Methods: The findings of pre- and postoperative 6-month HRM, pH monitoring, and EGD were compared for 9 patients who underwent LPG with DFT for various proximal gastric lesions at Incheon St. Mary's Hospital from January 2021 to December. Results: A total of 9 patients underwent proximal gastrectomy. Approximately half of the patients had Hill's grade under II preoperatively, whereas all patients had Hill's grades I and II in EGD findings. In the HRM test, there was no significant difference between distal contractile integral (1,412.46±1,168.51 vs. 852.66±495.62 mmHg·cm·s, P=0.087) and integrated relaxation pressure (12.54±8.97 vs. 8.33±11.30 mmHg, P=0.27). The average lower esophageal sphincter (LES) pressure was 29.19±14.51 mmHg preoperatively, which did not differ from 19.97±18.03 mmHg after the surgery (P=0.17). DeMeester score (7.02±6.36 vs. 21.92±36.17, P=0.21) and total acid exposure time (1.49±1.48 vs. 5.61±10.17, P=0.24) were slightly higher, but the differences were not statistically significant. Conclusions: There is no significant functional difference in HRM and impedance pH monitoring tests after DFT. DFT appears to be useful in preserving LES function following proximal gastrectomy.