Source author record

Xingbang Cui

Xingbang Cui appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.OC math.NA Numerical Analysis

Catalog footprint

What is connected

2works

3topics

2close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2022arXiv

Solvability of Multistage Pseudomonotone Stochastic Variational Inequalities

This paper focuses on the solvability of multistage pseudomonotone stochastic variational inequalities (SVIs). On one hand, some known solvability results of pseudomonotone deterministic variational inequalities cannot be directly extended to pseudomonotone SVIs, so we construct the isomorphism between both and then establish theoretical results on the existence, convexity, boundedness and compactness of the solution set for pseudomonotone SVIs via such an isomorphism. On the other hand, the progressive hedging algorithm (PHA) is an important and effective method for solving monotone SVIs, but it cannot be directly used to solve nonmonotone SVIs. We propose some sufficient conditions on the elicitability of pseudomonotone SVIs, which opens the door for applying elicited PHA to solve pseudomonotone SVIs. Numerical results on solving a pseudomonotone two-stage stochastic market optimization problem and randomly generated two stage pseudomonotone linear complementarity problems are presented to show the efficiency of the elicited PHA for solving pseudomonotone SVIs.

preprint2021arXiv

Computing the dominant eigenpair of an essentially nonnegative tensor via a homotopy method

The theory of eigenvalues and eigenvectors is one of the fundamental and essential components in tensor analysis. Computing the dominant eigenpair of an essentially nonnegative tensor is an important topic in tensor computation because of the critical applications in network resource allocations. In this paper, we consider the aforementioned topic and there are two main contributions. First, we show that an irreducible essentially nonnegative tensor has a unique positive dominant eigenvalue with a unique positive normalized eigenvector. Second, we present a homotopy method to compute the dominant eigenpair and prove that it converges to the desired dominant eigenpair whether the given tensor is irreducible or reducible based on an approximation technique. Finally, we implement the method using a prediction-correction approach for path following and some numerical results are reported to illustrate the efficiency of the proposed algorithm.