• Title/Summary/Keyword: Approximations

Search Result 685, Processing Time 0.026 seconds

An Efficient Visualization Method of Two-Dimensional Vector Fields (2차원 벡터 필드의 효율적인 가시화 방법)

  • Jung, Il-Hong
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.11
    • /
    • pp.1623-1628
    • /
    • 2009
  • This paper presents the development of certain highly efficient and accurate method for computing tangent curves for two-dimensional vector fields. Unlike convention methods, such as Runge-Kutta, for computing tangent curves which produce only approximations, the method developed herein produces exact values on the tangent curves based on piecewise linear variation over a triangle in 2D. This new method assumes that the vector field is piecewise linearly defined over a triangle in 2D. It is also required to decompose the rectangular cell into two triangular cells. The critical points can be easily found by solving a simple linear system for each triangle. This method is to find exit points by producing a sequence of points on the curve with the computation of each subsequent point based on the previous. Because points on the tangent curves are calculated by the explicit solution for each triangle, this new method provides correct topologies in visualizing 2D vector fields.

  • PDF

Mixed-Integer Programming based Techniques for Resource Allocation in Underlay Cognitive Radio Networks: A Survey

  • Alfa, Attahiru S.;Maharaj, B.T.;Lall, Shruti;Pal, Sougata
    • Journal of Communications and Networks
    • /
    • v.18 no.5
    • /
    • pp.744-761
    • /
    • 2016
  • For about the past decade and a half research efforts into cognitive radio networks (CRNs) have increased dramatically. This is because CRN is recognized as a technology that has the potential to squeeze the most out of the existing spectrum and hence virtually increase the effective capacity of a wireless communication system. The resulting increased capacity is still a limited resource and its optimal allocation is a critical requirement in order to realize its full benefits. Allocating these additional resources to the secondary users (SUs) in a CRN is an extremely challenging task and integer programming based optimization tools have to be employed to achieve the goals which include, among several aspects, increasing SUs throughput without interfering with the activities of primary users. The theory of the optimization tools that can be used for resource allocations (RA) in CRN have been well established in the literature; convex programming is one of them, in fact the major one. However when it comes to application and implementation, it is noticed that the practical problems do not fit exactly into the format of well established tools and researchers have to apply approximations of different forms to assist in the process. In this survey paper, the optimization tools that have been applied to RA in CRNs are reviewed. In some instances the limitations of techniques used are pointed out and creative tools developed by researchers to solve the problems are identified. Some ideas of tools to be considered by researchers are suggested, and direction for future research in this area in order to improve on the existing tools are presented.

Development of near field Acoustic Target Strength equations for polygonal plates and applications to underwater vehicles (근접장에서 다각 평판에 대한 표적강도 이론식 개발 및 수중함의 근거리 표적강도 해석)

  • Cho, Byung-Gu;Hong, Suk-Yoon;Kwon, Hyun-Wung
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2007.05a
    • /
    • pp.1062-1073
    • /
    • 2007
  • Acoustic Target Strength (TS) is a major parameter of the active sonar equation, which indicates the ratio of the radiated intensity from the source to the re-radiated intensity by a target. In developing a TS equation, it is assumed that the radiated pressure is known and the re-radiated intensity is unknown. This research provides a TS equation for polygonal plates, which is applicable to near field acoustics. In this research, Helmholtz-Kirchhoff formula is used as the primary equation for solving the re-radiated pressure field; the primary equation contains a surface (double) integral representation. The double integral representation can be reduced to a closed form, which involves only a line (single) integral representation of the boundary of the surface area by applying Stoke's theorem. Use of such line integral representations can reduce the cost of numerical calculation. Also Kirchhoff approximation is used to solve the surface values such as pressure and particle velocity. Finally, a generalized definition of Sonar Cross Section (SCS) that is applicable to near field is suggested. The TS equation for polygonal plates in near field is developed using the three prescribed statements; the redection to line integral representation, Kirchhoff approximation and a generalized definition of SCS. The equation developed in this research is applicable to near field, and therefore, no approximations are allowed except the Kirchhoff approximation. However, examinations with various types of models for reliability show that the equation has good performance in its applications. To analyze a general shape of model, a submarine type model was selected and successfully analyzed.

  • PDF

Identification of progressive collapse pushover based on a kinetic energy criterion

  • Menchel, K.;Massart, T.J.;Bouillard, Ph.
    • Structural Engineering and Mechanics
    • /
    • v.39 no.3
    • /
    • pp.427-447
    • /
    • 2011
  • The progressive collapse phenomenon is generally regarded as dynamic. Due to the impracticality of nonlinear dynamic computations for practitioners, an interest arises for the development of equivalent static pushover procedures. The present paper proposes a methodology to identify such a procedure for sudden column removals, using energetic evaluations to determine the pushover loads to apply. In a dynamic context, equality between the cumulated external and internal works indicates a vanishing kinetic energy. If such a state is reached, the structure is sometimes assumed able to withstand the column removal. Approximations of these works can be estimated using a static computation, leading to an estimate of the displacements at the zero kinetic energy configuration. In comparison with other available procedures based on such criteria, the present contribution identifies loading patterns to associate with the zero-kinetic energy criterion to avoid a single-degree-of-freedom idealisation. A parametric study over a family of regular steel structures of varying sizes uses non-linear dynamic computations to assess the proposed pushover loading pattern for the cases of central and lateral ground floor column failure. The identified quasi-static loading schemes are shown to allow detecting nearly all dynamically detected plastic hinges, so that the various beams are provided with sufficient resistance during the design process. A proper accuracy is obtained for the plastic rotations of the most plastified hinges almost independently of the design parameters (loads, geometry, robustness), indicating that the methodology could be extended to provide estimates of the required ductility for the beams, columns, and beam-column connections.

Modeling and Simulation Study of Multipath Ghosts (다중 경로 고스트의 모델링 및 시뮬레이션 연구)

  • Kwon, Sung-Jae
    • Journal of the Korea Computer Industry Society
    • /
    • v.6 no.5
    • /
    • pp.675-686
    • /
    • 2005
  • This paper proposes a new method of mathematically modeling and computer simulating television ghosts wherein television signals that have undergone multipath fading are generated without using approximations by considering the attenuation, time delay, phase, and timing jitter between consecutive frames. Conventional methods used polynomial interpolation or complex arithmetic to take into account the ghost phase, but our method uses only real arithmetic by employing the Hilbert transform and also reduces the computation time using the FFT (fast Fourier transform) algorithm. Furthermore, it is also possible to observe the transmit waveforms in both RF and IF ranges. Various ghost patterns generated in software provide for essential data required for the development of ghost canceling algorithms, and are deemed to be very useful in analyzing the constituent blocks of the transmitter and receiver chain in television broadcasting. The development of ghost cancelers needs to be preceded by the task of mathematically modeling ghosts and their extensive computer simulations.

  • PDF

Outlier Detection of the Coastal Water Temperature Monitoring Data Using the Approximate and Detail Components (어림과 나머지 성분을 이용한 연안 수온자료의 이상자료 감지)

  • Cho, Hong-Yeon;Oh, Ji-Hee
    • Journal of the Korean Society for Marine Environment & Energy
    • /
    • v.15 no.2
    • /
    • pp.156-162
    • /
    • 2012
  • Outlier detection and treatment process is highly required as the first step for the statistical analysis of the monitoring data having many outliers frequently occurred in the coastal environmental monitoring projects. In this study, the outlier detection method using the approximate and detail (or residual) components of the (raw) data is suggested. The approximate and detail components of the data can be separated by the diverse filtering and smoothing methods. The decomposition of the data is carried out by the harmonic analysis and local regression curve, respectively. Then, the Grubbs' test and modified z-score method widely used to detect outliers in the data are applied to the detail components of the water temperature data. The new data set is reconstructed after removed the outliers detected by these methods. It can be shown that the suggested process is successfully applied to the outlier detection of the coastal water temperature monitoring data provided by the Real-time Information System for Aquaculture Environment, National Fisheries Research and Development Institute (NFRDI).

ISHIKAWA AND MANN ITERATIVE PROCESSES WITH ERRORS FOR NONLINEAR $\Phi$-STRONGLY QUASI-ACCRETIVE MAPPINGS IN NORMED LINEAR SPACES

  • Zhou, H.Y.;Cho, Y.J.
    • Journal of the Korean Mathematical Society
    • /
    • v.36 no.6
    • /
    • pp.1061-1073
    • /
    • 1999
  • Let X be a real normed linear space. Let T : D(T) ⊂ X \longrightarrow X be a uniformly continuous and ∮-strongly quasi-accretive mapping. Let {${\alpha}$n}{{{{ { }`_{n=0 } ^{$\infty$ } }}}} , {${\beta}$n}{{{{ { }`_{n=0 } ^{$\infty$ } }}}} be two real sequences in [0, 1] satisfying the following conditions: (ⅰ) ${\alpha}$n \longrightarrow0, ${\beta}$n \longrightarrow0, as n \longrightarrow$\infty$ (ⅱ) {{{{ SUM from { { n}=0} to inf }}}} ${\alpha}$=$\infty$. Set Sx=x-Tx for all x $\in$D(T). Assume that {u}{{{{ { }`_{n=0 } ^{$\infty$ } }}}} and {v}{{{{ { }`_{n=0 } ^{$\infty$ } }}}} are two sequences in D(T) satisfying {{{{ SUM from { { n}=0} to inf }}}}∥un∥<$\infty$ and vn\longrightarrow0 as n\longrightarrow$\infty$. Suppose that, for any given x0$\in$X, the Ishikawa type iteration sequence {xn}{{{{ { }`_{n=0 } ^{$\infty$ } }}}} with errors defined by (IS)1 xn+1=(1-${\alpha}$n)xn+${\alpha}$nSyn+un, yn=(1-${\beta}$n)x+${\beta}$nSxn+vn for all n=0, 1, 2 … is well-defined. we prove that {xn}{{{{ { }`_{n=0 } ^{$\infty$ } }}}} converges strongly to the unique zero of T if and only if {Syn}{{{{ { }`_{n=0 } ^{$\infty$ } }}}} is bounded. Several related results deal with iterative approximations of fixed points of ∮-hemicontractions by the ishikawa iteration with errors in a normed linear space. Certain conditions on the iterative parameters {${\alpha}$n}{{{{ { }`_{n=0 } ^{$\infty$ } }}}} , {${\beta}$n}{{{{ { }`_{n=0 } ^{$\infty$ } }}}} and t are also given which guarantee the strong convergence of the iteration processes.

  • PDF

A Bayesian zero-inflated Poisson regression model with random effects with application to smoking behavior (랜덤효과를 포함한 영과잉 포아송 회귀모형에 대한 베이지안 추론: 흡연 자료에의 적용)

  • Kim, Yeon Kyoung;Hwang, Beom Seuk
    • The Korean Journal of Applied Statistics
    • /
    • v.31 no.2
    • /
    • pp.287-301
    • /
    • 2018
  • It is common to encounter count data with excess zeros in various research fields such as the social sciences, natural sciences, medical science or engineering. Such count data have been explained mainly by zero-inflated Poisson model and extended models. Zero-inflated count data are also often correlated or clustered, in which random effects should be taken into account in the model. Frequentist approaches have been commonly used to fit such data. However, a Bayesian approach has advantages of prior information, avoidance of asymptotic approximations and practical estimation of the functions of parameters. We consider a Bayesian zero-inflated Poisson regression model with random effects for correlated zero-inflated count data. We conducted simulation studies to check the performance of the proposed model. We also applied the proposed model to smoking behavior data from the Regional Health Survey (2015) of the Korea Centers for disease control and prevention.

COMPUTATIONAL ANTHROPOMORPHIC PHANTOMS FOR RADIATION PROTECTION DOSIMETRY: EVOLUTION AND PROSPECTS

  • Lee, Choon-Sik;Lee, Jai-Ki
    • Nuclear Engineering and Technology
    • /
    • v.38 no.3
    • /
    • pp.239-250
    • /
    • 2006
  • Computational anthropomorphic phantoms are computer models of human anatomy used in the calculation of radiation dose distribution in the human body upon exposure to a radiation source. Depending on the manner to represent human anatomy, they are categorized into two classes: stylized and tomographic phantoms. Stylized phantoms, which have mainly been developed at the Oak Ridge National Laboratory (ORNL), describe human anatomy by using simple mathematical equations of analytical geometry. Several improved stylized phantoms such as male and female adults, pediatric series, and enhanced organ models have been developed following the first hermaphrodite adult stylized phantom, Medical Internal Radiation Dose (MIRD)-5 phantom. Although stylized phantoms have significantly contributed to dosimetry calculation, they provide only approximations of the true anatomical features of the human body and the resulting organ dose distribution. An alternative class of computational phantom, the tomographic phantom, is based upon three-dimensional imaging techniques such as magnetic resonance (MR) imaging and computed tomography (CT). The tomographic phantoms represent the human anatomy with a large number of voxels that are assigned tissue type and organ identity. To date, a total of around 30 tomographic phantoms including male and female adults, pediatric phantoms, and even a pregnant female, have been developed and utilized for realistic radiation dosimetry calculation. They are based on MRI/CT images or sectional color photos from patients, volunteers or cadavers. Several investigators have compared tomographic phantoms with stylized phantoms, and demonstrated the superiority of tomographic phantoms in terms of realistic anatomy and dosimetry calculation. This paper summarizes the history and current status of both stylized and tomographic phantoms, including Korean computational phantoms. Advantages, limitations, and future prospects are also discussed.

A Methodology for Estimating the Uncertainty in Model Parameters Applying the Robust Bayesian Inferences

  • Kim, Joo Yeon;Lee, Seung Hyun;Park, Tai Jin
    • Journal of Radiation Protection and Research
    • /
    • v.41 no.2
    • /
    • pp.149-154
    • /
    • 2016
  • Background: Any real application of Bayesian inference must acknowledge that both prior distribution and likelihood function have only been specified as more or less convenient approximations to whatever the analyzer's true belief might be. If the inferences from the Bayesian analysis are to be trusted, it is important to determine that they are robust to such variations of prior and likelihood as might also be consistent with the analyzer's stated beliefs. Materials and Methods: The robust Bayesian inference was applied to atmospheric dispersion assessment using Gaussian plume model. The scopes of contaminations were specified as the uncertainties of distribution type and parametric variability. The probabilistic distribution of model parameters was assumed to be contaminated as the symmetric unimodal and unimodal distributions. The distribution of the sector-averaged relative concentrations was then calculated by applying the contaminated priors to the model parameters. Results and Discussion: The sector-averaged concentrations for stability class were compared by applying the symmetric unimodal and unimodal priors, respectively, as the contaminated one based on the class of ${\varepsilon}$-contamination. Though ${\varepsilon}$ was assumed as 10%, the medians reflecting the symmetric unimodal priors were nearly approximated within 10% compared with ones reflecting the plausible ones. However, the medians reflecting the unimodal priors were approximated within 20% for a few downwind distances compared with ones reflecting the plausible ones. Conclusion: The robustness has been answered by estimating how the results of the Bayesian inferences are robust to reasonable variations of the plausible priors. From these robust inferences, it is reasonable to apply the symmetric unimodal priors for analyzing the robustness of the Bayesian inferences.