Local projection stabilization for advection–diffusion–reaction problems: One-level vs. two-level approach

Local projection stabilization (LPS) of finite element methods is a new technique for the numerical solution of transport-dominated problems. The main aim of this paper is a critical discussion and comparison of the one- and two-level approaches to LPS for the linear advection–diffusion–reaction problem. Moreover, the paper contains several other novel contributions to the theory of LPS. In particular, we derive an error estimate showing not only the usual error dependence on the mesh width but also on the polynomial degree of the finite element space. Based on this error estimate, we propose a definition of the stabilization parameter depending on the data of the solved problem. Unlike other papers on LPS methods, we observe that the consistency error may deteriorate the convergence order. Finally, we explain the relation between the LPS method and residual-based stabilization techniques for simplicial finite elements.     

Blow up for a Cauchy viscoelastic problem with a nonlinear dissipation of cubic convolution type

In this paper, we consider a Cauchy viscoelastic problem with a nonlinear source of polynomial type and a nonlinear dissipation of cubic convolution type involving a singular kernel. Under suitable conditions on the initial data and the relaxation functions, it is proved that the solution of this particular problem blows up in finite time. Copyright © 2009 John Wiley & Sons, Ltd.     

Minmax earliness–tardiness costs with unit processing time jobs

The problem addressed in this paper is defined by M parallel identical machines, N jobs with identical (unit) processing time, job-dependent weights, and a common due-date for all jobs. The objective is of a minmax type, i.e. we are interested in minimizing the cost of the worst scheduled job. In the case of a non-restrictive (i.e., sufficiently large) common due-date, the problem is shown to have a solution that is polynomial in the number of jobs. The solution in the case of a restrictive due-date remains polynomial in the number of jobs, but is exponential in the number of machines. We introduce a lower bound on the optimal cost and an efficient heuristic. We show that the worst case relative error of the heuristic is bounded by 2 and that this bound is tight. We also prove that the heuristic is asymptotically optimal under very general assumptions. Finally, we provide an extensive numerical study demonstrating that in most cases the heuristic performs extremely well.     

Global nonexistence for a semilinear Petrovsky equation

In this paper we consider a semilinear Petrovsky equation with damping and source terms. It is proved that the solution blows up in finite time if the positive initial energy satisfies a suitable condition. Moreover for the linear damping case, we show that the solution blows up in finite time even for vanishing initial energy. This is an important breakthrough, since it is only well known that the solution blows up in finite time if the initial energy is negative from all the previous literature.     

一类非线性高阶Kirchhoff型方程的初边值问题

本文研究了一类具有非线性耗散项的高阶Kirchhoff型方程的初边值问题.通过构造稳定集讨论了此问题整体解的存在性,应用Nakao的差分不等式建立了解能量的衰减估计.在初始能量为正的条件下,证明了解在有限时间内发生blow-up,并且给出了解的生命区间估计.     

The Complexity Analysis of the Inverse Center Location Problem

Given a feasible solution, the inverse optimization problem is to modify some parameters of the original problem as little as possible, and sometimes also with bound restrictions on these adjustments, to make the feasible solution become an optimal solution under the new parameter values. So far it is unknown that for a problem which is solvable in polynomial time, whether its inverse problem is also solvable in polynomial time. In this note we answer this question by considering the inverse center location problem and show that even though the original problem is polynomially solvable, its inverse problem is NP–hard.     

On generalized Nash equilibrium problems with linear coupling constraints and mixed-integer variables

ABSTRACT

We define and discuss different enumerative methods to compute solutions of generalized Nash equilibrium problems with linear coupling constraints and mixed-integer variables. We propose both branch-and-bound methods based on merit functions for the mixed-integer game, and branch-and-prune methods that exploit the concept of dominance to make effective cuts. We show that under mild assumptions the equilibrium set of the game is finite and we define an enumerative method to compute the whole of it. We show that our branch-and-prune method can be suitably modified in order to make a general equilibrium selection over the solution set of the mixed-integer game. We define an application in economics that can be modelled as a Nash game with linear coupling constraints and mixed-integer variables, and we adapt the branch-and-prune method to efficiently solve it.     

On the finite time blow-up for filtration problems with nonlinear reaction

We present results for finite time blow-up for filtration problems with nonlinear reaction under appropriate assumptions on the nonlinearities and the initial data. In particular, we prove first finite time blow-up of solutions subject to sufficiently large initial data provided that the reaction term “overpowers” the nonlinear diffusion in a certain sense. Secondly, under related assumptions on the nonlinearities, we show that initial data above positive stationary state solutions will always lead to finite time blow-up.     

Nonlinear elliptic differential equations with multivalued nonlinearities

In this paper we study nonlinear elliptic boundary value problems with monotone and nonmonotone multivalued nonlinearities. First we consider the case of monotone nonlinearities. In the first result we assume that the multivalued nonlinearity is defined on all ℝ. Assuming the existence of an upper and of a lower solution, we prove the existence of a solution between them. Also for a special version of the problem, we prove the existence of extremal solutions in the order interval formed by the upper and lower solutions. Then we drop the requirement that the monotone nonlinearity is defined on all of ℝ. This case is important because it covers variational inequalities. Using the theory of operators of monotone type we show that the problem has a solution. Finally in the last part we consider an eigenvalue problem with a nonmonotone multivalued nonlinearity. Using the critical point theory for nonsmooth locally Lipschitz functionals we prove the existence of at least two nontrivial solutions (multiplicity theorem).     

On a system of nonlinear wave equations with Balakrishnan–Taylor damping

In this paper, we study the initial-boundary value problem for a coupled system of nonlinear viscoelastic wave equations of Kirchhoff type with Balakrishnan–Taylor damping terms. For certain class of relaxation functions and certain initial data, we prove that the decay rate of the solution energy is similar to that of relaxation functions which is not necessarily of exponential or polynomial type. Also, we show that nonlinear source of polynomial type is able to force solutions to blow up in finite time even in presence of stronger damping.     

Cauchy problem for a class of nonlinear dispersive wave equations arising in elasto-plastic flow

The paper studies the existence, both locally and globally in time, stability, decay estimates and blowup of solutions to the Cauchy problem for a class of nonlinear dispersive wave equations arising in elasto-plastic flow. Under the assumption that the nonlinear term of the equations is of polynomial growth order, say α, it proves that when α>1, the Cauchy problem admits a unique local solution, which is stable and can be continued to a global solution under rather mild conditions; when α?5 and the initial data is small enough, the Cauchy problem admits a unique global solution and its norm in L1,p(R) decays at the rate for 2<p?10. And if the initial energy is negative, then under a suitable condition on the nonlinear term, the local solutions of the Cauchy problem blow up in finite time.     

Convergent series solution of nonlinear equations

The author's decomposition method [1] provides a new, efficient computational procedure for solving large classes of nonlinear (and/or stochastic) equations. These include differential equations containing polynomial, exponential, and trigonometric terms, negative or irrational powers, and product nonlinearities [2]. Also included are partial differential equations [3], delay-differential equations [4], algebraic equations [5], and matrix equations [6] which describe physical systems. Essentially the method provides a systematic computational procedure for equations containing any nonlinear terms of physical significance. The procedure depends on calculation of the author's A_n, a finite set of polynomials [1,13] in terms of which the nonlinearities can be expressed. This paper shows important properties of the A_n which ensure an accurate and computable convergent solution by the author's decomposition method [1]. Since the nonlinearities and/or stochasticity which can be handled are quite general, the results are potentially extremely useful for applications and make a number of common approximations such as linearization, unnecessary.     

Blow Up in Finite Time for the Zakharov System

In [1],Merle guessed that the solution of Zakharov system always blows up in finite time.In accordance with the guess,in this paper we study the finite time blow-up results for the solution to the Cauchy problem of the generalized Zakharov system with combined power-type nonlinearities in R3:     

On ground states for the 2D Schrödinger equation with combined nonlinearities and harmonic potential

We consider the nonlinear Schrödinger equation with a harmonic potential in the presence of two combined energy-subcritical power nonlinearities. We assume that the larger power is defocusing, and the smaller power is focusing. Such a framework includes physical models, and ensures that finite energy solutions are global in time. We address the questions of the existence and the orbital stability of the set of standing waves. Given the mathematical features of the equation (external potential and inhomogeneous nonlinearity), the set of parameters for which standing waves exist in unclear. In the two-dimensional case, we adapt the method of fundamental frequency solutions, introduced by the second author in the higher-dimensional case without potential. This makes it possible to describe accurately the set of fundamental frequency standing waves and ground states, and to prove its orbital stability.     

Local and blowing‐up solutions for a space‐time fractional evolution system with nonlinearities of exponential growth

Local and blowing‐up solutions for the Cauchy problem for a system of space and time fractional evolution equations with time‐nonlocal nonlinearities of exponential growth are considered. The existence and uniqueness of the local mild solution is assured by the Banach fixed point principle. Then, we establish a blow‐up result by Pokhozhaev capacity method. Finally, under some suitable conditions, an estimate of the life span of blowing‐up solutions is established.     

Feedback Control Methodologies for Nonlinear Systems

A number of computational methods have been proposed in the literature to design and synthesize feedback controls when the plant is modeled by nonlinear dynamics. However, it is not immediately clear which is the best method for a given problem; this may depend on the nature of the nonlinearities, size of the system, whether the amount of control used or time needed for the method is a concern, and other factors. In this paper, a comprehensive comparison study of five methods for the synthesis of nonlinear control systems is carried out. The performance of the methods on several test problems are studied, and some recommendations are made as to which feedback control method is best to use under various conditions.     

Uniform decay and blow‐up of solutions for coupled nonlinear Klein–Gordon equations with nonlinear damping terms

In this work, we consider coupled nonlinear Klein–Gordon equations with nonlinear damping terms, in a bounded domain. The decay estimates of the solution are established by using Nakao's inequality. We also prove the blow up of the solution in finite time with negative initial energy. Copyright © 2013 John Wiley & Sons, Ltd.     

On existence and multiplicity of similarity solutions to a nonlinear differential equation arising in magnetohydrodynamic Falkner–Skan flow for decelerated flows

Previously, existence and uniqueness of a class of monotone similarity solutions for a nonlinear differential equation arising in magnetohydrodynamic Falkner–Skan flow were considered in the case of accelerating flows. It was shown that a solution satisfying certain monotonicity properties exists and is unique for the case of accelerated flows and some decelerated flows. In this paper, we show that solutions to the problem can exist for decelerated flows even when the monotonicity conditions do not hold. In particular, these types of solutions have nonmonotone second derivatives and are, hence, a distinct type of solution from those studied previously. By virtue of this result, the present paper demonstrates the existence of an important type of solution for decelerated flows. Importantly, we show that multiple solutions can exist for the case of strongly decelerated flows, and this occurs because of the fact that the solutions do not satisfy the aforementioned monotonicity requirements. Copyright © 2015 John Wiley & Sons, Ltd.     

On quenching for some parabolic problems with combined power-type nonlinearities

In this paper, we investigate initial-boundary value problems for nonlinear parabolic differential equations with combined power-type nonlinearities. We show that the solution of the above problem quenches in a finite time, and estimate its quenching time. Finally, we have carried out numerical experiments.     

Polynomial cases of the economic lot sizing problem with cost discounts

In this paper we study the economic lot sizing problem with cost discounts. In the economic lot sizing problem a facility faces known demands over a discrete finite horizon. At each period, the ordering cost function and the holding cost function are given and they can be different from period to period. There are no constraints on the quantity ordered in each period and backlogging is not allowed. The objective is to decide when and how much to order so as to minimize the total ordering and holding costs over the finite horizon without any shortages. We study two different cost discount functions. The modified all-unit discount cost function alternates increasing and flat sections, starting with a flat section that indicates a minimum charge for small quantities. While in general the economic lot sizing problem with modified all-unit discount cost function is known to be NP-hard, we assume that the cost functions do not vary from period to period and identify a polynomial case. Then we study the incremental discount cost function which is an increasing piecewise linear function with no flat sections. The efficiency of the solution algorithms follows from properties of the optimal solution. We computationally test the polynomial algorithms against the use of CPLEX.