• Title/Summary/Keyword: P-Parallel

Search Result 1,018, Processing Time 0.025 seconds

THE HP-VERSION OF THE FINITE ELEMENT METHOD UNDER NUMERICAL QUADRATURE RULES

  • Kim, Ik-Sung
    • East Asian mathematical journal
    • /
    • v.14 no.1
    • /
    • pp.63-76
    • /
    • 1998
  • we consider the hp-version to solve non-constant coefficients elliptic equations $-div(a{\nabla}u)=f$ with Dirichlet boundary conditions on a bounded polygonal domain $\Omega$ in $R^2$. In [6], M. Suri obtained an optimal error-estimate for the hp-version: ${\parallel}u-u^h_p{\parallel}_{1,\Omega}{\leq}Cp^{(\sigma-1)}h^{min(p,\sigma-1)}{\parallel}u{\parallel}_{\sigma,\Omega}$. This optimal result follows under the assumption that all integrations are performed exactly. In practice, the integrals are seldom computed exactly. The numerical quadrature rule scheme is needed to compute the integrals in the variational formulation of the discrete problem. In this paper we consider a family $G_p=\{I_m\}$ of numerical quadrature rules satisfying certain properties, which can be used for calculating the integrals. Under the numerical quadrature rules we will give the variational form of our non-constant coefficients elliptic problem and derive an error estimate of ${\parallel}u-\tilde{u}^h_p{\parallel}_{1,\Omega}$.

  • PDF

EQUATIONS AX = Y AND Ax = y IN ALGL

  • Jo, Young-Soo;Kang, Joo-Ho;Park, Dong-Wan
    • Journal of the Korean Mathematical Society
    • /
    • v.43 no.2
    • /
    • pp.399-411
    • /
    • 2006
  • Let L be a subspace lattice on a Hilbert space H and X and Y be operators acting on a Hilbert space H. Let P be the projection onto $\frac\;{R(X)}$, where RX is the range of X. If PE = EP for each $E\;\in\;L$, then there exists an operator A in AlgL such that AX = Y if and only if $$sup\{{\parallel}E^{\bot}Yf{\parallel}/{\parallel}E^{\bot}Xf{\parallel}\;:\;f{\in}H,\; E{\in}L}=K\;<\;\infty$$ Moreover, if the necessary condition holds, then we may choose an operator A such that AX = Y and ${\parallel}A{\parallel} = K.$ Let x and y be vectors in H and let $P_x$ be the projection onto the singlely generated space by x. If $P_xE = EP_x$ for each $E\inL$, then the assertion that there exists an operator A in AlgL such that Ax = y is equivalent to the condition $$K_0\;:\;=\;sup\{{\parallel}E^{\bot}y{\parallel}/{\parallel}E^{\bot}x\;:\;E{\in}L}=<\;\infty$$ Moreover, we may choose an operator A such that ${\parallel}A{\parallel} = K_0$ whose norm is $K_0$ under this case.

Oscillation of Certain Second Order Damped Quasilinear Elliptic Equations via the Weighted Averages

  • Xia, Yong;Xu, Zhiting
    • Kyungpook Mathematical Journal
    • /
    • v.47 no.2
    • /
    • pp.191-202
    • /
    • 2007
  • By using the weighted averaging techniques, we establish oscillation criteria for the second order damped quasilinear elliptic differential equation $$\sum_{i,j=1}^{N}D_i(a_{ij}(x){\parallel}Dy{\parallel}^{p-2}D_jy)+{\langle}b(x),\;{\parallel}Dy{\parallel}^{p-2}Dy{\rangle}+c(x)f(y)=0,\;p>1$$. The obtained theorems include and improve some existing ones for the undamped halflinear partial differential equation and the semilinear elliptic equation.

  • PDF

A REMARK ON SOME INEQUALITIES FOR THE SCHATTEN p-NORM

  • HEDAYATIAN, K.;BAHMANI, F.
    • Honam Mathematical Journal
    • /
    • v.24 no.1
    • /
    • pp.9-23
    • /
    • 2002
  • For a closed densely defined linear operator T on a Hilbert space H, let ${\prod}$ denote the function which corresponds to T, the orthogonal projection from $H{\oplus}H$ onto the graph of T. We extend some ordinary norm ineqralites comparing ${\parallel}{\Pi}(A)-{\Pi}(B){\parallel}$ and ${\parallel}A-B{\parallel}$ to the Schatten p-norm where A and B are bounded operators on H.

  • PDF

An Efficient Multidimensional Index Structure for Parallel Environments

  • Bok Koung-Soo;Song Seok-Il;Yoo Jae-Soo
    • International Journal of Contents
    • /
    • v.1 no.1
    • /
    • pp.50-58
    • /
    • 2005
  • Generally, multidimensional data such as image and spatial data require large amount of storage space. There is a limit to store and manage those large amounts of data in single workstation. If we manage the data on parallel computing environment which is being actively researched these days, we can get highly improved performance. In this paper, we propose a parallel multidimensional index structure that exploits the parallelism of the parallel computing environment. The proposed index structure is nP(processor)-nxmD(disk) architecture which is the hybrid type of nP-nD and 1P-nD. Its node structure in-creases fan-out and reduces the height of an index. Also, a range search algorithm that maximizes I/O parallelism is devised, and it is applied to k-nearest neighbor queries. Through various experiments, it is shown that the proposed method outperforms other parallel index structures.

  • PDF

Some Difference Paranormed Sequence Spaces over n-normed Spaces Defined by a Musielak-Orlicz Function

  • Raj, Kuldip;Sharma, Sunil K.;Gupta, Amit
    • Kyungpook Mathematical Journal
    • /
    • v.54 no.1
    • /
    • pp.73-86
    • /
    • 2014
  • In the present paper we introduce difference paranormed sequence spaces $c_0(\mathcal{M},{\Delta}^n_m,p,u,{\parallel}{\cdot},{\cdots},{\cdot}{\parallel})$, $c(\mathcal{M},{\Delta}^n_m,p,u,{\parallel}{\cdot},{\cdots},{\cdot}{\parallel})$ and $l_{\infty}(\mathcal{M},{\Delta}^n_m,p,u,{\parallel}{\cdot},{\cdots},{\cdot}{\parallel})$ defined by a Musielak-Orlicz function $\mathcal{M}$ = $(M_k)$ over n-normed spaces. We also study some topological properties and some inclusion relations between these spaces.

RESOLVENT INEQUALITY OF LAPLACIAN IN BESOV SPACES

  • Han, Hyuk;Pak, Hee Chul
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.22 no.1
    • /
    • pp.117-121
    • /
    • 2009
  • For $1{\leq}p$, $q{\leq}{\infty}$ and $s{\in}\mathbb{R}$, it is proved that there exists a constant C > 0 such that for any $f{\in}B^{s+2}_{p,q}(\mathbb{R}^n)$ $${\parallel}f{\parallel}_{B^{s+2}_{p,q}(\mathbb{R}^n)}{\leq}C{\parallel}f\;-\;{\Delta}f{\parallel}_{B^{s}_{p,q}(\mathbb{R}^n)}$$, which tells us that the operator $I-\Delta$ is $B^{s+2}_{p,q}$-coercive on the Besov space $B^s_{p,q}$.

  • PDF

ON A FUZZY BANACH SPACE

  • Rhie, G.S.;Hwang, I.A.
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.13 no.1
    • /
    • pp.71-78
    • /
    • 2000
  • The main goal of this paper is to prove the following theorem ; Let (X, ${\rho}_1$) be a fuzzy normed linear space over K and (Y, ${\rho}_2$) be a fuzzy Banach space over K. If ${\chi}_{B_{{\parallel}{\cdot}{\parallel}}}{\supseteq}{\rho}*$, then (CF(X,Y), ${\rho}*$) is a fuzzy Banach space, where ${\rho}*(f)={\vee}{\lbrace}{\theta}{\wedge}\frac{1}{t({\theta},f)}\;{\mid}\;{\theta}{\in}(0,1){\rbrace}$, $f{\in}CF(X,Y)$, $B_{{\parallel}{\cdot}{\parallel}}$ is the closed unit ball on (CF(X, Y), ${\parallel}{\cdot}{\parallel}$ and ${\parallel}f{\parallel}={\vee}{\lbrace}P^2_{{\alpha}^-}(f(x))\;{\mid}\;P^1_{{\alpha}^-}(x)=1,\;x{\in}X{\rbrace}$, $f{\in}CF(X,Y)$, ${\alpha}{\in}(0,1)$.

  • PDF

POSITIVE INTERPOLATION ON Ax = y AND AX = Y IN ALG$\mathcal{L}$

  • Kang, Joo-Ho
    • Honam Mathematical Journal
    • /
    • v.31 no.2
    • /
    • pp.259-265
    • /
    • 2009
  • Let $\mathcal{L}$ be a subspace lattice on a Hilbert space $\mathcal{H}$. Let x and y be vectors in $\mathcal{H}$ and let $P_x$ be the projection onto sp(x). If $P_xE$ = $EP_x$ for each E ${\in}\;\mathcal{L}$, then the following are equivalent. (1) There exists an operator A in Alg$\mathcal{L}$ such that Ax = y, Af = 0 for all f in $sp(x)^{\perp}$ and A ${\geq}$ 0. (2) sup ${\frac{{\parallel}E^{\perp}y{\parallel}}{{\parallel}E^{\perp}x{\parallel}}:E{\in}\mathcal{L}}$ < ${\infty}$ < x, y > ${\geq}$ 0. Let X and Y be operators in $\mathcal{B}(\mathcal{H})$. Let P be the projection onto $\overline{rangeX}$. If PE = EP for each E ${\in}\;\mathcal{L}$, then the following are equivalent: (1) sup ${\frac{{\parallel}E^{\perp}Yf{\parallel}}{{\parallel}E^{\perp}Xf{\parallel}}:f{\in}\mathcal{H},E{\in}\mathcal{L}}$ < ${\infty}$ and < Xf, Yf > ${\geq}$ 0 for all f in H. (2) There exists a positive operator A in Alg$\mathcal{L}$ such that AX = Y.

High-Q Micromechanical Digital-to-Analog Variable Capacitors Using Parallel Digital Actuator Array (병렬 연결된 다수의 디지털 구동기를 이용한 High-Q 디지털-아날로그 가변 축전기)

  • Han, Won;Cho, Young-Ho
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.1
    • /
    • pp.137-146
    • /
    • 2009
  • We present a micromechanical digital-to-analog (DA) variable capacitor using a parallel digital actuator array, capable of accomplishing high-Q tuning. The present DA variable capacitor uses a parallel interconnection of digital actuators, thus achieving a low resistive structure. Based on the criteria for capacitance range ($0.348{\sim}1.932$ pF) and the actuation voltage (25 V), the present parallel DA variable capacitor is estimated to have a quality factor 2.0 times higher than the previous serial-parallel DA variable capacitor. In the experimental study, the parallel DA variable capacitor changes the total capacitance from 2.268 to 3.973 pF (0.5 GHz), 2.384 to 4.197 pF (1.0 GHz), and 2.773 to 4.826 pF (2.5 GHz), thus achieving tuning ratios of 75.2%, 76.1%, and 74.0%, respectively. The capacitance precisions are measured to be $6.16{\pm}4.24$ fF (0.5 GHz), $7.42{\pm}5.48$ fF (1.0 GHz), and $9.56{\pm}5.63$ fF (2.5 GHz). The parallel DA variable capacitor shows the total resistance of $2.97{\pm}0.29\;{\Omega}$ (0.5 GHz), $3.01{\pm}0.42\;{\Omega}$ (1.0 GHz), and $4.32{\pm}0.66\;{\Omega}$ (2.5 GHz), resulting in high quality factors which are measured to be $33.7{\pm}7.8$ (0.5 GHz), $18.5{\pm}4.9$ (1.0 GHz), and $4.3{\pm}1.4$ (2.5 GHz) for large capacitance values ($2.268{\sim}4.826$ pF). We experimentally verify the high-Q tuning capability of the present parallel DA variable capacitor, while achieving high-precision capacitance adjustments.