We consider the “minor” and “homeomorphic” analogues of the maximum clique problem, i.e., the problems of determining the largest h such that the input graph (on n vertices) has a minor isomorphic to Kh or a subgraph homeomorphic to Kh, respectively, as well as the problem of finding the corresponding subgraphs. We term them as the maximum clique minor problem and the maximum homeomorphic cliqu...

We consider best m-term approximation in Lp(R) with wave packets generated by a single refinable function. The main examples of wave packets are orthonormal wavelets, or more generally wavelet frames based on a multiresolution analysis (so-called framelets). The approximation classes associated with best m-term approximation in Lp(R) for a large class of wave packets are completely characterize...

We consider best m-term approximation in Lp(R) with wave packets generated from a single refinable function. The main examples of such wave packets are orthonormal wavelets or more generally tight wavelet frames based on an MRA (so-called framelets). The approximation classes associated with best m-term approximation in Lp(R) with such wave packets are completely characterized in terms of Besov...

in this paper, a numerical solution for a system of linear fredholm integro-differential equations by means of the sinc method is considered. this approximation reduces the system of integro-differential equations to an explicit system of algebraic equations. the exponential convergence rate $o(e^{-k sqrt{n}})$ of the method is proved. the analytical results are illustrated with numerical examp...

n this paper, we consider continuity properties(especially, regularity, also viewed as an approximation property) for $%mathcal{p}_{0}(x)$-valued set multifunctions ($x$ being a linear,topological space), in order to obtain egoroff and lusin type theorems forset multifunctions in the vietoris hypertopology. some mathematicalapplications are established and several physical implications of thema...

Space-time variational formulations of infinite-dimensional Fokker–Planck (FP) and Ornstein–Uhlenbeck (OU) equations for functions on a separable Hilbert space H are developed. The well-posedness of these equations in the Hilbert space L2(H,μ) of functions on H, which are square-integrable with respect to a Gaussian measure μ on H, is proved. Specifically, for the infinite-dimensional FP equati...

This paper establishes the first four moment expansions to the order o(a^−1) of S_{t_{a}}^{prime }/sqrt{t_{a}}, where S_{n}^{prime }=sum_{i=1}^{n}Y_{i} is a simple random walk with E(Yi) = 0, and ta is a stopping time given by t_{a}=inf left{ ngeq 1:n+S_{n}+zeta _{n}>aright}‎ where S_{n}=sum_{i=1}^{n}X_{i} is another simple random walk with E(Xi) = 0, and {zeta _{n},ngeq 1} is a sequence of ran...

This paper is concerned with adaptive numerical frame methods for elliptic operator equations. We show how specific non-canonical frame expansions on domains can be constructed. Moreover, we study the approximation order of best n-term frame approximation which serves as the benchmark for the performance of adaptive schemes. We also discuss numerical experiments for second order elliptic bounda...

This paper is concerned with adaptive numerical frame methods for elliptic operator equations. We show how specific non-canonical frame expansions on domains can be constructed. Moreover, we study the approximation order of best n-term frame approximation which serves as the benchmark for the performance of adaptive schemes. We also discuss numerical experiments for second order elliptic bounda...

In this paper, we study the relationships of the newly developed continuous shearlet transform with the coorbit space theory. It turns out that all the conditions that are needed to apply the coorbit space theory can indeed be satisfied for the shearlet group. Consequently, we establish new families of smoothness spaces, the shearlet coorbit spaces. Moreover, our approach yields Banach frames f...