English
Related papers

Related papers: Inf-sup stability implies quasi-orthogonality

200 papers

We generalized a modified exponentialized estimator by pushing the robust-optimal (RO) index $\lambda$ to $-\infty$ for achieving robustness to outliers by optimizing a quasi-Minimin function. The robustness is realized and controlled…

Machine Learning · Computer Science 2023-10-19 Zhiguang Wang , Tim Oates , James Lo

In this paper, we analyze the convergence and optimality of a standard adaptive nonconforming linear element method for the Stokes problem. After establishing a special quasi--orthogonality property for both the velocity and the pressure in…

Numerical Analysis · Mathematics 2013-09-17 Jun Hu , Jinchao Xu

This paper studies an optimization problem on the sum of traces of matrix quadratic forms in $m$ semi-orthogonal matrices, which can be considered as a generalization of the synchronization of rotations. While the problem is nonconvex, the…

Optimization and Control · Mathematics 2021-10-13 Joong-Ho Won , Teng Zhang , Hua Zhou

We establish a priori error bounds for monotone stabilized finite element discretizations of stationary second-order mean field games (MFG) on Lipschitz polytopal domains. Under suitable hypotheses, we prove that the approximation is…

Numerical Analysis · Mathematics 2025-03-03 Yohance A. P. Osborne , Iain Smears

In order to solve the minimization of a nonsmooth convex function, we design an inertial second-order dynamic algorithm, which is obtained by approximating the nonsmooth function by a class of smooth functions. By studying the asymptotic…

Optimization and Control · Mathematics 2021-12-20 Xin Qu , Wei Bian

Constrained quasiconvex optimization problems appear in many fields, such as economics, engineering, and management science. In particular, fractional programming, which models ratio indicators such as the profit/cost ratio as fractional…

Optimization and Control · Mathematics 2019-09-02 Kazuhiro Hishinuma , Hideaki Iiduka

Trimmed (multi-patch) geometries are the state-of-the-art technology in computer-aided design for industrial applications such as automobile crashworthiness. In this context, fast solution techniques extensively rely on explicit time…

Numerical Analysis · Mathematics 2025-02-04 Yannis Voet , Espen Sande , Annalisa Buffa

We revisit adaptive time stepping, one of the classical topics of numerical analysis and computational engineering. While widely used in application and subject of many theoretical works, a complete understanding is still missing. Apart…

Numerical Analysis · Mathematics 2025-06-24 Michael Feischl , David Niederkofler

We consider nonconforming methods for symmetric elliptic problems and characterize their quasi-optimality in terms of suitable notions of stability and consistency. The quasi-optimality constant is determined and the possible impact of…

Numerical Analysis · Mathematics 2017-10-11 Andreas Veeser , Pietro Zanotti

This paper is concerned with adaptive mesh refinement strategies for the spatial discretization of parabolic problems with dynamic boundary conditions. This includes the characterization of inf-sup stable discretization schemes for a…

Numerical Analysis · Mathematics 2023-10-12 Robert Altmann , Christoph Zimmer

We establish quantitative stability results for classical distortion minimization problems in the theory of quasiconformal mappings. We consider the mean distortion functional and prove sharp stability estimates for the minimization…

Complex Variables · Mathematics 2026-03-24 Zoltán M. Balogh , Károly J. Böröczky , Ágnes Mester

Recent quasi-optimal error estimates for the finite element approximation of total-variation regularized minimization problems require the existence of a Lipschitz continuous dual solution. We discuss the validity of this condition and…

Numerical Analysis · Mathematics 2021-06-28 Sören Bartels , Robert Tovey , Friedrich Wassmer

We consider the problem of designing uniformly stable first-order optimization algorithms for empirical risk minimization. Uniform stability is often used to obtain generalization error bounds for optimization algorithms, and we are…

Machine Learning · Computer Science 2022-07-19 Amit Attia , Tomer Koren

Based on the convergence of their infinitesimal generators in the mixed topology, we provide a stability result for strongly continuous convex monotone semigroups on spaces of continuous functions. In contrast to previous results, we do not…

Analysis of PDEs · Mathematics 2026-05-19 Jonas Blessing , Michael Kupper , Max Nendel

We improve the global Nekhoroshev stability for analytic quasi-convex nearly integrable Hamiltonian systems. The new stability result is optimal, as it matches the fastest speed of Arnold diffusion.

Dynamical Systems · Mathematics 2017-06-28 Jianlu Zhang , Ke Zhang

Computing many eigenpairs of the Schr{\"o}dinger operator presents a computational bottleneck in large-scale quantum simulations due to the global communication overhead of explicit orthogonalization. To address this issue, we propose a…

Numerical Analysis · Mathematics 2026-05-26 Shengyue Wang , Aihui Zhou

We analyze the two-field formulation of the quasi-static Biot's equations in bounded domains by means of the inf-sup theory. For this purpose, we exploit an equivalent four-field formulation of the equations, introducing the so-called total…

Numerical Analysis · Mathematics 2025-04-01 C. Kreuzer , P. Zanotti

Inspired by regularization techniques in statistics and machine learning, we study complementary composite minimization in the stochastic setting. This problem corresponds to the minimization of the sum of a (weakly) smooth function endowed…

Machine Learning · Computer Science 2024-01-24 Alexandre d'Aspremont , Cristóbal Guzmán , Clément Lezane

Topology optimization is concerned with the identification of optimal shapes of deformable bodies with respect to given target functionals. The focus of this paper is on a topology optimization problem for a time-evolving elastoplastic…

Analysis of PDEs · Mathematics 2021-06-21 Stefano Almi , Ulisse Stefanelli

Stochastic optimization has found wide applications in minimizing objective functions in machine learning, which motivates a lot of theoretical studies to understand its practical success. Most of existing studies focus on the convergence…

Artificial Intelligence · Computer Science 2023-07-19 Yunwen Lei
‹ Prev 1 3 4 5 6 7 10 Next ›