scholarly journals Polynomial Complexity Recognizing a Tropical Linear Variety

2015 ◽  
pp. 152-157 ◽  
Author(s):  
Dima Grigoriev
Keyword(s):  
Polynomial Complexity ◽  
Linear Variety

The Hydrolysis of Sodium Polyphosphates

1971 ◽  
Vol 26 (6) ◽  
pp. 543-545
Author(s):  
Leopoldo J. Anghileri ◽  
Esther S. Miller
Keyword(s):  
Aqueous Solution ◽  
Slow Reaction ◽  
Linear Variety ◽  
The Cross ◽  
Hydrolysis Of

The hydrolysis of 32P-sodium polyphosphates (linear and cross-linked) in aqueous solution has been studied. The radiometric determinations indicate that the ortho-phosphate formation is a slow reaction, and that the amount formed by the linear variety is higher than that produced by the cross-linked form. There is a significant formation of metaphosphates during the hydrolysis of the cross-linked polyphosphate which is missing or at least reduced to a much lesser extent in the case of the linear polyphosphate.

scholarly journals On the Locally Polynomial Complexity of the Projection-Gradient Method for Solving Piecewise Quadratic Optimisation Problems

Entropy ◽  
2021 ◽  
Vol 23 (4) ◽  
pp. 465
Author(s):  
Agnieszka Prusińska ◽  
Krzysztof Szkatuła ◽  
Alexey Tret’yakov
Keyword(s):  
Computational Complexity ◽  
Polynomial Complexity ◽  
Initial Point ◽  
Quadratic Functions ◽  
Problem Dimension ◽  
Piecewise Quadratic Functions ◽  
Large Systems ◽  
Systems Of Linear Inequalities ◽  
Number Of Iterations ◽  
Finite Number Of Iterations

This paper proposes a method for solving optimisation problems involving piecewise quadratic functions. The method provides a solution in a finite number of iterations, and the computational complexity of the proposed method is locally polynomial of the problem dimension, i.e., if the initial point belongs to the sufficiently small neighbourhood of the solution set. Proposed method could be applied for solving large systems of linear inequalities.

Sign in / Sign up

Export Citation Format

Share Document