Parâmetro de regularização em problemas inversos: estudo numérico com a transformada de Radon

In general, an inverse problem corresponds to find a value of an element x in a suitable vector space, given a vector y measuring it, in some sense. When we discretize the problem, it usually boils down to solve an equation system f(x) = y, where f : U Rm ! Rn represents the step function in any domain U of the appropriate Rm. As a general rule, we arrive to an ill-posed problem. The resolution of inverse problems has been widely researched along the last decades, because many problems in science and industry consist in determining unknowns that we try to know, by observing its effects under certain indirect measures. Our general subject of this dissertation is the choice of Tykhonov´s regulaziration parameter of a poorly conditioned linear problem, as we are going to discuss on chapter 1 of this dissertation, focusing on the three most popular methods in nowadays literature of the area. Our more specific focus in this dissertation consists in the simulations reported on chapter 2, aiming to compare the performance of the three methods in the recuperation of images measured with the Radon transform, perturbed by the addition of gaussian i.i.d. noise. We choosed a difference operator as regularizer of the problem. The contribution we try to make, in this dissertation, mainly consists on the discussion of numerical simulations we execute, as is exposed in Chapter 2. We understand that the meaning of this dissertation lays much more on the questions which it raises than on saying something definitive about the subject. Partly, for beeing based on numerical experiments with no new mathematical results associated to it, partly for being about numerical experiments made with a single operator. On the other hand, we got some observations which seemed to us interesting on the simulations performed, considered the literature of the area. In special, we highlight observations we resume, at the conclusion of this work, about the different vocations of methods like GCV and L-curve and, also, about the optimal parameters tendency observed in the L-curve method of grouping themselves in a small gap, strongly correlated with the behavior of the generalized singular value decomposition curve of the involved operators, under reasonably broad regularity conditions in the images to be recovered

O problema do caixeiro alugador com coleta de bonus: um estudo algoritmico

This paper introduces a new variant of the Traveling Car Renter Problem, named Prizecollecting Traveling Car Renter Problem. In this problem, a set of vertices, each associated with a bonus, and a set of vehicles are given. The objective is to determine a cycle that visits some vertices collecting, at least, a pre-defined bonus, and minimizing the cost of the tour that can be traveled with different vehicles. A mathematical formulation is presented and implemented in a solver to produce results for sixty-two instances. The proposed problem is also subject of an experimental study based on the algorithmic application of four metaheuristics representing the best adaptations of the state of the art of the heuristic programming.We also provide new local search operators which exploit the neighborhoods of the problem, construction procedures and adjustments, created specifically for the addressed problem. Comparative computational experiments and performance tests are performed on a sample of 80 instances, aiming to offer a competitive algorithm to the problem. We conclude that memetic algorithms, computational transgenetic and a hybrid evolutive algorithm are competitive in tests performed

Dynamics of experimental populations of native and introduced blowflies (Diptera: Calliphoridae): mathematical modelling and the transition from asymptotic equilibrium to bounded oscillations

The equilibrium dynamics of native and introduced blowflies is modelled using a density-dependent model of population growth that takes into account important features of the life-history in these flies. A theoretical analysis indicates that the product of maximum fecundity and survival is the primary determinant of the dynamics. Cochliomyia macellaria, a blowfly native to the Americas and the introduced Chrysomya megacephala and Chrysomya putoria, differ in their dynamics in that the first species shows a damping oscillatory behavior leading to a one-point equilibrium, whereas in the last two species population numbers show a two-point limit cycle. Simulations showed that variation in fecundity has a marked effect on the dynamics and indicates the possibility of transitions from one-point equilibrium to bounded oscillations and aperiodic behavior. Variation in survival has much less influence on the dynamics.

A Decomposition and Noise Removal Method Combining Diffusion Equation and Wave Atoms for Textured Images

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

Equivalence of many-photon Green's functions in the Duffin-Kemmer-Petiau and Klein-Gordon-Fock statistical quantum field theories

Using the functional integral formalism for the statistical generating functional in the statistical (finite temperature) quantum field theory, we prove the equivalence of many-photon Greens functions in the Duffin-Kennner-Petiau and Klein-Gordon-Fock statistical quantum field theories. As an illustration, we calculate the one-loop polarization operators in both theories and demonstrate their coincidence.

Mathematical glimpse on the Y chromosome degeneration

The Y chromosomes are genetically degenerate and do not recombine with their matching partners X. Non-recombination of XY pairs has been pointed out as the key factor for the degeneration of the Y chromosome. The aim here is to show that there is a mathematical asymmetry in sex chromosomes which leads to the degeneration of Y chromosomes even in the absence of XX and XY recombination. A model for sex-chromosome evolution in a stationary regime is proposed. The consequences of their asymmetry are analyzed and lead us to a couple of conclusions. First, Y chromosome degeneration shows up v 2 more often than X chromosome degeneration. Second, if nature prohibits female mortalities from beeing exactly 50%, then Y chromosome degeneration is inevitable.

Propagator, tree-level unitarity and effective nonrelativistic potential for higher-derivative gravity theories in D dimensions

A prescription for computing the propagator for D-dimensional higher-derivative gravity theories, based on the Barnes-Rivers operators, is presented. A systematic study of the tree-level unitarity of these theories is developed and the agreement of their linearized versions with Newton's law is investigated by computing the corresponding effective nonrelativistic potential. Three-dimensional quadratic gravity with a gravitational Chern-Simons term is also analyzed. A discussion on the issue of light bending within the framework of both D-dimensional quadratic gravity and three-dimensional quadratic gravity with a Chern-Simons term is provided as well. (C) 2002 American Institute of Physics.

Multitrace operators and the generalized AdS/CFT prescription

We show that multitrace interactions can be consistently incorporated into an extended AdS conformal field theory (CFT) prescription involving the inclusion of generalized boundary conditions and a modified Legendre transform prescription. We find new and consistent results by considering a self-contained formulation which relates the quantization of the bulk theory to the AdS/CFT correspondence and the perturbation at the boundary by double-trace interactions. We show that there exist particular double-trace perturbations for which irregular modes are allowed to propagate as well as the regular ones. We perform a detailed analysis of many different possible situations, for both minimally and nonminimally coupled cases. In all situations, we make use of a new constraint which is found by requiring consistency. In the particular nonminimally coupled case, the natural extension of the Gibbons-Hawking surface term is generated.

Spacetime algebraic skeleton

The cosmological constant is shown to have an algebraic meaning: it is essentially an eigenvalue of a Casimir invariant of the Lorentz group acting on the spaces tangent to every spacetime. This is found in the context of de Sitter spacetimes, for which the Einstein equation is a relation between operators. Nevertheless, the result brings, to the foreground the skeleton algebraic structure underlying the geometry of general physical spacetimes. which differ from one another by the fleshening of that structure by different tetrad fields.

Solitons from dressing in an algebraic approach to the constrained KP hierarchy

The algebraic matrix hierarchy approach based on affine Lie sl(n) algebras leads to a variety of 1 + 1 soliton equations. By varying the rank of the underlying sl(n) algebra as well as its gradation in the affine setting, one encompasses the set of the soliton equations of the constrained KP hierarchy.The soliton solutions are then obtained as elements of the orbits of the dressing transformations constructed in terms of representations of the vertex operators of the affine sl(n) algebras realized in the unconventional gradations. Such soliton solutions exhibit non-trivial dependence on the KdV (odd) time flows and KP (odd and even) time Bows which distinguishes them From the conventional structure of the Darboux-Backlund-Wronskian solutions of the constrained KP hierarchy.

A mathematical model for wave propagation in elastic tubes with inhomogeneities: Application to blood waves propagation

We study the propagation of waves in an elastic tube filled with an inviscid fluid. We consider the case of inhomogeneity whose mechanical and geometrical properties vary in space. We deduce a system of equations of the Boussinesq type as describing the wave propagation in the tube. Numerical simulations of these equations show that inhomogeneities prevent separation of right-going from left-going waves. Then reflected and transmitted coefficients are obtained in the case of localized constriction and localized rigidity. Next we focus on wavetrains incident on various types of anomalous regions. We show that the existence of anomalous regions modifies the wavetrain patterns. (c) 2007 Elsevier B.V. All rights reserved.

Mathematical models of generalized diffusion

We discuss in this paper equations describing processes involving non-linear and higher-order diffusion. We focus on a particular case (u(t) = 2 lambda (2)(uu(x))(x) + lambda (2)u(xxxx)), which is put into analogy with the KdV equation. A balance of nonlinearity and higher-order diffusion enables the existence of self-similar solutions, describing diffusive shocks. These shocks are continuous solutions with a discontinuous higher-order derivative at the shock front. We argue that they play a role analogous to the soliton solutions in the dispersive case. We also discuss several physical instances where such equations are relevant.

Superstring vertex operators in an AdS(5) x S-5 background

A quantizable action has recently been proposed for the superstring in an AdS(5) x S-5 background with Ramond-Ramond flux. In this paper we construct physical vertex operators corresponding to on-shell fluctuations around the AdS(5) x S-5 background. The structure of these AdS(5) x S-5 vertex operators closely resembles the structure of the massless vertex operators in a flat background. (C) 2001 Elsevier B.V. B.V. All rights reserved.

Pure spinor vertex operators in Siegel gauge and loop amplitude regularization

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

Algebraic properties of Rogers-Szego functions: I. Applications in quantum optics

By means of a well-established algebraic framework, Rogers-Szego functions associated with a circular geometry in the complex plane are introduced in the context of q-special functions, and their properties are discussed in detail. The eigenfunctions related to the coherent and phase states emerge from this formalism as infinite expansions of Rogers-Szego functions, the coefficients being determined through proper eigenvalue equations in each situation. Furthermore, a complementary study on the Robertson-Schrodinger and symmetrical uncertainty relations for the cosine, sine and nondeformed number operators is also conducted, corroborating, in this way, certain features of q-deformed coherent states.