Journal of Applied and Industrial Mathematics
Công bố khoa học tiêu biểu
* Dữ liệu chỉ mang tính chất tham khảo
Sắp xếp:
Equivalence Relations in Convex Optimization
Journal of Applied and Industrial Mathematics - Tập 17 - Trang 339-344 - 2023
Several useful correspondences between general convex optimization problems, support
functions, and projection operations are established. These correspondences cover the asymptotic
equivalence of projection operations and computation of support functions for general convex sets,
hence the same equivalence for general convex optimization problems, and the equivalence
between least-norm problems a...... hiện toàn bộ
The influence of the integral manifold shape on the onset of relaxation oscillations
Journal of Applied and Industrial Mathematics - - 2008
The relaxation oscillations are studied of a singularly perturbed system of ordinary differential equations with m slow and n fast variables (m × n) in the two cases: (1) m = n = 1 (1 × 1) and (2) m = 2, n = 1 (2 × 1). As sufficient conditions for the existence of relaxation oscillations there some general class is described of the functions determining the slow manifold for this system.
A Win/Win Algorithm for the $$(k+1) $$ -LST/ $$k $$ -Pathwidth Problem
Journal of Applied and Industrial Mathematics - Tập 15 - Trang 627-630 - 2022
We describe a Win/Win algorithm that produces in time polynomial in the size of
a graph
$$G
$$
and a given parameter
$$k
$$
either a spanning tree with at least
...... hiện toàn bộ
Estimating Nonlinearity Characteristics for Iterative Transformations of a Vector Space
Journal of Applied and Industrial Mathematics - Tập 14 - Trang 610-622 - 2021
We present theoretical foundations for the
matrix-graphic approach (MGA) to the estimation of characteristics of the sets of essential and
nonlinear variables of the composition of transformations of an
$$n
$$
-dimensional vector space over a field. The ternary
nonlinearity matrix corresponds to a transfo...... hiện toàn bộ
Description of k-bent functions in four variables
Journal of Applied and Industrial Mathematics - Tập 3 - Trang 284-289 - 2009
A simple description is given of the class of 2-bent functions in four variables. This class consists of 384 quadratic functions with 12 distinct types of the quadratic part, which classifies all k-bent functions with at most four variables.
An approximation algorithm for the hierarchical median problem
Journal of Applied and Industrial Mathematics - Tập 3 - Trang 128-132 - 2009
The hierarchical median problem asks for a hierarchical sequence of solutions to the k-median problems of growing cardinality. The best algorithm known for this problem in the general metric case has competitive ratio 20.71. In the paper, the case is under study that the clients and facilities lie on the real line, as well as the case of a Euclidean space. An algorithm is proposed with competitive...... hiện toàn bộ
On complexity of a choice problem of the vector subset with the maximum sum length
Journal of Applied and Industrial Mathematics - Tập 4 - Trang 549-552 - 2010
The choice problem of the vector subset with the maximum sum length is considered. In the case of fixed space dimension, this problem is polynomially solvable. The NP-completeness of the problem is proved if the space dimension is not fixed.
Approximation algorithms for the maximum 2-peripatetic salesman problem
Journal of Applied and Industrial Mathematics - - 2012
On König graphs with respect to P4
Journal of Applied and Industrial Mathematics - Tập 11 - Trang 421-430 - 2017
We describe the class of graphs whose every induced subgraph has the property: The maximum number of disjoint induced 4-paths is equal to the minimum size of the set of the vertices such that each 4-path contains at least one of them. The description is based on the operation of replacing vertices by cographs which is to the vertices of the graphs obtained from bipartite graphs by subdividing thei...... hiện toàn bộ
A numerical method for solving dynamical systems with lumped parameters which accounts for an input data error
Journal of Applied and Industrial Mathematics - Tập 10 - Trang 528-537 - 2016
For calculation of dynamical systems with lumped parameters, we propose and substantiate two-sided method that takes into account an input data error. Some examples are presented to demonstrate the effectiveness of the method.
Tổng số: 754
- 1
- 2
- 3
- 4
- 5
- 6
- 10