On smoothers for multigrid of the second kind

We study smoothers for the multigrid method of the second kind arising from Fredholm integral equations. Our model problems use nonlocal governing operators that enforce local boundary conditions. For discretization, we utilize the Nyström method with the trapezoidal rule. We find the eigenvalues of matrices associated to periodic, antiperiodic, and Dirichlet problems in terms of the nonlocality parameter and mesh size. Knowing explicitly the spectrum of the matrices enables us to analyze the behavior of smoothers. Although spectral analyses exist for finding effective smoothers for 1D elliptic model problems, to the best of our knowledge, a guiding spectral analysis is not available for smoothers of a multigrid of the second kind. We fill this gap in the literature. The Picard iteration has been the default smoother for a multigrid of the second kind. Jacobi‐like methods have not been considered as viable options. We propose two strategies. The first one focuses on the most oscillatory mode and aims to damp it effectively. For this choice, we show that weighted‐Jacobi relaxation is equivalent to the Picard iteration. The second strategy focuses on the set of oscillatory modes and aims to damp them as quickly as possible, simultaneously. Although the Picard iteration is an effective smoother for model nonlocal problems under consideration, we show that it is possible to find better than ones using the second strategy. We also shed some light on internal mechanism of the Picard iteration and provide an example where the Picard iteration cannot be used as a smoother.     

Relative extrema of Legendre functions of the second kind

Let μ _k,n denote the relative maxima of ?Q _n(x)?, the Legendre function of the second kind, ordered so that μ _k+1,n occurs to the left of μ _k,n . They by analogy with a theorem of Szegö for Legendre polynomials, μ _k,n +1<μ _k,n ,k=1,...,n,n=1,2,...     

Exponential Hilbert series and the Stirling numbers of the second kind

We consider the exponential generating function whose coefficients encode the dimensions of irreducible highest weight representations which lie on a given ray in the dominant chamber of the weight lattice. This formal power series can be considered as an exponential version of the Hilbert series of a flag variety. In this context, we compute a simple closed form for the exponential generating function in terms of finitely many differential operators and the Stirling polynomials. We prove that this series converges to a product of a rational polynomial and an exponential, and that, by summing the constant term and linear coefficient of this polynomial, we recover the dimension of the representation.     

第一类算子方程的一种新的迭代正则化方法

提出了一种新的解第一类算子方程的迭代正则化方法,与通常的迭代正则化方法相比,提高了j次迭代正则解的渐近阶估计.同时,给出了后验正则化参数的选择.     

Cycles of the second kind for uncertain pendulum-like systems with several nonlinearities

The existence of cycles of the second kind was considered for uncertain pendulum-like systems with several nonlinearities. On the basis of the Kalman–Yakubovich–Popov (KYP) lemma, linear matrix inequality (LMI) conditions guaranteeing the existence of cycles of the second kind for such nonlinear systems under parameter uncertainties are established. By virtue of these results, an interesting conclusion is reached: that the synthesis problem ensuring the existence of cycles of the second kind for such an uncertain nonlinear system can be converted into a synthesis problem for a system without uncertainties. A concrete application to a synchronous machine demonstrates the validity of the proposed approach.     

Composition algebras of the second kind

The concept of a composition algebra of the second kind is introduced. We prove that such algebras are non-degenerate monocomposition algebras without unity. A big number of these algebras in any finite dimension are constructed, as well as two algebras in a countable dimension. The constructed algebras each contains a non-isotropic idempotent e² = e. We describe all orthogonally non-isomorphic composition algebras of the second kind in the following forms: (1) a two-dimensional algebra (which has turned out to be unique); (2) three-dimensional algebras in the constructed series. For every algebra A, the group Ortaut A of orthogonal automorphisms is specified. __________ Translated from Algebra i Logika, Vol. 46, No. 4, pp. 428–447, July–August, 2007.     

Annihilating polynomials for quadratic forms and Stirling numbers of the second kind

We present a set of generators of the full annihilator ideal for the Witt ring of an arbitrary field of characteristic unequal to two satisfying a non‐vanishing condition on the powers of the fundamental ideal in the torsion part of the Witt ring. This settles a conjecture of Ongenae and Van Geel. This result could only be proved by first obtaining a new lower bound on the 2‐adic valuation of Stirling numbers of the second kind. (© 2007 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

一个包含Smarandache函数及第二类伪Smarandache函数的方程

主要研究方程Z2（n）＋1=S（n）的可解性,利用初等方法以及Smarandache函数的性质,证明了该方程有无穷多个正整数解,并获得了所有正整数解的具体表现形式．     

Necessary conditions for reversed Dickson polynomials of the second kind to be permutational

In this paper, we present several necessary conditions for the reversed Dickson polynomial $E_n(1,x)$ of the second kind to be a permutation of ${\mathbb{F}}_q$. In particular, we give explicit evaluation of the sum ${\sum }_{a\in {\mathbb{F}}_q}{E}_n(1,a)$.     

On the regularization of an equation of the first kind with a multiple integration operator

The zero-order Tikhonov regularization method as applied to an equation of the first kind with a multiple differentiation operator is considered for the case when the solution belongs to a class from the domain of the adjoint operator. An estimate of the error of the approximate solution in the uniform metric is obtained, which is sharp with respect to the order, and the order is established. It is proved that the proposed method is optimal with respect to the order. Unimprovable estimates of the order of the modulus of continuity of the inverse operator are obtained.     

An FEM approximation for a fourth-order variational inequality of second kind

A fourth-order variational inequality of the second kind arising in a plate frictional bending problem is considered. By using regularization method, the original problem can be formulated as a differentiable variational equation, and the corresponding discrete FEM variational equation is presented afterwards. Abstract error estimates and error estimates of the approximation are derived in terms of energy norm and L^2-norm.     

On multiple Fourier integrals of piecewise smooth functions with discontinuities of the second kind

It is well known that the Riesz means of eigenfunction expansions of piecewise smooth functions of order s>(n−3)/2 converge uniformly on compacts where these functions are smooth. In 2000 L. Brandolini and L. Colzani considered eigenfunction expansions of piecewise smooth functions with discontinuities of the second kind across smooth surfaces. They showed that the Riesz means of these functions of order s>(n−3)/2 may diverge even at certain points where these functions are smooth. Here it is argued that this effect depends on the measure of the singularity area, i.e. we consider functions with singularities across more limited areas and prove that the Riesz means of their eigenfunction expansions of order s>(n−3)/2 converge uniformly on compacts where these functions are continuous.     

联系Bernoulli数和第二类Stirling数的一个恒等式

利用指数型生成函数建立起联系Bernoulli数和第二类Stirling数的一个有趣的恒等式．     

Several formulas for special values of the Bell polynomials of the second kind and applications

In the paper, the authors establish several explicit formulas for special values of the Bell polynomials of the second kind, connect these formulas with the Bessel polynomials, and apply these formulas to give new expressions for the Catalan numbers and to compute arbitrary higher order derivatives of elementary functions such as the since, cosine, exponential, logarithm, arcsine, and arccosine of the square root for the variable.     

A new numerical approach for the solution of nonlinear Fredholm integral equations system of second kind by using Bernstein collocation method

This paper presents an efficient numerical method for finding solutions of the nonlinear Fredholm integral equations system of second kind based on Bernstein polynomials basis. The numerical results obtained by the present method have been compared with those obtained by B‐spline wavelet method. This proposed method reduces the system of integral equations to a system of algebraic equations that can be solved easily any of the usual numerical methods. Numerical examples are presented to illustrate the accuracy of the method. Copyright © 2013 John Wiley & Sons, Ltd.     

A random integral quadrature method for numerical analysis of the second kind of Volterra integral equations

In this paper, a novel meshless technique termed the random integral quadrature (RIQ) method is developed for the numerical solution of the second kind of the Volterra integral equations. The RIQ method is based on the generalized integral quadrature (GIQ) technique, and associated with the Kriging interpolation function, such that it is regarded as an extension of the GIQ technique. In the GIQ method, the regular computational domain is required, in which the field nodes are scattered along straight lines. In the RIQ method however, the field nodes can be distributed either uniformly or randomly. This is achieved by discretizing the governing integral equation with the GIQ method over a set of virtual nodes that lies along straight lines, and then interpolating the function values at the virtual nodes over all the field nodes which are scattered either randomly or uniformly. In such a way, the governing integral equation is converted approximately into a system of linear algebraic equations, which can be easily solved.     

第二类Volterra型积分方程的Chebyshev-Legendre谱配置方法

提出了一种新的求解第二类线性Volterra型积分方程的Chebyshev谱配置方法.该方法分别对方程中积分部分的核函数和未知函数在Chebyshev-Gauss-Lobatto点上进行插值,通过Chebyshev-Legendre变换,把插值多项式表示成Legendre级数形式,从而将积分转换为内积的形式,再利用Legendre多项式的正交性进行计算.利用Chebyshev插值算子在不带权范数意义下的逼近结果,对该方法在理论上给出了L∞范数意义下的误差估计,并通过数值算例验证了算法的有效性和理论分析的正确性.