On an extension of Weber problem with Euclidean distance

The paper is an extension of the authors previous work [5] in which an approximate discrete technique is proposed to solve the Weber problem with the Euclidean distance. Now, it is assumed that the cost of connection (the cost associated with two points in the plane) depends upon the distance stronger than linearly. A model is formulated and an approximate discrete technique analogous to that in [5] is proposed. Its validity is proved. Both the numerical complexity and the practical efficiency of the algorithm are considered. An example is given     

The single facility location problem with average-distances

This paper considers a location problem in ℝ ⁿ , where the demand is not necessarily concentrated at points but it is distributed in hypercubes following a Uniform probability distribution. The goal is to locate a service facility minimizing the weighted sum of average distances (measured with ℓ _p norms) to these demand hypercubes. In order to do that, we present an iterative scheme that provides a sequence converging to an optimal solution of the problem for p∈[1,2]. For the planar case, analytical expressions of this iterative procedure are obtained for p=2 and p=1, where two different approaches are proposed. The paper ends with a computational analysis of the proposed methodology, comparing its efficiency with a standard minimizer.      

On solving the planar k-centrum problem with Euclidean distances

This paper presents a solution procedure based on a gradient descent method for the k-centrum problem in the plane. The particular framework of this problem for the Euclidean norm leads to bisector lines whose analytical expressions are easy to handle. This allows us to develop different solution procedures which are tested on different problems and compared with existing procedures in the literature of Location Analysis. The computational analysis reports that our procedures provide better results than the existing ones for the k-centrum problem.     

Greedy approximation for the source location problem with vertex-connectivity requirements in undirected graphs

Let $G=(V,E)$ be a simple undirected graph with a set V of vertices and a set E of edges. Each vertex $v\in V$ has a demand $d(v)\in Z_{+}$, and a cost $c(v)\in R_{+}$, where $Z_{+}$ and $R_{+}$ denote the set of nonnegative integers and the set of nonnegative reals, respectively. The source location problem with vertex-connectivity requirements in a given graph G asks to find a set S of vertices minimizing ${\sum }_{v\in S}c(v)$ such that there are at least $d(v)$ pairwise vertex-disjoint paths from S to v for each vertex $v\in V?S$. It is known that the problem is not approximable within a ratio of $O(\ln {\sum }_{v\in V}d(v))$, unless NP has an $O(N^{\log \log N})$-time deterministic algorithm. Also, it is known that even if every vertex has a uniform cost and $d^1=4$ holds, then the problem is NP-hard, where $d^1=\max \{d(v)|v\in V\}$.In this paper, we consider the problem in the case where every vertex has uniform cost. We propose a simple greedy algorithm for providing a $\max \{d^1,2d^1?6\}$-approximate solution to the problem in $O(\min \{d^1,\sqrt{|V|}\}{d}^1{|V|}^2)$ time, while we also show that there exists an instance for which it provides no better than a $(d^1?1)$-approximate solution. Especially, in the case of $d^1?4$, we give a tight analysis to show that it achieves an approximation ratio of 3. We also show the APX-hardness of the problem even restricted to $d^1?4$.     

Nonlinear complementarity problem and systems of convex inequalities

LetH be a nonempty closed convex subset of a topological vector spaceE andF be a real-valued function onH × H Then, we prove that, under some conditions, there existsx ₀H such thatF(x ₀,y)0 for ally H. Furthermore, we obtain a necessary and sufficient condition that a finite system of convex inequalities is irreducibly inconsistent.This work was supported in part by the Matsunaga Research Grant. The author wishes to express his sincere thanks to Professor H. Umegaki for his invaluable suggestions and advice.     

An algorithm for the linear complementarity problem with upper and lower bounds

In this paper, we adapt the octahedral simplicial algorithm for solving systems of nonlinear equations to solve the linear complementarity problem with upper and lower bounds. The proposed algorithm generates a piecewise linear path from an arbitrarily chosen pointz ⁰ to a solution point. This path is followed by linear programming pivot steps in a system ofn linear equations, wheren is the size of the problem. The starting pointz ⁰ is left in the direction of one of the 2 ⁿ vertices of the feasible region. The ray along whichz ⁰ is left depends on the sign pattern of the function value atz ⁰. The sign pattern of the linear function and the location of the points in comparison withz ⁰ completely govern the path of the algorithm.This research is part of the VF-Program Equilibrium and Disequilibrium in Demand and Supply, approved by the Netherlands Ministry of Education, Den Haag, The Netherlands.     

Stampacchia generalized vector quasi-equilibrium problem with set-valued mapping

In this paper, the solvability of Stampacchia generalized vector quasi-equilibrium problem (in short, GVQEP) with set-valued mapping is studied. By using continuous selection theorem and fixed point theorems, some existence theorems for (GVQEP) are obtained without any monotonicity assumption. These theorems unify and improve some results in the recent references.     

Two-phase Stefan problem for generalized heat equation with nonlinear thermal coefficients

In this article we study a mathematical model of the heat transfer in semi infinite material with a variable cross section, when the radial component of the temperature gradient can be neglected in comparison with the axial component. In particular, the temperature distribution in liquid and solid phases of such kind of body can be modeled by Stefan problem for the generalized heat equation. The method of solution is based on similarity principle, which enables us to reduce generalized heat equation to nonlinear ordinary differential equation. Moreover, we determine temperature solution for two phases and free boundaries which describe the position of boiling and melting interfaces. Existence and uniqueness of the similarity type solution is provided by using the fixed point Banach theorem.     

Properties of positive solutions to a class of four-point boundary value problem of Caputo fractional differential equations with a parameter

In this paper, by using fixed point theorems of concave operators in partial ordering Banach spaces, we establish the existence and uniqueness of positive solutions to a class of four-point boundary value problem of Caputo fractional differential equations for any given parameter. Moreover, we present some pleasant properties of positive solutions to the boundary value problem dependent on the parameter. In the end, two examples are given to illustrate our main results.     

A viscosity method with no spectral radius requirements for the split common fixed point problem

This paper is concerned with an algorithmic solution to the split common fixed point problem in Hilbert spaces. Our method can be regarded as a variant of the “viscosity approximation method”. Under very classical assumptions, we establish a strong convergence theorem with regard to involved operators belonging to the wide class of quasi-nonexpansive operators. In contrast with other related processes, our algorithm does not require any estimate of some spectral radius. The technique of analysis developed in this work is new and can be applied to many other fixed point iterations. Numerical experiments are also performed with regard to an inverse heat problem.     

A new hybrid iterative method for mixed equilibrium problems and variational inequality problem for relaxed cocoercive mappings with application to optimization problems

In this paper, we introduce and study a new hybrid iterative method for finding a common element of the set of solutions of a mixed equilibrium problem, the set of fixed points of an infinite family of nonexpansive mappings and the set of solutions of variational inequalities for a ξ-Lipschitz continuous and relaxed (m,v)-cocoercive mappings in Hilbert spaces. Then, we prove a strong convergence theorem of the iterative sequence generated by the proposed iterative algorithm which solves some optimization problems under some suitable conditions. Our results extend and improve the recent results of Yao et al. [Y. Yao, M.A. Noor, S. Zainab and Y.C. Liou, Mixed equilibrium problems and optimization problems, J. Math. Anal. Appl (2009). doi:10.1016/j.jmaa.2008.12.005] and Gao and Guo [X. Gao and Y. Guo, Strong convergence theorem of a modified iterative algorithm for Mixed equilibrium problems in Hilbert spaces, J. Inequal. Appl. (2008). doi:10.1155/2008/454181] and many others.     

A regularization method for the cauchy problem of the modified Helmholtz equation

In the present paper, an iteration regularization method for solving the Cauchy problem of the modified Helmholtz equation is proposed. The a priori and a posteriori rule for choosing regularization parameters with corresponding error estimates between the exact solution and its approximation are also given. The numerical example shows the effectiveness of this method. Copyright © 2014 John Wiley & Sons, Ltd.     

Darboux problem for perturbed partial differential equations of fractional order with finite delay

In this paper we investigate the existence of solutions for functional partial perturbed hyperbolic differential equations with fractional order. These results are based upon a fixed point theorem for the sum of contraction and compact operators.     

Asymptotic behavior of the solution to a convection-diffusion problem with bulk chemical reaction in the wake of a particle

The problem of steady convective mass transfer between a particle and a continuum with a nonlinear bulk chemical reaction is considered for the case when the Peclet number Pe and the rate constant k _v of the reaction tend to infinity. An asymptotic solution with respect to a small parameter ε = Pe^?1/3 is obtained in the wake of the particle.     

Multiple positive solutions of a boundary value problem for a class of 2nth-order m-point singular integro-differential equations in Banach spaces

In this paper, we obtain the existence of multiple positive solutions of a boundary value problem for 2nth-order singular nonlinear integro-differential equations in a Banach space by means of fixed point index theory of completely continuous operators.     

Quasilinear systems with memory kernels

We consider a quasilinear integrodifferential system in non-normal form. Such a system is a generalization of a phase-field model with memory and includes, as a particular case, the system describing the combustion of a material with memory. In this paper, we study both the direct and the inverse problems. Our fundamental tools are: the theory of analytic semigroups, optimal regularity results and fixed point arguments.