Large time behavior of solutions to a degenerate parabolic equation not in divergence form

In this paper, we investigate positive solutions of the degenerate parabolic equation not in divergence form: ut=upΔu+auq−bur, subject to the null Dirichlet boundary condition. We at first discuss the existence and nonexistence of global solutions to the problem, and then study the large time behavior for the global solutions. When the positive source dominates the model, we prove that the global solutions uniformly tend to the positive steady state of the problem as t→∞. In particular, we establish the uniform asymptotic profiles for the decay solutions when the problem is governed by the nonlinear diffusion or absorption.     

Heuristic constructive algorithms for open shop scheduling to minimize mean flow time

In this paper, we consider the problem of scheduling n jobs on m machines in an open shop environment so that the sum of completion times or mean flow time becomes minimal. For this strongly NP-hard problem, we develop and discuss different constructive heuristic algorithms. Extensive computational results are presented for problems with up to 50 jobs and 50 machines, respectively. The quality of the solutions is evaluated by a lower bound for the corresponding preemptive open shop problem and by an alternative estimate of mean flow time. We observe that the recommendation of an appropriate constructive algorithm strongly depends on the ratio n/m.     

RELAXATION TIME LIMITS PROBLEM FOR HYDRODYNAMIC MODELS IN SEMICONDUCTOR SCIENCE

In this article, two relaxation time limits, namely, the momentum relaxation time limit and the energy relaxation time limit are considered. By the compactness argument, it is obtained that the smooth solutions of the multidimensional nonisentropic Euler-Poisson problem converge to the solutions of an energy transport model or a drift diffusion model, respectively, with respect to different time scales.     

Dynamics for the energy critical nonlinear Schrödinger equation in high dimensions

In [T. Duyckaerts, F. Merle, Dynamic of threshold solutions for energy-critical NLS, preprint, arXiv:0710.5915 [math.AP]], T. Duyckaerts and F. Merle studied the variational structure near the ground state solution W of the energy critical NLS and classified the solutions with the threshold energy E(W) in dimensions d=3,4,5 under the radial assumption. In this paper, we extend the results to all dimensions d?6. The main issue in high dimensions is the non-Lipschitz continuity of the nonlinearity which we get around by making full use of the decay property of W.     

A note on asymptotic behavior of solutions for the one-dimensional bipolar Euler-Poisson system

In this note, we consider a one-dimensional bipolar Euler-Poisson system (hydrodynamic model). This system takes the form of Euler-Poisson with electric field and frictional damping added to the momentum equations. When n₊≠n₋, paper [I. Gasser, L. Hsiao, H.-L. Li, Large time behavior of solutions of the bipolar hydrodynamical model for semiconductors, J. Differential Equations 192 (2003) 326-359] discussed the asymptotic behavior of small smooth solutions to the Cauchy problem of the one-dimensional bipolar Euler-Poisson system. Subsequent to [I. Gasser, L. Hsiao, H.-L. Li, Large time behavior of solutions of the bipolar hydrodynamical model for semiconductors, J. Differential Equations 192 (2003) 326-359], we investigate the asymptotic behavior of solutions to the Cauchy problem with , and obtain the optimal convergence rate toward the constant state . We accomplish the proofs by energy estimates and the decay rates of fundamental solutions of the heat-type equations.     

Variational approximations in energy space for the regulator problem with time delay

We consider a variational procedure for approximating the solution of the state regulator problem with time delay. Motivated by a dual formulation of the problem, we introduce a positive-definite functionalF over a certain energy space of Mikhlin and obtain approximating solutions by the Ritz-Trefftz idea of minimizing it over finite-dimensional subspaces. The resulting approximating solutions, in turn, furnish suboptimal solutions which converge to the optimal solution of the regulator problem with time delay. A priori error bounds in terms of splines are given. A posteriori error bounds are also obtained.     

Extracting energy from Vortex-Induced Vibrations: A parametric study

Here, Vortex-Induced Vibrations (VIVs) of a circular cylinder are analyzed as a potential source for energy harvesting. To this end, VIV is described by a one-degree-of-freedom model where fluid forces are introduced from experimental data from forced vibration tests. The influence of some influencing parameters, like the mass ratio m^∗ or the mechanical damping ζ in the energy conversion factor is investigated. The analysis reveals that: (i) the maximum efficiency η_M is principally influenced by the mass-damping parameter m^∗ζ and there is an optimum value of m^∗ζ where η_M presents a maximum; (ii) the range of reduced velocities with significant efficiency is mainly governed by m^∗, and (iii) it seems that encouraging high efficiency values can be achieved for high Reynolds numbers.     

Large time behavior of bounded solutions to a parabolic system of chemotaxis in the whole space

We consider the Cauchy problem for a parabolic system of chemotaxis in RN(N?1), and give the decay rates and asymptotic profiles of bounded solutions.     

Pareto optima for total weighted completion time and maximum lateness on a single machine

We consider the single-machine bicriterion scheduling problem of enumerating the Pareto-optimal sequences with respect to the total weighted completion time and the maximum lateness objectives. We show that the master sequence concept originally introduced for 1|r_j|∑w_jU_j by Dauzère-Pérès and Sevaux is also applicable to our problem and a large number of other sequencing problems. Our unified development is based on exploiting common order-theoretic structures present in all these problems. We also show that the master sequence implies the existence of global dominance orders for these scheduling problems. These dominance results were incorporated into a new branch and bound algorithm, which was able to enumerate all the Pareto optima for over 90% of the 1440 randomly generated problems with up to n=50 jobs. The identification of each Pareto optimum implicitly requires the optimal solution of a strongly NP-hard problem. The instances solved had hundreds of these Pareto solutions and to the best of our knowledge, this is the first algorithm capable of completely enumerating all Pareto sequences within reasonable time and space for a scheduling problem with such a large number of Pareto optima.     

Backward motion and waiting time phenomena for degenerate parabolic equations with nonlinear gradient absorption

We study energy solutions of a Cauchy problem for the p-Laplace evolution equation with nonlinear gradient absorption and nonnegative compactly supported initial data. We obtain the sufficient local asymptotic conditions on initial data that imply the backward motion and waiting time phenomena.     

Eigenvalue problems for higher-order p-Laplacian dynamic equations on time scales

Let T be a time scale. The existence of positive solutions for the nonlinear four-point singular boundary value eigenvalue problem with higher-order p-Laplacian dynamic equations on time scales is studied. By using the fixed-point index theory, we derive an explicit interval of λ such that for any λ in this interval, the existence of at least one positive solution to the eigenvalue problem is guaranteed, and the existence of at least two solutions for λ in an appropriate interval is also discussed.     

Optimal broadcast domination in polynomial time

Broadcast domination was introduced by Erwin in 2002, and it is a variant of the standard dominating set problem, such that different vertices can be assigned different domination powers. Broadcast domination assigns an integer power f(v)?0 to each vertex v of a given graph, such that every vertex of the graph is within distance f(v) from some vertex v having f(v)?1. The optimal broadcast domination problem seeks to minimize the sum of the powers assigned to the vertices of the graph. Since the presentation of this problem its computational complexity has been open, and the general belief has been that it might be NP-hard. In this paper, we show that optimal broadcast domination is actually in P, and we give a polynomial time algorithm for solving the problem on arbitrary graphs, using a non-standard approach.     

A model for an age-structured population with two time scales

In the modelisation of the dynamics of a sole population, an interesting issue is the influence of daily vertical migrations of the larvae on the whole dynamical process. As a first step towards getting some insight on that issue, we propose a model that describes the dynamics of an age-structured population living in an environment divided into N different spatial patches. We distinguish two time scales: at the fast time scale, we have migration dynamics and at the slow time scale, the demographic dynamics. The demographic process is described using the classical McKendrick model for each patch, and a simple matrix model including the transfer rates between patches depicts the migration process. Assuming that the migration process is conservative with respect to the total population and some additional technical assumptions, we proved in a previous work that the semigroup associated to our problem has the property of positive asynchronous exponential growth and that the characteristic elements of that asymptotic behaviour can be approximated by those of a scalar classical McKendrick model. In the present work, we develop the study of the nature of the convergence of the solutions of our problem to the solutions of the associated scalar one when the ratio between the time scales is ε (0 < ε ⪡ 1). The main result decomposes the action of the semigroup associated to our problem into three parts:

• 1.(1) the semigroup associated to a demographic scalar problem times the vector of the equilibrium distribution of the migration process;
• 2.(2) the semigroup associated to the transitory process which leads to the first part; and
• 3.(3) an operator, bounded in norm, of order ε.

     

Combined time and energy optimal trajectory planning with quadratic drag for mixed discrete-continuous task planning

ABSTRACT

The problem of mixed discrete-continuous task planning for mechanical systems, such as aerial drones or other autonomous units, can be often treated as a sequence of point-to-point trajectories. In this work, the problem of optimal trajectory planning under a combined completion time and energy criterion, for a straight point to point path for a second-order system with quadratic under state (velocity) and control (acceleration) constraints is considered. The solution is obtained and proved to be optimal using the Pontryagin Maximum Principle. Simulation results for different cases are presented and compared with a customary numerical optimal control solver.     

Large time behavior of entropy solutions to some hyperbolic system with dissipative structure

In this paper the large time behavior of the global L∞ entropy solutions to the hyperbolic system with dissipative structure is investigated. It is proved that as t →∞ the entropy solutions tend to a constant equilibrium state in L2 norm with exponential decay even when the initial values are arbitrarily large. As an illustration, a class of 2 × 2 system is studied.     

Global strong solutions and time decay of 2D tropical climate model with zero thermal diffusion

The global small solutions of the tropical climate model are obtained with the fractional dissipative terms Λ^αu in the equation of the barotropic mode u and Λ^αv in the equation of the first baroclinic mode v. More precisely, we prove for 1<α ≤ 2 that the couple system has global unique strong solutions for small initial data with critical regularities. Moreover, the smallness assumption imposed on the initial barotropic mode of the velocity can be removed if α=2. We also study the large time behavior of the constructed solutions and obtain optimal time decay rates by a pure energy argument.     

A linear time bin-packing algorithm

In the bin-packing problem a list L of numbers in (0, 1] is to be packed into unit capacity bins. Let $\text{L}{}^1$ denote the minimum number of bins required. We present a linear time bin-packing algorithm for the off-line version of this problem. The algorithm uses at most $\text{4}\text{3}\text{L1 + 2}$ bins.     

On k-summability of formal solutions for a class of partial differential operators with time dependent coefficients

We study the k-summability of divergent formal solutions for the Cauchy problem of a certain class of linear partial differential operators with time dependent coefficients. The problem is reduced to a k-summability property of formal solutions for a linear similar ordinary differential equation associated with the Cauchy problem.     

Asymptotics in nonlinear evolution system with dissipation and ellipticity on quadrant

In this paper, we consider an initial boundary value problem for some nonlinear evolution system with dissipation and ellipticity. We establish the global existence and furthermore obtain the Lp (p?2) decay rates of solutions corresponding to diffusion waves. The analysis is based on the energy method and pointwise estimates.     

Optimization and homotopy methods for the Gibbs free energy of simple magmatic mixtures

In this paper we consider a mathematical model for magmatic mixtures based on the Gibbs free energy. Different reformulations of the problem are presented and some theoretical results about the existence and number of solutions are derived. Finally, two homotopy methods and a global optimization one are introduced and computationally tested. One of the homotopy methods returns a single solution of the problem, while the other is able to return multiple solutions (often all of them). The global optimization method is a branch-and-reduce one with a theoretical guarantee of detecting all the solutions, although some numerical difficulties, resulting in a loss of a few of them, may have to be faced.