🔢 Category

math

150 articles

🔢 mathematics

A Stable Adaptive RBF-Meshless Collocation Framework for Nonlinear Elliptic Boundary Value Problems in Irregular Geometries with A Posteriori Error Control

Cet article présente un cadre de collocation sans maillage RBF stable et adaptatif avec contrôle d'erreur a posteriori qui résout efficacement des problèmes de valeurs limites elliptiques non linéaires sur des géométries irrégulières, démontrant une précision et une efficacité supérieures par rapport aux méthodes uniformes grâce à la mise à l'échelle locale, l'augmentation de polynômes et une boucle de raffinement automatisée.

alaa alwan, Haeder Jasem2026-07-30
🔢 mathematics

Finite-Support Periodic Highways of Langton's Ant: Necessary Conditions, Transverse Exclusions, and Exact Search

Cet article établit des conditions nécessaires et suffisantes décidables pour l'existence d'autoroutes périodiques à support fini dans la fourmi de Langton, prouvant que les dérives diagonales nécessitent une largeur minimale de six et excluant toutes les périodes jusqu'à 48 par une combinaison de théorèmes de rigidité théorique et de vérification assistée par ordinateur.

Atharva Jillhewar2026-07-30
🔢 mathematics

A Block Paige-Saunders Bidiagonalization Framework for Large-Scale Nuclear Norm Regularized Least Squares Problems

Cet article propose un cadre de bidiagonalisation de Paige-Saunders par blocs qui projette des problèmes de moindres carrés régularisés par la norme nucléaire à grande échelle sur un sous-espace de Krylov par blocs pour une résolution efficace via la méthode de gradient proximal accéléré primal, présentant une convergence linéaire prouvée, une variante redémarrée pour gérer la mémoire, et une efficacité computationnelle supérieure démontrée lors d'expériences numériques.

Bo Feng2026-07-29
🔢 mathematics

Sparse Randomised Approximation of Normal Cycles

Cet article présente un algorithme de compression aléatoire parcimonieux et théoriquement garanti pour les cycles normaux utilisant l'approximation de Nyström et l'échantillonnage par score de levier de Ridge, ce qui accélère considérablement les tâches de recalage de formes non linéaires à grande échelle au sein du cadre LDDMM tout en maintenant une précision élevée, même à des taux de compression extrêmes.

Allen Paul, Neill Campbell, Tony Shardlow2026-07-29
🔢 mathematics

Algebraic Expressions for Directed Grid Graphs with Diagonal Edges: Decomposition Bounds, Lower Bounds, and Algebraic-Branching-Program Methods

Cet article étudie les expressions de chemins formelles pour les graphes de grille triangulés orientés et les graphes de roi en établissant des bornes supérieures et inférieures optimales sur la longueur des expressions grâce à des techniques de décomposition et des méthodes de programmes de branchement algébrique, tout en liant également les factorisations de polynômes de chemins aux coupes minimales et à la fiabilité à deux terminaux.

Mark Korenblit, Vadim E. Levit2026-07-29
🔢 mathematics

Near-optimal scheduling with general service times and IHR abandonment times

Cet article traite du problème d'ordonnancement dynamique dans une file d'attente M/G/N avec des temps de service généraux et des temps d'abandon IHR en prouvant l'indexabilité du problème discret associé, en dérivant un indice de Whittle explicite, et en démontrant, par des simulations, que la politique résultante surpasse systématiquement la règle standard cμ/θc\mu/\theta.

Samuli Aalto2026-07-28
🔢 mathematics

Coupled Nonlinear Dynamics of Reservoir Volume and Governance Quality: Stability Analysis and Reinforcement-Learning-Based Management

Cet article présente un modèle dynamique non linéaire couplant le volume du réservoir et la qualité de la gouvernance pour analyser la stabilité et démontre qu'une politique de gestion basée sur l'apprentissage par renforcement réduit considérablement les coûts de contrôle par rapport aux stratégies à effort fixe, bien qu'avec des risques accrus de quasi-épuisement, soulignant ainsi l'impact critique du traitement de la gouvernance comme un état endogène dans la gestion des réservoirs.

Milad tahavor, Mohsen Rabdoost Motlagh, Mohammad Mehdipour Zarrinkamar, Hossein Hosseini2026-07-28
📄 other

Stable reconstruction of a spatial source term in a time-space fractional diffusion equation using Tikhonov regularization and final-time measurements

Cet article traite du problème inverse mal posé de la reconstruction d'un terme source dépendant de l'espace dans une équation de diffusion fractionnaire espace-temps à partir de données finales bruitées en établissant le caractère bien posé du problème direct, en formulant le problème inverse comme une tâche d'optimisation, et en appliquant une régularisation de Tikhonov avec un algorithme de descente de gradient pour obtenir des reconstructions numériques stables et précises.

Ihya Talibi, Abdessamad Oulmelk2026-07-27
📄 other

Operator-based Analysis of Numerical Projection Perturbations in Grassmann Manifold Optimization

Cet article établit une analyse de perturbation complète basée sur les opérateurs pour les projecteurs orthogonaux sur la variété de Grassmann, prouvant que les perturbations à structure tangente produisent un défaut d'idempotence intrinsèquement quadratique avec des bornes spectrales et des critères de stabilité nets, contrairement aux défauts linéaires causés par les perturbations non tangentes.

Pascal KUBWIMANA, B. Prabhakar Reddy, Jason M. Mkenyeleye2026-07-27