Abstract:In this work, we introduce two sets of algorithms inspired by the ideas from modern geometry. One is computational conformal geometry method, including harmonic maps, holomorphic 1-forms and Ricci flow. The other one is optimization method using affine normals. In the first part, we focus on conformal geometry. Conformal structure is a natural structure of metric surfaces. The concepts and methods from conformal geometry play important roles for real applications in scientific computing, computer graphics, computer vision and medical imaging fields. This work systematically introduces the concepts, methods for numerically computing conformal structures inspired by conformal geometry. The algorithms are theoretically rigorous and practically efficient. We demonstrate the algorithms by real applications, such as surface matching, global conformal parameterization, conformal brain mapping etc. In the second part, we consider minimization of a real-valued function ƒ over ℝ n+1 and study the choice of the affine normal of the level set hypersurfaces of ƒ as a direction for minimization. The affine normal vector arises in affine differential geometry when answering the question of what hypersurfaces are invariant under unimodular affine transformations. It can be computed at points of a hypersurface from local geometry or, in an alternative description, centers of gravity of slices. In the case where ƒ is quadratic, the line passing through any chosen point parallel to its affine normal will pass through the critical point of ƒ. We study numerical techniques for calculating affine normal directions of level set surfaces of convex ƒ for minimization algorithms.

Applications of the Conjugate Gradient Method in Optimal Surface Parameterizations

Optimal Surface Parameterization Using Inverse Curvature Map.

A semi-conjugate gradient method for solving unsymmetric positive definite linear systems

The conjugate gradient method with various viewpoints

Optimal mass transport for geometric modeling based on variational principles in convex geometry

A revised Liu–Storey conjugate gradient parameter for unconstrained optimization problems with applications

Computation of Curvatures Using Conformal Parameterization.

Spectral conjugate gradient methods for vector optimization problems

A New Hybrid Descent Algorithm for Large-Scale Nonconvex Optimization and Application to Some Image Restoration Problems

A new family of hybrid three-term conjugate gradient methods with applications in image restoration

A three-term conjugate gradient descent method with some applications

A conjugate gradient projection method with restart procedure for solving constraint equations and image restorations

Geometric Methods in Engineering Applications

An efficient modified conjugate gradient parameter for solving the system of symmetric nonlinear equations with application in motion control of coplanar robot

A Descent Conjugate Gradient Algorithm for Optimization Problems and Its Applications in Image Restoration and Compression Sensing

An Approach to Computing Multipoint Inversion and Multiray Surface Intersection on Parametric Surface

A class of new three-term descent conjugate gradient algorithms for large-scale unconstrained optimization and applications to image restoration problems

Conformal Surface Parameterization Using Euclidean Ricci Flow

A Modified Nonlinear Conjugate Gradient Algorithm for Large-Scale Nonsmooth Convex Optimization

On the properties of the linear conjugate gradient method

Gradient Projection Method for Optimization Problems with a Constraint in the Form of the Intersection of a Smooth Surface and a Convex Closed Set