BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Markus Weimar

Markus Weimar contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.NAmath.FAmath.APNumerical Analysis

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
10works
0followers
4topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

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 claim

Direct 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

Open full explorer

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

10 published item(s)

preprint2022arXiv

Rate-optimal sparse approximation of compact break-of-scale embeddings

The paper is concerned with the sparse approximation of functions having hybrid regularity borrowed from the theory of solutions to electronic Schrödinger equations due to Yserentant [43]. We use hyperbolic wavelets to introduce corresponding new spaces of Besov- and Triebel-Lizorkin-type to particularly cover the energy norm approximation of functions with dominating mixed smoothness. Explicit (non-)adaptive algorithms are derived that yield sharp dimension-independent rates of convergence.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

On the limit regularity in Sobolev and Besov scales related to approximation theory

We study the interrelation between the limit $L_p(Ω)$-Sobolev regularity $\overline{s}_p$ of (classes of) functions on bounded Lipschitz domains $Ω\subseteq\mathbb{R}^d$, $d\geq 2$, and the limit regularity $\overlineα_p$ within the corresponding adaptivity scale of Besov spaces $B^α_{τ,τ}(Ω)$, where $1/τ=α/d+1/p$ and $α>0$ ($p>1$ fixed). The former determines the convergence rate of uniform numerical methods, whereas the latter corresponds to the convergence rate of best $N$-term approximation. We show how additional information on the Besov or Triebel-Lizorkin regularity may be used to deduce upper bounds for $\overlineα_p$ in terms of $\overline{s}_p$ simply by means of classical embeddings and the extension of complex interpolation to suitable classes of quasi-Banach spaces due to Kalton, Mayboroda, and Mitrea (Contemp. Math. 445). The results are applied to the Poisson equation, to the $p$-Poisson problem, and to the inhomogeneous stationary Stokes problem. In particular, we show that already established results on the Besov regularity for the Poisson equation are sharp. Keywords: Non-linear approximation, adaptive methods, Besov space, Triebel-Lizorkin space, regularity of solutions, stationary Stokes equation, Poisson equation, $p$-Poisson equation, Lipschitz domain.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Rank-1 lattice rules for multivariate integration in spaces of permutation-invariant functions: Error bounds and tractability

We study multivariate integration of functions that are invariant under permutations (of subsets) of their arguments. We find an upper bound for the $n$th minimal worst case error and show that under certain conditions, it can be bounded independent of the number of dimensions. In particular, we study the application of unshifted and randomly shifted rank-$1$ lattice rules in such a problem setting. We derive conditions under which multivariate integration is polynomially or strongly polynomially tractable with the Monte Carlo rate of convergence $O(n^{-1/2})$. Furthermore, we prove that those tractability results can be achieved with shifted lattice rules and that the shifts are indeed necessary. Finally, we show the existence of rank-$1$ lattice rules whose worst case error on the permutation- and shift-invariant spaces converge with (almost) optimal rate. That is, we derive error bounds of the form $O(n^{-λ/2})$ for all $1 \leq λ< 2 α$, where $α$ denotes the smoothness of the spaces. Keywords: Numerical integration, Quadrature, Cubature, Quasi-Monte Carlo methods, Rank-1 lattice rules.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Almost diagonal matrices and Besov-type spaces based on wavelet expansions

This paper is concerned with problems in the context of the theoretical foundation of adaptive (wavelet) algorithms for the numerical treatment of operator equations. It is well-known that the analysis of such schemes naturally leads to function spaces of Besov type. But, especially when dealing with equations on non-smooth manifolds, the definition of these spaces is not straightforward. Nevertheless, motivated by applications, recently Besov-type spaces $B^α_{Ψ,q}(L_p(Γ))$ on certain two-dimensional, patchwise smooth surfaces were defined and employed successfully. In the present paper, we extend this definition (based on wavelet expansions) to a quite general class of $d$-dimensional manifolds and investigate some analytical properties (such as, e.g., embeddings and best $n$-term approximation rates) of the resulting quasi-Banach spaces. In particular, we prove that different prominent constructions of biorthogonal wavelet systems $Ψ$ on domains or manifolds $Γ$ which admit a decomposition into smooth patches actually generate the same Besov-type function spaces $B^α_{Ψ,q}(L_p(Γ))$, provided that their univariate ingredients possess a sufficiently large order of cancellation and regularity (compared to the smoothness parameter $α$ of the space). For this purpose, a theory of almost diagonal matrices on related sequence spaces $b^α_{p,q}(\nabla)$ of Besov type is developed. Keywords: Besov spaces, wavelets, localization, sequence spaces, adaptive methods, non-linear approximation, manifolds, domain decomposition.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Besov regularity for operator equations on patchwise smooth manifolds

We study regularity properties of solutions to operator equations on patchwise smooth manifolds $\partialΩ$ such as, e.g., boundaries of polyhedral domains $Ω\subset \mathbb{R}^3$. Using suitable biorthogonal wavelet bases $Ψ$, we introduce a new class of Besov-type spaces $B_{Ψ,q}^α(L_p(\partial Ω))$ of functions $u\colon\partialΩ\rightarrow\mathbb{C}$. Special attention is paid on the rate of convergence for best $n$-term wavelet approximation to functions in these scales since this determines the performance of adaptive numerical schemes. We show embeddings of (weighted) Sobolev spaces on $\partialΩ$ into $B_{Ψ,τ}^α(L_τ(\partial Ω))$, $1/τ=α/2 + 1/2$, which lead us to regularity assertions for the equations under consideration. Finally, we apply our results to a boundary integral equation of the second kind which arises from the double layer ansatz for Dirichlet problems for Laplace&#39;s equation in $Ω$.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Besov regularity of solutions to the p-Poisson equation

In this paper, we study the regularity of solutions to the $p$-Poisson equation for all $1<p<\infty$. In particular, we are interested in smoothness estimates in the adaptivity scale $ B^σ_τ(L_τ(Ω))$, $1/τ= σ/d+1/p$, of Besov spaces. The regularity in this scale determines the order of approximation that can be achieved by adaptive and other nonlinear approximation methods. It turns out that, especially for solutions to $p$-Poisson equations with homogeneous Dirichlet boundary conditions on bounded polygonal domains, the Besov regularity is significantly higher than the Sobolev regularity which justifies the use of adaptive algorithms. This type of results is obtained by combining local Hölder with global Sobolev estimates. In particular, we prove that intersections of locally weighted Hölder spaces and Sobolev spaces can be continuously embedded into the specific scale of Besov spaces we are interested in. The proof of this embedding result is based on wavelet characterizations of Besov spaces.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Notes on $(s,t)$-weak tractability: A refined classification of problems with (sub)exponential information complexity

In the last 20 years a whole hierarchy of notions of tractability was proposed and analyzed by several authors. These notions are used to classify the computational hardness of continuous numerical problems $S=(S_d)_{d\in\mathbb{N}}$ in terms of the behavior of their information complexity $n(ε,S_d)$ as a function of the accuracy $ε$ and the dimension $d$. By now a lot of effort was spend on either proving quantitative positive results (such as, e.g., the concrete dependence on $ε$ and $d$ within the well-established framework of polynomial tractability), or on qualitative negative results (which, e.g., state that a given problem suffers from the so-called curse of dimensionality). Although several weaker types of tractability were introduced recently, the theory of information-based complexity still lacks a notion which allows to quantify the exact (sub-/super-)exponential dependence of $n(ε,S_d)$ on both parameters $ε$ and $d$. In this paper we present the notion of $(s,t)$-weak tractability which attempts to fill this gap. Within this new framework the parameters $s$ and $t$ are used to quantitatively refine the huge class of polynomially intractable problems. For linear, compact operators between Hilbert spaces we provide characterizations of $(s,t)$-weak tractability w.r.t. the worst case setting in terms of singular values. In addition, our new notion is illustrated by classical examples which recently attracted some attention. In detail, we study approximation problems between periodic Sobolev spaces and integration problems for classes of smooth functions. Keywords: Information-based complexity, Multivariate numerical problems, Hilbert spaces, Tractablity, Approximation, Integration.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

On lower bounds for integration of multivariate permutation-invariant functions

In this note we study multivariate integration for permutation-invariant functions from a certain Banach space E_{d,α} of Korobov type in the worst case setting. We present a lower error bound which particularly implies that in dimension d every cubature rule which reduces the initial error necessarily uses at least d+1 function values. Since this holds independently of the number of permutation-invariant coordinates, this shows that the integration problem can never be strongly polynomially tractable in this setting. Our assertions generalize results due to Sloan and Woźniakowski. Moreover, for large smoothness parameters αour bound can not be improved. Finally, we extend our results to the case of permutation-invariant functions from Korobov-type spaces equipped with product weights. Keywords: Permutation-invariance, Integration, Information complexity, Tractability, Lower bounds

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Several Approaches to Break the Curse of Dimensionality

In modern science the efficient numerical treatment of high-dimensional problems becomes more and more important. A fundamental insight of the theory of information-based complexity (IBC for short) is that the computational hardness of a problem can not be described properly only by the rate of convergence. There exist problems for which an exponential number of information operations is needed in order to reduce the initial error, although there are algorithms which provide an arbitrary large rate of convergence. Problems that yield this exponential dependence are said to suffer from the curse of dimensionality. While analyzing numerical problems it turns out that we can often vanquish this curse by exploiting additional structural properties. The aim of this thesis is to present several approaches of this type. Moreover, a detailed introduction to the field of IBC is given.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

The Complexity of Linear Tensor Product Problems in (Anti-) Symmetric Hilbert Spaces

We study linear problems defined on tensor products of Hilbert spaces with an additional (anti-) symmetry property. We construct a linear algorithm that uses finitely many continuous linear functionals and show an explicit formula for its worst case error in terms of the singular values of the univariate problem. Moreover, we show that this algorithm is optimal with respect to a wide class of algorithms and investigate its complexity. We clarify the influence of different (anti-) symmetry conditions on the complexity, compared to the classical unrestricted problem. In particular, for symmetric problems we give characterizations for polynomial tractability and strong polynomial tractability in terms of the amount of the assumed symmetry. Finally, we apply our results to the approximation problem of solutions of the electronic Schrödinger equation.

0 citations0 reviewsNo code linkedOpen access