A competitive algorithm in searching for many edges in a hypergraph

We give a competitive algorithm to identify all d defective edges in a hypergraph with d unknown. Damaschke did the d=1 case for 2-graphs, Triesch extended the d=1 case to r-graphs, and Johann did the general d case for 2-graphs. So ours is the first attempt to solve the searching for defective edges problem in its full generality. Further, all the above three papers assumed d known. We give a competitive algorithm where d is unknown.     

Regularization of some linear ill-posed problems with discretized random noisy data

For linear statistical ill-posed problems in Hilbert spaces we introduce an adaptive procedure to recover the unknown solution from indirect discrete and noisy data. This procedure is shown to be order optimal for a large class of problems. Smoothness of the solution is measured in terms of general source conditions. The concept of operator monotone functions turns out to be an important tool for the analysis.

     

Blow Up of Solutions to Semilinear Wave Equations with Critical Exponent in High Dimensions

In this paper, the author considers the Cauchy problem for semilinear wave equations with critical exponent in n≥4 space dimensions. Under some positivity conditions on the initial data, it is proved that there can be no global solutions no matter how small the initial data are.     

Deformations of functionals and bifurcations of extremals

We study homology characteristics of critical values and extremals of Lipschitz functionals defined on bounded closed convex subsets of a reflexive space that are invariant under deformations. Sufficient conditions for the existence of a bifurcation point of a multivalued potential operator (the switch principle for the typical number of an extremal) are established.     

The Cauchy Problem of the Nonlinear Schr■dinger Equations in R~(1 1)

In this paper,we consider the local and global solution for the nonlinear Schrdinger equationwith data in the homogeneous and nonhomogeneous Besov space and the scattering result for small data.Thetechniques to be used are adapted from the Strichartz type estimate,Kato's smoothing effect and the maximalfunction(in time)estimate for the free Schrdinger operator.     

Inverse Piston Problem for the System of One-Dimensional Isentropic Flow

In this paper, the authors consider the inverse piston problem for the system of one-dimensional isentropic flow and obtain that, under suitable conditions, the piston velocity can be uniquely determined by the initial state of the gas on the right side of the piston and the position of the forward shock.     

An optimization algorithm for a penalized knapsack problem

We study a variation of the knapsack problem in which each item has a profit, a weight and a penalty; the sum of profits of the selected items minus the largest penalty associated with the selected items must be maximized. We present an ILP formulation and an exact optimization algorithm.     

Extension of Isometries Between the Unit Spheres of Normed Space E and C（Ω）

In this paper, we study the extension of isometries between the unit spheres of normed space E and C（Ω）. We obtain that any surjective isometry between the unit spheres of normed space E and C（Ω） can be extended to be a linear isometry on the whole space E and give an affirmative answer to the corresponding Tingley＇s problem （where Ω be a compact metric space）.     

Optimal reconstruction of the solution of the wave equation from inaccurate initial data

In the present paper, we consider the problem of the optimal reconstruction of the solution of the wave equation from the approximate values of the Fourier coefficients of the function specifying the initial form of the string. For an operator defined on the weight space of vectors from l ₂, we present the solution of the more general problem of reconstruction from the approximate values of the coordinates of these vectors.