Approximation of a function of two variables by a product of functions of one variable on a given domain

We are concerned with the problem of uniform approximation of a continuous function of two variables by a product of continuous functions of one variable on some domain D. This problem have been examined so far only on a rectangular domain D = U × V, where U and V are compact sets. An algorithm to give a solution of this problem in the discrete case is available. We put forward an algorithm which in certain cases allows one to construct an approximate solution of the problem on a given domain (not necessarily rectangular). This approximate solution is built in the form of interpolating natural splines, which in turn are constructed by means of discrete approximation. Depending on the degree of the splines, the problem can be solved in classes of functions with appropriate degree of smoothness.     

Finding a subdivision of a prescribed digraph of order 4

The problem of when a given digraph contains a subdivision of a fixed digraph F is considered. Bang‐Jensen et al. [4] laid out foundations for approaching this problem from the algorithmic point of view. In this article, we give further support to several open conjectures and speculations about algorithmic complexity of finding F‐subdivisions. In particular, up to five exceptions, we completely classify for which 4‐vertex digraphs F, the F‐subdivision problem is polynomial‐time solvable and for which it is NP‐complete. While all NP‐hardness proofs are made by reduction from some version of the 2‐linkage problem in digraphs, some of the polynomial‐time solvable cases involve relatively complicated algorithms.     

A generalization of a minimax theorem of Fan via a theorem of the alternative

A minimization problem for a functional on a convex subsetC of a normed linear space is considered. Under certain hypotheses, optimality in a certain subset ofC implies the validity of first-order necessary optimality conditions for the problem inC. The result is applied to a problem in optimal periodic control of neutral functional differential equations.This work was partially supported by a grant from Deutsche Forschungsgemeinschaft and by AFOSR under Grant No. AFOSR-84-0398.     

On a linear problem of tracing a given motion

In the present paper, we consider the problem on the optimal tracing of a given vector function with the use of a generalized projection of the trajectory of a linear plant. The deviation of a given motion is measured in the metric C ^m [0, T] of continuous vector functions of the corresponding dimension m. We suggest an efficient method for the construction of an approximate solution of this optimization problem with given accuracy.     

On a problem of a. kotzig concerning factorizations of 4-regular graphs

The paper gives a solution of a problem of A. Kotzǐg. This problem concerns the 4-regular graphs G with the property that in every decomposition of G into two edge-disjoint 2-regular factors at least one factor is a Hamiltonian circuit in G.     

Regularization of a Nonstandard Cauchy Problem for a Dynamic Lame System

We consider the Cauchy problem for dynamic Lame systems in the cylinder G_T = D × (0,T) constructed over a domain D in a three-dimensional space, where the initial data are given in some strip in the lateral surface of the cylinder. The strip has the form S × (0,T), where S is an open subset of the boundary surface of the domain D. This problem is ill-posed. Under certain requirements to the configuration of S, we derive an explicit formula for solutions to this problem.

     

The smallest point of a polytope

This note suggests new ways for calculating the point of smallest Euclidean norm in the convex hull of a given set of points inR ⁿ . It is shown that the problem can be formulated as a linear least-square problem with nonnegative variables or as a least-distance problem. Numerical experiments illustrate that the least-square problem is solved efficiently by the active set method. The advantage of the new approach lies in the solution of large sparse problems. In this case, the new formulation permits the use of row relaxation methods. In particular, the least-distance problem can be solved by Hildreth's method.     

On the coupling of regularization techniques and the boundary element method for a hemivariational inequality modelling a delamination problem

In this paper, we couple regularization techniques of nondifferentiable optimization with the h‐version of the boundary element method (h‐BEM) to solve nonsmooth variational problems arising in contact mechanics. As a model example, we consider the delamination problem. The variational formulation of this problem leads to a hemivariational inequality with a nonsmooth functional defined on the contact boundary. This problem is first regularized and then discretized by an h‐BEM. We prove convergence of the h‐BEM Galerkin solution of the regularized problem in the energy norm, provide an a priori error estimate and give a numerical examples. Copyright © 2016 John Wiley & Sons, Ltd.     

Control of a finite-dimensional system using a supervisor

An algorithm is proposed for passing from the problem of controlling the solution of a multidimensional stochastic differential equation to the problem of controlling a Markov chain.Translated fromTeoriya Sluchainykh Protsessov, Vol. 15, pp. 71–74, 1987.     

Two inverse problems of finding a coefficient in a parabolic equation

For a parabolic equation, we consider inverse problems of reconstructing a coefficient that depends on the space variables alone. The first problem is to find a lower-order coefficient c(x) multiplying u(x, t), and the second problem is to find the coefficient a(x) multiplying Δu. As additional information, the integral of the solution with respect to time with some weight function is given. The coefficients of the equation depend both on time and on the space variables. We obtain sufficient conditions for the existence of generalized solutions of our problems; moreover, for the first problem, we also prove uniqueness and construct an iterative sequence that converges to the desired coefficient almost everywhere in the domain. We present examples of input data of these problems for which the assumptions of our theorems are necessarily true.     

Existence and uniqueness for a nonlinear inverse reaction‐diffusion problem with a nonlinear source in higher dimensions

This paper analyzes the existence and the uniqueness problem for an n‐dimensional nonlinear inverse reaction‐diffusion problem with a nonlinear source. A transformation is used to obtain a new inverse coefficient problem. Then, a parabolic differential operator L_λ is defined to establish the relation between the solution of L_λ = 0 and the new inverse problem. Following this, it is shown that the inverse problem has at least one solution in the class of admissible coefficients. Furthermore, it is proved that this solution is the unique solution of the undertaken inverse problem. A numerical example is given to illustrate ill‐posedness of the inverse problem. Copyright © 2013 John Wiley & Sons, Ltd.     

Stability of a smooth flow in a Laval nozzle

A boundary-value problem for a non-linear second-order equation of mixed type in a cylindrical domain is considered. This problem simulates the development of small disturbances in a transonic flow of a chemical mixture in a Laval nozzle. The existence of a regular solution is proved with the help of a priori estimates for a corresponding linear problem and the contractive mapping theorem. The solution of the linear problem is constructed by the Galerkin method.     

A Transmission Problem Involving a Parameter and a Weight

In the course of developing a spectral theory for non-selfadjoint elliptic boundary problems involving an indefinite weight function, there arises a transmission problem which has not hitherto been dealt with in a L_p setting. By educing our problem to one for ordinary differential equations with the aid of the Fourier transformation, we are able to resolve the transmission problem,that is to say, we are able to establish L_p estimates for its solutions which are supported in a neighbourhood of the origin, and this is p ecisely what is required for the furthe development of the spectral theory for the boundary problems cited above.     

Global minimization of a generalized convex multiplicative function

This paper discusses an algorithm for generalized convex multiplicative programming problems, a special class of nonconvex minimization problems in which the objective function is expressed as a sum ofp products of two convex functions. It is shown that this problem can be reduced to a concave minimization problem with only 2p variables. An outer approximation algorithm is proposed for solving the resulting problem.     

一个耦合系统自由边界问题的整体古典解

§ 1　ＩｎｔｒｏｄｕｃｔｉｏｎＩｎｔｈｉｓｐａｐｅｒｗｅｄｉｓｃｕｓｓｔｈｅｇｌｏｂａｌｃｌａｓｓｉｃａｌｓｏｌｕｔｉｏｎｏｆａｍｕｌｔｉｄｉｍｅｎｓｉｏｎａｌｑｕａｓｉｓｔａｔｉｏｎａｒｙｐｒｏｂｌｅｍ .Ｔｈｅｐｒｏｂｌｅｍｃｏｍｅｓｆｒｏｍｔｈｅｄｉｓｃｕｓｓｉｏｎｏｆａｇｒｏｗｔｈｍｏｄｅｌｏｆｓｅｌｆｍａｉｎｔａｉｎｉｎｇｐｒｏｔｏｃｅｌｌ(ｓｅｅ [1— 3])ｉｎｍｕｌｔｉｄｉｍｅｎｓｉｏｎａｌｃａｓｅ .Ｔｈｅｐｒｏｔｏｃｅｌｌｃａｎｂｅｖｉｓｕａｌｉｚｅｄａｓｈａｖｉｎｇａｐｏｒｏｕｓｓｔ…     

Cut problems in graphs with a budget constraint

We study budgeted variants of classical cut problems: the Multiway Cut problem, the Multicut problem, and the k-Cut problem, and provide approximation algorithms for these problems. Specifically, for the budgeted multiway cut and the k-cut problems we provide constant factor approximation algorithms. We show that the budgeted multicut problem is at least as hard to approximate as the sparsest cut problem, and we provide a bi-criteria approximation algorithm for it.     

Asymptotic stabilization of a class of bilinear systems by a variable structure feedback

We consider the problem of stabilization of a homogeneous bilinear system at zero. We assume that the system can be reduced to a form that admits feedback linearization at all points of the phase space outside a set N of measure zero. For such systems, we construct a variable structure feedback solving the stabilization problem under the condition that N is not an invariant set of the closed system.     

Existence of Solutions of a Two-Point Boundary Value Problem

A two-point boundary value problem with a non-negative parameter Q arising in the study of surface tension induced flow of a liquid metal or semiconductor is studied. We prove that the problem has at least one solution for Q≥0.This improves a recent result that the problem has at least one solution for 0 ≤Q≤13.21.     

On a multi-channel change-point problem

A continuous change-point problem is studied in which N independent diffusion processes X _j are observed. Each process X _j is associated with a “channel”, each has an unknown piecewise constant drift and the unit diffusion coefficient. All the channels are connected only by a common change-point of drift. As the result, a change-point problem is defined in which the unknown and unidentifiable drift forms a 2N-dimensional nuisance parameter. The asymptotics of the minimax rate in estimating the change-point is studied as N → ∞. This rate is compared with the case of the known drift. This problem is a special case of an open change-point detection problem in the high-dimensional diffusion with nonparametric drift.      

Approximate solution methods in mechanics analysis of a class of nonlinear seepage problems by a finite-element method

We analyze the nonlinear boundary-value problem of seepage under a subsurface hydrotechnical construction over an inclined rectilinear aquifer. The method of inverse boundary-value problems is applied, using the velocity hodograph plane in which the original problem is reduced to a linear problem. The linear problem is solved in the general case using the finite-element method. A computer program realizing the proposed algorithms has been developed. We have used this program to run a series of numerical experiments, reaching certain conclusions about the behavior of the main seepage characteristics.Translated from Vychislitel'naya i Prikladnaya Matematika, No. 55, pp. 75–80, 1985.