English
Related papers

Related papers: Algebraic solution of tropical best approximation …

200 papers

We consider discrete best approximation problems in the setting of tropical algebra, which is concerned with the theory and application of algebraic systems with idempotent operations. Given a set of input--output pairs of an unknown…

Numerical Analysis · Mathematics 2025-11-18 Nikolai Krivulin

We consider a discrete best approximation problem formulated in the framework of tropical algebra, which deals with the theory and applications of algebraic systems with idempotent operations. Given a set of samples of input and output of…

Numerical Analysis · Mathematics 2024-11-19 Nikolai Krivulin

We consider constrained optimization problems defined in the tropical algebra setting on a linearly ordered, algebraically complete (radicable) idempotent semifield (a semiring with idempotent addition and invertible multiplication). The…

Optimization and Control · Mathematics 2021-10-12 Nikolai Krivulin

We consider multidimensional optimization problems, which are formulated and solved in terms of tropical mathematics. The problems are to minimize (maximize) a linear or nonlinear function defined on vectors over an idempotent semifield,…

Optimization and Control · Mathematics 2024-01-18 N. Krivulin

We consider multidimensional optimization problems that are formulated in the framework of tropical mathematics to minimize functions defined on vectors over a tropical semifield (a semiring with idempotent addition and invertible…

Optimization and Control · Mathematics 2018-05-29 Nikolai Krivulin

Optimization problems are considered in the framework of tropical algebra to minimize and maximize a nonlinear objective function defined on vectors over an idempotent semifield, and calculated using multiplicative conjugate transposition.…

Optimization and Control · Mathematics 2017-06-05 Nikolai Krivulin

We consider a decision-making problem to find absolute ratings of alternatives that are compared in pairs under multiple criteria, subject to constraints in the form of two-sided bounds on ratios between the ratings. Given matrices of…

Optimization and Control · Mathematics 2024-03-22 Nikolai Krivulin

We consider location problems to find the optimal sites of placement of a new facility, which minimize the maximum weighted Chebyshev or rectilinear distance to existing facilities under constraints on a feasible location domain. We examine…

Optimization and Control · Mathematics 2020-07-10 Nikolai Krivulin

We consider optimization problems that are formulated and solved in the framework of tropical mathematics. The problems consist in minimizing or maximizing functionals defined on vectors of finite-dimensional semimodules over idempotent…

Optimization and Control · Mathematics 2014-08-05 Nikolai Krivulin

We consider a decision-making problem to evaluate absolute ratings of alternatives from the results of their pairwise comparisons according to two criteria, subject to constraints on the ratings. We formulate the problem as a bi-objective…

Optimization and Control · Mathematics 2021-02-08 Nikolai Krivulin

A multidimensional extremal problem in the idempotent algebra setting is considered which consists in minimizing a nonlinear functional defined on a finite-dimensional semimodule over an idempotent semifield. The problem integrates two…

Optimization and Control · Mathematics 2012-10-25 Nikolai Krivulin

We examine a multidimensional optimisation problem in the tropical mathematics setting. The problem involves the minimisation of a nonlinear function defined on a finite-dimensional semimodule over an idempotent semifield subject to linear…

Optimization and Control · Mathematics 2015-03-16 Nikolai Krivulin

We consider multicriteria problems of evaluating absolute ratings (scores, priorities, weights) of given alternatives for making decisions, which are compared in pairs under several criteria. Given matrices of pairwise comparisons of…

Optimization and Control · Mathematics 2026-01-27 Nikolai Krivulin

The tropical semiring is an algebraic system with addition ``$\max$'' and multiplication ``$+$''. As well as in conventional algebra, linear programming in the tropical semiring has been developed. In this study, we introduce a new type of…

Optimization and Control · Mathematics 2026-02-03 Yuki Nishida

We examine two multidimensional optimization problems that are formulated in terms of tropical mathematics. The problems are to minimize nonlinear objective functions, which are defined through the multiplicative conjugate vector…

Optimization and Control · Mathematics 2013-11-12 Nikolai Krivulin , Karel Zimmermann

An unconstrained optimization problem is formulated in terms of tropical mathematics to minimize a functional that is defined on a vector set by a matrix and calculated through multiplicative conjugate transposition. For some particular…

Optimization and Control · Mathematics 2015-01-30 Nikolai Krivulin

We apply methods and techniques of tropical optimization to develop a new theoretical and computational framework for the implementation of the Analytic Hierarchy Process in multi-criteria problems of rating alternatives from pairwise…

Optimization and Control · Mathematics 2022-07-11 Nikolai Krivulin , Sergei Sergeev

We consider a multidimensional extremal problem formulated in terms of tropical mathematics. The problem is to minimize a nonlinear objective function, which is defined on a finite-dimensional semimodule over an idempotent semifield,…

Optimization and Control · Mathematics 2012-12-27 Nikolai Krivulin

We consider decision problems of rating alternatives based on their pairwise comparisons according to two criteria. Given pairwise comparison matrices for each criterion, the problem is to find the overall scores of the alternatives. We…

Optimization and Control · Mathematics 2019-04-02 Nikolai Krivulin

We provide an explicit algorithm to solve the idempotent analogue of the discrete Monge-Kantorovich optimal mass transportation problem with the usual real number field replaced by the tropical (max-plus) semiring, in which addition is…

Optimization and Control · Mathematics 2026-02-24 Sergio Mayorga , Eugene Stepanov , Pedro Barrios
‹ Prev 1 2 3 10 Next ›