English
Related papers

Related papers: Geometric modeling and regularization of algebraic…

200 papers

Lipschitz continuity of algorithms, introduced by Kumabe and Yoshida (FOCS'23), measures the stability of an algorithm against small input perturbations. Algorithms with small Lipschitz continuity are desirable, as they ensure reliable…

Data Structures and Algorithms · Computer Science 2025-07-01 Tatsuya Gima , Soh Kumabe , Yuichi Yoshida

It is shown that the Schwarzschild spacetime can be extended so that the metric becomes analytic at the singularity. The singularity continues to exist, but it is made degenerate and smooth, and the infinities are removed by an appropriate…

General Relativity and Quantum Cosmology · Physics 2012-07-25 Ovidiu-Cristinel Stoica

We prove Lipschitz continuity results for solutions to a class of obstacle problems under standard growth conditions of $p$-type, $p \geq 2$. The main novelty is the use of a linearization technique going back to [28] in order to interpret…

Analysis of PDEs · Mathematics 2022-10-13 Carlo Benassi , Michele Caselli

We consider an elliptic problem with unknowns on the boundary of the domain of the elliptic equation and suppose that the right-hand side of this equation is square integrable and that the boundary data are arbitrary (specifically,…

Analysis of PDEs · Mathematics 2020-07-28 Iryna Chepurukhina , Aleksandr Murach

We consider discontinuous perturbations of smooth endomorphisms and show that if the perturbed family satisfies uniform mixing assumptions on standard pairs the physical measure is Lipschitz in the parameter defying the perturbation. We…

Dynamical Systems · Mathematics 2026-05-08 Giovanni Canestrari

We establish Lipschitz stability properties for a class of inverse problems. In that class, the associated direct problem is formulated by an integral operator Am depending non-linearly on a parameter m and operating on a function u. In the…

Numerical Analysis · Mathematics 2023-02-27 Darko Volkov

For the Alt-Caffarelli problem, we study free boundary regularity of energy minimizers. In six dimensions, we show that free boundaries are analytic for generic boundary data. In general, we improve previous generic Hausdorff dimensions of…

Analysis of PDEs · Mathematics 2025-10-22 Xavier Fernández-Real , Hui Yu

In this paper, we study the inverse problem for a class of abstract ultraparabolic equations which is well-known to be ill-posed. We employ some elementary results of semi-group theory to present the formula of solution, then show the…

Analysis of PDEs · Mathematics 2015-12-10 Vo Anh Khoa , Le Trong Lan , Nguyen Huy Tuan , Tran The Hung

A new method is introduced for solving Laplace problems on 2D regions with corners by approximation of boundary data by the real part of a rational function with fixed poles exponentially clustered near each corner. Greatly extending a…

Numerical Analysis · Mathematics 2019-06-21 Abinand Gopal , Lloyd N. Trefethen

In this work, we study the well-posedness of certain sparse regularized linear regression problems, i.e., the existence, uniqueness and continuity of the solution map with respect to the data. We focus on regularization functions that are…

Statistics Theory · Mathematics 2024-09-06 Jasper Marijn Everink , Yiqiu Dong , Martin Skovgaard Andersen

In 1970s, a method was developed for integration of nonlinear equations by means of algebraic geometry. Starting from a Lax representation with spectral parameter, the algebro-geometric method allows to solve the system explicitly in terms…

Exactly Solvable and Integrable Systems · Physics 2016-08-10 Anton Izosimov

In this paper, we analyze the properties of invertible neural networks, which provide a way of solving inverse problems. Our main focus lies on investigating and controlling the Lipschitz constants of the corresponding inverse networks.…

Machine Learning · Computer Science 2021-09-01 Paul Hagemann , Sebastian Neumayer

We obtain Lipschitz regularity results for a fairly general class of nonlinear first-order PDEs. These equations arise from the inner variation of certain energy integrals. Even in the simplest model case of the Dirichlet energy the…

Analysis of PDEs · Mathematics 2019-12-19 Tadeusz Iwaniec , Leonid V. Kovalev , Jani Onninen

We consider a class of regularization methods for inverse problems where a coupled regularization is employed for the simultaneous reconstruction of data from multiple sources. Applications for such a setting can be found in multi-spectral…

Optimization and Control · Mathematics 2018-08-01 Martin Holler , Richard Huber , Florian Knoll

In this paper two properties of recognized interest in variational analysis, known as Lipschitz lower semicontinuity and calmness, are studied with reference to a general class of variational systems, i.e. to solution mappings to…

Optimization and Control · Mathematics 2013-05-16 Amos Uderzo

Combinatorial algorithms are widely used for decision-making and knowledge discovery, and it is important to ensure that their output remains stable even when subjected to small perturbations in the input. Failure to do so can lead to…

Data Structures and Algorithms · Computer Science 2024-10-16 Soh Kumabe , Yuichi Yoshida

In many contexts, simpler models are preferable to more complex models and the control of this model complexity is the goal for many methods in machine learning such as regularization, hyperparameter tuning and architecture design. In deep…

Machine Learning · Computer Science 2022-12-27 Benoit Dherin , Michael Munn , Mihaela Rosca , David G. T. Barrett

The long-standing problem of time in canonical quantum gravity is the source of several conceptual and technical issues. Here, recent mathematical results are used to provide a consistent algebraic formulation of dynamical symplectic…

General Relativity and Quantum Cosmology · Physics 2023-01-04 Martin Bojowald , Artur Tsobanjan

Geometric number systems, obtained by extending the real number system to include new anticommuting square roots of +1 and -1, provide a royal road to higher mathematics by largely sidestepping the tedious languages of tensor analysis and…

General Mathematics · Mathematics 2017-07-21 Garret Sobczyk

Analysis sparsity is a common prior in inverse problem or machine learning including special cases such as Total Variation regularization, Edge Lasso and Fused Lasso. We study the geometry of the solution set (a polyhedron) of the analysis…

Optimization and Control · Mathematics 2022-04-14 Xavier Dupuis , Samuel Vaiter