QMR: a quasi-minimal residual method for non-Hermitian linear systems.
We analyze a numerical model for the Signorini unilateral contact, based on the mortar method, in the quadratic finite element context. The mortar frame enables one to use non-matching grids and brings facilities in the mesh generation of different components of a complex system. The convergence rates we state here are similar to those already obtained for the Signorini problem when discretized on conforming meshes. The matching for the unilateral contact driven by mortars preserves then the proper...
The extremal property of quadratic splines interpolating the first derivatives is proved. Quadratic spline smoothing the given values of the first derivative, depending on the knot weights and smoothing parameter , is then studied. The algorithm for computing appropriate parameters of such splines is given and the dependence on the smoothing parameter is mentioned.
We consider the problems of finding two optimal triangulations of a convex polygon: MaxMin area and MinMax area. These are the triangulations that maximize the area of the smallest area triangle in a triangulation, and respectively minimize the area of the largest area triangle in a triangulation, over all possible triangulations. The problem was originally solved by Klincsek by dynamic programming in cubic time [2]. Later, Keil and Vassilev devised an algorithm that runs in O(n^2 log n) time...
The scaling function corresponding to the Daubechies wavelet with two vanishing moments is used to derive new quadrature formulas. This scaling function has the smallest support among all orthonormal scaling functions with the properties and . So, in this sense, its choice is optimal. Numerical examples are given.