The alternating direction method of multipliers (ADMM) is a popular approach for solving optimization problems that are potentially non-smooth and with hard constraints. It has been applied to various computer graphics applications, including physical simulation, geometry processing, and image processing. However, ADMM can take a long time to converge to a solution of high accuracy. Moreover, many computer graphics tasks involve non-convex optimization, and there is often no convergence guarantee for ADMM on such problems since it was originally designed for convex optimization. In this paper, we propose a method to speed up ADMM using Anderson acceleration, an established technique for accelerating fixed-point iterations. We show that in the general case, ADMM is a fixed-point iteration of the second primal variable and the dual variable, and Anderson acceleration can be directly applied. Additionally, when the problem has a separable target function and satisfies certain conditions, ADMM becomes a fixed-point iteration of only one variable, which further reduces the computational overhead of Anderson acceleration. Moreover, we analyze a particular non-convex problem structure that is common in computer graphics, and prove the convergence of ADMM on such problems under mild assumptions. We apply our acceleration technique on a variety of optimization problems in computer graphics, with notable improvement on their convergence speed.

We introduce symplectic Calabi–Yau caps to obtain new obstructions to exact fillings. In particular, they imply that any exact filling of the standard contact structure on the unit cotangent bundle of a hyperbolic surface has vanishing first Chern class and has the same integral homology and intersection form as its disk cotangent bundle. This gives evidence to a conjecture that all of its exact fillings are diffeomorphic to the disk cotangent bundle. As a result, we also obtain the first infinite family of Stein fillable contact 3-manifolds with uniform bounds on the Betti numbers of its exact fillings but admitting minimal strong fillings of arbitrarily large b2. Moreover, we introduce the notion of symplectic uniruled/adjunction caps and uniruled/ adjunction contact structures to present a unified picture to the existing finiteness results on the topological invariants of exact/strong fillings of a contact 3-manifold. As a byproduct, we find new classes of contact 3-manifolds with the finiteness properties and extend Wand’s obstruction of planar contact 3-manifolds to uniruled/adjunction contact structures with complexity zero.

We introduce a web of strongly correlated interacting 3+1D topological superconductors/ insulators of 10 particular global symmetry groups of Cartan classes, realizable in electronic condensed matter systems, and their generalizations. The symmetries include SU(N), SU(2), U(1), fermion parity, time reversal and relate to each other through symmetry embeddings. We overview the lattice Hamiltonian formalism. We complete the list of bulk symmetry-protected topological invariants (SPT invariants/partition functions that exhibit boundary 't Hooft anomalies) via cobordism calculations, matching their full classification. We also present explicit 4-manifolds that detect these SPTs. On the other hand, once we dynamically gauge part of their global symmetries, we arrive in various new phases of $SU(N)$ Yang-Mills (YM) theories, realizable as quantum spin liquids with emergent gauge fields. We discuss how coupling YM theories to time reversal-SPTs affects the strongly coupled theories at low energy. For example, we point out a possibility of having two deconfined gapless time-reversal symmetric $SU(2)$ YM theories at $\theta=\pi$ as two distinct conformal field theories, which although are secretly indistinguishable by gapped SPT states nor by correlators of local operators on oriented spacetimes, can be distinguished on non-orientable spacetimes or potentially by correlators of extended operators.

No abstract uploaded!

In this paper, we prove that for any Kähler metrics ω and χ on M, there exists a Kähler metric ω_φ = ω_0 + √-1 ∂ \bar∂ φ > 0 satisfying the J-equation tr_{ω_φ} χ = c if and only if (M, [ω0], [χ]) is uniformly J-stable. As a corollary, we find a sufficient condition for the existence of constant scalar curvature Kähler metrics with c_1 < 0. Using the same method, we also prove a similar result for the supercritical deformed Hermitian–Yang–Mills equation.