Skip to main content
SpringerLink
Log in

Numerical Methods in Network Design

  • Conference paper
Optimization and Design of Geodetic Networks

Abstract

Although the history of computer aided optimisation of geodetic networks is rather short, probably less than twenty years, a vast number of different design strategies have been devised. All the practically useful methods share the disadvantage of needing to use expensive (in terms of computer storage and number of computer operations) numerical techniques in order to obtain the desired solution. Clearly the economy (if not the effectiveness) of any design procedure is largely dependent upon the numerical methods employed.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Anderson EG (1982) Towards total optimisation of surveying and mapping systems. Proc. FIG Study Group 5B Meeting: Survey Control Networks, Aalborg, Denmark, p 13–32

    Google Scholar 

  • Ashkenazi V (1980) Least squares adjustment-signal or just noise? Chartered Land and Mineral Surveyor 3(1):42–49

    Google Scholar 

  • Ashkenazi V (1981) Models for establishing national and continental networks. Bulletin Geodesique 5(1):49–58

    Google Scholar 

  • Balandynowicz J, Gut M (1982) (in Polish) One method of optimisation of choice among observations for mixed direction and distance geodetic networks. Sc Bull of the Agr and Tech Acad 10, Olstyn

    Google Scholar 

  • Banov B (1980) Optimisation of the weights of observations of geodetic networks. Proc. FIG Symp on Automated Processing of Surveying Data, Varna, Bulgaria, p41–35

    Google Scholar 

  • Banov B (1981) Optimisation of networks. Proc. XVI FIG Congress (Comm 5), Montreux

    Google Scholar 

  • Banov B (1982) A special method to derive a criterion matrix. Proc. FIG Study Group 5B Meeting: Survey Control Networks, Aalborg, Denmark, p65–78

    Google Scholar 

  • Baran W (1979) (in Russian) Common processing of three-dimensional geodetic networks and satellite observations. Observations of Artificial Satellites, 18, Polish Acad of Sci, Warsaw-Lodz

    Google Scholar 

  • Baran W (1980) (in Polish) Contemporary methods of the adjustment of terrestrial geodetic networks and satellite observations. Proc. II Symp of the Comm of Geodesy of the Polish Acad of Sc on Present Day Problems of Geodetic Control Networks, Warsaw

    Google Scholar 

  • Baran W (1982) Some new procedures of the sequential adjustment. Int Symp on Geodetic Networks and Computations (1981), Deutsche Geodatische Kommission, Munich, VIII:69–79

    Google Scholar 

  • Baran W, Grabowski S (1979) (in Russian) Adjustment of the three-dimensional geodetic networks using additional satellite observations. Proc of Problems of the Mathematical Treatment of Geodetic Networks, Novosibirsk

    Google Scholar 

  • Beale EML (1959) On quadratic programming. Naval Research Logistics Quarterly 6: 227–243

    Google Scholar 

  • Boedecker G (1982) Design of a local control network for geodynamics. Int Symp on Geodetic Networks and Computations (1981), Deutsche Geodatische Kommission, Munich, 111:128–143

    Google Scholar 

  • Casaca JMM (1980) Colaboracao no estudo da estabilidade das margens da albufeira da barragem de Cahora-Bassa. Laboratorio Nacional de Engenharia Civil, Lisbon

    Google Scholar 

  • Casaca JMM (1981) Modelo matematico para o projecto e ajustamento de redes de triangulacaopianas. 266 pp

    Google Scholar 

  • Chrzanowski A (1981) Optimisation of breakthrough accuracy in tunnelling surveys. Canadian Surveyor 35:5–16

    Google Scholar 

  • Conzett R, Frank A, Misslin C (1980) Interactive triangulation. VIII Int Kurs fur Ingenieurvermessung, Zurich

    Google Scholar 

  • Crosilla F (1982) A criterion matrix for the second order design of control networks. Proc FIG Study Group 5B Meeting: Survey Control Networks, Aalborg, Denmark, p l43–158

    Google Scholar 

  • Crosilla F, Marchesini C (1983) Geodetic network optimisation for the detection of crustal movements using a Mekometer. Bolletino di Geodesia e Scienze Affini

    Google Scholar 

  • Cross PA (1980) A fill-in technique for geodetic normal equations. Bulletin Geodesique 54(4):503–509

    Google Scholar 

  • Cross PA (1981) The geodetic suite. Working Paper 4, North East London Polytechnic, Department of Land Surveying, 92 pp

    Google Scholar 

  • Cross PA (1982) Computer aided design of geodetic networks. Int Symp on Geodetic Networks and Computations (1981), Deutsche Geodatische Kommission, Munich, 111:13–21

    Google Scholar 

  • Cross PA (1983) Advanced least squares applied to position-fixing. Working Paper, 6, Department of Land Surveying, North East London Polytechnic, 205 pp

    Google Scholar 

  • Cross PA (1983a) A directory of software for the computer aided design of geodetic networks. XVIII General Assembly of the IUGG, Hamburg

    Google Scholar 

  • Cross PA (1983b) Computer aided design of geodetic networks-report of SSG 1.59. XVIII General Assembly of the IUGG, Hamburg, 14 pp

    Google Scholar 

  • Cross PA, Fagir AH (1982) Procedures for the first and second order design of vertical control networks. Proc FIG Study Group 5B Meeting: Survey Control Networks, Aalborg, Denmark, p 159–180

    Google Scholar 

  • Cross PA, Fagir AH (1983) On the design of geodetic networks using linear programming. Proc XVII FIG Congress, paper 504.5, Sofia, 15pp

    Google Scholar 

  • Cross PA, Thapa K (1979) The optimal design of levelling networks. Survey Review 192:68–79

    Google Scholar 

  • Cross PA, Whiting BM (1980) The design of national vertical control networks. Proc II Int Symp on Problems Related to the Redefinition of North American Vertical Control Networks, Canadian Institute of Surveying, Ottawa, p419–432

    Google Scholar 

  • Cross PA, Whiting BM (1981) The design of engineering networks. Seminar on Engineering Surveying, Calgary, Canada, 10 pp

    Google Scholar 

  • Cross PA, Whiting BM (1982) On the design of vertical control networks using iterative methods. Int Symp on Geodetic Networks and Computations (1981), Deutsche Geodätische Kommission, Munich, 111:35–46

    Google Scholar 

  • Drewes H (1982) Design of a global geodetic network for geodynamics. Int Symp on Geodetic Networks and Computations (1981), Deutsche Geodätische Kommission, Munich, 11:51–59

    Google Scholar 

  • Fagir AH (1984) Unpublished results

    Google Scholar 

  • Frank A, Misslin C (1980) INTRA: a programme for interactive design and adjustment of geodetic networks. Institut für Geodäsie und Photogrammetrie, Eidgenössische Technische Hochschule Zürich, Bericht 43, 11 pp

    Google Scholar 

  • Fritsch D (1980) Optimal FIR-filter design subject to inequality constraints by means of the complimentarity algorithm. EUSIPCO, Short Com Post Dig EPFL, Lausanne, p35–36

    Google Scholar 

  • Fritsch D (1982a) Second order design of geodetic networks: problems and examples. Int Symp on Geodetic Networks and Computations (1981), Deutsche Geodätische Kommission, Munich, 111:47–58

    Google Scholar 

  • Fritsch D (1982b) Entwurf digitaler zweidimensionaler nicht-rekursiver Filter. Deutsche Geodätische Kommission, Reihe C275, Munich

    Google Scholar 

  • Fritsch D (1983) Optimal design of two-dimensional FIR-filters. ICASSP, Boston

    Google Scholar 

  • Fritsch D, Schaffrin B (1981) The choice of norm problem for the free net adjustment with orientation parameters. Bolletino di Geodesia e Scienze Affini 3: 259–282

    Google Scholar 

  • Georgiev N, Gergov C (1982) An investigation on the optimisation of the space objects observations for the East-European satellite triangulation. Int Symp on Geodetic Networks and Computations (1981), Deutsche Geodätische Kommission, Munich, 111:59–68

    Google Scholar 

  • Gergov C (1980) Formulae suitable for modelling and optimisation of satellite networks. Proc FIG Symp on Automated Processing of Surveying Data, Varna, Bulgaria, p55–64

    Google Scholar 

  • Grafarend EW (1974) Optimisation of geodetic Networks. Bullitino di Geodesia a Scienze Affini 33(4):351–406

    Google Scholar 

  • Grafarend EW (1975) Second order design of geodetic networks. Zeitschrift für Vermessungswesen 100:158–168

    Google Scholar 

  • Grafarend EW (1982) Optimization of geodetic networks. Int Symp on Geodetic Networks and Computations (1981), Deutsche Geodätische Kommission, Munich, III: 69–81

    Google Scholar 

  • Grafarend EW, Heister H, Keim R, Kropff H, Schaffrin B (1979) Optimierung geodätischer Messoperationen. Wichmann-Verlag, Karlsruhe, 500 pp

    Google Scholar 

  • Grafarend EW, Schaffrin B (1979) Kriterion-matrizen I-zweidimensionale homogene und isotrope geodätische Netze. Zeitschrift für Vermessungswesen 104:133–149

    Google Scholar 

  • Graybill FA (1969) Introduction to matrices with applications in statistics. Wadsworth

    Google Scholar 

  • Greve CW (1972) Design of survey systems using non-linear programming. Bulletin Geodesique 103:31–45

    Google Scholar 

  • Hadley G (1965) Linear programming. Addison-Wesley

    Google Scholar 

  • Hornik H (1982) The effect of the variation of the design in a large network, demonstrated for Block D of RETrig. Int Symp on Geodetic Networks and Computations (1981), Deutsche Geodätische Kommission, Munich, V:175–187

    Google Scholar 

  • Householder AS (1958) Unitary triangularisation of a non-symmetric matrix. Journal Association of Computing Machinery 5:339–342

    Google Scholar 

  • Kadaj R (1979) Two stage method of adjustment of horizontal geodetic networks with a division of the system into subsets. Sci Bull of the Stanisilaw Staszic University of Mining and Metallurgy, 757, Geodesy, 59, Cracow

    Google Scholar 

  • Koch K-R (1982) Optimization of the configuration of geodetic networks. Int Symp on Geodetic Networks and Computations (1981), Deutsche Geodatische Kommission, Munich 111:82–89

    Google Scholar 

  • Krumm F (1982) Criterion matrices for estimable quantities. Proc FIG Study Group 5B Meeting: Survey Control Networks, Aalborg, Denmark, p245–258

    Google Scholar 

  • Lawson CL, RJ Hanson (1974) Solving least squares problems. Prentice-Hall, 340 pp

    Google Scholar 

  • Lemke CE (1962) A method for the solution of quadratic programs. Management Science 8(4):442–453

    Google Scholar 

  • Liew CK (1976) Inequality constrained least squares estimation. Journal of the American Statistical Association 71(355):746–751

    Google Scholar 

  • Liew CK, Shim JK (1978) A computer program for inequality constrained least squares estimation. Econometrica 46(1):237

    Google Scholar 

  • Lisiewicz S (1980) (in Polish) Integral number optimisation in determination of arrangement of geodetic observations. Geodezja i Kartografia, 2 Mepham MPA, Computer aided survey network design. MSc Thesis, University of Calgary, Canada, 98 pp

    Google Scholar 

  • Mepham MPA, Krakiwsky EJ (1982) Interactive network design and analysis. Int Symp on Geodetic Networks and Computations (1981), Deutsche Geodatische Kommission, Munich 111:90–96

    Google Scholar 

  • Mepham MPA, Krakiwsky EJ (1983) Description of CANDSN: a computer aided survey network design and adjustment system. Presented at 76th Annual Meeting of the Canadian Institute of Surveying, Victoria, Canada

    Google Scholar 

  • Mepham MPA, Mackenzie AP, Krakiwsky EJ (1982) Design engineering and mining surveys using Interactive Computer Graphics. Presented at the 4th Canadian Symp on Mining Surveying and Deformation Measurements, Banff, Canada

    Google Scholar 

  • Mikhail EM (1976) Observations and least squares. Dun Donnelly, New York, 497 pp

    Google Scholar 

  • Mierlo J van (1981) Second order design: precision and reliability aspects. Allgemeine Vermessungsnachrichten 88:95–101

    Google Scholar 

  • Milbert D (1979) Optimisation of horizontal control networks by non-linear programming. NOAA Technical Report NOS-79 NGS-12, 42 pp

    Google Scholar 

  • Milbert D (1980) A simulation of random error propagation for the United States levelling network. Proc II Int Symp on Problems Related to the Redefinition of North American Vertical Control Networks, Canadian Institute of Surveying, Ottawa, p433–452

    Google Scholar 

  • Moore EH (1920) On the reciprocal of the general algebraic matrix. Bulletin American Mathematics Society 26:394–395

    Google Scholar 

  • Neimeier W, Rhode G (1982) On the optimisation of levelling networks with respect to the determination of crustal movements. Int Symp on Geodetic Networks and Computations (1981), Deutsche Geodatische Kommission, Munich V:148–160

    Google Scholar 

  • Nickerson BG (1979) Horizontal network design using interactive computer graphics.MSc Eng Thesis, University of New Brunswick, Canada

    Google Scholar 

  • Ninkov T (1980) Global accuracy criteria of geodetic networks as possible objective functions for mathematical optimisation of design second order. VIII Int Kurs flir Ingenieurvermessung, Zurich

    Google Scholar 

  • Ninkov T (1982a) Experience in applying geodetic network optimization. Int Symp on Geodetic Networks and Computations (1981), Deutsche Geodatische Kommission, Munich 111:144–147

    Google Scholar 

  • Ninkov T (1982b) A new method of land surveying optimisation. Proc FIG Study Group 5B Meeting: Survey Control Networks, Aalborg, Denmark, p293–300

    Google Scholar 

  • Ninkov T (1982c) Matematicka optimizacija projektovanja geodetskih mreza. Doctoral Dissertation, Gradjevinski fakultet Beograd (Belgrade)

    Google Scholar 

  • Open University (1976a) Numerical computation-linear programming I. M351, Unit 5, Open University Press, Milton Keynes, 55 pp

    Google Scholar 

  • Open University (1976b) Numerical computation-linear programming II. M351, Unit 6, Open University Press, Milton Keynes, 58 pp

    Google Scholar 

  • Osada E (1980) Connections between covariance matrices of unknowns in free networks. Proc III Seminar on Optimisation of Geodetic Observations, Warsaw

    Google Scholar 

  • Osada E (1981) Determination of Observation weights in designing geodetic networks. Geodezja i Kartografia, 3–4

    Google Scholar 

  • Penev P (1980) (in Bulgarian) Network optimization in order to determine deformations of dams. Proc FIG Symp on Automated Processing of Surveying Data, Varna, Bulgaria, p 209–220

    Google Scholar 

  • Penrose R (1955) A generalised inverse for matrices. Proceedings Cambridge Philosophical Society 52:406–413

    Google Scholar 

  • Peters G, Wilkinson JH (1970) The least squares problem and pseudo-inverses. Computer Journal 3:13

    Google Scholar 

  • Sarkozy F (1981) Optimierungsaufgaben in geodätischen Netzen von großem Umfang. Proc XVI FIG Congress (Comm 5), Montreux

    Google Scholar 

  • Schmitt G (1979) Zur Numerik des Designs zweiter Ordnung. Deutsche Geodätische Kommission, C256, Munich

    Google Scholar 

  • Schmitt G (1980a) Second order design of a free distance network considering different types of criterion matrices. Bulletin Geodesique 54(4):531–543

    Google Scholar 

  • Schmitt G (1980b) Zur Gewichtsoptimierung in Richtungsnetzen. VIII Int Kurs für Ingenieurvermessung, Zürich

    Google Scholar 

  • Schmitt G (1980c) Das Design 2. Ordnung geodätischer Netze. Proc FIG Symp on Automated Processing of Surveying Data, Varna, Bulgaria, p25–37

    Google Scholar 

  • Schmitt G (1982a) Optimal design of geodetic networks. Int Symp on Geodetic Networks and Computations (1981), Deutsche Geodätische Kommission, Munich 111:7–12

    Google Scholar 

  • Schmitt G (1982b) Report of IAG SSG 4.71: Optimization of geodetic networks. Int Symp on Geodetic Networks and Computations (1981), Deutsche Geodätische Kommission, Munich 111:148–154

    Google Scholar 

  • Schmitt G (1982c) Optimisation of geodetic networks: state of the art. Proc FIG Study Group 5B Meeting: Survey Control Networks, Aalborg, Denmark, p373–380

    Google Scholar 

  • Schaffrin B (1981a) Ausgleichung mit Bedingungs-Ungleichungen. Allgemeine Vermessungsnachrichten 88:227–238

    Google Scholar 

  • Schaffrin B (1981b) Some proposals concerning the diagonal second order design of geodetic networks. Manuscripta Geodaetica 6(3):303–326

    Google Scholar 

  • Schaffrin B (1982) Some considerations on the optimal design of geodetic networks. Int Symp on Geodetic Networks and Computations (1981), Deutsche Geodätische Kommission, Munich 111:97–111

    Google Scholar 

  • Schaffrin B, Grafarend EW (1982) Kriterion-Matrizen II-zweidimensionale homogene und isotrope geodätische Netze. Zeitschrift für Vermessungswesen 107:183–193

    Google Scholar 

  • Schaffrin B, Krumm F, Fritsch D (1980) Positiv-diagonale Genauigkeitsoptimierung von Real netzen über den Komplementaritats Algorithmus. VIII Int Kurs für Ingenieurvermessung, Zürich

    Google Scholar 

  • Sprinsky WH (1978) Improvement of parameter accuracy by choice and quality of observation. Bulletin Geodesique 52:269–279

    Google Scholar 

  • Stoliker PC, Anderson EG (1982) Optimisation of observing logistics in geodetic networks. Int Symp on Geodetic Networks and Computations (1981), Deutsche Geodätische Kommission, Munich 111:22–29

    Google Scholar 

  • Strang van Hees GL (1982) Variance-covariance transformations of geodetic networks. Manuscripta Geodaetica 7(1):1–20

    Google Scholar 

  • Szacherska (1981) Statistical methods applied to the analysis of observations and the adjustment of a precision levelling network. Proc II Int Symp on Geodesy in Africa, Nairobi

    Google Scholar 

  • Tsouros C (1980) An application of graph theory to geodetic networks. Quateriones Geodaesie 2:79–84

    Google Scholar 

  • Tsouros C (1982) A tree search algorithm for optimal design of triangulation-tri-lateration networks. Int Symp on Geodetic Networks and Computations (1981), Deutsche Geodätische Kommission, Munich 111:155–157

    Google Scholar 

  • Whiting BM (1983) Optimisation of the design of geodetic networks. PhD thesis, Department of Land Surveying, North East London Polytechnic, 228 pp

    Google Scholar 

  • Wimmer H (1981) Ein Beitrag zur Gewichtoptimierung geodätischer Netze. Deutsche Geodätische Kommission, C269, Munich

    Google Scholar 

  • Wimmer H (1982) Second order design of geodetic networks by an interactive approximation of a given criterion matrix. Int Symp on Geodetic Networks and Computations (1981), Deutsche Geodätische Kommission, Munich 111:112–127

    Google Scholar 

  • Wolfe P (1959) The simplex method for quadratic programming. Econometrica 27(3): 382–398

    Google Scholar 

  • Zlatanov G (1980) Mathematical model for engineering projects optimisation and an algorithm for its solution. Proc FIG Symp on Automated Processing of Surveying Data, Varna, Bulgaria, p 133–146

    Google Scholar 

Download references

Authors
  1. P. A. Cross
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Geodätisches Institut, Universität Stuttgart, Keplerstraße 11, 7000, Stuttgart 1, Germany

    Erik W. Grafarend

  2. Fotogrammetria e Geofisica, Istituto di Topografia, Piazza Leonardo da Vinci, 32, 20133, Milano, Italy

    Fernando Sansò

Rights and permissions

Reprints and permissions

Copyright information

© 1985 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cross, P.A. (1985). Numerical Methods in Network Design. In: Grafarend, E.W., Sansò, F. (eds) Optimization and Design of Geodetic Networks. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-70659-2_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-70659-2_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-70661-5

  • Online ISBN: 978-3-642-70659-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation