Reduction method for a fourth-order equation on a graph

We justify a method that permits one to reduce a boundary value problem on a graph to a problem on a narrower subset provided that the right-hand side of the differential equation is identically zero on some subgraph of the original graph. We find the signs of the coefficients in the boundary conditions of the reduced problem and clarify the relationship between these coefficients.     

Minimizing a Symmetric Quasiconvex Function on a Two-Dimensional Lattice

We consider the minimization problem for a symmetric quasiconvex function defined by an oracle on the set of integer points of a square. We formulate an optimality criterion for the solution, obtain a logarithmic lower bound for the complexity of the problem, and propose an algorithm for which the number of inquiries to the oracle is at most thrice the lower bound.     

Convergence of a Lagrangian scheme for a compressible Naviers–Stokes model defined on a domain depending on time

This paper deals with the numerical resolution of the Navier–Stokes equations defined on a time dependent domain. We give an existence result for a fluid-structure interaction problem in which the boundary is governed by a thin plate operator. We propose to solve the fluid equations with the characteristics method. We approach the total derivative with a “regularized” finite difference scheme and we study the convergence of the discrete problem towards the continuous one.     

Best Uniform Approximation of a Family of Functions Continuous on a Compact Set

We investigate the problem of the best uniform approximation of a function continuous on a compact set. We generalize the principal results of this investigation to the problem of the best simultaneous uniform approximation of a family of functions continuous on a compact set.     

Intermediate long-wave equation on a half-line

We consider the initial-boundary value problem for intermediate long-wave equation on a half-line. We study traditionally important problems of the theory of nonlinear partial differential equations, such as global in time existence of solutions to the initial-boundary value problem and the asymptotic behavior of solutions for large time.     

Maximizing a Linear Fractional Function on a Pareto Efficient Frontier

We consider the problem of maximizing a linear fractional function on the Pareto efficient frontier of two other linear fractional functions. We present a finite pivoting-type algorithm that solves the maximization problem while computing simultaneously the efficient frontier. Application to multistage efficiency analysis is discussed. An example demonstrating the computational procedure is included.     

On the solvability of a boundary value problem for a fourth-order equation on a graph

We consider a boundary value problem for a fourth-order equation on a graph modeling elastic deformations of a plane rod system with conditions of rigid connection at the vertices. Conditions for the unique solvability are stated. We also present sufficient conditions for the problem to be degenerate.     

Integrable Systems on Phase Spaces with a Nonflat Metric

We study the integrability problem for evolution systems on phase spaces with a nonflat metric. We show that if the phase space is a sphere, the Hamiltonian systems are generated by the action of the Hamiltonian operators on the variations of the phase-space geodesics and the integrability problem for the evolution systems reduces to the integrability problem for the equations of motion for the frames on the phase space. We relate the bi-Hamiltonian representation of the evolution systems to the differential-geometric properties of the phase space.     

Integral equations in a diffraction problem on a locally inhomogeneous medium interface

We study the diffraction of an E-polarized field on a locally inhomogeneous interface of transparent media. We prove the unique solvability of the boundary value diffraction problem and obtain integral representations of the solution. We derive a system of integral equations equivalent to the original boundary value problem and prove a solvability theorem for this system.     

Minisum collection depots location problem with multiple facilities on a network

We investigate the problem of locating a set of service facilities that need to service customers on a network. To provide service, a server has to visit both the demand node and one of several collection depots. We employ the criterion of minimizing the weighted sum of round trip distances. We prove that there exists a dominating location set for the problem on a general network. The properties of the solution on a tree and on a cycle are discussed. The problem of locating service facilities and collection depots simultaneously is also studied. To solve the problem on a general network, we suggest a Lagrangian relaxation imbedded branch-and-bound algorithm. Computational results are reported.     

The geodesic flow of a sub-Riemannian metric on a solvable Lie group

We consider the sub-Riemannian problem on the three-dimensional solvable Lie group SOLV⁺. The problem is based on constructing a Hamiltonian structure for a given metric by the Pontryagin Maximum Principle.     

Resonance scattering on a hole on the boundary surface with finite symmetry group

We consider optimal, in the number of operations, computation schemes for the solution of the problem of resonance scattering on a hole on a boundary surface with a discontinuously acting group. We show that the numerical solution of the diffraction problem on the hole can be represented as a discrete analog of the potential density of a simple layer on the boundary surface.     

A discrete Schrödinger operator on a graph

We consider the discrete Schrödinger operator on the graph obtained in the strong-coupling approximation from the standard electron Schrödinger operator in the system composed of a quantum wire and quantum dot. We investigate the general spectral properties of this operator and the problem of the existence and behavior of the eigenvalues and resonances depending on the small coupling constant. We study the scattering problem for weak potentials in the stationary approach.     

Placing a finite size facility with a center objective on a rectangular plane with barriers

This paper addresses the finite size 1-center placement problem on a rectangular plane in the presence of barriers. Barriers are regions in which both facility location and travel through are prohibited. The feasible region for facility placement is subdivided into cells along the lines of Larson and Sadiq [R.C. Larson, G. Sadiq, Facility locations with the Manhattan metric in the presence of barriers to travel, Operations Research 31 (4) (1983) 652–669]. To overcome complications induced by the center (minimax) objective, we analyze the resultant cells based on the cell corners. We study the problem when the facility orientation is known a priori. We obtain domination results when the facility is fully contained inside 1, 2 and 3-cornered cells. For full containment in a 4-cornered cell, we formulate the problem as a linear program. However, when the facility intersects gridlines, analytical representation of the distance functions becomes challenging. We study the difficulties of this case and formulate our problem as a linear or nonlinear program, depending on whether the feasible region is convex or nonconvex. An analysis of the solution complexity is presented along with an illustrative numerical example.     

Inverse problem for differential pencils on a hedgehog graph

We study boundary value problems on a hedgehog graph for second-order ordinary differential equations with a nonlinear dependence on the spectral parameter. We establish properties of spectral characteristics and consider the inverse spectral problem of reconstructing the coefficients of a differential pencil on the basis of spectral data. For this inverse problem, we prove a uniqueness theorem and obtain a procedure for constructing its solution.     

Input tracking for a parabolic equation on an infinite time interval

We study the input tracking problem for a parabolic equation on an infinite time interval on the basis of the measurement of phase coordinates. We suggest an algorithm stable under information noises and roundoff errors for the solution of the problem on the basis of constructions of dynamic inversion theory.     

Gellerstedt problem with a generalized Frankl matching condition on the type change line with data on external characteristics

We study the solvability of the Gellerstedt problem for the Lavrent’ev–Bitsadze equation with nonclassical matching conditions for the gradient of the solution (in the sense of Frankl) on the type change line of the equation. We prove that the inhomogeneous Gellerstedt problem with data on the external characteristics of the equation is solvable either uniquely or modulo a nontrivial solution of the homogeneous problem. We obtain integral representations of the solution of the problem in both the elliptic and the hyperbolic parts of the domain. The solution proves to be regular.     

A problem with a Frankl condition on the boundary of the ellipticity domain for the Gellerstedt equation with a singular coefficient

We study a problem with the Frankl and Bitsadze-Samarskii conditions on the elliptic boundary and on the degeneration line for the Gellerstedt equation with a singular coefficient. We prove the correctness of the stated problem.     

Optimal cargo allocation on board a plane: a sequential linear programming approach

We examine a case study of an airline company whose problem is to plan cargo allocations on board a plane. Given the volume, weight, and structural constraints, the problem of finding the optimal load layout is formulated as a fractional programming problem. An algorithm is suggested to solve the linearized problem as a sequence of linear programming problems whose optimal solutions converge to the optimum (with a predetermined level of tolerance).     

Singular integrals and a problem on mixing flows

We prove a result related to Bressan's mixing problem. We establish an inequality for the change of Bianchini semi-norms of characteristic functions under the flow generated by a divergence free time dependent vector field. The approach leads to a bilinear singular integral operator for which we prove bounds on Hardy spaces. We include additional observations about the approach and a discrete toy version of Bressan's problem.