structsolve 0.4.0__tar.gz → 0.4.1__tar.gz

{structsolve-0.4.0/structsolve.egg-info → structsolve-0.4.1}/PKG-INFO

@@ -1,6 +1,6 @@
 Metadata-Version: 2.4
 Name: structsolve
-Version: 0.4.0
+Version: 0.4.1
 Summary: Structural analysis solvers
 Author-email: "Saullo G. P. Castro" <castrosaullo@gmail.com>
 License: BSD-2-Clause
@@ -41,8 +41,7 @@ Github Actions status:
 
 Coverage status:
 [![codecov](https://github.com/saullocastro/structsolve/actions/workflows/coverage.yml/badge.svg)](https://github.com/saullocastro/structsolve/actions/workflows/coverage.yml)
-[![Codecov Status](https://codecov.io/gh/saullocastro/structsolve/branch/master/graph/badge.svg)](https://codecov.io/gh/saullocastro/structsolve)
-
+[![Codecov Status](https://codecov.io/gh/saullocastro/structsolve/branch/main/graph/badge.svg?token=NNHK0SFZNH)](https://codecov.io/gh/saullocastro/structsolve)
 
 Structural analysis solvers tailored for semi-analytical models
 ===============================================================
@@ -61,7 +60,7 @@ Currently these solvers are pretty much compatible with my other repositories
 Citing this library
 ===================
 
-Saullo G. P. Castro (2026). Structural analysis solvers tailored for semi-analytical models (Version 0.4.0). Zenodo. DOI: https://doi.org/10.5281/zenodo.2581212.
+Saullo G. P. Castro (2026). Structural analysis solvers tailored for semi-analytical models (Version 0.4.1). Zenodo. DOI: https://doi.org/10.5281/zenodo.2581212.
 
 
 Documentation
@@ -76,7 +75,8 @@ History
 
 See [CHANGELOG.md](CHANGELOG.md) for the details of each version.
 
-* version 0.4.0 (2026-09-17)
+* version 0.4.1 (2026-09-17)
+    - Fixed the eigenvalue shift of the sparse solver of `lb`, which could return buckling loads higher than the critical ones
     - Newton-Raphson with full Newton iterations and a relative convergence
       criterion by default, reaching quadratic convergence with exact tangent
       stiffness matrices

{structsolve-0.4.0 → structsolve-0.4.1}/README.md

@@ -4,8 +4,7 @@ Github Actions status:
 
 Coverage status:
 [![codecov](https://github.com/saullocastro/structsolve/actions/workflows/coverage.yml/badge.svg)](https://github.com/saullocastro/structsolve/actions/workflows/coverage.yml)
-[![Codecov Status](https://codecov.io/gh/saullocastro/structsolve/branch/master/graph/badge.svg)](https://codecov.io/gh/saullocastro/structsolve)
-
+[![Codecov Status](https://codecov.io/gh/saullocastro/structsolve/branch/main/graph/badge.svg?token=NNHK0SFZNH)](https://codecov.io/gh/saullocastro/structsolve)
 
 Structural analysis solvers tailored for semi-analytical models
 ===============================================================
@@ -24,7 +23,7 @@ Currently these solvers are pretty much compatible with my other repositories
 Citing this library
 ===================
 
-Saullo G. P. Castro (2026). Structural analysis solvers tailored for semi-analytical models (Version 0.4.0). Zenodo. DOI: https://doi.org/10.5281/zenodo.2581212.
+Saullo G. P. Castro (2026). Structural analysis solvers tailored for semi-analytical models (Version 0.4.1). Zenodo. DOI: https://doi.org/10.5281/zenodo.2581212.
 
 
 Documentation
@@ -39,7 +38,8 @@ History
 
 See [CHANGELOG.md](CHANGELOG.md) for the details of each version.
 
-* version 0.4.0 (2026-09-17)
+* version 0.4.1 (2026-09-17)
+    - Fixed the eigenvalue shift of the sparse solver of `lb`, which could return buckling loads higher than the critical ones
     - Newton-Raphson with full Newton iterations and a relative convergence
       criterion by default, reaching quadratic convergence with exact tangent
       stiffness matrices

{structsolve-0.4.0 → structsolve-0.4.1}/pyproject.toml

@@ -4,7 +4,7 @@ build-backend = "setuptools.build_meta"
 
 [project]
 name = "structsolve"
-version = "0.4.0"
+version = "0.4.1"
 description = "Structural analysis solvers"
 readme = "README.md"
 license = {text = "BSD-2-Clause"}

{structsolve-0.4.0 → structsolve-0.4.1}/structsolve/linear_buckling.py

@@ -1,29 +1,60 @@
 import warnings
 
 import numpy as np
-from scipy.sparse.linalg import eigsh, spsolve
+from scipy.sparse import csc_matrix
+from scipy.sparse.linalg import eigsh, splu
 from scipy.linalg import eigh
 
 from .logger import msg, warn
 from .sparseutils import remove_null_cols
 
 
-def _estimate_sigma(K, KG):
+def _estimate_sigma(K, KG, safety=10., max_iter=50, rel_tol=1e-3):
+    r"""Shift of the Cayley mode used by :func:`lb`
+
+    With ``sigma > 0``, ``eigsh(A=KG, M=K, sigma=sigma, mode='cayley',
+    which='SM')`` returns the eigenvalues `\mu` of ``KG u = mu K u`` with the
+    smallest `|(\mu + \sigma)/(\mu - \sigma)|`. This ordering selects the most
+    negative `\mu`, i.e. the lowest positive load multipliers `-1/\mu`, only
+    when `\sigma` is larger than `|\mu|` of these critical eigenvalues.
+    Otherwise the eigenvalues closest to `-\sigma` are returned.
+
+    The largest `|\mu|` is estimated with power iterations on
+    `[K]^{-1}[K_G]`, whose norm ratio in the `[K]`-norm increases towards the
+    largest `|\mu|`, and multiplied by ``safety``. The default shift ``1.`` is
+    returned when ``K`` is singular, not positive definite, or the linear
+    solution is inaccurate.
+
+    """
     try:
-        rhs = KG @ np.random.RandomState(42).randn(K.shape[0])
-        with warnings.catch_warnings(record=True) as caught:
-            warnings.simplefilter("always")
-            y = spsolve(K, rhs)
-        if any(issubclass(w.category, (RuntimeWarning, Warning))
-               and "singular" in str(w.message).lower() for w in caught):
-            return 1.
-        residual = np.linalg.norm(K @ y - rhs)
-        if residual > 1e-6 * np.linalg.norm(rhs):
-            return 1.
-        sigma = abs((y @ KG @ y) / (y @ K @ y))
-        if not np.isfinite(sigma) or sigma == 0:
-            return 1.
-        return sigma
+        with warnings.catch_warnings():
+            warnings.simplefilter("ignore")
+            lu = splu(csc_matrix(K))
+        x = np.random.RandomState(42).randn(K.shape[0])
+        Kx = K @ x
+        mu_max = 0.
+        for i in range(max_iter):
+            xKx = x @ Kx
+            if not np.isfinite(xKx) or xKx <= 0:
+                return 1.
+            x = x / np.sqrt(xKx)
+            rhs = KG @ x
+            y = lu.solve(rhs)
+            Ky = K @ y
+            if i == 0:
+                residual = np.linalg.norm(Ky - rhs)
+                if not residual <= 1e-6 * np.linalg.norm(rhs):
+                    return 1.
+            # ||y||_K / ||x||_K, with ||x||_K = 1
+            ratio = np.sqrt(abs(y @ Ky))
+            if not np.isfinite(ratio) or ratio == 0:
+                return 1.
+            converged = i > 0 and ratio - mu_max <= rel_tol * ratio
+            mu_max = max(mu_max, ratio)
+            if converged:
+                break
+            x, Kx = y, Ky
+        return safety * mu_max
     except Exception:
         return 1.
 

{structsolve-0.4.0 → structsolve-0.4.1/structsolve.egg-info}/PKG-INFO

@@ -1,6 +1,6 @@
 Metadata-Version: 2.4
 Name: structsolve
-Version: 0.4.0
+Version: 0.4.1
 Summary: Structural analysis solvers
 Author-email: "Saullo G. P. Castro" <castrosaullo@gmail.com>
 License: BSD-2-Clause
@@ -41,8 +41,7 @@ Github Actions status:
 
 Coverage status:
 [![codecov](https://github.com/saullocastro/structsolve/actions/workflows/coverage.yml/badge.svg)](https://github.com/saullocastro/structsolve/actions/workflows/coverage.yml)
-[![Codecov Status](https://codecov.io/gh/saullocastro/structsolve/branch/master/graph/badge.svg)](https://codecov.io/gh/saullocastro/structsolve)
-
+[![Codecov Status](https://codecov.io/gh/saullocastro/structsolve/branch/main/graph/badge.svg?token=NNHK0SFZNH)](https://codecov.io/gh/saullocastro/structsolve)
 
 Structural analysis solvers tailored for semi-analytical models
 ===============================================================
@@ -61,7 +60,7 @@ Currently these solvers are pretty much compatible with my other repositories
 Citing this library
 ===================
 
-Saullo G. P. Castro (2026). Structural analysis solvers tailored for semi-analytical models (Version 0.4.0). Zenodo. DOI: https://doi.org/10.5281/zenodo.2581212.
+Saullo G. P. Castro (2026). Structural analysis solvers tailored for semi-analytical models (Version 0.4.1). Zenodo. DOI: https://doi.org/10.5281/zenodo.2581212.
 
 
 Documentation
@@ -76,7 +75,8 @@ History
 
 See [CHANGELOG.md](CHANGELOG.md) for the details of each version.
 
-* version 0.4.0 (2026-09-17)
+* version 0.4.1 (2026-09-17)
+    - Fixed the eigenvalue shift of the sparse solver of `lb`, which could return buckling loads higher than the critical ones
     - Newton-Raphson with full Newton iterations and a relative convergence
       criterion by default, reaching quadratic convergence with exact tangent
       stiffness matrices

{structsolve-0.4.0 → structsolve-0.4.1}/tests/test_linear_buckling.py

@@ -41,6 +41,46 @@ def test_lb_dense_solver():
     np.testing.assert_allclose(eigvals[:5], -2.0, rtol=1e-6)
 
 
+def test_lb_sparse_shift_mixed_spectrum():
+    """Sparse and dense lb agree when the load multipliers have mixed signs
+
+    Regression test: the shift of the sparse solver was a single Rayleigh
+    quotient, in which the positive and negative eigenvalues of
+    ``KG u = mu K u`` cancel. The shift landed below the critical ``|mu|``
+    and eigsh returned the load multipliers near ``1/sigma`` instead of the
+    lowest ones.
+    """
+    from scipy.sparse import diags
+    from structsolve.linear_buckling import _estimate_sigma
+
+    n = 80
+    k = np.linspace(1e6, 5e6, n)
+    lambdas = np.concatenate([[1.0, 1.0, 1.1, 1.2],
+                              np.linspace(1.5, 4., 36),
+                              -np.linspace(1.5, 4., 40)])
+    mu = -1. / lambdas
+    K = diags(k).tocsc()
+    KG = diags(mu * k).tocsc()
+
+    # the shift must bound the largest |mu| of the critical eigenvalues
+    assert _estimate_sigma(K, KG) >= np.abs(mu).max()
+
+    eig_sparse, _ = lb(K, KG, silent=True, num_eigvalues=10)
+    eig_dense, _ = lb(K, KG, silent=True, sparse_solver=False)
+    np.testing.assert_allclose(eig_sparse[:4], [1.0, 1.0, 1.1, 1.2],
+                               rtol=1e-8)
+    np.testing.assert_allclose(eig_sparse[:4], eig_dense[:4], rtol=1e-8)
+
+
+def test_lb_sparse_singular_K():
+    """The shift falls back to 1 when K is singular"""
+    from structsolve.linear_buckling import _estimate_sigma
+
+    K = csc_matrix(np.diag([1., 2., 0., 4., 5.]))
+    KG = csc_matrix(np.eye(5))
+    assert _estimate_sigma(K, KG) == 1.
+
+
 def test_lb_plate_buckling_fsdt():
     """Test plate buckling (FSDT) based on semi-analytical Ritz method.