On mean value iterations with application to variational inequality problems

Yao, Jen-Chih

doi:10.2172/5173143

Title: On mean value iterations with application to variational inequality problems

Full Record
Other Related Research

Abstract

In this report, we show that in a Hilbert space, a mean value iterative process generated by a continuous quasi-nonexpansive mapping always converges to a fixed point of the mapping without any precondition. We then employ this result to obtain approximating solutions to the variational inequality and the generalized complementarity problems. 7 refs.

Authors:: Yao, Jen-Chih

Publication Date:: Fri Dec 01 00:00:00 EST 1989

Research Org.:: Stanford Univ., CA (USA). Dept. of Operations Research

Sponsoring Org.:: USDOD; DOE/ER; National Science Foundation (NSF)

OSTI Identifier:: 5173143

Report Number(s):: SOL-89-18
ON: DE90005556; CNN: N00014-89-J-1659; DMS 8913089

DOE Contract Number:: FG03-87ER25028

Resource Type:: Technical Report

Country of Publication:: United States

Language:: English

Subject:: 99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; VARIATIONAL METHODS; HILBERT SPACE; ITERATIVE METHODS; MATHEMATICS; BANACH SPACE; MATHEMATICAL SPACE; SPACE; 990200* - Mathematics & Computers

Citation Formats


                    Yao, Jen-Chih. On mean value iterations with application to variational inequality problems.  United States: N. p., 1989. 
        Web.  doi:10.2172/5173143.

Copy to clipboard


                    Yao, Jen-Chih. On mean value iterations with application to variational inequality problems.  United States.  https://doi.org/10.2172/5173143

Copy to clipboard


                    Yao, Jen-Chih. 1989.  
        "On mean value iterations with application to variational inequality problems".  United States.  https://doi.org/10.2172/5173143.  https://www.osti.gov/servlets/purl/5173143.

Copy to clipboard


                    
@article{osti_5173143,

  title        = {On mean value iterations with application to variational inequality problems},

  author       = {Yao, Jen-Chih},

  abstractNote = {In this report, we show that in a Hilbert space, a mean value iterative process generated by a continuous quasi-nonexpansive mapping always converges to a fixed point of the mapping without any precondition. We then employ this result to obtain approximating solutions to the variational inequality and the generalized complementarity problems. 7 refs.},

  doi          = {10.2172/5173143},

  url          = {https://www.osti.gov/biblio/5173143},
  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {Fri Dec 01 00:00:00 EST 1989},

  month        = {Fri Dec 01 00:00:00 EST 1989}

}

Copy to clipboard

Technical Report:

View Technical Report (0.45 MB)

https://doi.org/10.2172/5173143

Save / Share:

Export Metadata

Save to My Library

Similar records in OSTI.GOV collections:

Fixed points by Ishikawa iterations

Technical Report Yao, Jen-Chih

In this paper, we introduce a class of mappings called generalized quasi-nonexpansive mappings in a Hilbert space. It is shown that a certain Ishikawa iterative process generated by a continuous generalized quasi-nonexpansive and monotone mapping on a compact and convex subset of a Hilbert space always converges strongly to a fixed point of the mapping without any precondition. 1 ref.
https://doi.org/10.2172/5213436

Full Text Available
On split inclusion problem and fixed point problem for multi-valued mappings

Journal Article Shehu, Yekini - Computational and Applied Mathematics

Many of the iterative schemes for solving split inclusion and fixed point problems involve step-sizes that depend on the norm of a bounded linear operator. The implementation of such algorithms are usually difficult to handle. This is because they require the computation of the operator norm. In this paper, we propose an algorithm involving a step-size selected in such a way that its implementation does not require the computation or an estimate of some spectral radius. Using our algorithm we proved strong convergence theorem for split inclusion problem and fixed point problem for multi-valued quasi-nonexpansive mappings in real Hilbert spaces.more »« less
https://doi.org/10.1007/S40314-017-0426-0
Averaging schemes for solving fixed point and variational inequality problems

Conference Magnanti, T; Perakis, G

In this talk we develop and study averaging schemes for solving fixed point and variational inequality problems. Typically, researchers have established convergence results for methods that solve these problems by establishing contractive estimates for the underlying algorithmic maps. In this talk we establish global convergence results using nonexpansive estimates. After first establishing convergence for a general iterative scheme for computing fixed points, we consider applications to projection and relaxation algorithms for solving variational inequality problems and to a generalized steepest descent method for solving systems of equations. As part of our development, we also establish a new interpretation of amore »« less
Generalized quasi-variational inequality and implicit complementarity problems

Technical Report Yao, Jen-Chih.

A new problem called the generalized quasi-variational inequality problem is introduced. This new formulation extends all kinds of variational inequality problem formulations that have been introduced and enlarges the class of problems that can be approached by the variational inequality problem formulation. Existence results without convexity assumptions are established and topological properties of the solution set are investigated. A new problem called the generalized implicit complementarity problem is also introduced which generalizes all the complementarity problem formulations that have been introduced. Applications of generalized quasi-variational inequality and implicit complementarity problems are given. 43 refs.
https://doi.org/10.2172/5395660

Full Text Available
A basic theorem of complementarity for the generalized variational-like inequality problem

Technical Report Yao, Jen-Chih.

In this report, a basic theorem of complementarity is established for the generalized variational-like inequality problem introduced by Parida and Sen. Some existence results for both generalized variational inequality and complementarity problems are established by employing this basic theorem of complementarity. In particular, some sets of conditions that are normally satisfied by a nonsolvable generalized complementarity problem are investigated. 16 refs.
https://doi.org/10.2172/5453251

Full Text Available

Similar Records