Zur minimierung konvexer subdifferenzierbarer funktionen Über dem R n

A minimization method is described for convex subdifferentiable functions and the convergence proof is given. The method is based on an extension of the subdifferential in such a way that this point to set map is continuous. Different methods follow for a special choice of the used norm and the used extension of the subdifferential. For certain classes of functions the method is explained in detail and corresponding realisations of the extensions of the subdiffential are given.     

On the solution a of second order singularly-perturbed boundary value problem by the Sinc-Galerkin method

Sinc methods are now recognized as an efficient numerical method for problems whose solutions may have singularities, or infinite domains, or boundary layers. This work deals with the Sinc-Galerkin method for solving second order singularly perturbed boundary value problems. The method is then tested on linear and nonlinear examples and a comparison with spline method and finite element scheme is made. It is shown that the Sinc-Galerkin method yields better results.Received: January 3, 2003; revised: July 14, 2003     

Computing singular solutions to nonlinear analytic systems

Summary A method to generate an accurate approximation to a singular solution of a system of complex analytic equations is presented. Since manyreal systems extend naturally tocomplex analytic systems, this porvides a method for generating approximations to singular solutions to real systems. Examples include systems of polynomials and systems made up of trigonometric, exponential, and polynomial terms. The theorem on which the method is based is proven using results from several complex variables. No special conditions on the derivatives of the system, such as restrictions on the rank of the Jacobian matrix at the solution, are required. The numerical method itself is developed from techniques of homotopy continuation and 1-dimensional quadrature. A specific implementation is given, and the results of numerical experiments in solving five test problems are presented.     

A particle method to solve the Navier-Stokes system

Summary We extend to the case of the two-dimensional Navier-Stokes equations, a particle method introduced in a previous paper to solve linear convection-diffusion equations. The method is based on a viscous splitting of the operator. The particles move under the effect of the velocity field but are not affected by the diffusion which is taken into account by the weights. We prove the stability and the convergence of the method.     

A quadrature-based approach to improving the collocation method

Summary The collocation method is a popular method for the approximate solution of boundary integral equations, but typically does not achieve the high order of convergence reached by the Galerkin method in appropriate negative norms. In this paper a quadrature-based method for improving upon the collocation method is proposed, and developed in detail for a particular case. That case involves operators with even symbol (such as the logarithmic potential) operating on 1-periodic functions; a smooth-spline trial space of odd degree, with constant mesh spacingh=1/n; and a quadrature rule with 2n points (where ann-point quadrature rule would be equivalent to the collocation method). In this setting it is shown that a special quadrature rule (which depends on the degree of the splines and the order of the operator) can yield a maximum order of convergence two powers ofh higher than the collocation method.     

Convergence and nonlinear stability of the Lagrange-Galerkin method for the Navier-Stokes equations

Summary The Lagrange-Galerkin method is a numerical technique for solving convection — dominated diffusion problems, based on combining a special discretisation of the Lagrangian material derivative along particle trajectories with a Galerkin finite element method. We present optimal error estimates for the Lagrange-Galerkin mixed finite element approximation of the Navier-Stokes equations in a velocity/pressure formulation. The method is shown to be nonlinearly stable.     

One-step methods of any order for ordinary differential equations with discontinuous right-hand sides

Summary The right-hand sides of a system of ordinary differential equations may be discontinuous on a certain surface. If a trajectory crossing this surface shall be computed by a one-step method, then a particular numerical analysis is necessary in a neighbourhood of the point of intersection. Such an analysis is presented in this paper. It shows that one can obtain any desired order of convergence if the method has an adequate order of consistency. Moreover, an asymptotic error theory is developed to justify Richardson extrapolation. A general one-step method is constructed satisfying the conditions of the preceding theory. Finally, a simplified Newton iteration scheme is used to implement this method.     

The method of lines for Poisson's equation with nonlinear or free boundary conditions

Summary The method of lines is used to solve Poisson's equation on an irregular domain with nonlinear or free boundary conditions. The partial differential equation is approximated by a system of second order ordinary differential equations subject to multi-point boundary conditions. The system is solved with an SOR iteration which employs invariant imbedding for each one dimensional problem. An application of the method to a boundary control problem and to a free surface problem arising in electrochemical machining is described. Finally, some theoretical convergence results are presented for a model problem with radiative boundary conditions on fixed boundaries.This work was supported by the U.S. Army Research Office under Grant DA-AG29-76-G-0261     

A numerical scheme for solving nonhomogeneous time-dependent problems

A numerical technique for solving time-dependent problems with variable coefficient governed by the heat, convection diffusion, wave, beam and telegraph equations is presented. The Sinc–Galerkin method is applied to construct the numerical solution. The method is tested on three problems and comparisons are made with the exact solutions. The numerical results demonstrate the reliability and efficiency of using the Sinc–Galerkin method to solve such problems. Received: January 18, 2005     

On quadratic-like convergence of the means for two methods for simultaneous rootfinding of polynomials

Durand-Kerner's method for simultaneous rootfinding of a polynomial is locally second order convergent if all the zeros are simple. If this condition is violated numerical experiences still show linear convergence. For this case of multiple roots, Fraigniaud [4] proves that the means of clustering approximants for a multiple root is a better approximant for the zero and called this Quadratic-Like-Convergence of the Means.This note gives a new proof and a refinement of this property. The proof is based on the related Grau's method for simultaneous factoring of a polynomial. A similar property of some coefficients of the third order method due to Börsch-Supan, Maehly, Ehrlich, Aberth and others is proved.     

Discretization by finite elements of a model parameter dependent problem

The discretization by finite elements of a model variational problem for a clamped loaded beam is studied with emphasis on the effect of the beam thickness, which appears as a parameter in the problem, on the accuracy. It is shown that the approximation achieved by a standard finite element method degenerates for thin beams. In contrast a large family of mixed finite element methods are shown to yield quasioptimal approximation independent of the thickness parameter. The most useful of these methods may be realized by replacing the integrals appearing in the stiffness matrix of the standard method by Gauss quadratures.     

Numerical evaluation of analytic functions by Cauchy's theorem

The use of the Cauchy theorem (instead of the Cauchy formula) in complex analysis together with numerical integration rules is proposed for the computation of analytic functions and their derivatives inside a closed contour from boundary data for the analytic function only. This approach permits a dramatical increase of the accuracy of the numerical results for points near the contour. Several theoretical results about this method are proved. Related numerical results are also displayed. The present method together with the trapezoidal quadrature rule on a circular contour is investigated from a theoretical point of view (including error bounds and corresponding asymptotic estimates), compared with the numerically competitive Lyness-Delves method and rederived by using the Theotokoglou results on the error term. Generalizations for the present method are suggested in brief.     

A globalization scheme for the generalized Gauss-Newton method

Summary For solving an equality constrained nonlinear least squares problem, a globalization scheme for the generalized Gauss-Newton method via damping is proposed. The stepsize strategy is based on a special exact penalty function. Under natural conditions the global convergence of the algorithm is proved. Moreover, if the algorithm converges to a solution having a sufficiently small residual, the algorithm is shown to change automatically into the undamped generalized Gauss-Newton method with a fast linear rate of convergence. The behaviour of the method is demonstrated on hand of some examples taken from the literature.     

On some boundary element methods for the heat equation

Summary The object of this paper is to study some boundary element methods for the heat equation. Two approaches are considered. The first, based on the heat potential, has been studied numerically by previous authors. Here the convergence analysis in one space dimension is presented. In the second approach, the heat equation is first descretized in time and the resulting elliptic problem is put in the boundary formulation. A straight forward implicit method and Crank-Nicolson's method are thus studied. Again convergence in one space dimension is proved.     

On an iterative method for variational inequalities

Summary A number of numerical solutions are presented as examples of a new iterative method for variational inequalities. The iterative method is based on the reduction of variational inequalities to the Wiener-Hopf equations. For obstacle problems the convergence is guaranteed inW ^1,p spaces forp2. The examples presented are one and two dimensional obstacle problems in cases when the Greens function is known, but the method is very general.     

An interval branch and bound algorithm for bound constrained optimization problems

In this paper, we propose modifications to a prototypical branch and bound algorithm for nonlinear optimization so that the algorithm efficiently handles constrained problems with constant bound constraints. The modifications involve treating subregions of the boundary identically to interior regions during the branch and bound process, but using reduced gradients for the interval Newton method. The modifications also involve preconditioners for the interval Gauss-Seidel method which are optimal in the sense that their application selectively gives a coordinate bound of minimum width, a coordinate bound whose left endpoint is as large as possible, or a coordinate bound whose right endpoint is as small as possible. We give experimental results on a selection of problems with different properties.     

AC 0-collocation-like method for two-point boundary value problems

Summary A method of a collocation type based onC ⁰-piecewise polynomial spaces is presented for a two-point boundary value problem of the second order. The method has an optimal order of convergence under smoothness requirements on the exact solution which are weaker than forC ¹-collocation methods. If the differential operator is symmetric, a modification of this method leads to a symmetric system of linear equations. It is shown that if the collocation solution is a piecewise polynomial of degree not greater thanr, the method is stable and convergent with orderh ^r inH ¹-norm. A similar symmetric modification forC ⁰-colloction-finite element method [7] is also obtained. Superconvergence at the nodes is established.     

A fast iterative method for solving stationary heat conduction problems on regions partitioned into rectangles

Summary The paper deals with some finite element approximation of stationary heat conduction problems on regions which can be partitioned into rectangular subregions. By a special superelement-technique employing fast elimination of the inner nodal parameters, the original finite element problem is reduced to a smaller problem, which is only connected with the nodes on the boundary of the superelements. To solve the reduced system of finite element equations, an efficient iterative algorithm is proposed. This algorithm is based either on the conjugate gradient method or the Tshebysheff method, using a special matrix by vector multiplication procedure. The explicit form of the matrix is not used. The presented numerical method is asymptotically optimal with respect to the memory requirement as well as to the operation count.     

Numerical analysis of the weighted particle method applied to the semiconductor Boltzmann equation

Summary The semiconductor Boltzmann equation involves an integral operator, the kernel of which is a measure supported by a surface. This feature introduces some singularities of the exact solution, which makes the numerical approximation of this equation difficult. This paper is devoted to the error analysis of the weighted particle method (introduced by Mas-Gallic and Raviart [14]) applied to the space homogeneous semiconductor Boltzmann equation. The results are commented in view of the practical use of the method. This paper is closely related to [12], where results of numerical simulations on both test and real problems are given.     

On improving the absolute stability of local extrapolation

Summary A widely used technique for improving the accuracy of solutions of initial value problems in ordinary differential equations is local extrapolation. It is well known, however, that when using methods appropriate for solving stiff systems of ODES, the stability of the method can be seriously degraded if local extrapolation is employed. This is due to the fact that performing local extrapolation on a low order method is equivalent to using a higher order formula and this high order formula may not be suitable for solving stiff systems. In the present paper a general approach is proposed whereby the correction term added on in the process of local extrapolation is in a sense a rational, rather than a polynomial, function. This approach allows high order formulae with bounded growth functions to be developed. As an example we derive anA-stable rational correction algorithm based on the trapezoidal rule. This new algorithm is found to be efficient when low accuracy is requested (say a relative accuracy of about 1%) and its performance is compared with that of the more familiar Richardson extrapolation method on a large set of stiff test problems.