• 제목/요약/키워드: Newton methods

검색결과 252건 처리시간 0.037초

Imputation of Medical Data Using Subspace Condition Order Degree Polynomials

  • Silachan, Klaokanlaya;Tantatsanawong, Panjai
    • Journal of Information Processing Systems
    • /
    • 제10권3호
    • /
    • pp.395-411
    • /
    • 2014
  • Temporal medical data is often collected during patient treatments that require personal analysis. Each observation recorded in the temporal medical data is associated with measurements and time treatments. A major problem in the analysis of temporal medical data are the missing values that are caused, for example, by patients dropping out of a study before completion. Therefore, the imputation of missing data is an important step during pre-processing and can provide useful information before the data is mined. For each patient and each variable, this imputation replaces the missing data with a value drawn from an estimated distribution of that variable. In this paper, we propose a new method, called Newton's finite divided difference polynomial interpolation with condition order degree, for dealing with missing values in temporal medical data related to obesity. We compared the new imputation method with three existing subspace estimation techniques, including the k-nearest neighbor, local least squares, and natural cubic spline approaches. The performance of each approach was then evaluated by using the normalized root mean square error and the statistically significant test results. The experimental results have demonstrated that the proposed method provides the best fit with the smallest error and is more accurate than the other methods.

Investigating X-ray cavities and the environmental effects

  • Shin, Jaejin;Woo, Jong-Hak;Mulchaey, John S.
    • 천문학회보
    • /
    • 제41권1호
    • /
    • pp.34.2-34.2
    • /
    • 2016
  • X-ray cavities are typically detected as surface brightness depression in X-ray diffuse emission from hot gas in high resolution X-ray images (i.e., Chandra and XMM-Newton). Showing the coincidence of location with radio jets, X-ray cavities imply that the radio jets interact with interstellar/intergalactic medium. It is important to understand them since they can be a clue of understanding AGN feedback to their host galaxies. To understand the physics of the AGN feedback, X-ray cavity has been actively studied while there are only a few statistical studies on X-ray cavity based on small or incomplete samples. Hence, a systematic study with a large sample is needed. With the condition of sufficient X-ray photons to detect surface brightness depression, we constructed a large sample of 133 galaxy clusters, galaxy groups, and individual galaxies to investigate X-ray cavities. We detected 201 cavities from 94 objects using two detection methods (i.e., beta-modeling and unsharp masking method), and confirmed the cavity size-distance relation over a large dynamical range. The size-distance relation does not vary for different environments (i.e., galaxy cluster, groups, and individual galaxies), suggesting that there is little environmental effect on the formation of X-ray cavity.

  • PDF

Numerical convergence and validation of the DIMP inverse particle transport model

  • Nelson, Noel;Azmy, Yousry
    • Nuclear Engineering and Technology
    • /
    • 제49권6호
    • /
    • pp.1358-1367
    • /
    • 2017
  • The data integration with modeled predictions (DIMP) model is a promising inverse radiation transport method for solving the special nuclear material (SNM) holdup problem. Unlike previous methods, DIMP is a completely passive nondestructive assay technique that requires no initial assumptions regarding the source distribution or active measurement time. DIMP predicts the most probable source location and distribution through Bayesian inference and quasi-Newtonian optimization of predicted detector responses (using the adjoint transport solution) with measured responses. DIMP performs well with forward hemispherical collimation and unshielded measurements, but several considerations are required when using narrow-view collimated detectors. DIMP converged well to the correct source distribution as the number of synthetic responses increased. DIMP also performed well for the first experimental validation exercise after applying a collimation factor, and sufficiently reducing the source search volume's extent to prevent the optimizer from getting stuck in local minima. DIMP's simple point detector response function (DRF) is being improved to address coplanar false positive/negative responses, and an angular DRF is being considered for integration with the next version of DIMP to account for highly collimated responses. Overall, DIMP shows promise for solving the SNM holdup inverse problem, especially once an improved optimization algorithm is implemented.

Nonlinear response of a resonant viscoelastic microbeam under an electrical actuation

  • Zamanian, M.;Khadem, S.E.;Mahmoodi, S.N.
    • Structural Engineering and Mechanics
    • /
    • 제35권4호
    • /
    • pp.387-407
    • /
    • 2010
  • In this paper, using perturbation and Galerkin method, the response of a resonant viscoelastic microbeam to an electric actuation is obtained. The microbeam is under axial load and electrical load. It is assumed that midplane is stretched, when the beam is deflected. The equation of motion is derived using the Newton's second law. The viscoelastic model is taken to be the Kelvin-Voigt model. In the first section, the static deflection is obtained using the Galerkin method. Exact linear symmetric mode shape of a straight beam and its deflection function under constant transverse load are used as admissible functions. So, an analytical expression that describes the static deflection at all points is obtained. Comparing the result with previous research show that using deflection function as admissible function decreases the computation errors and previous calculations volume. In the second section, the response of a microbeam resonator system under primary and secondary resonance excitation has been obtained by analytical multiple scale perturbation method combined with the Galerkin method. It is shown, that a small amount of viscoelastic damping has an important effect and causes to decrease the maximum amplitude of response, and to shift the resonance frequency. Also, it shown, that an increase of the DC voltage, ratio of the air gap to the microbeam thickness, tensile axial load, would increase the effect of viscoelastic damping, and an increase of the compressive axial load would decrease the effect of viscoelastic damping.

Nonlinear bending analysis of functionally graded CNT-reinforced composite plates

  • Cho, Jin-Rae
    • Steel and Composite Structures
    • /
    • 제42권1호
    • /
    • pp.23-32
    • /
    • 2022
  • In this paper, a nonlinear numerical method to solve the large deflection problem is introduced. And the non-dimensional load-deflection behavior of functionally graded carbon nanotube-reinforced composite (FG-CNTRC) plates is parametrically investigated. The large deflection problem is formulated according to the von Kármán nonlinear theory and the (1,1,0)* hierarchical model, and it is approximated by 2-D natural element method (NEM). The shear locking phenomenon is suppressed by the selectively reduced integration method. The nonlinear matrix equations are solved by combining the incremental loading scheme and the Newton-Raphson iteration method. The proposed method is validated from the benchmark experiments, where the propose method shows an excellent agreement with the reference methods. The nonlinear behavior of FG-CNTRC plates is evaluated in terms of the non-dimensional load-deflection curve, and it is parametrically investigated with respect to the existence/non-existence and gradient pattern of CNTs, the width-to-thickness and aspect ratios of plates and the type of boundary conditions. The non-dimensional central deflection is significantly reduced when CNTs and added, and it decreases with the volume fraction of CNTs. But, it shows a uniform increase in proportion to the width-to-thickness and aspect ratios. Both the gradient pattern of CNTs and the type of boundary conditions do also show the remarkable effects.

모바일 매니퓰레이터 시뮬레이션을 위한 로봇 물리 엔진의 성능 평가 (Performance Evaluation of Robotic Physics Engine for Mobile Manipulator Simulation)

  • 이관우;윤준헌;박수한;박재흥
    • 로봇학회논문지
    • /
    • 제19권1호
    • /
    • pp.31-38
    • /
    • 2024
  • A mobile manipulator is capable of handling a wide range of workspaces by overcoming the limitations of mobility inherent in existing fixed-base manipulators. To simulate the mobile manipulator, two contact operations should be considered in the physics engines. One of these operations is the grasp stability between the gripper and the object, while the other involves the contact between the wheels of the mobile robot and the ground during driving. However, it is still difficult to choose an appropriate physics engine for simulating these contact operations of the mobile manipulator. In this paper, the performance of physics engines for simulating the mobile manipulator is evaluated. Firstly, the grasp stability of the physics engine is quantitatively evaluated based on the contact force discontinuity. Secondly, when the mobile robot is controlled by open or closed-loop control methods, differences in the path taken by the mobile robot depending on the physics engine are analyzed. To assess the performance of robot simulation, three dynamic simulators-MuJoCo, CoppeliaSim, and IsaacSim-are used along with five physics engines: MuJoCo, Newton, ODE, Bullet, and PhysX.

효율적인 학습규칙의 신경망 기반 독립성분분석을 이용한 영상신호의 분리 및 특징추출 (Separations and Feature Extractions for Image Signals Using Independent Component Analysis Based on Neural Networks of Efficient Learning Rule)

  • 조용현
    • 한국지능시스템학회논문지
    • /
    • 제13권2호
    • /
    • pp.200-208
    • /
    • 2003
  • 본 연구에서는 효율적인 학습규칙의 신경망 기반 독립성분분석기법을 이용한 영상신호의 분리와 특징추출을 제안하였다. 제안된 학습규칙은 할선법과 모멘트를 이용한 조합형 고정점 학습알고리즘이다. 여기서 할선법은 독립성분 상호간의 정보를 최소화하기 위한 목적함수의 최적화 과정에서 요구되는 1차 미분에 따른 계산을 간략화하기 위함이고, 모멘트는 최적화 과정에서 발생하는 발진을 억제하여 보다 빠른 학습을 위함이다. 제안된 기법을 $512\times512$의 픽셀을 가지는 10개의 영상을 대상으로 임의의 혼합행렬에 따라 발생되는 혼합영상의 분리에 적용한 결과, 뉴우턴법에 기초한 기존의 알고리즘과 할선법만에 기초한 알고리즘보다 각각 우수한 분리률과 빠른 분리속도가 있음을 확인하였다. 또한 $256\times256$ 픽셀의 10개 지문상과 $480\times225$ 픽셀의 지폐영상에서 선택된 각각 10,000개의 3가지 영상패치들을 대상으로 적용한 결과, 제안된 기법은 뉴우턴법이나 할선법의 알고리즘보다도 빠른 특징추출 속도가 있음을 확인하였다. 한편 추출된 $16\times16$ 펙셀의 160개 독립성분 기저벡터 각각은 영상 각각에 포함된 공간적인 주파수 특성과 방향성을 가지는 경계 특성이 잘 드러나는 국부적인 특징들임을 확인하였다.

Depth Scaling Strategy Using a Flexible Damping Factor forFrequency-Domain Elastic Full Waveform Inversion

  • Oh, Ju-Won;Kim, Shin-Woong;Min, Dong-Joo;Moon, Seok-Joon;Hwang, Jong-Ha
    • 한국지구과학회지
    • /
    • 제37권5호
    • /
    • pp.277-285
    • /
    • 2016
  • We introduce a depth scaling strategy to improve the accuracy of frequency-domain elastic full waveform inversion (FWI) using the new pseudo-Hessian matrix for seismic data without low-frequency components. The depth scaling strategy is based on the fact that the damping factor in the Levenberg-Marquardt method controls the energy concentration in the gradient. In other words, a large damping factor makes the Levenberg-Marquardt method similar to the steepest-descent method, by which shallow structures are mainly recovered. With a small damping factor, the Levenberg-Marquardt method becomes similar to the Gauss-Newton methods by which we can resolve deep structures as well as shallow structures. In our depth scaling strategy, a large damping factor is used in the early stage and then decreases automatically with the trend of error as the iteration goes on. With the depth scaling strategy, we can gradually move the parameter-searching region from shallow to deep parts. This flexible damping factor plays a role in retarding the model parameter update for shallow parts and mainly inverting deeper parts in the later stage of inversion. By doing so, we can improve deep parts in inversion results. The depth scaling strategy is applied to synthetic data without lowfrequency components for a modified version of the SEG/EAGE overthrust model. Numerical examples show that the flexible damping factor yields better results than the constant damping factor when reliable low-frequency components are missing.

질병 발생의 원인과 특성에 대한 제언 (The suggestion of common cause of disease, characteristics of human body, and medical treatment)

  • 조병준;권기록
    • 대한약침학회지
    • /
    • 제14권2호
    • /
    • pp.81-91
    • /
    • 2011
  • Objectives & Methods: This suggestion was attempted to be elevated the recognition of common characteristics in disease. So, we performed to analyze the correlation of common cause of disease, characteristics of human body, and medical treatment. And the results are as follows. Results: 1. The cause of disease is consist of genetic factor, aging, habit, food of not good in health, weather, environment, deficit of the physical activity, stress and so on. 2. Generally, human has common and individual weakness. Individual weakness is appeared similar to the occurrence of volcano and lapse. 3. The correlation of disease and medical treatments is possible to explain using the quotation of the law of motion made by Isaac Newton, the great physicist. 4. When the process of the medical treatment was not progressed, the prognosis is determined by the correlation of the homeostasis(H') in human body and the homeostasis(H) of disease. 5. The prognosis of disease is determined by the relationship between the energy of disease(F) and medical treatment(F'). 6. The exact diagnosis is possible to predict the treatment sequence, and the facts that homeostasis in human body and disease, relationship between the energy of disease(F) and medical treatment(F'), action and reaction are important to determine the prognosis. 7. The careful observation of improving response and worsening action of disease becomes available for exact prognosis. Conclusion: The above described contents may be useful in clinical studies, and the concrete clinical reports about this will be made afterward.

소비자 프라이버시 보호에 관한 다항식 기반 연구 (A Polynomial-based Study on the Protection of Consumer Privacy)

  • 박연희;김민지
    • 한국IT서비스학회지
    • /
    • 제19권1호
    • /
    • pp.145-158
    • /
    • 2020
  • With the development and widespread application of online shopping, the number of online consumers has increased. With one click of a mouse, people can buy anything they want without going out and have it sent right to the doors. As consumers benefit from online shopping, people are becoming more concerned about protecting their privacy. In the group buying scenario described in our paper, online shopping was regarded as intra-group communication. To protect the sensitive information of consumers, the polynomial-based encryption key sharing method (Piao et al., 2013; Piao and Kim, 2018) can be applied to online shopping communication. In this paper, we analyze security problems by using a polynomial-based scheme in the following ways : First, in Kamal's attack, they said it does not provide perfect forward and backward secrecy when the members leave or join the group because the secret key can be broken in polynomial time. Second, for simultaneous equations, the leaving node will compute the new secret key if it can be confirmed that the updated new polynomial is recomputed. Third, using Newton's method, attackers can successively find better approximations to the roots of a function. Fourth, the Berlekamp Algorithm can factor polynomials over finite fields and solve the root of the polynomial. Fifth, for a brute-force attack, if the key size is small, brute force can be used to find the root of the polynomial, we need to make a key with appropriately large size to prevent brute force attacks. According to these analyses, we finally recommend the use of a relatively reasonable hash-based mechanism that solves all of the possible security problems and is the most suitable mechanism for our application. The study of adequate and suitable protective methods of consumer security will have academic significance and provide the practical implications.