On k‐connectivity for a geometric random graph

For n points uniformly randomly distributed on the unit cube in d dimensions, with d≥2, let ρ_n (respectively, σ_n) denote the minimum r at which the graph, obtained by adding an edge between each pair of points distant at most r apart, is k‐connected (respectively, has minimum degree k). Then P[ρ_n=σ_n]→1 as n→∞. ©1999 John Wiley & Sons, Inc. Random Struct. Alg., 15, 145–164, 1999     

New fast divide‐and‐conquer algorithms for the symmetric tridiagonal eigenvalue problem

In this paper, two accelerated divide‐and‐conquer (ADC) algorithms are proposed for the symmetric tridiagonal eigenvalue problem, which cost O(N²r) flops in the worst case, where N is the dimension of the matrix and r is a modest number depending on the distribution of eigenvalues. Both of these algorithms use hierarchically semiseparable (HSS) matrices to approximate some intermediate eigenvector matrices, which are Cauchy‐like matrices and are off‐diagonally low‐rank. The difference of these two versions lies in using different HSS construction algorithms, one (denoted by ADC1) uses a structured low‐rank approximation method and the other (ADC2) uses a randomized HSS construction algorithm. For the ADC2 algorithm, a method is proposed to estimate the off‐diagonal rank. Numerous experiments have been carried out to show their stability and efficiency. These algorithms are implemented in parallel in a shared memory environment, and some parallel implementation details are included. Comparing the ADCs with highly optimized multithreaded libraries such as Intel MKL, we find that ADCs could be more than six times faster for some large matrices with few deflations. Copyright © 2016 John Wiley & Sons, Ltd.     

Boundary value problems on half‐line for second‐order nonlinear impulsive differential equations

We obtain sufficient conditions for existence and uniqueness of solutions of boundary value problems on half‐line for a class of second‐order nonlinear impulsive differential equations. Our technique is different than the traditional ones, as it is based on asymptotic integration method involving principal and nonprincipal solutions. Examples are provided to illustrate the relevance of the results.     

A greedy algorithm for finding a large 2‐matching on a random cubic graph

A 2‐matching of a graph G is a spanning subgraph with maximum degree two. The size of a 2‐matching U is the number of edges in U and this is at least where n is the number of vertices of G and κ denotes the number of components. In this article, we analyze the performance of a greedy algorithm 2greedy for finding a large 2‐matching on a random 3‐regular graph. We prove that with high probability, the algorithm outputs a 2‐matching U with .     

Application of collocation method for solving a parabolic‐hyperbolic free boundary problem which models the growth of tumor with drug application

In this article, we want to solve a free boundary problem which models tumor growth with drug application. This problem includes five time dependent partial differential equations. The tumor considered in this model consists of three kinds of cells, proliferative cells, quiescent cells, and dead cells. Three different first‐order hyperbolic equations are given that describe the evolution of cells and other two second‐order parabolic equations describe the diffusion of nutrient and drug concentration. We solve the problem using the collocation method. Then, we prove stability and convergence of method. Also, some examples are considered to show the efficiency of method. Copyright © 2016 John Wiley & Sons, Ltd.     

The upper bound of the number of cycles in a 2‐factor of a line graph

Let G be a simple graph with order n and minimum degree at least two. In this paper, we prove that if every odd branch‐bond in G has an edge‐branch, then its line graph has a 2‐factor with at most components. For a simple graph with minimum degree at least three also, the same conclusion holds. © 2007 Wiley Periodicals, Inc. J Graph Theory 55: 72–82, 2007     

Existence of solutions of periodic‐type boundary value problems for multi‐term fractional differential equations

Results on the existence of solutions of a periodic‐type boundary value problem of singular multi‐term fractional differential equations with the nonlinearity depending on are established and being singular at t = 0 and t = 1. The analysis relies on the well‐known fixed‐point theorems. An example is given to illustrate the efficiency of the main theorems. Copyright © 2013 John Wiley & Sons, Ltd.     

The complexity of the matching‐cut problem for planar graphs and other graph classes

The Matching‐Cut problem is the problem to decide whether a graph has an edge cut that is also a matching. Previously this problem was studied under the name of the Decomposable Graph Recognition problem, and proved to be ‐complete when restricted to graphs with maximum degree four. In this paper it is shown that the problem remains ‐complete for planar graphs with maximum degree four, answering a question by Patrignani and Pizzonia. It is also shown that the problem is ‐complete for planar graphs with girth five. The reduction is from planar graph 3‐colorability and differs from earlier reductions. In addition, for certain graph classes polynomial time algorithms to find matching‐cuts are described. These classes include claw‐free graphs, co‐graphs, and graphs with fixed bounded tree‐width or clique‐width. © 2009 Wiley Periodicals, Inc. J Graph Theory 62: 109–126, 2009     

A linearized high‐order difference scheme for the fractional Ginzburg–Landau equation

The numerical solution for the one‐dimensional complex fractional Ginzburg–Landau equation is considered and a linearized high‐order accurate difference scheme is derived. The fractional centered difference formula, combining the compact technique, is applied to discretize fractional Laplacian, while Crank–Nicolson/leap‐frog scheme is used to deal with the temporal discretization. A rigorous analysis of the difference scheme is carried out by the discrete energy method. It is proved that the difference scheme is uniquely solvable and unconditionally convergent, in discrete maximum norm, with the convergence order of two in time and four in space, respectively. Numerical simulations are given to show the efficiency and accuracy of the scheme. © 2016 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 33: 105–124, 2017     

High‐order algorithms for Riesz derivative and their applications (V)

In this article, based on the idea of combing symmetrical fractional centred difference operator with compact technique, a series of even‐order numerical differential formulas (named the fractional‐compact formulas) are established for the Riesz derivatives with order . Properties of coefficients in the derived formulas are studied in details. Then applying the constructed fourth‐order formula, a difference scheme is proposed to solve the Riesz spatial telegraph equation. By the energy method, the constructed numerical algorithm is proved to be stable and convergent with order , where τ and h are the temporal and spatial stepsizes, respectively. Finally, several numerical examples are presented to verify the theoretical results.© 2017 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 33: 1754–1794, 2017     

Gauss‐Lobatto‐Legendre‐Birkhoff pseudospectral approximations for the multi‐term time fractional diffusion‐wave equation with Neumann boundaryconditions

A second‐order finite difference/pseudospectral scheme is proposed for numerical approximation of multi‐term time fractional diffusion‐wave equation with Neumann boundary conditions. The scheme is based upon the weighted and shifted Grünwald difference operators approximation of the time fractional calculus and Gauss‐Lobatto‐Legendre‐Birkhoff (GLLB) pseudospectral method for spatial discretization. The unconditionally stability and convergence of the scheme are rigorously proved. Numerical examples are carried out to verify theoretical results.     

R‐weak commutativity,examples, and applications

The aim of this article is to define a new contraction and its variants in non‐Archimedean Menger probabilistic metric‐spaces, and utilize them to establish the existence of a combined common fixed point illustrating with examples. We also apply our result to integral type equations, Volterra type integral equations, damped harmonic oscillators, and nonlinear matrix equations.     

Limit behaviour of the solution of an evolution boundary‐value problem involving the p‐Laplacian operator for the case of an equivalued condition on a shrinking surface

In this paper, we discuss the limit behaviour of the solution of an evolution boundary‐value problem involving the p‐Laplacian operator for the case of an equivalued condition on a shrinking surface. Copyright © 2004 John Wiley & Sons, Ltd.     

Positive solutions for fourth‐order singular nonlinear differential equation with variable‐coefficient

By application of Green's function and some fixed‐point theorems, that is, Leray–Schauder alternative principle and Schauder's fixed point theorem, we establish two new existence results of positive periodic solutions for nonlinear fourth‐order singular differential equation with variable‐coefficient, which extend and improve significantly existing results in the literature. Copyright © 2016 John Wiley & Sons, Ltd.     

Iterative methods for the split feasibility problem and the fixed point problem in Banach spaces

ABSTRACT

In this work, we suggest modifications of the self-adaptive method for solving the split feasibility problem and the fixed point problem of nonexpansive mappings in the framework of Banach spaces. Without the assumption on the norm of the operator, we prove that the sequences generated by our algorithms weakly and strongly converge to a solution of the problems. The numerical experiments are demonstrated to show the efficiency and the implementation of our algorithms.     

Spatial behaviour of solutions of the dual‐phase‐lag heat equation

In this paper we study the spatial behaviour of solutions of some problems for the dual‐phase‐lag heat equation on a semi‐infinite cylinder. The theory of dual‐phase‐lag heat conduction leads to a hyperbolic partial differential equation with a third derivative with respect to time. First, we investigate the spatial evolution of solutions of an initial boundary‐value problem with zero boundary conditions on the lateral surface of the cylinder. Under a boundedness restriction on the initial data, an energy estimate is obtained. An upper bound for the amplitude term in this estimate in terms of the initial and boundary data is also established. For the case of zero initial conditions, a more explicit estimate is obtained which shows that solutions decay exponentially along certain spatial‐time lines. A class of non‐standard problems is also considered for which the temperature and its first two time derivatives at a fixed time T are assumed proportional to their initial values. Copyright © 2004 John Wiley & Sons, Ltd.