Journal of Functional Analysis 272 (2017) 4873–4918
Contents lists available at ScienceDirect
Journal of Functional Analysis
www.elsevier.com/locate/jfa
Approximation of the least Rayleigh quotient for degree p homogeneous functionals
Ryan Hynd a,1, Erik Lindgren b,∗,2 a Department of Mathematics, University of Pennsylvania, United States b Department of Mathematics, KTH, Sweden a r t i c l e i n f o a b s t r a c t
Article history: We present two novel methods for approximating minimizers Received 13 September 2016 of the abstract Rayleigh quotient Φ(u)/up. Here Φis a Accepted 28 February 2017 strictly convex functional on a Banach space with norm ·, Available online 6 March 2017 and Φis assumed to be positively homogeneous of degree p ∈ Communicated by E. Milman (1, ∞). Minimizers are shown to satisfy ∂Φ(u) − λJp(u) 0 ∈ R J 1 ·p MSC: for a certain λ , where p is the subdifferential of p . 35A15 The first approximation scheme is based on inverse iteration 35B40 for square matrices and involves sequences that satisfy 35K55 47J10 ∂Φ(uk) −Jp(uk−1) 0(k ∈ N). Keywords: Nonlinear eigenvalue problem Doubly nonlinear evolution The second method is based on the large time behavior of Inverse iteration solutions of the doubly nonlinear evolution Large time behavior
Jp(˙v(t)) + ∂Φ(v(t)) 0(a.e. t > 0)
and more generally p-curves of maximal slope for Φ. We show that both schemes have the remarkable property that the Rayleigh quotient is nonincreasing along solutions and that properly scaled solutions converge to a minimizer of Φ(u)/up. These results are new even for Hilbert spaces and their primary application is in the approximation of optimal
* Corresponding author. E-mail address: [email protected] (E. Lindgren). 1 Partially supported by NSF grant DMS-1301628. 2 Supported by the Swedish Research Council, grant no. 2012-3124. Partially supported by the Royal Swedish Academy of Sciences. http://dx.doi.org/10.1016/j.jfa.2017.02.024 0022-1236/© 2017 Elsevier Inc. All rights reserved. 4874 R. Hynd, E. Lindgren / Journal of Functional Analysis 272 (2017) 4873–4918
constants and extremal functions for inequalities in Sobolev spaces. © 2017 Elsevier Inc. All rights reserved.
1. Introduction
We begin with an elementary, motivating example. Let A be a real symmetric, positive definite n × n matrix. The smallest eigenvalue σ of A is given by the least value the Rayleigh quotient (Av · v)/ v 2 may assume. That is, Av · v σ =inf : v =0 v 2 where · is the Euclidean norm on Rn. It is evident that for w =0
Aw · w Aw = σw if and only if σ = . (1.1) w 2
We will recall two methods that are used to approximate σ and its corresponding eigenvectors. The first is inverse iteration:
Auk = uk−1,k∈ N (1.2)
n k for a given u0 ∈ R . It turns out that the limit limk→∞ σ uk exists and satisfies (1.1) when it is not equal to 0 ∈ Rn. In this case,
Auk · uk lim 2 = σ. k→∞ uk
The second method is based on the large time limit of solutions of the ordinary differential equation
v˙(t)+Av(t)=0 (t>0). (1.3)
σt It is straightforward to verify that limt→∞ e v(t)exists and satisfies (1.1) when it is not equal to 0 ∈ Rn. In this case,
Av(t) · v(t) lim = σ. t→∞ v(t) 2
The purpose of this paper is to generalize these convergence assertions to Rayleigh quo- tients that are defined on Banach spaces. In particular, we will show how these ideas provide new understanding of optimality conditions for functional inequalities in Sobolev spaces. R. Hynd, E. Lindgren / Journal of Functional Analysis 272 (2017) 4873–4918 4875
Let X be a Banach space over R with norm · and topological dual X∗. We will study functionals Φ : X → [0, ∞]that are proper, convex, lower semicontinuous, and have compact sublevel sets. Moreover, we will assume that each Φis strictly convex on its domain
Dom(Φ) := {u ∈ X :Φ(u) < ∞}, and is positively homogeneous of degree p ∈ (1, ∞). That is
Φ(tu)=tpΦ(u) for each t ≥ 0and u ∈ X. These properties will be assumed throughout this entire paper. Moreover, we will always assume p ∈ (1, ∞)and write q = p/(p − 1) for the dual Hölder exponent to p. In our motivating example described above, X = Rn equipped with the Euclidean 1 · ∈ \{ } norm and Φ(u) = 2 Au u. In the spirit of that example, we consider finding u X 0 that minimizes the abstract Rayleigh quotient Φ(u)/ u p. To this end, we define Φ(u) λ := inf p : u =0 (1.4) p u p to be the least Rayleigh quotient associated with Φ. We will argue below that minimizers of Φ(u)/ u p exist and that for w =0
Φ(w) ∂Φ(w) − λ J (w) 0 if and only if λ = p . p p p w p
Here
∂Φ(u):={ξ ∈ X∗ :Φ(w) ≥ Φ(u)+ ξ,w − u for all w ∈ X}
J 1 · p ∈ is the subdifferential of Φat u and p(u)is the subdifferential of p at u X. We are using the notation ξ, u := ξ(u)and we will write ξ ∗ := sup{| ξ, u | : u ≤ 1} for the norm on X∗. It is straightforward to verify 1 1 J (u)= ξ ∈ X∗ : ξ,u = u p + ξ q = ξ ∈ X∗ : ξ q = u p . (1.5) p p q ∗ ∗
See for instance equation (1.4.6) in [2]. We also remark that the Hahn–Banach Theorem implies Jp(u) = ∅ for each u ∈ X. For some functionals Φ, any two minimizers of Φ(u)/ u p are linearly dependent. In the motivating example above, where X = Rn equipped with the Euclidean norm and 1 · Φ(u) = 2 Au u, this would amount to the eigenspace of the first eigenvalue of A being one dimensional. This observation leads to the following definition and terminology, which is central to the main assertions of this work. 4876 R. Hynd, E. Lindgren / Journal of Functional Analysis 272 (2017) 4873–4918
Definition 1.1. λp defined in (1.4) is said to be simple if
pΦ(u) pΦ(v) λ = = , p u p v p for u, v ∈ X \{0}, implies that u and v are linearly dependent.
In analogy with (1.2), we will study the inverse iteration scheme: for u0 ∈ X
∂Φ(uk) −Jp(uk−1) 0,k∈ N. (1.6)
We will see below that solutions of this scheme exist and satisfy