Buchumschlag

Fast and Exact Least Absolute Deviations Line Fitting via Piecewise Affine Lower-Bounding

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Volz, Stefan, Storath, Martin, Weinmann, Andreas
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Machine Learning Optimization and Control 65D10 (Primary), 90C25, 62J99, 65K05 (Secondary) G.1.6; F.2.1; G.3; G.4
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Degrees-of-freedom penalized piecewise regression
von: Volz, Stefan, et al.
Veröffentlicht: (2023)

Majorization-Minimization-Based Levenberg--Marquardt Method for Constrained Nonlinear Least Squares
von: Marumo, Naoki, et al.
Veröffentlicht: (2020)

ASMOP: Additional sampling stochastic trust region method for multi-objective problems
von: Jerinkić, Nataša Krklec, et al.
Veröffentlicht: (2025)

IPAS: An Adaptive Sample Size Method for Weighted Finite Sum Problems with Linear Equality Constraints
von: Krejić, Nataša, et al.
Veröffentlicht: (2025)

Handbook of Convergence Theorems for (Stochastic) Gradient Methods
von: Garrigos, Guillaume, et al.
Veröffentlicht: (2023)

S2MPJ and CUTEst optimization problems for Matlab, Python and Julia
von: Gratton, Serge, et al.
Veröffentlicht: (2024)

Joint Pricing and Matching for Resource Allocation Platforms via Min-cost Flow Problem
von: Hikima, Yuya, et al.
Veröffentlicht: (2024)

Adaptive Stochastic Gradient Descent Ascent Algorithm for Nonconvex Minimax Problems with Decision-Dependent Distributions
von: Gao, Yan, et al.
Veröffentlicht: (2025)

Diffusion at Absolute Zero: Langevin Sampling using Successive Moreau Envelopes [journal paper]
von: Habring, Andreas, et al.
Veröffentlicht: (2025)

Heterogeneous-Horizon Exact-Weight Local SGD
von: Pasechnyuk-Vilensky, Dmitry, et al.
Veröffentlicht: (2026)

Zeroth-order gradient estimators for stochastic problems with decision-dependent distributions
von: Hikima, Yuya, et al.
Veröffentlicht: (2025)

Where's Ben Nevis? A 2D optimisation benchmark with 957,174 local optima based on Great Britain terrain data
von: Wei, Yuhang, et al.
Veröffentlicht: (2024)

Data-Dependent Complexity of First-Order Methods for Binary Classification
von: Hough, Matthew, et al.
Veröffentlicht: (2025)

A Primal-Dual Frank-Wolfe Algorithm for Linear Programming
von: Hough, Matthew, et al.
Veröffentlicht: (2024)

Projections onto Spectral Matrix Cones
von: Cederberg, Daniel, et al.
Veröffentlicht: (2025)

Hardware Trends Impacting Floating-Point Computations In Scientific Applications
von: Dongarra, Jack, et al.
Veröffentlicht: (2024)

Sufficient Conditions for Error Distance Reduction in the (\ell^2)-norm Trust Region between Minimizers of Local Nonconvex Multivariate Quadratic Approximates
von: Xie, Pengcheng
Veröffentlicht: (2023)

An inexact infeasible arc-search interior-point method for linear optimization problems
von: Iida, Einosuke, et al.
Veröffentlicht: (2024)

Physics-based Approximation and Prediction of Speedlines in Compressor Performance Maps
von: Akiev, Abdul-Malik, et al.
Veröffentlicht: (2026)

Global optimization tailored for graphics processing units: Complete and rigorous search for large-scale nonlinear minimization
von: Zhang, Guanglu, et al.
Veröffentlicht: (2025)

Fast Gaussian process inference by exact Matérn kernel decomposition
von: Langrené, Nicolas, et al.
Veröffentlicht: (2025)

The ensmallen library for flexible numerical optimization
von: Curtin, Ryan R., et al.
Veröffentlicht: (2021)

An optimally fast objective-function-free minimization algorithm using random subspaces
von: Bellavia, S., et al.
Veröffentlicht: (2023)

A convergence framework for energy minimisation of linear self-adjoint elliptic PDEs in nonlinear approximation spaces
von: Magueresse, Alexandre, et al.
Veröffentlicht: (2025)

Energy minimisation using overlapping tensor-product free-knot B-splines
von: Magueresse, Alexandre, et al.
Veröffentlicht: (2025)

An objective-function-free algorithm for general smooth constrained optimization
von: Bellavia, S., et al.
Veröffentlicht: (2026)

A Simple First-Order Algorithm for Full-Rank Equality Constrained Optimization
von: Gratton, Serge, et al.
Veröffentlicht: (2025)

An objective-function-free algorithm for nonconvex stochastic optimization with deterministic equality and inequality constraints
von: Gratton, S., et al.
Veröffentlicht: (2026)

Probability-One Optimization of Generalized Rayleigh Quotient Sum For Multi-Source Generalized Total Least-Squares
von: Friml, Dominik, et al.
Veröffentlicht: (2025)

An infeasible interior-point arc-search method with Nesterov's restarting strategy for linear programming problems
von: Iida, Einosuke, et al.
Veröffentlicht: (2023)

Gradient Descent Methods for Regularized Optimization
von: Nikolovski, Filip, et al.
Veröffentlicht: (2024)

Cubic Regularized Newton Method with Variance Reduction for Finite-sum Non-convex Problems
von: Pasechnyuk-Vilensky, Dmitry, et al.
Veröffentlicht: (2025)

Decentralised convex optimisation with probability-proportional-to-size quantization
von: Pasechniuk, Dmitrii, et al.
Veröffentlicht: (2025)

Accuracy and Relationships of Quadratic Models in Derivative-free Optimization
von: Chen, Yiwen, et al.
Veröffentlicht: (2026)

On Parameter Identification in Three-Dimensional Elasticity and Discretisation with Physics-Informed Neural Networks
von: Caforio, Federica, et al.
Veröffentlicht: (2025)

Active set identification and rapid convergence for degenerate primal-dual problems
von: Díaz, Mateo, et al.
Veröffentlicht: (2026)

Adam symmetry theorem: characterization of the convergence of the stochastic Adam optimizer
von: Dereich, Steffen, et al.
Veröffentlicht: (2025)

Uniform a priori bounds and error analysis for the Adam stochastic gradient descent optimization method
von: Dereich, Steffen, et al.
Veröffentlicht: (2026)

Spatial best linear unbiased prediction: A computational mathematics approach for high dimensional massive datasets
von: Castrillon-Candas, Julio E.
Veröffentlicht: (2017)

Fast GPU Linear Algebra via Compile Time Expression Fusion
von: Curtin, Ryan R., et al.
Veröffentlicht: (2026)