Error bounds for spatial discretization and waveform relaxation applied to parabolic functional differential equations

The process of semi-discretization and waveform relaxation are applied to general nonlinear parabolic functional differential equations. Two new theorems are presented, which extend and improve some of the classical results. The first of these theorems gives an upper bound for the norm of the error of finite difference semi-discretization. This upper bound is sharper than the classical error bound. The second of these theorems gives an upper bound for the norm of the error, which is caused by both semi-discretization and waveform relaxation. The focus in the paper is on estimating this error directly without using the upper bound for the error, which is caused by the process of semi-discretization and the upper bound for the error, which is caused by the waveform relaxation method. Such estimating gives sharper error bound than the bound, which is obtained by estimating both errors separately.     

Estimates of the rate of convergence of a dynamic reconstruction algorithm under incomplete information about the phase state

In this paper, we study a dynamic reconstruction algorithm which reconstructs the unknown unbounded input and all unobservable phase coordinates from the results of measurements of part of the coordinates. An upper and a lower bound for the accuracy of the reconstruction is obtained. We determine the class of inputs for which the upper bound is uniform. We give a condition for optimally matching the algorithm parameters, ensuring the highest order of the upper bound and equating the orders of the upper and lower bounds. Thus, we establish the sharpness of the upper bound.     

Fredholm theory in ordered Banach algebras

This paper illustrates some initial steps taken in the e?ort of unifying the theory of positivity in ordered Banach algebas (OBAs) with the general Fredholm theory in Banach algebras. We introduce here upper Weyl and upper Browder elements in an OBA relative to an arbitrary Banach algebra homomorphism and investigate the spectra corresponding to the sets of upper Weyl and upper Browder elements, which we shall refer to as the upper Weyl and upper Browder spectra, respectively.     

Some properties of explicitly quasiconcave functions

Quasiconcave functions are characterized by the convexity of the upper level sets. This paper presents the additional properties which are required to characterize explicitly quasiconcave functions, which include the strictly quasiconcave functions. These additional properties are expressed in terms of the properties of and relationships between the level set, the upper level set, the boundary, and the profile of the upper level set.     

Upper bound and stability of scaled pseudoinverses

Summary. For given matrices and where is positive definite diagonal, a weighed pseudoinverse of is defined by and an oblique projection of is defined by . When is of full column rank, Stewart [3] and O'Leary [2] found sharp upper bound of oblique projections which is independent of , and an upper bound of weighed pseudoinverse by using the bound of . In this paper we discuss the sharp upper bound of over a set of positive diagonal matrices which does not depend on the upper bound of , and the stability of over . Received September 29, 1993 / Revised version received October 31, 1994     

Blow-up and global solutions for nonlinear reaction-diffusion equations with nonlinear boundary condition

This paper deals with the blow-up of positive solutions for a nonlinear reaction-diffusion equation subject to nonlinear boundary conditions. We obtain the conditions under which the solutions may exist globally or blow up in finite time. Moreover, an upper bound of the blow-up time, an upper estimate of the blow-up rate, and an upper estimate of the global solutions are given. At last we give two examples to which the theorems obtained in the paper may be applied.     

关于Wielandt-Hoffman定理

关于正规矩阵的任意扰动,有下述定理成立. 定理1.设A为n阶正规矩阵,C为n阶任一矩阵.A的特征值为λ_1,…,λ_n,C的特征值为μ_1…,μ_n.C~H表示C的转置共轭,||·||_2与||·||_F分别表示矩阵的谱范数与Frobenius范数.记     

On the number of securities which constitute an efficient portfolio

The purpose of this paper is to discuss the relationship between the number of securities which constitute an efficient portfolio as defined by the standard mean-variance portfolio selection model and the number of periods used to compute the efficient portfolio. It is shown that the number of data gives the upper bound of the number of securities which constitute an efficient portfolio, when each efficient portfolio is unique for a given expected return. Empirical tests based on actual return data show that this upper bound is very tight when the number of data is small. However, when more data are used, the upper bound becomes looser. This result is incompatible with the market efficiency. These empirical tests also indicate that a very tight upper bound often causes a degenerate case ensuring zero-variance portfolios.     

Lie products in incidence algebras

We give conditions when a strictly upper triangular element of an incidence algebra over a commutative ring is the Lie commutator of two elements of the incidence algebra, one of which is strictly upper triangular. In particular, it follows that this is the case for the ring of n × n upper triangular matrices, where n is either finite or infinite.     

Extremal graph characterization from the upper bound of the Laplacian spectral radius of weighted graphs

We consider weighted graphs, where the edge weights are positive definite matrices. In this paper, we obtain two upper bounds on the spectral radius of the Laplacian matrix of weighted graphs and characterize graphs for which the bounds are attained. Moreover, we show that some known upper bounds on the Laplacian spectral radius of weighted and unweighted graphs can be deduced from our upper bounds.     

学生面试问题的分配策略

就学生面试问题中的教师分配策略进行了系统的分析.首先我们分别给出并证明了在面试老师数一定,满足没有两个老师相同以及三个老师相同情形下的,可承担面试学生数的四个上界.然后提出了2种分配算法:排队算法和集合压缩算法,计算结果表明,所提算法可以很好的逼近理论上界.针对文理各半的情形,我们也同样提出并证明了类似的上界,两种分配策略同样适合文理各半的情形.在不分文理和文理各半的两种情况下,我们提出的分配策略都能很好的逼进甚至达到上界,同时也说明了我们理论界是一个很紧的上界.     

算术级数中的奇数Goldbach问题

本文给出了算术级数的模的精确数值上界,在该算术级数中奇数Goldbach问题可解。我们的结果蕴含了Linnik常数的一个数值上界。     

On the approximation of a smooth surface with a triangulated mesh

We approximate the normals and the area of a smooth surface with the normals and the area of a triangulated mesh whose vertices belong to the smooth surface. Both approximations only depend on the triangulated mesh (which is supposed to be known), on an upper bound on the smooth surface's curvature, on an upper bound on its reach (which is linked to the local feature size) and on an upper bound on the Hausdorff distance between both surfaces.

We show in particular that the upper bound on the error of the normals is better when triangles are right-angled (even if there are small angles). We do not need every angle to be quite large. We just need each triangle of the triangulated mesh to contain at least one angle whose sinus is large enough.     

Posets with interval upper bound graphs

Competition graphs of transitive acyclic digraphs are strict upper bound graphs. This paper characterizes those posets, which can be considered transitive acyclic digraphs, which have upper bound graphs that are interval graphs. The results proved here may shed some light on the open question of those digraphs which have interval competition graphs.This material is taken from Chapter 3 of my (maiden name Diny) PhD Dissertation.     

On weak completeness of products and direct sums in locally convex cones

We discuss the weak completeness of product and direct sum cones in the lower, upper and symmetric topologies. For the weak lower, upper and symmetric topology of a direct sum cone, there correspond bases of upper, respectively lower and symmetric, closed members in a coarser topology which leads us to investigate the weak completeness of direct sum cones.

     

Upper Subderivatives and Generalized Gradients of the Marginal Function of a Non-Lipschitzian Program

We obtain an upper bound for the upper subderivative of the marginal function of an abstract parametric optimization problem when the objective function is lower semicontinuous. Moreover, we apply the result to a nonlinear program with right-hand side perturbations. As a result, we obtain an upper bound for the upper subderivative of the marginal function of a nonlinear program with right-hand side perturbations, which is expressed in dual form in terms of appropriate Lagrange multipliers. Finally, we present conditions which imply that the marginal function is locally Lipschitzian.     

Riesz points of upper triangular operator matrices

Two results are proved which concern Riesz points of upper triangular operator matrices. Applications are made to questions involving when Weyl's Theorem holds for an upper triangular operator matrix.

     

Lower bounds on the pathwidth of some grid-like graphs

We present proofs of lower bounds on the node search number of some grid-like graphs including two-dimensional grids, cylinders, tori and a variation we call “orb-webs”. Node search number is equivalent to pathwidth and vertex separation, which are all important graph parameters. Since matching upper bounds are not difficult to obtain, this implies that the pathwidth of these graphs is easily computed, because the bounds are simple functions of the graph dimensions. We also show matching upper and lower bounds on the node search number of equidimensional tori which are one less than the obvious upper bound.     

Capacitary Upper Estimates for Symmetric Dirichlet Forms

Upper estimates for capacities are studied for symmetric Dirichlet forms which do not necessarily admit intrinsic metric. Firstly, a general method of obtaining a sharp estimate from upper estimates for cut-off functions are provided in the local and non-local cases. Secondly, a capacitary upper estimate is established for the skew product of two symmetric Dirichlet forms for which suitable capacitary estimates are given. Several examples of capacitary upper inequalities in the local and non-local cases are also given. Especially, an upper estimate for the capacity is proved for the symmetric Dirichlet form associated to the Markov process subordinated (in the Bochner sense) to the skew product of two one-dimensional Brownian motions with respect to the local time of the first Brownian motion at the origin. This estimate is used in the recent work by the present author to establish the sharp criteria for recurrence and transience of the above-mentioned process.     

树的第二个最大特征值

本文得到了边独立数为n且阶为2n+2的树的第二个最大特征值的精确上界,且给出了达到上界的所有的极树.