SearcharxivSearch

arXiv subjects

Mikko Parviainen

Publications and source records attributed to Mikko Parviainen.

At least 19 recordsLinked to original sources

Trudinger's Parabolic Equation

We study the uniqueness of non-negative solutions of the equation \begin{align*} \partial_t\left(|u|^{p-2}u\right)\,=\, \operatorname{div}(|\nabla u|^{p-2}\nabla u). \end{align*} Basic estimates are derived with the Galerkin Method.

math.AP

Krylov-Safonov theory for Pucci-type extremal inequalities on random data clouds

We establish Krylov-Safonov type Hölder regularity theory for solutions to quite general discrete dynamic programming equations or equivalently discrete stochastic processes on random geometric graphs. Such graphs arise for example from data clouds in graph-based machine learning. The results actually hold to functions satisfying Pucci-type extremal inequalities, and thus we cover many examples including tug-of-war games on random geometric graphs. As an application we show that under suitable assumptions when the number of data points increases, the graph functions converge to a solution of a partial differential equation.

math.AP

Second order Sobolev regularity results for the generalized $p$-parabolic equation

We study a general class of parabolic equations $$ u_t-|Du|^γ\big(Δu+(p-2) Δ_\infty^N u\big)=0, $$ which can be highly degenerate or singular. This class contains as special cases the standard parabolic $p$-Laplace equation and the normalized version that arises from stochastic game theory. Utilizing the systematic approach developed in our previous work we establish second order Sobolev regularity together with a priori estimates and improved range of parameters. In addition we derive second order Sobolev estimate for a nonlinear quantity. This quantity contains many useful special cases. As a corollary we also obtain that a viscosity solution has locally $L^2$-integrable Sobolev time derivative.

math.AP

Dynamic programming principle in cost-efficient sequential design: optimal update scheduling under cost constraints

We study sequential cost-efficient design in a situation where each update of covariates involves a fixed time cost typically considerable compared to a single measurement time. The problem arises from parameter estimation in switching measurements on superconducting Josephson junctions which are components needed in quantum computers and other superconducting electronics. In switching measurements, a sequence of current pulses is applied to the junction and a binary voltage response is observed. The measurement requires a very low temperature that can be kept stable only for a relatively short time, and therefore it is essential to use an efficient design. We use the dynamic programming principle from the mathematical theory of optimal control to solve the optimal update times. Specifically, we give a formulation for $D$-optimal experimental design based on the dynamic programming principle with a binary response model. Our simulations demonstrate the cost-efficiency compared to the previously used methods.

stat.ME

Notes on tug-of-war games and the p-Laplace equation

The objective is the interplay between stochastic processes and partial differential equations. To be more precise, we focus on the connection between the nonlinear p-Laplace equation, and the stochastic game called tug-of-war with noise. The connection in this context was discovered roughly 15 years ago, and has provided novel insight and approaches ever since. These lecture notes provide a short introduction to the topic and to more research oriented literature. We also introduce the parabolic case side by side with the elliptic one, and cover some parts of the regularity theory.

math.AP

Game-theoretic approach to Hölder regularity for PDEs involving eigenvalues of the Hessian

We prove a local Hölder estimate with an exponent $0<δ<\frac 12$ for solutions of the dynamic programming principle $$u^\varepsilon (x) =\sum_{j=1}^n α_j\inf_{\dim(S)=j}\sup_{\substack{v\in S\\ |v|=1}}\frac{ u^\varepsilon (x + \varepsilon v) + u^\varepsilon (x - \varepsilon v)}{2}.$$ The proof is based on a new coupling idea from game theory. As an application, we get the same regularity estimate for viscosity solutions of the PDE $$\sum_{i=1}^n α_iλ_i(D^2u)=0,$$ where $λ_1(D^2 u)\leq\cdots\leq λ_n(D^2 u)$ are the eigenvalues of the Hessian.

math.AP

A systematic approach on the second order regularity of solutions to the general parabolic $p$-Laplace equation

We study a general form of a degenerate or singular parabolic equation $$ u_t-|Du|^γ\big(Δu+(p-2)Δ_\infty^Nu\big)=0 $$ that generalizes both the standard parabolic $p$-Laplace equation and the normalized version that arises from stochastic game theory. We develop a systematic approach to study second order Sobolev regularity and show that $D^2u$ exists as a function and belongs to $L^2_{\text loc}$ for a certain range of parameters. In this approach proving the estimate boils down to verifying that a certain coefficient matrix is positive definite. As a corollary we obtain, under suitable assumptions, that a viscosity solution has a Sobolev time derivative belonging to $L^2_{\text loc}$.

math.AP

A bridge between convexity and quasiconvexity

We introduce a notion of convexity with respect to a one-dimensional operator and with this notion find a one-parameter family of different convexities that interpolates between classical convexity and quasiconvexity. We show that, for this interpolation family, the convex envelope of a continuous boundary datum in a strictly convex domain is continuous up to the boundary and is characterized as being the unique viscosity solution to the Dirichlet problem in the domain for a certain fully nonlinear partial differential equation that involves the associated operator. In addition we prove that the convex envelopes of a boundary datum constitute a one-parameter curve of functions that goes from the quasiconvex envelope to the convex envelope being continuous with respect to uniform convergence. Finally, we also show some regularity results for the convex envelopes proving that there is an analogous to a supporting hyperplane at every point and that convex envelopes are $C^1$ if the boundary data satisfies in particular $NV$-condition we introduce.

math.AP

Hölder estimate for a tug-of-war game with $1<p<2$ from Krylov-Safonov regularity theory

We propose a new version of the tug-of-war game and a corresponding dynamic programming principle related to the $p$-Laplacian with $1<p<2$. For this version, the asymptotic Hölder continuity of solutions can be directly derived from recent Krylov-Safonov type regularity results in the singular case. Moreover, existence of a measurable solution can be obtained without using boundary corrections. We also establish a comparison principle.

math.AP

Hölder regularity for stochastic processes with bounded and measurable increments

We obtain an asymptotic Hölder estimate for expectations of a quite general class of discrete stochastic processes. Such expectations can also be described as solutions to a dynamic programming principle or as solutions to discretized PDEs. The result, which is also generalized to functions satisfying Pucci-type inequalities for discrete extremal operators, is a counterpart to the Krylov-Safonov regularity result in PDEs. However, the discrete step size $\varepsilon$ has some crucial effects compared to the PDE setting. The proof combines analytic and probabilistic arguments.

math.AP

Elliptic Harnack's inequality for a singular nonlinear parabolic equation in non-divergence form

We prove an elliptic Harnack's inequality for a general form of a parabolic equation that generalizes both the standard parabolic $p$-Laplace equation and the normalized version that has been proposed in stochastic game theory. This version of the inequality doesn't require the intrinsic waiting time and we get the estimate with the same time level on both sides of the inequality.

math.AP

Local regularity estimates for general discrete dynamic programming equations

We obtain an analytic proof for asymptotic Hölder estimate and Harnack's inequality for solutions to a discrete dynamic programming equation. The results also generalize to functions satisfying Pucci-type inequalities for discrete extremal operators. Thus the results cover a quite general class of equations.

math.AP

Asymptotic Hölder Regularity for the Ellipsoid Process

We obtain an asymptotic Hölder estimate for functions satisfying a dynamic programming principle arising from a so-called ellipsoid process. By the ellipsoid process we mean a generalization of the random walk where the next step in the process is taken inside a given space dependent ellipsoid. This stochastic process is related to elliptic equations in non-divergence form with bounded and measurable coefficients, and the regularity estimate is stable as the step size of the process converges to zero. The proof, which requires certain control on the distortion and the measure of the ellipsoids but not continuity assumption, is based on the coupling method.

math.AP