Pattern recognition theory in nonlinear signal processing

A body of research has developed within the context of nonlinear signal and image processing that deals with the automatic, statistical design of digital window-based filters. Based on pairs of ideal and observed signals, a filter is designed in an effort to minimize the error between the ideal and filtered signals. The goodness of an optimal filter depends on the relation between the ideal and observed signals, but the goodness of a designed filter also depends on the amount of sample data from which it is designed. In order to lessen the design cost, a filter is often chosen from a given class of filters, thereby constraining the optimization and increasing the error of the optimal filter. To a great extent, the problem of filter design concerns striking the correct balance between the degree of constraint and the design cost. From a different perspective and in a different context, the problem of constraint versus sample size has been a major focus of study within the theory of pattern recognition. This paper discusses the design problem for nonlinear signal processing, shows how the issue naturally transitions into pattern recognition, and then provides a review of salient related pattern-recognition theory. In particular, it discusses classification rules, constrained classification, the Vapnik-Chervonenkis theory, and implications of that theory for morphological classifiers and neural networks. The paper closes by discussing some design approaches developed for nonlinear signal processing, and how the nature of these naturally lead to a decomposition of the error of a designed filter into a sum of the following components: the Bayes error of the unconstrained optimal filter, the cost of constraint, the cost of reducing complexity by compressing the original signal distribution, the design cost, and the contribution of prior knowledge to a decrease in the error. The main purpose of the paper is to present fundamental principles of pattern recognition theory within the framework of active research in nonlinear signal processing.

Efficient linear programming algorithm for the transmission network expansion planning problem

The transmission network planning problem is a non-linear integer mixed programming problem (NLIMP). Most of the algorithms used to solve this problem use a linear programming subroutine (LP) to solve LP problems resulting from planning algorithms. Sometimes the resolution of these LPs represents a major computational effort. The particularity of these LPs in the optimal solution is that only some inequality constraints are binding. This task transforms the LP into an equivalent problem with only one equality constraint (the power flow equation) and many inequality constraints, and uses a dual simplex algorithm and a relaxation strategy to solve the LPs. The optimisation process is started with only one equality constraint and, in each step, the most unfeasible constraint is added. The logic used is similar to a proposal for electric systems operation planning. The results show a higher performance of the algorithm when compared to primal simplex methods.

Comments on spin operators and spin-polarization states of 2+1 fermions

In this brief article we discuss spin-polarization operators and spin-polarization states of 2 + 1 massive Dirac fermions and find a convenient representation by the help of 4-spinors for their description. We stress that in particular the use of such a representation allows us to introduce the conserved covariant spin operator in the 2 + 1 field theory. Another advantage of this representation is related to the pseudoclassical limit of the theory. Indeed, quantization of the pseudoclassical model of a spinning particle in 2 + 1 dimensions leads to the 4-spinor representation as the adequate realization of the operator algebra, where the corresponding operator of a first-class constraint, which cannot be gauged out by imposing the gauge condition, is just the covariant operator previously introduced in the quantum theory.

Anisotropic Lifshitz point at O(epsilon(2)(L))

We present the critical exponents nu (L2), eta (L2) and gamma (L) for an m-axial Lifshitz point at second order in an epsilon (L) expansion. We introduce a constraint involving the loop momenta along the m-dimensional subspace in order to perform two- and three-loop integrals. The results are valid in the range 0 less than or equal to m less than or equal to d. The case m = 0 corresponds to the usual Ising-like critical behaviour.

Relax and fix heuristics to solve one-stage one-machine lot-scheduling models for small-scale soft drink plants

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Optimisation of a fermentation process for butanol production by particle swarm optimisation (PSO)

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

An alternative prescription for gauging Floreanini-Jackiw chiral bosons

We seek new couplings of chiral bosons to U(1) gauge fields. Lorentz covariance of the resulting constrained lagrangian is checked with the help of a procedure based in the first-order formalism of Faddeev and Jackiw. We find Harada's constraint and another local one not previously considered. We analyze the constraint structure and part of the spectrum of this second solution and show that it is equivalent to an explicitly covariant coupling of Siegel's chiral boson to gauge fields, which preserves chirality under gauge transformations.

Two-matrix string model as constrained (2+1)-dimensional integrable system

We show that the 2-matrix string model corresponds to a coupled system of 2 + 1-dimensional KP and modified KP ((m)KP2+1) integrable equations subject to a specific symmetry constraint. The latter together with the Miura-Konopelchenko map for (m)KP2+1 are the continuum incarnation of the matrix string equation. The (m)KP2+1 Miura and Backhand transformations are natural consequences of the underlying lattice structure. The constrained (m)KP2+1 system is equivalent to a 1 + 1-dimensional generalized KP-KdV hierarchy related to graded SL(3,1). We provide an explicit representation of this hierarchy, including the associated W(2,1)-algebra of the second Hamiltonian structure, in terms of free currents.

Updating QCD2

We review two-dimensional QCD. We start with the field theory aspects since 't Hooft's 1/N expansion, arriving at the non-Abelian bosonization formula, coset construction and gauge-fixing procedure. Then we consider the string interpretation, phase structure and the collective coordinate approach. Adjoint matter is coupled to the theory, and the Landau-Ginzburg generalization is analysed. We end with considerations concerning higher algebras, integrability, constraint structure, and the relation of high-energy scattering of hadrons with two-dimensional (integrable) field theories.

Vector meson mixing and charge symmetry violation

We discuss the consistency of the traditional vector meson dominance (VMD) model for photons coupling to matter, with the vanishing of vector meson-meson and meson-photon mixing self-energies at q2 = 0. This vanishing of vector mixing has been demonstrated in the context of rho-omega mixing for a large class of effective theories. As a further constraint on such models, we here apply them to a study of photon-meson mixing and VMD. As an example we compare the predicted momentum dependence of one such model with a momentum-dependent version of VMD discussed by Sakurai in the 1960's. We find that it produces a result which is consistent with the traditional VMD phenomenology. We conclude that comparison with VMD phenomenology can provide a useful constraint on such models.