Convergence ball and error analysis of Ostrowski-Traub’s method

Under the hypotheses that the second-order and third-order derivatives of a function are bounded, an estimate of the radius of the convergence ball of Ostrowski-Traub’s method is obtained. An error analysis is given which matches the convergence order of the method. Finally, two examples are provided to show applications of our theorem.     

Convergence of Padé approximants of Stieltjes-type meromorphic functions and the relative asymptotics of orthogonal polynomials on the real line

We obtain results on the convergence of Padé approximants of Stieltjes-type meromorphic functions and the relative asymptotics of orthogonal polynomials on unbounded intervals. These theorems extend some results given by Guillermo López in this direction substituting the Carleman condition in his theorems by the determination of the corresponding moment problem.     

Continuity of integrated density of states — independent randomness

In this paper we discuss the continuity properties of the integrated density of states for random models based on that of the single site distribution. Our results are valid for models with independent randomness with arbitrary free parts. In particular in the case of the Anderson type models (with stationary, growing, decaying randomness) on the ν dimensional lattice, with or without periodic and almost periodic backgrounds, we show that if the single site distribution is uniformly α-Hölder continuous, 0 < α ≤ 1, then the density of states is also uniformly α-Hölder continuous.     

On long time asymptotics of the vlasov—poisson—boltzmann equation

We deal with the long time asymptotics of the Vlasovmdash;Poissonmdash;Boltzmann equation. We prove existence and uniqueness for the equation giving the electric potential at the limit.     

Convergence of simple adaptive Galerkin schemes based on h − h/2 error estimators

We discuss several adaptive mesh-refinement strategies based on (h − h/2)-error estimation. This class of adaptive methods is particularly popular in practise since it is problem independent and requires virtually no implementational overhead. We prove that, under the saturation assumption, these adaptive algorithms are convergent. Our framework applies not only to finite element methods, but also yields a first convergence proof for adaptive boundary element schemes. For a finite element model problem, we extend the proposed adaptive scheme and prove convergence even if the saturation assumption fails to hold in general.     

Long-time Convergence of Fully Discrete Nonlinear Galerkin Method——Case of Finite-elements

§ 1.Ｉｎｔｒｏｄｕｃｔｉｏｎ　ＴｈｅｎｏｎｌｉｎｅａｒＧａｌｅｒｋｉｎｍｅｔｈｏｄｉｓａｎｅｆｆｅｃｔｉｖｅｎｕｍｅｒｉｃａｌｍｅｔｈｏｄｆｏｒｓｏｌｖｉｎｇａｄｉｓｓｉｐａｔｉｖｅｅｖｏｌｕｔｉｏｎｅｑｕａｔｉｏｎ ,ｗｈｉｃｈｃａｎｂｅｒｅｇａｒｄｅｄａｓａｐｒｏｊｅｃｔｉｏｎｏｆｔｈａｔｅｑｕａｔｉｏｎｏｎｔｏａｎｏｎｌｉｎｅａｒａｐｐｒｏｘｉｍａｔｅｉｎｅｒｔｉａｌｍａｎｉｆｏｌｄ (ＡＩＭ )ｃｌｏｓｅｄｔｏｔｈｅａｔｔｒａｃｔｏｒ .ＴｈｅｒｅｆｏｒｅｔｈｅｎｏｎｌｉｎｅａｒＧａｌｅｒｋｉ…     

Stability of Doob—Meyer Decomposition Under Extended Convergence

In what follows, we consider the relation between Aldous‘s extended convergence and weak convergence of filtrations. We prove that, for a sequence (X^n) of Ft^n )-special semimartingales, with canonical decomposition X^n =M^n A^n, if the extended convergence (X^n,F.^n)→(X,T. ) holds with a quasi-left continuous (Ft)-special semimartingale X = M A, then, under an additional assumption of uniform integrability,we get the convergence in probability under the Skorokhod topology: M^n↑P→M and A^n↑P→ A.     

Convergence and error estimate of cascade algorithms with infinitely supported masks in L p (? s )

The cascade algorithm plays an important role in computer graphics and wavelet analysis.In this paper,we first investigate the convergence of cascade algorithms associated with a polynomially decaying mask and a general dilation matrix in L p (R s) (1 p ∞) spaces,and then we give an error estimate of the cascade algorithms associated with truncated masks.It is proved that under some appropriate conditions if the cascade algorithm associated with a polynomially decaying mask converges in the L p-norm,then the cascade algorithms associated with the truncated masks also converge in the L p-norm.Moreover,the error between the two resulting limit functions is estimated in terms of the masks.     

Pointwise Convergence and Uniform Convergence of Wavelet Frame Series

Pointwise convergence and uniform convergence for wavelet frame series is a new topic. With the help of band-limited dual wavelet frames, this topic is first researched.     

Exact tail asymptotics in a priority queue—characterizations of the preemptive model

In this paper, we consider the classical preemptive priority queueing system with two classes of independent Poisson customers and a single exponential server serving the two classes of customers at possibly different rates. For this system, we carry out a detailed analysis on exact tail asymptotics for the joint stationary distribution of the queue length of the two classes of customers, for the two marginal distributions and for the distribution of the total number of customers in the system, respectively. A complete characterization of the regions of system parameters for exact tail asymptotics is obtained through analysis of generating functions. This characterization has never before been completed. It is interesting to note that the exact tail asymptotics along the high-priority queue direction is of a new form that does not fall within the three types of exact tail asymptotics characterized by various methods for this type of two-dimensional system reported in the literature. We expect that the method employed in this paper can also be applied to the exact tail asymptotic analysis for the non-preemptive priority queueing model, among other possibilities.     

Exact tail asymptotics in a priority queue—characterizations of the non-preemptive model

This is a companion paper to Li and Zhao (Queueing Syst. 63:355–381, 2009) recently published in Queueing Systems, in which the classical preemptive priority queueing system was considered. In the current paper we consider the classical non-preemptive priority queueing system with two classes of independent Poisson customers and a single exponential server serving the two classes of customers at possibly different rates. A complete characterization of the regions of system parameters for exact tail asymptotics is obtained through an analysis of generating functions. This is done for the joint stationary distribution of the queue length of the two classes of customers, for the two marginal distributions and also for the distribution of the total number of customers in the system, respectively. This complete characterization is supplemental to the existing literature, which would be useful to researchers.     

Convergence rates of iterated Tikhonov regularized solutions of nonlinear III — posed problems

Summary In this paper we investigate iterated Tikhonov regularization for the solution of nonlinear ill-posed problems. In the case of linear ill-posed problems it is well-known that (under appropriate assumptions) then-th iterated regularized solutions can converge likeO(²² /(2n+1)), where denotes the noise level of the data perturbation. We give conditions that guarantee this convergence rate also for nonlinear ill-posed problems, and motivate these conditions by the mapping degree. The results are derived by a comparison of the iterated regularized solutions of the nonlinear problem with the iterated regularized solutions of its linearization. Numerical examples are presented.Supported by the Austrian Fonds zur Förderung der wissenschaftlichen Forschung,project P-7869 PHY, and by the Christian Doppler Society     

Sharp asymptotics of large deviations in ℝ d

Given a sequence {X₁}i=1,2,3,... of i.i.d. random variables taking values in ? ^d ,d≥2, letS _n =Σ _i=1 ⁿ X _t=1. For Λ a Borel set in ? ^d having smooth boundary, witha=inf_x∈ΛI(x) the minimal value of the large deviation rate functionI(x) over Λ, we find, under suitable hypotheses, asymptotic results asn→∞, of the form $$P(S_n \in n\Gamma ) = n^\gamma e^{ - na} (d_0 + o(1))$$ where the constant γ depends sensitively on the geometry of Λ and the dimensiond, and takes values ?∞<γ≤(d?2/2). For fixeda=inf_x∈ΛI(x), we construct examples having any specific γ in this range.     

Modified Landweber Iteration in Banach Spaces—Convergence and Convergence Rates

We introduce and discuss an iterative method of modified Landweber type for regularization of nonlinear operator equations in Banach spaces. Under smoothness and convexity assumptions on the solution space we present convergence and stability results. Furthermore, we will show that under the so-called approximate source conditions convergence rates may be achieved by a proper a-priori choice of the parameter of the presented algorithm. We will illustrate these theoretical results with a numerical example.     

States Spaces of the Snake and Its Tour—Convergence of the Discrete Snake

In this paper, we show that the states space of the Brownian snake and the states space of its tour are homeomorphic. We prove that the tour of the discrete snake (built on a geometrical Galton–Watson tree of size n) converges weakly to the tour of the Brownian snake. As a consequence, we obtain the weak convergence of the discrete snake to the Brownian snake. In a last part, we show the weak convergence of the geometrical width of the discrete snake to the one of the Brownian snake.     

On the Convergence of BFGS Algorithm

In this paper, we consider unconstrained optimization problem (p) min{f(x)|x∈R~n}, where f(x) is continuously differentiable and the gradient g(x) of f(x) is Lipschitzian on R~n. Suppose sequence {x_i} is generated by BFGS algoritm when it is used to the problem (P) with exact or inexact line searches, i.e., the stepsize α_i satisfy either of the following conditions     

The Topological Structure of Subseries Convergence

Let E be an abstract set, G be an Abelian topological group, FEG and be afamily of subsets of F. Let the sequence {xj}E be subseries aF convergent. In this paper,we present a sufficient and necessary condition for {xj} to be also subseries convergent in thetopology of uniform convergence on the sets in ,     

Convergence of Szász-Beta operators

In the present article we find the hypergeometric representation of the Szász-Beta operators and obtain the moments using confluent hypergeometric functions, which can be related to generalized Laguerre polynomials. Then we estimate a convergence result for functions having bounded derivatives.