Description:
We introduce a stronger version of the strong globalization property of Rolewicz and examine the corresponding subdifferential calculus for abstract convex functions. In particular, we calculate a formula for the abstract subdifferential of the maximum of a finite set of abstract convex functions. We also present some examples of families of functions, which possess this new strong globalization property.
Description:
Let G = (V, E) be a simple, finite and undirected graph with v vertices and e edges, A graph labeling is a mapping from elements of a graph to a set of numbers (usually positive integers). If the domain of the mapping is the set of vertices (or edges) then the labeling is called vertex-labeling (or edge-labeling). If the domain of the mapping is the set of vertices and edges then the labeling is called total labeling. The sum of all labels associated with a graph element is called the weight of the element. If the weights of vertices (or the weights of edges) form an arithmetic progression starting at a and with difference d, then the labeling is called (a, d)-vertex-antimagic (or (a, d)-edge-antimagic). Such a labeling is called v-super (or e-super) if the smallest labels appear on the vertices (or edges). In this paper we present new results for v-super vertex-antimagic total and e-super edge-antimagic total labeling.
Description:
This paper deals with the problem of labeling the vertices, edges and faces of a plane graph in such a way that the label of a face and labels of vertices and edges surrounding that face add up to a weight of that face. A labeling of a plane graph is called d-antimagic if for every number s, the s-sided face weights form an arithmetic progression of difference d. In this paper, we investigate d-antimagic labelings for prism for d is an element of {7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 26,27,30,36).
Description:
A (p, q)-graph G is (a, d)-edge-antimagic total if there exists a bijective function f : V(G) ∪ E(G) → {1,2,...,p + q} such that the edge-weights w(uv) = f(u) + f(v) + f(uv), uv ∈ E(G), form an arithmetic progression starting from a and having common difference d. Moreover, G is said to be super (a, d)-edge-antimagic total if f(V(G)) = {1,2,..., p}. In this paper we study the super (a,d)-edge-antimagic total properties of certain classes of graphs, including ladders, generalized prisms and antiprisrns.
Description:
The classical Remez algorithm was developed for constructing the best polynomial approximations for continuous and discrete functions in an interval [a, b]. In this paper, the classical Remez algorithm is generalized to the problem of linear spline approximation with certain conditions on the spline parameters. Namely, the spline parameters have to be nonnegative and the values of the splines at one of the borders (or both borders) of the approximation intervals may be fixed. This type of constraint occurs in some practical applications, e.g. the problem of taxation tables restoration. The results of the numerical experiments with a Remez-like algorithm developed for this class of conditional optimization problems, are presented.
Description:
Nonsmooth optimisation problems are problems which deal with minimisation or maximisation of functions that are not necessarily differentiable. They arise frequently in many practical applications, for example in engineering, machine learning and economics. In addition, some smooth problems can be reformulated as nonsmooth optimisation problems with a simpler structure or a smaller dimension. Despite the fact that there exist many algorithms for solving nonsmooth optimisation problems, the field is still very much in development. Nonsmooth nonconvex optimisation, in particular, is far from being considered a mature branch of optimisation.
Description:
This paper introduces and analyzes a parallel method of simulated annealing. Borrowing from genetic algorithms, an effective combination of simulated annealing and genetic algorithms, called parallel recombinative simulated annealing, is developed. This new algorithm strives to retain the desirable asymptotic convergence properties of simulated annealing, while adding the populations approach and recombinative power of genetic algorithms. The algorithm iterates a population of solutions rather than a single solution, employing a binary recombination operator as well as a unary neighborhood operator. Proofs of global convergence are given for two variations of the algorithm. Convergence behavior is examined, and empirical distributions are compared to Boltzmann distributions. Parallel recombinative simulated annealing is amenable to straightforward implementation on SIMD, MIMD, or shared-memory machines. The algorithm, implemented on the CM-5, is run repeatedly on two deceptive problems to demonstrate the added implicit parallelism and faster convergence which can result from larger population sizes.
Description:
We survey the connection between two results from rather different areas: failure of the 3-space property for local convexity (and other properties) within the category of quasi-Banach spaces, and the irreducibility (in the sense of Minkowski difference) of large families of finite dimensional polytopes.
Description:
We survey the connection between two results from rather different areas: failure of the 3-space property for local convexity (and other properties) within the category of quasi-Banach spaces, and the irreducibility (in the sense of Minkowski difference) of large families of finite dimensional polytopes.
Description:
We discuss two facets of the interaction between geometry and algebra in Banach algebras. In the class of unital Banach algebras, there is essentially one known example which is also strictly convex as a Banach space. We recall this example, which is finite-dimensional, and consider the open question of generalising it to infinite dimensions. In C
Description:
We discuss two facets of the interaction between geometry and algebra in Banach algebras. In the class of unital Banach algebras, there is essentially one known example which is also strictly convex as a Banach space. We recall this example, which is finite-dimensional, and consider the open question of generalising it to infinite dimensions. In C