|
Title:
|
PARTIAL LINEARIZATION WITHOUT LINESEARCH FOR NETWORK EQUILIBRIUM PROBLEMS |
|
Author(s):
|
Igor Konnov, Erkki Laitinen and Olga Pinyagina |
|
ISBN:
|
978-989-8533-95-1 |
|
Editors:
|
Hans Weghorn |
|
Year:
|
2019 |
|
Edition:
|
Single |
|
Keywords:
|
Network Equilibrium Problem, Partial Linearization Method, Adaptive Stepsize Choice |
|
Type:
|
Full Paper |
|
First Page:
|
190 |
|
Last Page:
|
196 |
|
Language:
|
English |
|
Cover:
|
|
|
Full Contents:
|
click to dowload 
|
|
Paper Abstract:
|
In the present paper, we propose a simplified variant of the partial linearization method for the network equilibrium
problem. This modification uses an adaptive stepsize procedure. It maintains the basic convergence properties and enables
one to reduce the total volume of computational efforts. The key element of this approach is a given majorant stepsize
sequence converging to zero. In accordance with this majorant, the next decreased value of the stepsize is taken only when
the current iterate does not give a sufficient descent, which is estimated with the help of an Armijo-type condition.
Preliminary numeric tests show the efficiency of this approach in comparison with the original variant of method. |
|
|
|
|
|
|
