scholarly journals A New Gap Function for Vector Variational Inequalities with an Application

2013 ◽  
Vol 2013 ◽  
pp. 1-8 ◽  
Author(s):  
Hui-qiang Ma ◽  
Nan-jing Huang ◽  
Meng Wu ◽  
Donal O'Regan
Keyword(s):  
Variational Inequality ◽  
Optimization Problem ◽  
Dimensional Space ◽  
Sample Average Approximation ◽  
Gap Function ◽  
Vector Variational Inequality ◽  
Finite Dimensional Space ◽  
Finite Dimensional ◽  
Sample Average ◽  
Stochastic Vector

We consider a vector variational inequality in a finite-dimensional space. A new gap function is proposed, and an equivalent optimization problem for the vector variational inequality is also provided. Under some suitable conditions, we prove that the gap function is directionally differentiable and that any point satisfying the first-order necessary optimality condition for the equivalent optimization problem solves the vector variational inequality. As an application, we use the new gap function to reformulate a stochastic vector variational inequality as a deterministic optimization problem. We solve this optimization problem by employing the sample average approximation method. The convergence of optimal solutions of the approximation problems is also investigated.

A Hybrid Newton Method for Stochastic Variational Inequality Problems and Application to Traffic Equilibrium

2020 ◽  
pp. 2050036
Author(s):  
Yan-Chao Liang ◽  
Qiao-Na Fan ◽  
Pei-Ping Shen
Keyword(s):  
Variational Inequality ◽  
Newton Method ◽  
Sample Average Approximation ◽  
Gap Function ◽  
Variational Inequality Problems ◽  
Traffic Equilibrium ◽  
Stochastic Variational Inequality ◽  
Sample Average ◽  
Optimization Reformulation ◽  
Average Approximation

In this paper, we consider a class of stochastic variational inequality problems (SVIPs). Different from the classical variational inequality problems, the SVIP contains a mathematical expectation, which may not be evaluated in an explicit form in general. We combine a hybrid Newton method for deterministic cases with an unconstrained optimization reformulation based on the well-known D-gap function and sample average approximation (SAA) techniques to present an SAA-based hybrid Newton method for solving the SVIP. We show that the level sets of the approximation D-gap function are bounded. Furthermore, we prove that the sequence generated by the hybrid Newton method converges to a solution of the SVIP under appropriate conditions, and some numerical experiments are presented to prove the effectiveness and competitiveness of the hybrid Newton method. Finally, we apply this method to solve two specific traffic equilibrium problems.

DUAL FORMULATION OF OPTIMAL PROBLEM FOR CONTINUOUS-TIME SYSTEMS

2005 ◽  
Vol 02 (03) ◽  
pp. 251-258
Author(s):  
HANLIN HE ◽  
QIAN WANG ◽  
XIAOXIN LIAO
Keyword(s):  
Objective Function ◽  
Continuous Time ◽  
Dimensional Space ◽  
Finite Dimensional Space ◽  
Error Response ◽  
Infinite Dimensional ◽  
Dual Formulation ◽  
Finite Dimensional ◽  
Continuous Time Systems ◽  
Time Systems

The dual formulation of the maximal-minimal problem for an objective function of the error response to a fixed input in the continuous-time systems is given by a result of Fenchel dual. This formulation probably changes the original problem in the infinite dimensional space into the maximal problem with some restrained conditions in the finite dimensional space, which can be researched by finite dimensional space theory. When the objective function is given by the norm of the error response, the maximum of the error response or minimum of the error response, the dual formulation for the problems of L1-optimal control, the minimum of maximal error response, and the minimal overshoot etc. can be obtained, which gives a method for studying these problems.

Estimation of the Hankel Singular Values of Fractional-Order Systems

2009 ◽  
Author(s):  
Jay L. Adams ◽  
Robert J. Veillette ◽  
Tom T. Hartley
Keyword(s):  
Fractional Order ◽  
Dimensional Space ◽  
Ritz Method ◽  
Singular Values ◽  
Finite Dimensional Space ◽  
Fractional Order Systems ◽  
Norm Estimates ◽  
Finite Dimensional ◽  
Hankel Singular Values ◽  
Hankel Norm

This paper applies the Rayleigh-Ritz method to approximating the Hankel singular values of fractional-order systems. The algorithm is presented, and estimates of the first ten Hankel singular values of G(s) = 1/(sq+1) for several values of q ∈ (0, 1] are given. The estimates are computed by restricting the operator domain to a finite-dimensional space. The Hankel-norm estimates are found to be within 15% of the actual values for all q ∈ (0, 1].

SAMPLE AVERAGE APPROXIMATION METHOD FOR SOLVING A DETERMINISTIC FORMULATION FOR BOX CONSTRAINED STOCHASTIC VARIATIONAL INEQUALITY PROBLEMS

2012 ◽  
Vol 29 (02) ◽  
pp. 1250014
Author(s):  
MEI-JU LUO ◽  
GUI-HUA LIN
Keyword(s):  
Variational Inequality ◽  
Approximation Method ◽  
Deterministic Model ◽  
Random Parameter ◽  
Sample Average Approximation ◽  
Variational Inequality Problems ◽  
Stochastic Variational Inequality ◽  
Sample Average ◽  
Sample Average Approximation Method ◽  
Average Approximation

In this paper, we discuss the Expected Residual Minimization (ERM) method, which is to minimize the expected residue of some merit function for box constrained stochastic variational inequality problems (BSVIPs). This method provides a deterministic model, which formulates BSVIPs as an optimization problem. We first study the conditions under which the level sets of the ERM problem are bounded. Then, we show that solutions of the ERM formulation are robust in the sense that they may have a minimum sensitivity with respect to random parameter variations in BSVIPs. Since the integrality involved in the ERM problem is difficult to compute generally, we then employ sample average approximation method to solve it. Finally, we show that the global optimal solutions and generalized KKT points of the approximate problems converge to their counterparts of the ERM problem. On the other hand, as an application, we consider the model of European natural gas market under price uncertainty. Preliminary numerical experiments indicate that the proposed approach is applicable.

Series in a Finite-Dimensional Space

1997 ◽  
pp. 13-27
Author(s):  
Mikhail I. Kadets ◽  
Vladimir M. Kadets
Keyword(s):  
Dimensional Space ◽  
Finite Dimensional Space ◽  
Finite Dimensional

Alternating projections and interpolation of stationary processes

1992 ◽  
Vol 29 (4) ◽  
pp. 921-931 ◽  
Author(s):  
Mohsen Pourahmadi
Keyword(s):  
Missing Values ◽  
Stationary Process ◽  
Dimensional Space ◽  
Stationary Processes ◽  
Finite Dimensional Space ◽  
Alternating Projections ◽  
Von Neumann ◽  
Finite Dimensional ◽  
Explicit Formulae ◽  
Linear Interpolator

By using the alternating projection theorem of J. von Neumann, we obtain explicit formulae for the best linear interpolator and interpolation error of missing values of a stationary process. These are expressed in terms of multistep predictors and autoregressive parameters of the process. The key idea is to approximate the future by a finite-dimensional space.

Sign in / Sign up

Export Citation Format

Share Document