This paper studies the problem of finding best rank-1 approximations for both symmetric and nonsymmetric tensors. For symmetric tensors, this is equivalent to optimizing homogeneous polynomials over unit spheres; for nonsymmetric tensors, this is equivalent to optimizing multiquadratic forms over multispheres. We propose semidefinite relaxations, based on sum of squares representations, to solve these polynomial optimization problems. Their special properties and structures are studied. In applications, the resulting semidefinite programs are often large scale. The recent Newton-CG augmented Lagrangian method by Zhao, Sun, and Toh [SIAM J. Optim., 20 (2010), pp. 1737–1765] is suitable for solving these semidefinite relaxations. Extensive numerical experiments are presented to show that this approach is efficient in getting best rank-1 approximations.

The contact discontinuity is one of the basic wave patterns in gas motions. The stability of contact discontinuities with general perturbations for the NavierStokes equations and the Boltzmann equation is a long standing open problem. General perturbations of a contact discontinuity may generate diffusion waves which evolve and interact with the contact wave to cause analytic difficulties. In this paper, we succeed in obtaining the large time asymptotic stability of a contact wave pattern with a convergence rate for the NavierStokes equations and the Boltzmann equation in a uniform way. One of the key observations is that even though the energy norm of the deviation of the solution from the contact wave may grow at the rate (1+ t) 1 4, it can be compensated by the decay in the energy norm of the derivatives of the deviation which is of the order of (1+ t) 1 4. Thus, this reciprocal order of decay rates for the time

No abstract uploaded!

This work presents Sketch2Scene, a framework that automatically turns a freehand sketch drawing inferring multiple scene objects to semantically valid, well arranged scenes of 3D models. Unlike the existing works on sketch-based search and composition of 3D models, which typically process individual sketched objects one by one, our technique performs co-retrieval and co-placement of 3D relevant models by jointly processing the sketched objects. This is enabled by summarizing functional and spatial relationships among models in a large collection of 3D scenes as structural groups. Our technique greatly reduces the amount of user intervention needed for sketch-based modeling of 3D scenes and fits well into the traditional production pipeline involving concept design followed by 3D modeling. A pilot study indicates that the 3D scenes automatically synthesized by our technique in seconds are comparable to those manually created by an artist in hours in terms of visual aesthetics.

No abstract uploaded!