Norm Convergence of Realistic Projection and Reflection Methods
We provide sufficient conditions for norm convergence of various projection and reflection methods, as well as giving limiting examples regarding convergence rates.
Researcher profile
Jonathan M. Borwein
Jonathan M. Borwein contributes to research discovery and scholarly infrastructure.
ResearcherAffiliation not importedOpen to collaborate
Trust snapshot
Quick read
Trust 21 - EmergingVerification L1Unclaimed author
22works
0followers
7topics
4close collaborators
Actions
Decide how to stay connected
Identity and collaboration
How to connect with this researcher
Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.
Log in to claimDirect collaboration
Open a focused conversation when the fit is right
Claim this author entity first to unlock direct invitations.
Research graph
See the researcher in context
Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.
Building this graph slice
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
22 published item(s)
preprint2013arXiv
Analysis of the convergence rate for the cyclic projection algorithm applied to basic semi-algebraic convex sets
In this paper, we study the rate of convergence of the cyclic projection algorithm applied to finitely many basic semi-algebraic convex sets. We establish an explicit convergence rate estimate which relies on the maximum degree of the polynomials that generate the basic semi-algebraic convex sets and the dimension of the underlying space. We achieve our results by exploiting the algebraic structure of the basic semi-algebraic convex sets.
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
Applications of Convex Analysis within Mathematics
In this paper, we study convex analysis and its theoretical applications. We first apply important tools of convex analysis to Optimization and to Analysis. We then show various deep applications of convex analysis and especially infimal convolution in Monotone Operator Theory. Among other things, we recapture the Minty surjectivity theorem in Hilbert space, and present a new proof of the sum theorem in reflexive spaces. More technically, we also discuss autoconjugate representers for maximally monotone operators. Finally, we consider various other applications in mathematical analysis.
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
Conditions for zero duality gap in convex programming
We introduce and study a new dual condition which characterizes zero duality gap in nonsmooth convex optimization. We prove that our condition is weaker than all existing constraint qualifications, including the closed epigraph condition. Our dual condition was inspired by, and is weaker than, the so-called Bertsekas' condition for monotropic programming problems. We give several corollaries of our result and special cases as applications. We pay special attention to the polyhedral and sublinear cases, and their implications in convex optimization.
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
Douglas-Rachford Feasibility Methods for Matrix Completion Problems
In this paper we give general recommendations for successful application of the Douglas-Rachford reflection method to convex and non-convex real matrix-completion problems. These guidelines are demonstrated by various illustrative examples.
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
On lattice sums and Wigner limits
Wigner limits are given formally as the difference between a lattice sum, associated to a positive definite quadratic form, and a corresponding multiple integral. To define these limits, which arose in work of Wigner on the energy of static electron lattices, in a mathematically rigorous way one commonly truncates the lattice sum and the corresponding integral and takes the limit along expanding hypercubes or other regular geometric shapes. We generalize the known mathematically rigorous two and three dimensional results regarding Wigner limits, as laid down in [Analysis of certain lattice sums, D. Borwein, J. M. Borwein, and R. Shail, 1989], to integer lattices of arbitrary dimension. In doing so, we also resolve a problem posed in Chapter 7 of [Lattice Sums: Then and Now, J. M. Borwein, L. Glasser, R. McPhedran, J. G. Wan, and I. J. Zucker, 2013]. For the sake of clarity, we begin by considering the simpler case of cubic lattice sums first, before treating the case of arbitrary quadratic forms. We also consider limits taken along expanding hyperballs with respect to general norms, and connect with classical topics such as Gauss's circle problem. An appendix is included to recall certain properties of Epstein zeta functions that are either used in the paper or serve to provide perspective.
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
Recent progress on Monotone Operator Theory
In this paper, we survey recent progress on the theory of maximally monotone operators in general Banach space. We also extend various of the results and leave some open questions.
0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv
Legendre-type integrands and convex integral functions
In this paper, we study the properties of integral functionals induced on $L^1_E (S,μ)$ by closed convex functions on a Euclidean space $E$. We give sufficient conditions for such integral functions to be strongly rotund (well-posed). We show that in this generality functions such as the Boltzmann-Shannon entropy and the Fermi-Dirac entropy are strongly rotund. We also study convergence in measure and give various limiting counterexample.
0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv
Maximality of the sum of a maximally monotone linear relation and a maximally monotone operator
The most famous open problem in Monotone Operator Theory concerns the maximal monotonicity of the sum of two maximally monotone operators provided that Rockafellar's constraint qualification holds. In this paper, we prove the maximal monotonicity of $A+B$ provided that $A, B$ are maximally monotone and $A$ is a linear relation, as soon as Rockafellar's constraint qualification holds: $\dom A\cap\inte\dom B\neq\varnothing$. Moreover, $A+B$ is of type (FPV).
0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv
Some results on the convexity of the closure of the domain of a maximally monotone operator
We provide a concise analysis about what is known regarding when the closure of the domain of a maximally monotone operator on an arbitrary real Banach space is convex. In doing so, we also provide an affirmative answer to a problem posed by Simons.
0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv
Structure theory for maximally monotone operators with points of continuity
In this paper, we consider the structure of maximally monotone operators in Banach space whose domains have nonempty interior and we present new and explicit structure formulas for such operators. Along the way, we provide new proofs of the norm-to-weak$^{*}$ closedness and of property (Q) for these operators (as recently proven by Voisei). Various applications and limiting examples are given.
0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv
Construction of pathological maximally monotone operators on non-reflexive Banach spaces
In this paper, we construct maximally monotone operators that are not of Gossez's dense-type (D) in many nonreflexive spaces. Many of these operators also fail to possess the Brønsted-Rockafellar (BR) property. Using these operators, we show that the partial inf-convolution of two BC--functions will not always be a BC--function. This provides a negative answer to a challenging question posed by Stephen Simons. Among other consequences, we deduce that every Banach space which contains an isomorphic copy of the James space $\mathbf{J}$ or its dual $\mathbf{J}^*$, or $c_0$ or its dual $\ell^1$, admits a non type (D) operator.
0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv
Every maximally monotone operator of Fitzpatrick-Phelps type is actually of dense type
We show that every maximally monotone operator of Fitzpatrick-Phelps type defined on a real Banach space must be of dense type. This provides an affirmative answer to a question posed by Stephen Simons in 2001 and implies that various important notions of monotonicity coincide.
0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv
For maximally monotone linear relations, dense type, negative-infimum type, and Fitzpatrick-Phelps type all coincide with monotonicity of the adjoint
It is shown that, for maximally monotone linear relations defined on a general Banach space, the monotonicities of dense type, of negative-infimum type, and of Fitzpatrick-Phelps type are the same and equivalent to monotonicity of the adjoint. This result also provides affirmative answers to two problems: one posed by Phelps and Simons, and the other by Simons.
0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv
Log-sine evaluations of Mahler measures
We provide evaluations of several recently studied higher and multiple Mahler measures using log-sine integrals. This is complemented with an analysis of generating functions and identities for log-sine integrals which allows the evaluations to be expressed in terms of zeta values or more general polylogarithmic terms. The machinery developed is then applied to evaluation of further families of multiple Mahler measures.
0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv
Log-sine evaluations of Mahler measures, II
We continue the analysis of higher and multiple Mahler measures using log-sine integrals as started in "Log-sine evaluations of Mahler measures" and "Special values of generalized log-sine integrals" by two of the authors. This motivates a detailed study of various multiple polylogarithms and worked examples are given. Our techniques enable the reduction of several multiple Mahler measures, and supply an easy proof of two conjectures by Boyd.
0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv
Monotone operators and "bigger conjugate" functions
We study a question posed by Stephen Simons in his 2008 monograph involving "bigger conjugate" (BC) functions and the partial infimal convolution. As Simons demonstrated in his monograph, these function have been crucial to the understanding and advancement of the state-of-the-art of harder problems in monotone operator theory, especially the sum problem. In this paper, we provide some tools for further analysis of BC--functions which allow us to answer Simons' problem in the negative. We are also able to refute a similar but much harder conjecture which would have generalized a classical result of Brézis, Crandall and Pazy. Our work also reinforces the importance of understanding unbounded skew linear relations to construct monotone operators with unexpected properties.
0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv
Monotone Operators without Enlargements
Enlargements have proven to be useful tools for studying maximally monotone mappings. It is therefore natural to ask in which cases the enlargement does not change the original mapping. Svaiter has recently characterized non-enlargeable operators in reflexive Banach spaces and has also given some partial results in the nonreflexive case. In the present paper, we provide another characterization of non-enlargeable operators in nonreflexive Banach spaces under a closedness assumption on the graph. Furthermore, and still for general Banach spaces, we present a new proof of the maximality of the sum of two maximally monotone linear relations. We also present a new proof of the maximality of the sum of a maximally monotone linear relation and a normal cone operator when the domain of the linear relation intersects the interior of the domain of the normal cone.
0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv
Special Values of Generalized Log-sine Integrals
We study generalized log-sine integrals at special values. At $π$ and multiples thereof explicit evaluations are obtained in terms of Nielsen polylogarithms at $\pm1$. For general arguments we present algorithmic evaluations involving Nielsen polylogarithms at related arguments. In particular, we consider log-sine integrals at $π/3$ which evaluate in terms of polylogarithms at the sixth root of unity. An implementation of our results for the computer algebra systems Mathematica and SAGE is provided.
0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv
The Brézis-Browder Theorem in a general Banach space
During the 1970s Brézis and Browder presented a now classical characterization of maximal monotonicity of monotone linear relations in reflexive spaces. In this paper, we extend and refine their result to a general Banach space.
0 citations0 reviewsNo code linkedOpen access
preprint2008arXiv
A Proof of a Recursion for Bessel Moments
We provide a proof of a conjecture in (Bailey, Borwein, Borwein, Crandall 2007) on the existence and form of linear recursions for moments of powers of the Bessel function $K_0$.
0 citations0 reviewsNo code linkedOpen access
preprint2005arXiv
Empirically determined Apery-like formulae for zeta(4n+3)
Some rapidly convergent formulae for special values of the Riemann zeta function are given. We obtain a generating function formula for zeta(4n+3) which generalizes Apery's series for zeta(3), and appears to give the best possible series relations of this type, at least for n<12. The formula reduces to a finite but apparently non-trivial combinatorial identity. The identity is equivalent to an interesting new integral evaluation for the central binomial coefficient. We outline a new technique for transforming and summing certain infinite series. We also derive a beautiful formula which provides strange evaluations of a large new class of non-terminating hypergeometric series. Our main results are shown to be equivalent. At the time this article was submitted for publication back in 1996, these results were only conjectures, but they have subsequently been proved as a result of work due to Gert Almkvist and Andrew Granville.
0 citations0 reviewsNo code linkedOpen access