Simple geometry facilitates iterative solution of a nonlinear equation via a special transformation to accelerate convergence to third order

Direct substitution _xk+1=g(_xk)$x_{k+1}=g(x_k)$ generally represents iterative techniques for locating a root z   of a nonlinear equation f(x)$f(x)$. At the solution, f(z)=0$f(z)=0$ and g(z)=z$g(z)=z$. Efforts continue worldwide both to improve old iterators and create new ones. This is a study of convergence acceleration by generating secondary solvers through the transformation _gm(x)=(g(x)-m(x)x)/(1-m(x))$g_m(x)=(g(x)-m(x)x)/(1-m(x))$ or, equivalently, through partial substitution _gmps(x)=x+G(x)(g-x)$g_{m\mathrm{ps}}(x)=x+G(x)(g-x)$, G(x)=1/(1-m(x))$G(x)=1/(1-m(x))$. As a matter of fact, _gm(x)≡_gmps(x)$g_m(x)\equiv g_{m\mathrm{ps}}(x)$ is the point of intersection of a linearised g   with the g=x$g=x$ line. Aitken's and Wegstein's accelerators are special cases of _gm$g_m$. Simple geometry suggests that m(x)=(g^′(x)+g^′(z))/2$m(x)=(g^{\prime }(x)+g^{\prime }(z))/2$ is a good approximation for the ideal slope of the linearised g  . Indeed, this renders a third-order _gm$g_m$. The pertinent asymptotic error constant has been determined. The theoretical background covers a critical review of several partial substitution variants of the well-known Newton's method, including third-order Halley's and Chebyshev's solvers. The new technique is illustrated using first-, second-, and third-order primaries. A flexible algorithm is added to facilitate applications to any solver. The transformed Newton's method is identical to Halley's. The use of m(x)=(g^′(x)+g^′(z))/2$m(x)=(g^{\prime }(x)+g^{\prime }(z))/2$ thus obviates the requirement for the second derivative of f(x)$f(x)$. Comparison and combination with Halley's and Chebyshev's solvers are provided. Numerical results are from the square root and cube root examples.     

Best constants in a borderline case of second-order Moser type inequalities

We study optimal embeddings for the space of functions whose Laplacian Δu   belongs to L¹(Ω)$L^1(\Omega )$, where Ω⊂RN$\Omega \subset {\mathbb{R}}^N$ is a bounded domain. This function space turns out to be strictly larger than the Sobolev space W2,1(Ω)$W^{2,1}(\Omega )$ in which the whole set of second-order derivatives is considered. In particular, in the limiting Sobolev case, when N=2$N=2$, we establish a sharp embedding inequality into the Zygmund space Lexp(Ω)$L_{\mathit{exp}}(\Omega )$. On one hand, this result enables us to improve the Brezis–Merle (Brezis and Merle (1991) [13]) regularity estimate for the Dirichlet problem Δu=f(x)∈L¹(Ω)$\mathrm{\Delta }u=f(x)\in L^1(\Omega )$, u=0$u=0$ on ∂Ω; on the other hand, it represents a borderline case of D.R. Adams' (1988) [1] generalization of Trudinger–Moser type inequalities to the case of higher-order derivatives. Extensions to dimension N?3$N?3$ are also given. Besides, we show how the best constants in the embedding inequalities change under different boundary conditions.     

A new approach to fixed point theorems on G-metric spaces

In this paper, we introduce the metric d^G$d^G$ on a G  -metric space (X,G)$(X,G)$ and use this notion to show that many contraction conditions for maps on the G  -metric space (X,G)$(X,G)$ reduce to certain contraction conditions for maps on the metric space (X,d^G)$(X,d^G)$. As applications, the proofs of many fixed point theorems for maps on the G  -metric space (X,G)$(X,G)$ may be simplified, and many fixed point theorems for maps on the G  -metric space (X,G)$(X,G)$ are direct consequences of preceding results for maps on the metric space (X,d^G)$(X,d^G)$.     

Frequency-dependent interpolation rules using first derivatives for oscillatory functions

We construct frequency-dependent rules to interpolate oscillatory functions y(x)$y(x)$ with frequency ω$\omega$ of the form,

y(x)=_f1(x)cos(ωx)+_f2(x)sin(ωx),$y(x)=f_1(x)\cos (\omega x)+f_2(x)\sin (\omega x)\text{,}$

On Waringʼs problem for systems of skew-symmetric forms

This paper is devoted to a problem of finding the smallest positive integer s(m,n,k)$s(m,n,k)$ such that (m+1)$(m+1)$ generic skew-symmetric (k+1)$(k+1)$-forms in (n+1)$(n+1)$ variables as linear combinations of the same s(m,n,k)$s(m,n,k)$ decomposable skew-symmetric (k+1)$(k+1)$-forms.     

Best quadrature formula on Sobolev class with Chebyshev weight

Using best interpolation function based on a given function information, we present a best quadrature rule of function on Sobolev class KW^r[-1,1]${\mathit{KW}}^r[-1,1]$ with Chebyshev weight. The given function information means that the values of a function f∈KW^r[-1,1]$f\in {\mathit{KW}}^r[-1,1]$ and its derivatives up to r-1$r-1$ order at a set of nodes x$\mathbf{x}$ are given. Error bounds are obtained, and the method is illustrated by some examples.     

On a backward parabolic problem with local Lipschitz source

We consider the regularization of the backward in time problem for a nonlinear parabolic equation in the form _ut+Au(t)=f(u(t),t)$u_t+Au(t)=f(u(t),t)$, u(1)=φ$u(1)=\phi$, where A is a positive self-adjoint unbounded operator and f is a local Lipschitz function. As known, it is ill-posed and occurs in applied mathematics, e.g. in neurophysiological modeling of large nerve cell systems with action potential f   in mathematical biology. A new version of quasi-reversibility method is described. We show that the regularized problem (with a regularization parameter β>0$\beta >0$) is well-posed and that its solution _Uβ(t)$U_{\beta }(t)$ converges on [0,1]$[0,1]$ to the exact solution u(t)$u(t)$ as β→0⁺$\beta \to 0^{+}$. These results extend some earlier works on the nonlinear backward problem.     

On the nonexistence of a relation between σ-left-porosity and σ-right-porosity

Given an arbitrarily weak notion of left-〈f〉$〈f〉$-porosity and an arbitrarily strong notion of right-〈g〉$〈g〉$-porosity, we construct an example of closed subset of R$\mathbb{R}$ which is not σ  -left-〈f〉$〈f〉$-porous and is right-〈g〉$〈g〉$-porous. We also briefly summarize the relations between three different definitions of porosity controlled by a function; we then observe that our construction gives the example for any combination of these definitions of left-porosity and right-porosity.     

An approximation method for strictly pseudocontractive mappings

Let K$K$ be a closed convex subset of a q$q$-uniformly smooth separable Banach space, T:K→K$T:K\to K$ a strictly pseudocontractive mapping, and f:K→K$f:K\to K$ an L$L$-Lispschitzian strongly pseudocontractive mapping. For any t∈(0,1)$t\in (0,1)$, let _xt$x_t$ be the unique fixed point of tf+(1-t)T$\mathit{tf}+(1-t)T$. We prove that if T$T$ has a fixed point, then {_xt}$\{x_t\}$ converges to a fixed point of T$T$ as t$t$ approaches to 0.     

p-Laplacian boundary value problems on exterior regions

This paper treats some variational principles for solutions of inhomogeneous p  -Laplacian boundary value problems on exterior regions U?R^N$U?{\mathbb{R}}^N$ with dimension N?3$N?3$. Existence-uniqueness results when p∈(1,N)$p\in (1,N)$ are provided in a space E^1,p(U)$E^{1,p}(U)$ of functions that contains W^1,p(U)$W^{1,p}(U)$. Functions in E^1,p(U)$E^{1,p}(U)$ are required to decay at infinity in a measure theoretic sense. Various properties of this space are derived, including results about equivalent norms, traces and an L^p$L^p$-imbedding theorem. Also an existence result for a general variational problem of this type is obtained.     

Homotopy of area decreasing maps by mean curvature flow

Let f:M→N$f:M\to N$ be a smooth area decreasing map between two Riemannian manifolds (M,_gM)$(M,{\mathrm{g}}_M)$ and (N,_gN)$(N,{\mathrm{g}}_N)$. Under weak and natural assumptions on the curvatures of (M,_gM)$(M,{\mathrm{g}}_M)$ and (N,_gN)$(N,{\mathrm{g}}_N)$, we prove that the mean curvature flow provides a smooth homotopy of f to a constant map.     

A converse of Loewner–Heinz inequality and applications to operator means

Let f(t)$f(t)$ be an operator monotone function. Then A?B$A?B$ implies f(A)?f(B)$f(A)?f(B)$, but the converse implication is not true. Let A?B$A?B$ be the geometric mean of A,B?0$A,B?0$. If A?B$A?B$, then B⁻¹?A?I$B^{-1}?A?I$; the converse implication is not true either. We will show that if f(λB+I)⁻¹?f(λA+I)?I$f{(\lambda B+I)}^{-1}?f(\lambda A+I)?I$ for all sufficiently small λ>0$\lambda >0$, then f(λA+I)?f(λB+I)$f(\lambda A+I)?f(\lambda B+I)$ and A?B$A?B$. Moreover, we extend it to multi-variable matrices means.     

On some relative convexities

We study two types of relative convexities of convex functions f and g. We say that f is convex relative to g   in the sense of Palmer (2002, 2003), if f=h(g)$f=h(g)$, where h   is strictly increasing and convex, and denote it by f_?(1)g$f{?}_{(1)}g$. Similarly, if f is convex relative to g   in the sense studied in Rajba (2011), that is if the function f−g$f-g$ is convex then we denote it by f_?(2)g$f{?}_{(2)}g$. The relative convexity relation _?(2)${?}_{(2)}$ of a function f   with respect to the function g(x)=cx²$g(x)=c{x}^2$ means the strong convexity of f. We analyze the relationships between these two types of relative convexities. We characterize them in terms of right derivatives of functions f and g, as well as in terms of distributional derivatives, without any additional assumptions of twice differentiability. We also obtain some probabilistic characterizations. We give a generalization of strong convexity of functions and obtain some Jensen-type inequalities.     

The reduced expressions in a Coxeter system with a strictly complete Coxeter graph

Let (W,S)$(W,S)$ be a Coxeter system with a strictly complete Coxeter graph. The present paper concerns the set Red(z)$\mathrm{Red}(z)$ of all reduced expressions for any z∈W$z\in W$. By associating each bc-expression to a certain symbol, we describe the set Red(z)$\mathrm{Red}(z)$ and compute its cardinal |Red(z)|$|\mathrm{Red}(z)|$ in terms of symbols. An explicit formula for |Red(z)|$|\mathrm{Red}(z)|$ is deduced, where the Fibonacci numbers play a crucial role.