Convergence of relaxation schemes to the equations of elastodynamics

We study the effect of approximation matrices to semi-discrete relaxation schemes for the equations of one-dimensional elastodynamics. We consider a semi-discrete relaxation scheme and establish convergence using the theory of compensated compactness. Then we study the convergence of an associated relaxation-diffusion system, inspired by the scheme. Numerical comparisons of fully-discrete schemes are carried out.

     

Good and viscosity solutions of fully nonlinear elliptic equations

We introduce the notion of a ``good" solution of a fully nonlinear uniformly elliptic equation. It is proven that ``good" solutions are equivalent to -viscosity solutions of such equations. The main contribution of the paper is an explicit construction of elliptic equations with strong solutions that approximate any given fully nonlinear uniformly elliptic equation and its -viscosity solution. The results also extend some results about ``good" solutions of linear equations.

     

Convergence of the shifted algorithm for unitary Hessenberg matrices

This paper shows that for unitary Hessenberg matrices the algorithm, with (an exceptional initial-value modification of) the Wilkinson shift, gives global convergence; moreover, the asymptotic rate of convergence is at least cubic, higher than that which can be shown to be quadratic only for Hermitian tridiagonal matrices, under no further assumption. A general mixed shift strategy with global convergence and cubic rates is also presented.

     

An analysis of nonconforming multi-grid methods, leading to an improved method for the Morley element

We recall and slightly refine the convergence theory for nonconforming multi-grid methods for symmetric positive definite problems developed by Bramble, Pasciak and Xu. We derive new results to verify the regularity and approximation assumption, and the assumption on the smoother. From the analysis it will appear that most efficient multi-grid methods can be expected for fully regular problems, and for prolongations for which the energy norm of the iterated prolongations is uniformly bounded.

Guided by these observations, we develop a new multi-grid method for the biharmonic equation discretized with Morley finite elements, or equivalently, for the Stokes equations discretized with the -nonconforming pair. Numerical results show that the new method is superior to standard ones.

     

Improving the convergence of non-interior point algorithms for nonlinear complementarity problems

Recently, based upon the Chen-Harker-Kanzow-Smale smoothing function and the trajectory and the neighbourhood techniques, Hotta and Yoshise proposed a noninterior point algorithm for solving the nonlinear complementarity problem. Their algorithm is globally convergent under a relatively mild condition. In this paper, we modify their algorithm and combine it with the superlinear convergence theory for nonlinear equations. We provide a globally linearly convergent result for a slightly updated version of the Hotta-Yoshise algorithm and show that a further modified Hotta-Yoshise algorithm is globally and superlinearly convergent, with a convergence -order , under suitable conditions, where is an additional parameter.

     

Discrete compactness and the approximation of Maxwell's equations in

We analyze the use of edge finite element methods to approximate Maxwell's equations in a bounded cavity. Using the theory of collectively compact operators, we prove -convergence for the source and eigenvalue problems. This is the first proof of convergence of the eigenvalue problem for general edge elements, and it extends and unifies the theory for both problems. The convergence results are based on the discrete compactness property of edge element due to Kikuchi. We extend the original work of Kikuchi by proving that edge elements of all orders possess this property.

     

Rate of convergence of finite difference approximations for degenerate ordinary differential equations

In this paper we study finite difference approximations for the following linear stationary convection-diffusion equations:

where is allowed to be degenerate. We first propose a new weighted finite difference scheme, motivated by approximating the diffusion process associated with the equation in the strong sense. We show that, under certain conditions, this scheme converges with the first order rate and that such a rate is sharp. To the best of our knowledge, this is the first sharp result in the literature. Moreover, by using the connection between our scheme and the standard upwind finite difference scheme, we get the rate of convergence of the latter, which is also new.

     

Boundary element monotone iteration scheme for semilinear elliptic partial differential equations

The monotone iteration scheme is a constructive method for solving a wide class of semilinear elliptic boundary value problems. With the availability of a supersolution and a subsolution, the iterates converge monotonically to one or two solutions of the nonlinear PDE. However, the rates of such monotone convergence cannot be determined in general. In addition, when the monotone iteration scheme is implemented numerically through the boundary element method, error estimates have not been analyzed in earlier studies. In this paper, we formulate a working assumption to obtain an exponentially fast rate of convergence. This allows a margin for the numerical implementation of boundary elements within the range of monotone convergence. We then interrelate several approximate solutions, and use the Aubin-Nitsche lemma and the triangle inequalities to derive error estimates for the Galerkin boundary-element iterates with respect to the , , Sobolev space norms. Such estimates are of optimal order. Furthermore, as a peculiarity, we show that for the nonlinearities that are of separable type, ``higher than optimal order' error estimates can be obtained with respect to the mesh parameter . Several examples of semilinear elliptic partial differential equations featuring different situations of existence/nonexistence, uniqueness/multiplicity and stability are discussed, computed, and the graphics of their numerical solutions are illustrated.

     

On the asymptotic linearization of acoustic waves

The initial value problem of a certain generalization of the nonlinear, dispersive wave equations with dissipation is rigorously studied. The solutions of the equations can be found exactly up to in certain norms. The essential use is made of the fact that this equation is asymptotically linearizable to i.e., the equations can be mapped to an equation which differs from a linearizable equation only in terms which are of An application of the equations to unidirectional small amplitude acoustic waves is discussed. The general methodology used here can also be applied to other asymptotically linearizable equations.

     

Homogeneous solutions to fully nonlinear elliptic equations

We classify homogeneous degree solutions to fully nonlinear elliptic equations.