A Curvilinear Search Method for p-Harmonic Flows on Spheres
نویسندگان
چکیده
The problem of finding p-harmonic flows arises in a wide range of applications including color image (chromaticity) denoising, micromagnetics, liquid crystal theory, and directional diffusion. In this paper, we propose an innovative curvilinear search method for minimizing p-harmonic energies over spheres. Starting from a flow (map) on the unit sphere, our method searches along a curve that lies on the sphere in a manner similar to that of a standard inexact line search descent method. We show that our method is globally convergent if the step length satisfies the Armijo–Wolfe conditions. Computational tests are presented to demonstrate the efficiency of the proposed method and a variant of it that uses Barzilai–Borwein steps.
منابع مشابه
A graph search algorithm: Optimal placement of passive harmonic filters in a power system
The harmonic in distribution systems becomes an important problem due to an increase in nonlinear loads. This paper presents a new approach based on a graph algorithm for optimum placement of passive harmonic filters in a multi-bus system, which suffers from harmonic current sources. The objective of this paper is to minimize the network loss, the cost of the filter and the total harmonic disto...
متن کاملOn p-Harmonic Map Heat Flows for 1<=p<∞ and Their Finite Element Approximations
Motivated by emerging applications from imaging processing, the heat flow of a generalized p-harmonic map into spheres is studied for the whole spectrum, 1 ≤ p <∞, in a unified framework. The existence of global weak solutions is established for the flow using the energy method together with a regularization and a penalization technique. In particular, a BV -solution concept is introduced and t...
متن کاملA Convergent and Constraint-Preserving Finite Element Method for the p-Harmonic Flow into Spheres
An explicit fully discrete finite element method, which satisfies the nonconvex side constraint at every node, is developed for approximating the p-harmonic flow for p ∈ (1,∞). Convergence of the method is established under certain conditions on the domain and mesh. Computational examples are presented to demonstrate finite-time blow-ups and qualitative geometric changes of weak solutions of th...
متن کاملA feasible method for optimization with orthogonality constraints
Minimization with orthogonality constraints (e.g., X>X = I) and/or spherical constraints (e.g., ‖x‖2 = 1) has wide applications in polynomial optimization, combinatorial optimization, eigenvalue problems, sparse PCA, p-harmonic flows, 1-bit compressive sensing, matrix rank minimization, etc. These problems are difficult because the constraints are not only non-convex but numerically expensive t...
متن کاملA new method based on fuzzy system and gravitational optimal detector for capacitor placement, considering nonlinear loads
This paper describes an advantageous method for using the capacitor banks in the distribution network, optimally. The aim is to determine the count, location and capacitor values in order to minimize the annual cost resulting from energy losses and capacitor bank’s installation cost. Besides, in the case of having nonlinear loads in the network, by installing capacitors in appropriate locations...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Imaging Sciences
دوره 2 شماره
صفحات -
تاریخ انتشار 2009