• 제목/요약/키워드: P-1 approximation

검색결과 182건 처리시간 0.023초

APPROXIMATION OF COMMON FIXED POINTS OF NON-SELF ASYMPTOTICALLY NONEXPANSIVE MAPPINGS

  • Kim, Jong-Kyu;Dashputre, Samir;Diwan, S.D.
    • East Asian mathematical journal
    • /
    • 제25권2호
    • /
    • pp.179-196
    • /
    • 2009
  • Let E be a uniformly convex Banach space and K a nonempty closed convex subset which is also a nonexpansive retract of E. For i = 1, 2, 3, let $T_i:K{\rightarrow}E$ be an asymptotically nonexpansive mappings with sequence ${\{k_n^{(i)}\}\subset[1,{\infty})$ such that $\sum_{n-1}^{\infty}(k_n^{(i)}-1)$ < ${\infty},\;k_{n}^{(i)}{\rightarrow}1$, as $n{\rightarrow}\infty$ and F(T)=$\bigcap_{i=3}^3F(T_i){\neq}{\phi}$ (the set of all common xed points of $T_i$, i = 1, 2, 3). Let {$a_n$},{$b_n$} and {$c_n$} are three real sequences in [0, 1] such that $\in{\leq}\;a_n,\;b_n,\;c_n\;{\leq}\;1-\in$ for $n{\in}N$ and some ${\in}{\geq}0$. Starting with arbitrary $x_1{\in}K$, define sequence {$x_n$} by setting {$$x_{n+1}=P((1-a_n)x_n+a_nT_1(PT_1)^{n-1}y_n)$$ $$y_n=P((1-b_n)x_n+a_nT_2(PT_2)^{n-1}z_n)$$ $$z_n=P((1-c_n)x_n+c_nT_3(PT_3)^{n-1}x_n)$$. Assume that one of the following conditions holds: (1) E satises the Opial property, (2) E has Frechet dierentiable norm, (3) $E^*$ has Kedec -Klee property, where $E^*$ is dual of E. Then sequence {$x_n$} converges weakly to some p${\in}$F(T).

큰 사이즈 아이템들에 대한 2차원 벡터 패킹문제의 어려움 (Hardness of Approximation for Two-Dimensional Vector Packing Problem with Large Items)

  • 황학진;강장하
    • 대한산업공학회지
    • /
    • 제38권1호
    • /
    • pp.1-6
    • /
    • 2012
  • We consider a two-dimensional vector packing problem in which each item has size in x- and y-coordinates. The purpose of this paper is to provide a ground work on how hard two-dimensional vector packing problems are for large items. We prove that the problem with each item greater than 1/2-${\varepsilon}$ either in x- or y-coordinates for 0 < ${\varepsilon}$ ${\leq}$ 1/6 has no APTAS unless P = NP.

Asymptotic Expansion of the Distribution of a Studentized Test Statistic for the Slope Parameter in a Simple Linear Structural Relationship

  • Chang, Kyung;Dahm, P. Frederic
    • 품질경영학회지
    • /
    • 제21권1호
    • /
    • pp.171-180
    • /
    • 1993
  • Variables, x and y are said to have a linear relation if $y={\beta}_0+{\beta}_1\;x$, and ${\beta}_0$ and ${\beta}_1$ are constants. The relationship is called a structural relationship if x has positive variance (i.e., x is not fixed) and only error-prone measurements of x and y can be obtained. This paper derives (to order $n^{+1/2}$) an approximate distribution of the Studentized test statistic for testing hypotheses about the slope parameter, ${\beta}_1$ in a simple linear structural model. A simulation study suggests our approximate distribution is more accurate approximation to the exact distributions of the Studentized statistic than is the limiting distribution.

  • PDF

플루오르화메탄들과 암모니아 및 물과의 수소결합 이량체들에 관한 Ab Initio 연구 (Ab Initio Studies on Hydrogen-Bonded Dimers of Fluoromethanes with Ammonia and Water)

  • 이순기;김승훈
    • 대한화학회지
    • /
    • 제37권4호
    • /
    • pp.408-415
    • /
    • 1993
  • $CH_4,\;CH_3F,\;CH_2F_2,\;CHF_3$$NH_3$H_2O$와의 수소결합 이량체들에 대하여 9s5p/5s 및 9s5p1d/5s1p의 basis sets를 사용하여 체계적인 ab initio 계산을 하였다. 이들 이량체들의 바닥상태성질을 구하여 독립된 단위체들의 대응하는 성질과 비교하였으며, 평형기하구조, 안정화에너지, 쌍극자모멘트 및 분자간 결합의 힘상수 등을 보고하였다. 사슬형 소중합체들에서 수소결합의 비가감적 거동의 결과로부터 일어나는 여러가지 효과들을 논의하고, SCF 근사법의 사용에 따른 체계적 및 조직적인 오차들과 계산결과들의 basis sets 의존성을 지적하였다.

  • PDF

직각 쐐기와 응착접촉 하는 반무한 평판 내 전위: 제2부 - 보정 함수의 근사 및 응용 (Dislocation in Semi-infinite Half Plane Subject to Adhesive Complete Contact with Square Wedge: Part II - Approximation and Application of Corrective Functions)

  • 김형규
    • Tribology and Lubricants
    • /
    • 제38권3호
    • /
    • pp.84-92
    • /
    • 2022
  • In Part I, developed was a method to obtain the stress field due to an edge dislocation that locates in an elastic half plane beneath the contact edge of an elastically similar square wedge. Essential result was the corrective functions which incorporate a traction free condition of the free surfaces. In the sequel to Part I, features of the corrective functions, Fkij,(k = x, y;i,j = x,y) are investigated in this Part II at first. It is found that Fxxx(ŷ) = Fxyx(ŷ) where ŷ = y/η and η being the location of an edge dislocation on the y axis. When compared with the corrective functions derived for the case of an edge dislocation at x = ξ, analogy is found when the indices of y and x are exchanged with each other as can be readily expected. The corrective functions are curve fitted by using the scatter data generated using a numerical technique. The algebraic form for the curve fitting is designed as Fkij(ŷ) = $\frac{1}{\hat{y}^{1-{\lambda}}I+yp}$$\sum_{q=0}^{m}{\left}$$\left[A_q\left(\frac{\hat{y}}{1+\hat{y}} \right)^q \right]$ where λI=0.5445, the eigenvalue of the adhesive complete contact problem introduced in Part I. To investigate the exponent of Fkij, i.e.(1 - λI) and p, Log|Fkij|(ŷ)-Log|(ŷ)| is plotted and investigated. All the coefficients and powers in the algebraic form of the corrective functions are obtained using Mathematica. Method of analyzing a surface perpendicular crack emanated from the complete contact edge is explained as an application of the curve-fitted corrective functions.

Period changes in the Intermediate Polar MU Camelopardalis

  • Park, Jiwon;Yoon, Jho-Na;Kim, Yonggi;Andronov, I.L.
    • 천문학회보
    • /
    • 제40권1호
    • /
    • pp.89.1-89.1
    • /
    • 2015
  • Period changes found in the 10 years CCD BVR photometry data (2005 - 2014) of the Intermediate Polar MU Cam will be discussed. The timings of extrema of the data are determined and the new ephemeris for the spin period and orbital period have been calculated by using multi-periodic approximation as follows: BJD(orb)=2454085.46(19)+0.19664 $10(26){\cdot}E$ and BJD(spin)=2454085.50725(91)+0.013740942(13) ${\cdot}$ $E-1.51(10){\times}10^{-12}{\cdot}E^2$. The O-C diagram shows an increasing of the spin period as $P=-2.20(14){\cdot}10^{-12}s/s$. It is also found in MU Cam that the white dwarf's rotation seems to be switched from a state of spin-down to spin-up by the white dwarf's equilibrium spin period in 2005.

  • PDF

Determination of the Depletion Depth of the Deep Depletion Charge-Coupled Devices

  • Kim Man-Ho
    • Journal of Electrical Engineering and Technology
    • /
    • 제1권2호
    • /
    • pp.233-236
    • /
    • 2006
  • A 3-D numerical simulation of a buried-channel CCD (Charge Coupled Device) with a deep depletion has been performed to investigate its electrical and physical behaviors. Results are presented for a deep depletion CCD (EEV CCD12; JET-X CCD) fabricated on a high-resistivity $(1.5k\Omega-cm)\;65{\mu}m$ thick epi-layer, on a $550{\mu}m$ thick p+ substrate, which is optimized for X-ray detection. Accurate predictions of the Potential minimum and barrier height of a CCD Pixel as a function of mobile electrons are found to give good charge transfer. The depletion depth approximation as a function of gate and substrate bias voltage provided average errors of less than 6%, compared with the results estimated from X-ray detection efficiency measurements. The result obtained from the transient simulation of signal charge movement is also presented based on 3-Dimensional analysis.

EXTRAPOLATED CRANK-NICOLSON APPROXIMATION FOR A LINEAR STEFAN PROBLEM WITH A FORCING TERM

  • Ahn, Min-Jung;Lee, Hyun-Young
    • Journal of applied mathematics & informatics
    • /
    • 제8권3호
    • /
    • pp.773-793
    • /
    • 2001
  • The explicit expressions for the 2n+1 primitive idempotents in R/sub pⁿ/ = F[x]/< x/sup pⁿ/ -1>, where F is the field of prime power order q and the multiplicative order of q modulo pⁿ is ø(pⁿ)/2(n≥1 and p is an odd prime), are obtained. An algorithm for computing the generating polynomials of the minimal QR cyclic codes of length pⁿ, generated by these primitive idempotents, is given and hence some bounds on the minimum distance of some QR codes of prime length over GF(q)(q=2, 3, ...) are obtained.

Gravitational Wave Emission from Pulsars with Glitches

  • 김진호;이형목
    • 천문학회보
    • /
    • 제36권1호
    • /
    • pp.47.2-47.2
    • /
    • 2011
  • Gravitational waves from the pulsar glitch can be detected by next generation gravitational wave observatories. We investigate characteristics of the modes that can emit the gravitational waves excited by three different types of perturbations satisfying conservation of total rest mass and angular momentum. These perturbations mimic the pulsar glitch theories i.e., change of moment of inertia due to the star quakes or angular momentum transfer by vortex unpinning at crust-core interface. We carry out numerical hydrodynamic simulations using the pseudo-Newtonian method which makes weak field approximation for the dynamics, but taking all forms of energies into account to compute the Newtonian potential. Unlike other works, we found that the first and second strongest modes that give gravitational waves are $^2p_1$ and $H_1$ rather than$^2f$. We also found that vortex unpinning model excites the inertial mode in quadrupole moment quite effectively. The inertial mode may evolve into the non-axisymmetric r-mode.

  • PDF

THE BROUWER AND SCHAUDER FIXED POINT THEOREMS FOR SPACES HAVING CERTAIN CONTRACTIBLE SUBSETS

  • Park, Sehie
    • 대한수학회보
    • /
    • 제30권1호
    • /
    • pp.83-89
    • /
    • 1993
  • Applications of the classical Knaster-Kuratowski-Mazurkiewicz theorem [KKM] and the fixed point theory of multifunctions defined on convex subsets of topological vector spaces have been greatly improved by adopting the concept of convex spaces due to Lassonde[L]. Recently, this concept has been extended to pseudo-convex spaces, contractible spaces, or spaces having certain families of contractible subsets by Horvath[H1-4]. In the present paper we give a far-reaching generalization of the best approximation theorem of Ky Fan[F1, 2] to pseudo-metric spaces and improved versions of the well-known fixed point theorems due to Brouwer [B] and Schauder [S] for spaces having certain families of contractible subsets. Our basic tool is a generalized Fan-Browder type fixed point theorem in our previous works [P3, 4].

  • PDF