• Title/Summary/Keyword: applied time

Search Result 25,514, Processing Time 0.044 seconds

THE OPTIMAL SEQUENTIAL AND PARALLEL ALGORITHMS TO COMPUTE ALL HINGE VERTICES ON INTERVAL GRAPHS

  • Bera, Debashis;Pal, Madhumangal;Pal, Tapan K.
    • Journal of applied mathematics & informatics
    • /
    • v.8 no.2
    • /
    • pp.387-401
    • /
    • 2001
  • If the distance between two vertices becomes longer after the removal of a vertex u, then u is called a hinge vertex. In this paper, a linear time sequential algorithm is presented to find all hinge vertices of an interval graph. Also, a parallel algorithm is presented which takes O(n/P + log n) time using P processors on an EREW PRAM.

AN EFFICIENT PRAM ALGORITHM FOR MAXIMUM-WEIGHT INDEPENDENT SET ON PERMUTATION GRAPHS

  • SAHA ANITA;PAL MADHUMANGAL;PAL TAPAN K.
    • Journal of applied mathematics & informatics
    • /
    • v.19 no.1_2
    • /
    • pp.77-92
    • /
    • 2005
  • An efficient parallel algorithm is presented to find a maximum weight independent set of a permutation graph which takes O(log n) time using O($n^2$/ log n) processors on an EREW PRAM, provided the graph has at most O(n) maximal independent sets. The best known parallel algorithm takes O($log^2n$) time and O($n^3/log\;n$) processors on a CREW PRAM.

PERMANENCE FOR THREE SPECIES PREDATOR-PREY SYSTEM WITH DELAYED STAGE-STRUCTURE AND IMPULSIVE PERTURBATIONS ON PREDATORS

  • Zhang, Shuwen;Tan, Dejun
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.5_6
    • /
    • pp.1097-1107
    • /
    • 2009
  • In this paper, three species stage-structured predator-prey model with time delayed and periodic constant impulsive perturbations of predator at fixed times is proposed and investigated. We show that the conditions for the global attractivity of prey(pest)-extinction periodic solution and permanence of the system. Our model exhibits a new modelling method which is applied to investigate impulsive delay differential equations. Our results give some reasonable suggestions for pest management.

  • PDF

Polymorphic Forms of Furosemide Characterized by THz Time Domain Spectroscopy

  • Ge, Min;Liu, Guifeng;Ma, Shihua;Wang, Wenfeng
    • Bulletin of the Korean Chemical Society
    • /
    • v.30 no.10
    • /
    • pp.2265-2268
    • /
    • 2009
  • Terahertz time domain spectroscopy (THz-TDS) is applied in transmission to identify the five forms of modifications of furosemide and one commercial product from 0.3 THz to 1.6 THz at room temperature. The different absorption spectra of the different forms are sensitive to crystal structures. Density function theory (DFT) calculation was used to understand the vibrational modes of furosemide in the THz region. X-ray powder diffractometry (XRPD) was applied to confirm the different forms of modifications. The results demonstrate that THz-TDS is a potential analytical technique in investigating polymorphic forms in the pharmaceutical fields.

Correlation analysis and time series analysis of Ground-water inflow rate into tunnel of Seoul subway system

  • 김성준;이강근;염병우
    • Proceedings of the Korean Society of Soil and Groundwater Environment Conference
    • /
    • 2003.09a
    • /
    • pp.254-257
    • /
    • 2003
  • Statistical analysis is performed to estimate the correlations between geological or geographical factor and groundwater inflow rates in the Seoul subway system. Correlation analysis shows that among several geological and geographical factors fractures and streams have most strong effects on inflow rate into tunnels. In particular, subway line 5∼8 are affected more by these factors than subway line 1∼4. Time series analysis is carried out to forecast groundwater inflow rate. Time series analysis is a useful empirical method for simulation and forecasts in case that physical model can not be applied to. The time series of groundwater inflow rates is calculated using the observation data. Transfer function-noise model is applied with the precipitation data as input variables. For time series analysis, statistical methods are performed to identify proper model and autoregressive-moving average models are applied to evaluation of inflow rate. Each model is identified to satisfy the lowest value of information criteria. Results show that the values by result equations are well fitted with the actual inflow rate values. The selected models could give a good explanation of inflow rates variation into subway tunnels.

  • PDF

A Study on the Life Prediction Method using Artificial Neural Network under Creep-Fatigue Interaction (인공 신경망을 이용한 크리프-피로 상호작용시 수명예측기법에 관한 연구)

  • 권영일;김범준;임병수
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.9 no.6
    • /
    • pp.135-142
    • /
    • 2001
  • The effect of tensile hold time on the creep-fatigue interaction in AISI 316 stainless steel was investigated. To study the fatigue characteristics of the material, strain controlled low cycle fatigue(LCF) tests were carried out under the continuous triangular waveshape with three different total strain ranges of 1.0%, 1.5% and 2.0%. To study the creep-fatigue interaction, 5min., 10min., and 30min. of tensile hold times were applied to the continuous triangular waveshape with the same three total strain ranges. The creep-fatigue life was found to be the longest when the 5min. tensile hold time was applied and was the shortest when the 30min. tensile hold time was applied. The cause fur the shortest creep-fatigue life under the 30min. tensile hold time is believed to be the effect of the increased creep damage per cycle as the hold time increases. The creep-fatigue life prediction using artificial neural network(ANN) showed closer prediction values to the experimental values than by the modified Coffin-Manson method.

  • PDF

EFFECTS OF ACID TREATMENT OF FLUORIDE APPLIED DENTIN SURFACE ON DENTIN BONDING (불소도포한 상아질면의 산처리가 상아질접착에 미치는 영향)

  • Hwang, Hea-Kyung;Ahn, Sik-Hwan;Kim, Sung-Kyo;Jo, Kwang-Hun;Park, Jin-Hoon
    • Restorative Dentistry and Endodontics
    • /
    • v.21 no.2
    • /
    • pp.602-618
    • /
    • 1996
  • The purpose of this study was to investigate the effect of acid treatment of fluoride applied dentin surface with various concentrations of phosphoric acid for various periods of time on dentin bonding. Dentin specimens prepared from freshly extracted bovine mandibular anterior teeth were divided into fluoridated and nonfluoridated groups. Specimens of nonfluoridated group were pretreated with 10% phosphoric acid for 15 seconds. Those of fluoridated groups were treated with 2% sodium fluoride or 2% stannous fluoride solution for 5 minutes and stored in $37^{\circ}C$ distilled water for 3 days, followed by phosphoric acid treatment. The concentrations of phosphoric acid were 10%, 32% or 50% and the treatment periods of time were 15, 30 or 60 seconds. All the specimens were bonded with All Bond$^{(R)}$ 2 and Bisfil$^{TM}$ composite resin. After bonded specimens were stored in $37^{\circ}C$ distilled water for 24 hours, tensile bond strengths of each specimens were measured and the pretreated dentin and the fractured dentin surfaces were examined under the scanning electron microscope. The results were as follows : The tensile bond strengths from the fluoridated groups were significantly lower than those from the nonfluoridated group when the concentrations of phosphoric acid and the treatment periods of time were equal in all the groups (p<0.05). In general, the higher the concentration of phosphoric acid and the longer the treatment period of time for acid etching on the fluoride applied dentin surface, the higher were the bond strength values. Recovery of bond strength of the dentin bonding agent was better in the NaF applied group than in the $SnF_2$ applied one. SEM findings of NaF applied and $SnF_2$ applied dentin surfaces demonstrated reaction product-covered and partially or completely obstructed dentinal tubules. SEM findings of dentin surfaces fluoridated for 5 minutes followed by etching showed wider tubular openings and more clean dentin surfaces when dentin was etched with higher concentration of phosphoric acid for longer period of time. On the SEM observations of the fractured dentin-resin interface, the etched specimens of fluoridated group showed an adhesive failure mode when the concentration of phosphoric acid and the treatment period of time were same as in the nonfluoridated group. As the concentration of phosphoric acid and the treatment period of time increase during acid etching, the cohesive failure area increased. However, excessive acid etching caused adhesive failure.

  • PDF

Multivariate exponential smoothing models with application to exchange rates (다변량 지수평활모형을 이용한 환율 분석)

  • Lee, Yeonha;Seong, Byeongchan
    • The Korean Journal of Applied Statistics
    • /
    • v.33 no.3
    • /
    • pp.257-267
    • /
    • 2020
  • We introduce multivariate exponential smoothing models based on a vector innovations structural time series framework. The models enable us to exploit potential inter-series dependencies to improve the fit and forecasts of multivariate (vector) time series. Models are applied to forecast the exchange rates of the UK pound (UKP) and US dollar (USD) against the Korean won (KRW) observed on monthly basis; subseqently, we compare their performance with alternative models. We observe that the multivariate exponential smoothing models are superior to alternatives.

Advanced signal processing for enhanced damage detection with piezoelectric wafer active sensors

  • Yu, Lingyu;Giurgiutiu, Victor
    • Smart Structures and Systems
    • /
    • v.1 no.2
    • /
    • pp.185-215
    • /
    • 2005
  • Advanced signal processing techniques have been long introduced and widely used in structural health monitoring (SHM) and nondestructive evaluation (NDE). In our research, we applied several signal processing approaches for our embedded ultrasonic structural radar (EUSR) system to obtain improved damage detection results. The EUSR algorithm was developed to detect defects within a large area of a thin-plate specimen using a piezoelectric wafer active sensor (PWAS) array. In the EUSR, the discrete wavelet transform (DWT) was first applied for signal de-noising. Secondly, after constructing the EUSR data, the short-time Fourier transform (STFT) and continuous wavelet transform (CWT) were used for the time-frequency analysis. Then the results were compared thereafter. We eventually chose continuous wavelet transform to filter out from the original signal the component with the excitation signal's frequency. Third, cross correlation method and Hilbert transform were applied to A-scan signals to extract the time of flight (TOF) of the wave packets from the crack. Finally, the Hilbert transform was again applied to the EUSR data to extract the envelopes for final inspection result visualization. The EUSR system was implemented in LabVIEW. Several laboratory experiments have been conducted and have verified that, with the advanced signal processing approaches, the EUSR has enhanced damage detection ability.

THE SOJOURN TIME AND RELATED CHARACTERISTICS OF THE AGE-DEPENDENT BRANCHING PROCESS

  • Kumar, B.-Krishba;Vijayakumar, A.
    • Journal of applied mathematics & informatics
    • /
    • v.14 no.1_2
    • /
    • pp.157-172
    • /
    • 2004
  • An age-dependent branching process where disasters occur as a renewal process leading to annihilation or survival of all the cells, is considered. For such a process, the total mean sojourn time of all the cells in the system is analysed using the regeneration point technique. The mean number of cells which die in time t and its asymptotic behaviour are discussed. When the disasters arrival as a Poisson process and the lifetime of the cells follows exponential distribution, elegant inter- relationships are found among the means of (i) the total number of cells which die in time t (ii) the total sojourn time of all cells in the system upto time t and (iii) the number of living cells at time t. Some of the existing results are deduced as special cases for related processes.