959 research outputs found

    On the classification of plane graphs representing structurally stable rational Newton flows

    Get PDF
    We study certain plane graphs, called Newton graphs, representing a special class of dynamical systems which are closely related to Newton's iteration method for finding zeros of (rational) functions defined on the complex plane. These Newton graphs are defined in terms of nonvanishing angles between edges at the same vertex. We derive necessary and sufficient conditions -of purely combinatorial nature- for an arbitrary plane graph in order to be topologically equivalent with a Newton graph. Finally, we analyse the structure of Newton graphs and prove the existence of a polynomial algorithm to recognize such graphs

    One-parameter families of optimization problems: equality constraints

    Get PDF
    In this paper, we introduce generalized critical points and discuss their relationship with other concepts of critical points [resp., stationary points]. Generalized critical points play an important role in parametric optimization. Under generic regularity conditions, we study the set of generalized critical points, in particular, the change of the Morse index. We focus our attention on problems with equality constraints only and provide an indication of how the present theory can be extended to problems with inequality constraints as well

    Critical sets in parametric optimization

    Get PDF
    We deal with one-parameter families of optimization problems in finite dimensions. The constraints are both of equality and inequality type. The concept of a ‘generalized critical point’ (g.c. point) is introduced. In particular, every local minimum, Kuhn-Tucker point, and point of Fritz John type is a g.c. point. Under fairly weak (even generic) conditions we study the set∑ consisting of all g.c. points. Due to the parameter, the set∑ is pieced together from one-dimensional manifolds. The points of∑ can be divided into five (characteristic) types. The subset of ‘nondegenerate critical points’ (first type) is open and dense in∑ (nondegenerate means: strict complementarity, nondegeneracy of the corresponding quadratic form and linear independence of the gradients of binding constraints). A nondegenerate critical point is completely characterized by means of four indices. The change of these indices along∑ is presented. Finally, the Kuhn-Tucker subset of∑ is studied in more detail, in particular in connection with the (failure of the) Mangasarian-Fromowitz constraint qualification

    JPEG steganography with particle swarm optimization accelerated by AVX

    Get PDF
    Digital steganography aims at hiding secret messages in digital data transmitted over insecure channels. The JPEG format is prevalent in digital communication, and images are often used as cover objects in digital steganography. Optimization methods can improve the properties of images with embedded secret but introduce additional computational complexity to their processing. AVX instructions available in modern CPUs are, in this work, used to accelerate data parallel operations that are part of image steganography with advanced optimizations.Web of Science328art. no. e544

    Lessen voor de NOW.

    Get PDF
    Hervorming Sociale Regelgevin

    Leuker kunnen we het niet maken, wel makkelijker

    Get PDF
    Hervorming Sociale Regelgevin
    corecore