An iterative method for split variational inclusion problem and fixed point problem for a nonexpansive mapping

In this paper, we introduce and study an iterative method to approximate a common solution of split variational inclusion problem and fixed point problem for a nonexpansive mapping in real Hilbert spaces. Further, we prove that the sequences generated by the proposed iterative method converge strongly to a common solution of split variational inclusion problem and fixed point problem for a nonexpansive mapping which is the unique solution of the variational inequality problem. The results presented in this paper are the supplement, extension and generalization of the previously known results in this area.     

A relaxed extragradient-like method for a generalized mixed equilibrium problem,a general system of generalized equilibria and a fixed point problem

Very recently, Takahashi and Takahashi [S. Takahashi, W. Takahashi, Strong convergence theorem for a generalized equilibrium problem and a nonexpansive mapping in a Hilbert space, Nonlinear Anal. 69 (2008) 1025–1033] suggested and analyzed an iterative method for finding a common solution of a generalized equilibrium problem and a fixed point problem of a nonexpansive mapping in a Hilbert space. In this paper, based on Takahashi–Takahashi’s iterative method and well-known extragradient method we introduce a relaxed extragradient-like method for finding a common solution of a generalized mixed equilibrium problem, a general system of generalized equilibria and a fixed point problem of a strictly pseudocontractive mapping in a Hilbert space and then obtain a strong convergence theorem. Utilizing this theorem, we establish some new strong convergence results in fixed point problems, variational inequalities, mixed equilibrium problems and systems of generalized equilibria.     

Probabilistic analysis of a differential equation for linear programming

In this paper we address the complexity of solving linear programming problems with a set of differential equations that converge to a fixed point that represents the optimal solution. Assuming a probabilistic model, where the inputs are i.i.d. Gaussian variables, we compute the distribution of the convergence rate to the attracting fixed point. Using the framework of Random Matrix Theory, we derive a simple expression for this distribution in the asymptotic limit of large problem size. In this limit, we find the surprising result that the distribution of the convergence rate is a scaling function of a single variable. This scaling variable combines the convergence rate with the problem size (i.e., the number of variables and the number of constraints). We also estimate numerically the distribution of the computation time to an approximate solution, which is the time required to reach a vicinity of the attracting fixed point. We find that it is also a scaling function. Using the problem size dependence of the distribution functions, we derive high probability bounds on the convergence rates and on the computation times to the approximate solution.     

Path Following for a Target Point Attached to a Unicycle Type Vehicle

In this article, we address the control problem of unicycle path following, using a rigidly attached target point. The initial path following problem has been transformed into a reference trajectory following problem, using saturated control laws and a geometric characterization hypothesis, which links the curvature of the path to be followed with the target point. The proposed controller allows global stabilization without restrictions on initial conditions. The effectiveness of this controller is illustrated through simulations.     

Convergence Analysis of a Class of Penalty Methods for Vector Optimization Problems with Cone Constraints

In this paper, we consider convergence properties of a class of penalization methods for a general vector optimization problem with cone constraints in infinite dimensional spaces. Under certain assumptions, we show that any efficient point of the cone constrained vector optimization problem can be approached by a sequence of efficient points of the penalty problems. We also show, on the other hand, that any limit point of a sequence of approximate efficient solutions to the penalty problems is a weekly efficient solution of the original cone constrained vector optimization problem. Finally, when the constrained space is of finite dimension, we show that any limit point of a sequence of stationary points of the penalty problems is a KKT stationary point of the original cone constrained vector optimization problem if Mangasarian–Fromovitz constraint qualification holds at the limit point.This work is supported by the Postdoctoral Fellowship of Hong Kong Polytechnic University.     

Descent methods for a class of generalized variational inequalities

In this paper we propose a class of differentiable gap functions in order to formulate a generalized variational inequality (GVI) problem, involving a set-valued map with closed and convex graph, as an optimization problem. We also show that under appropriate assumptions on the set-valued map, any stationary point of the equivalent optimization problem is a global optimal solution and solves the GVI. Finally, we describe descent methods for solving the optimization problem equivalent to the GVI and we prove its global convergence.     

On a decoupled algorithm for solving a finite element problem for the approximation of viscoelastic fluid flow

Summary. The aim of this work is to study a decoupled algorithm of a fixed point for solving a finite element (FE) problem for the approximation of viscoelastic fluid flow obeying an Oldroyd B differential model. The interest for this algorithm lies in its applications to numerical simulation and in the cost of computing. Furthermore it is easy to bring this algorithm into play. The unknowns are the viscoelastic part of the extra stress tensor, the velocity and the pressure. We suppose that the solution is sufficiently smooth and small. The approximation of stress, velocity and pressure are resp. discontinuous, continuous, continuous FE. Upwinding needed for convection of , is made by discontinuous FE. The method consists to solve alternatively a transport equation for the stress, and a Stokes like problem for velocity and pressure. Previously, results of existence of the solution for the approximate problem and error bounds have been obtained using fixed point techniques with coupled algorithm. In this paper we show that the mapping of the decoupled fixed point algorithm is locally (in a neighbourhood of ) contracting and we obtain existence, unicity (locally) of the solution of the approximate problem and error bounds. Received July 29, 1994 / Revised version received March 13, 1995     

ASYMPTOTIC BEHAVIOR FOR A CLASS OF ELLIPTIC EQUIVALUED SURFACE BOUNDARY VALUE PROBLEM WITH DISCONTINUOUS INTERFACE CONDITIONS

Spontaneous potential well-logging is one of the important techniques in petroleum exploitation. A spontaneous potential satisfies an elliptic equivalued surface boundary value problem with diseontinuous interface conditlons. In practice, the measuring electrode is so small that we can simplify the corresponding equivalued surface to a point. In this paper, we give a positive answer to this approximation process: when the equivalued surface shrinks to a point, the solution of the original equivalued surface boundary value problem converges to the solution of the corresponding limit boundary value problem.     

Iterative approximation of a common solution of a split equilibrium problem,a variational inequality problem and a fixed point problem

In this paper, we introduce an iterative method to approximate a common solution of a split equilibrium problem, a variational inequality problem and a fixed point problem for a nonexpansive mapping in real Hilbert spaces. We prove that the sequences generated by the iterative scheme converge strongly to a common solution of the split equilibrium problem, the variational inequality problem and the fixed point problem for a nonexpansive mapping. The results presented in this paper extend and generalize many previously known results in this research area.     

Pareto-optimal solutions for a wastewater treatment problem

In this paper we present an application of optimal control theory of partial differential equations combined with multi-objective optimization techniques to formulate and solve an economical-ecological problem related to the management of a wastewater treatment system. The problem is formulated as a parabolic multi-objective optimal control problem, and it is studied from a non-cooperative point of view (looking for a Nash equilibrium), and also from a cooperative point of view (looking for Pareto-optimal solutions “better” than the Nash equilibrium). In both cases we state the existence of solutions, give a useful characterization of them, and propose a numerical algorithm to solve the problem. Finally, a numerical experience for a real world situation in the estuary of Vigo (NW Spain) is presented.     

A new iterative algorithm for the variational inequality problem over the fixed point set of a firmly nonexpansive mapping

Many problems to appear in signal processing have been formulated as the variational inequality problem over the fixed point set of a nonexpansive mapping. In particular, convex optimization problems over the fixed point set are discussed, and operators which are considered to the problems satisfy the monotonicity. Hence, the uniqueness of the solution of the problem is not always guaranteed. In this article, we present the variational inequality problem for a monotone, hemicontinuous operator over the fixed point set of a firmly nonexpansive mapping. The main aim of the article is to solve the proposed problem by using an iterative algorithm. To this goal, we present a new iterative algorithm for the proposed problem and its convergence analysis. Numerical examples for the proposed algorithm for convex optimization problems over the fixed point set are provided in the final section.     

The existence of solutions for a second-order discrete Neumann problem with a p-Laplacian

In this paper, we investigate the solutions of second-order discrete Neumann boundary value problem with a p-Laplacian. By using critical point theory the existence results are obtained.     

Approximation of common fixed points of a countable family of nonexpansive mappings in a Banach space

In this paper, to find a common fixed point of a family of nonexpansive mappings, we introduce a Halpern type iterative sequence. Then we prove that such a sequence converges strongly to a common fixed point of nonexpansive mappings. Moreover, we apply our result to the problem of finding a common fixed point of a countable family of nonexpansive mappings and the problem of finding a zero of an accretive operator.     

Two solutions for a discrete problem with a p-Laplacian

In this paper, we investigate the existence of two solutions for second-order discrete Sturm-Liouville boundary value problem with a p-Laplacian. By using critical point theory, the existence of at least two solutions is obtained.     

Insensitizing controls for a class of quasilinear parabolic equations

This paper is addressed to showing the existence of insensitizing controls for a class of quasilinear parabolic equations with homogeneous Dirichlet boundary conditions. As usual, this insensitizing problem is reduced to a nonstandard null controllability problem of some nonlinear cascade system governed by a quasilinear parabolic equation and a linear parabolic equation. Nevertheless, in order to solve the later quasilinear controllability problem by the fixed point technique, we need to establish the null controllability of the linearized cascade parabolic system in the framework of classical solutions. The key point is to find the desired control function in a Hölder space for given data with certain regularities.     

一类带有变指数算子的非局部问题解的存在性

The purpose of this paper is to investigate a nonlocal Dirichlet problem with(p(x),q(x))-Laplacian-like operator originated from a capillary phenomena.Using the variational methods and the critical point theory,we establish the existence of infinitely many weak solutions for this problem.     

Positive solutions for a fractional boundary value problem with p-Laplacian operator

In this paper, we are mainly concerned with positive solutions for a p-Laplacian fractional boundary value problem. By virtue of Jensen’s inequalities and some new properties of the Green function of the problem, we adopt the Krasnoselskii-Zabreiko fixed point theorem to establish the results of existence and multiplicity of the positive solutions. Finally, a uniqueness theorem is established by using a fixed point theorem of concave operator and an example is given to illustrate the result.     

A posteriori error estimates for a finite element discretization of interior point methods for an elliptic optimization problem with state constraints

In this paper we are concerned with a posteriori error estimates for the solution of some state constraint optimization problem subject to an elliptic PDE. The solution is obtained using an interior point method combined with a finite element method for the discretization of the problem. We will derive separate estimates for the error in the cost functional introduced by the interior point parameter and by the discretization of the problem. Finally we show numerical examples to illustrate the findings for pointwise state constraints and pointwise constraints on the gradient of the state.     

Multiplicative asymptotics of solutions of the first boundary value problem on a half-axis for a parabolic equation with a small parameter

In this work we consider the first boundary value problem for a parabolic equation of second order with a small parameter on a half-axis (i.e., we consider the one-dimensional case). We take the zero initial condition. We construct the global (that is, the caustic points are taken into account) asymptotics of a solution for the boundary value problem. The asymptotic solution of this problem has a different structure depending on the sign of the coefficient (the drift coefficient) at the derivative of first order at a boundary point. The constructed asymptotic solutions are justified.     

A hybrid extragradient method for approximating the common solutions of a variational inequality, a system of variational inequalities, a mixed equilibrium problem and a fixed point problem

In this paper, we give a hybrid extragradient iterative method for finding the approximate element of the common set of solutions of a generalized equilibrium problem, a system of variational inequality problems, a variational inequality problem and a fixed point problem for a strictly pseudocontractive mapping in a real Hilbert space. Further we establish a strong convergence theorem based on this method. The results presented in this paper improves and generalizes the results given in Yao et al. [36] and Ceng et al. [7], and some known corresponding results in the literature.